A new measure method of network node importance based on local characteristics

Dalian Ligong Daxue Xuebao/Journal of Dalian University of Technology

Volumn 50, Issue 5, 2010, Pages 822-826

  Wang, Jian Wei ^a   Rong, Li Li ^a   Guo, Tian Zhu ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Complex network; Degree; Local characteristics; Time complexity

Indexed keywords

COMPLEX NETWORKS; DEGREE; LOCAL CHARACTERISTICS; NETWORK NODE; TIME COMPLEXITY; TOPOLOGICAL STRUCTURE;

TOPOLOGY;

CIRCUIT THEORY;

EID: 78449257098     PISSN: 10008608     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. NEWMAN M E J. The structure and function of complex networks[J]. SIAM Review, 2003, 45(2): 167-256
2. GUIMERA R, AMARAL L A N. Modeling the world-wide airport network[J]. The European Physical Journal B, 2004, 38(2): 381-385
3. KINNEY R, CRUCITTI P, ALBERT R, et al. Modeling cascading failures in the North American power grid[J]. The European Physical Journal B, 2005, 46(1): 101-107
4. FALOUTSOS M, FALOUTSOS P, FALOUTSOS C. On power-law relationships of the internet topology[J]. Computer Communications Review, 1999, 29(4): 251-262
5. JEONG H, MASON S, BARABÁSI A L, et al. The large-scale organization of metabolic networks[J]. Nature, 2000, 407(6804): 651-654
6. NEWMAN M E J. The structure of scientific collaboration networks[J]. Proceedings of the National Academy of Sciences, 2001, 98(2): 404-409
7. FREEMAN C L. A set of measures of centrality based on betweenness[J]. Sociometry, 1977, 40(1): 35-41
8. FREEMAN C L. Centrality in social networks: I. Conceptual clarication[J]. Social Networks, 1979, 1(3): 215-239
9. FREEMAN L C, ROEDER D, MULHOLLAND R R. Centrality in social networks: ii. Experimental results[J]. Social Networks, 1979, 2(2): 119-141
10. BARTHELEMY M. Betweenness centrality in large complex networks[J]. The European Physical Journal B, 2004, 38(2): 163-168
11. GOH K I, OH E, KAHNG B, et al. Betweenness centrality correlation in social networks[J]. Physical Review E-Statistical, Nonlinear, and Soft Matter Physics, 2003, 67(1): 017101-1-017101-4
12. ESTRADA E, RODRÍGUEZ-VELÁZQUEZ J A. Subgraph centrality in complex networks[J]. Physical Review E-Statistical, Nonlinear, and Soft Matter Physics, 2005, 71(5): 056103-1-056103-9
13. PERRA N, FORTUNATO S. Spectral centrality measures in complex networks[J]. Physical Review E-Statistical, Nonlinear, and Soft Matter Physics, 2008, 78(3): 036107-1-036107-10
14. NEWMAN M E J. A measure of betweenness centrality based on random walk[J]. Social Networks, 2005, 27(1): 39-54
15. 2006, 26(11): 79-83
16. 2004, 22(4): 13-20
17. 1993, 13(2): 102-110
18. KLOVDAHL A S. Social networks and the spread of infectious diseases: the AIDS example[J]. Social Science Methods, 1985, 21(11): 1203-1216