315 search results - page 1 / 63 » Better Approximation of Betweenness Centrality |
ALENEX
2008
14 years 10 days ago
2008
WAW
2007
Springer
14 years 5 months ago
2007
Springer
Betweenness is a centrality measure based on shortest paths, widely used in complex network analysis. It is computationally-expensive to exactly determine betweenness; currently th...
CORR
2010
Springer
13 years 9 months ago
2010
Springer
The Maximum Betweenness Centrality problem (MBC) can be defined as follows. Given a graph find a k-element node set C that maximizes the probability of detecting communication be...
TEDU
2011
13 years 5 months ago
2011
In the era of distributed digital media, technology is moving to the background and interoperability between devices increases. The handles for users to explore, make and break con...
STACS
2005
Springer
14 years 4 months ago
2005
Springer
Abstract. We consider variations of two well-known centrality measures, betweenness and closeness, with a different model of information spread. Rather than along shortest paths o...