933 search results - page 1 / 187 » Centrality Estimation in Large Networks |
IJBC
2007
13 years 4 months ago
2007
Centrality indices are an essential concept in network analysis. For those based on shortest-path distances the computation is at least quadratic in the number of nodes, since it ...
FAW
2008
Springer
13 years 6 months ago
2008
Springer
Abstract. Closeness centrality is an important concept in social network analysis. In a graph representing a social network, closeness centrality measures how close a vertex is to ...
ICDE
2006
IEEE
14 years 6 months ago
2006
IEEE
Counting in general, and estimating the cardinality of (multi-) sets in particular, is highly desirable for a large variety of applications, representing a foundational block for ...
ICC
2009
IEEE
13 years 11 months ago
2009
IEEE
Abstract: We propose an optical broadcast-and-select network architecture with centralized multi-carrier light source (C-MCLS). It enables all network nodes access a large number o...
PAKDD
2010
ACM
13 years 9 months ago
2010
ACM
In this work, we investigate the use of online or “crawling” algorithms to sample large social networks in order to determine the most influential or important individuals wit...