Neighbor vector centrality of complex networks based on neighbors degree distribution

被引:17
作者
Ai, Jun [1 ]
Zhao, Hai [1 ]
Carley, Kathleen M. [2 ]
Su, Zhan [1 ]
Li, Hui [1 ]
机构
[1] Northeastern Univ, Coll Informat Sci & Engn, Liaoning 110819, Peoples R China
[2] Carnegie Mellon Univ, Inst Software Res, Pittsburgh, PA 15213 USA
基金
美国国家科学基金会;
关键词
COMMUNITY;
D O I
10.1140/epjb/e2013-30812-2
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 [凝聚态物理];
摘要
We introduce a novel centrality metric, the neighbor vector centrality. It is a measurement of node importance with respect to the degree distribution of the node neighbors. This centrality is explored in the context of several networks. We use attack vulnerability simulation to compared our approach with three standard centrality approaches. While for real-world network our method outperforms the other three metrics, for synthetic networks it shows a slightly weak properties but still a good measure overall. There is no significant correlation of our method with network size, average degree or assortativity. In summary, neighbor vector centrality presents a novel measurement of node importance, which has a better performance to reduce dynamics of real-world complex networks.
引用
收藏
页数:7
相关论文
共 24 条
[1]
Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]
Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[3]
Synchronization in complex networks [J].
Arenas, Alex ;
Diaz-Guilera, Albert ;
Kurths, Jurgen ;
Moreno, Yamir ;
Zhou, Changsong .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2008, 469 (03) :93-153
[4]
Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]
Some unique properties of eigenvector centrality [J].
Bonacich, Phillip .
SOCIAL NETWORKS, 2007, 29 (04) :555-564
[6]
The anatomy of a large-scale hypertextual Web search engine [J].
Brin, S ;
Page, L .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7) :107-117
[7]
COMMUNITY, HIERARCHY AND INTERWEAVEMENT IN COLLABORATION NETWORKS [J].
Chang, Hui ;
Su, Bei-Bei ;
Liu, Chun-Ping ;
Gao, Michael ;
Di, Zeng-Ru ;
He, Da-Ren .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2008, 19 (10) :1537-1554
[8]
Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[9]
Cross R. L., 2004, THE HIDDEN POWER OF
[10]
ERDOS P, 1960, B INT STATIST INST, V38, P343