Sciweavers

2 search results - page 1 / 1
» A family of dissimilarity measures between nodes generalizin...
Sort
View
KDD
2008
ACM
193views Data Mining» more  KDD 2008»
14 years 4 months ago
A family of dissimilarity measures between nodes generalizing both the shortest-path and the commute-time distances
This work introduces a new family of link-based dissimilarity measures between nodes of a weighted directed graph. This measure, called the randomized shortest-path (RSP) dissimil...
Luh Yen, Marco Saerens, Amin Mantrach, Masashi Shi...
ESA
2009
Springer
122views Algorithms» more  ESA 2009»
13 years 10 months ago
Bounded Budget Betweenness Centrality Game for Strategic Network Formations
In this paper, we introduce the bounded budget betweenness centrality game, a strategic network formation game in which nodes build connections subject to a budget constraint in or...
Xiaohui Bei, Wei Chen, Shang-Hua Teng, Jialin Zhan...