A new centrality measure based on sub-tree

doi:10.1007/s11704-009-0046-y

Front. Comput. Sci.

2009, Vol. 3

Issue (3) : 356-360 https://doi.org/10.1007/s11704-009-0046-y

Research articles

A new centrality measure based on sub-tree

Lili RONG , Tianzhu GUO , Jiyong ZHANG ,

Institute of System Engineering, Dalian University of Technology, Dalian 116023, China;

Download: PDF(251 KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract How to evaluate the importance of nodes in networks and detect the centrality has become a vital problem in improving the efficiency of telecommunication and making a disease immunity strategy. We consider the mechanisms of real networks, and define a cost function to describe different hierarchies of networks to measure node importance. This method takes up a node’s regional influence as well as its global influence to evaluate its importance. The results of simulation prove that this method is proper to describe effectively and detect node discrepancies in a network.

Keywords centrality compensate function efficiency complex networks

Issue Date: 05 September 2009

Cite this article:

Lili RONG,Tianzhu GUO,Jiyong ZHANG. A new centrality measure based on sub-tree[J]. Front. Comput. Sci., 2009, 3(3): 356-360.

URL:

https://academic.hep.com.cn/fcs/EN/10.1007/s11704-009-0046-y
https://academic.hep.com.cn/fcs/EN/Y2009/V3/I3/356

	Watts D, Strogatz S. Collective dynamics of small-worldnetworks. Nature, 1998, 393(6684): 440―442 doi: 10.1038/30918
	Albert R, Jeong H, Barabas A L. Error and attack tolerance of complex networks. Nature, 2000, 406: 378―382 doi: 10.1038/35019019
	Barabasi A L, Albert R. Emergence of scaling in randomnetworks. Science, 1999, 286(5439): 509―512 doi: 10.1126/science.286.5439.509
	Albert R, Jeong H, Barabasi A L. Diameter of the world-wide web. Nature, 1999, 401: 130―131 doi: 10.1038/43601
	Albert R, Barabasi A L. Statistical mechanics ofcomplex networks. Reviews of Modern Physics, 2002, 74: 47―97 doi: 10.1103/RevModPhys.74.47
	Newman M. Thestructure and function of complex networks. SIAM Review, 2003, 45: 167―256 doi: 10.1137/S003614450342480
	Goh K, Oh E, Kahng B, Kim D. Betweennesscentrality correlation in social networks. Physical Review E, 2003, 67: 017101 doi: 10.1103/PhysRevE.67.017101
	Albert R, Barabasi A L. Topology of evolving networks:local events and university. Physical ReviewLetters, 2000, 85(24): 5234―5237 doi: 10.1103/PhysRevLett.85.5234
	Freeman L. Aset of measures of centrality based upon betweenness. Sociometry, 1977, 40(1): 35―41 doi: 10.2307/3033543
	Freeman L. Centralityin social networks: conceptual clarification. Social Networks, 1979, 1(3): 215―219 doi: 10.1016/0378-8733(78)90021-7
	Freeman L, Roeder D, Mulholland R R. Centrality in social networks: ii. experimental results. Social Networks, 1979, 2: 119―141 doi: 10.1016/0378-8733(79)90002-9
	Brandes U. Afast algorithm for betweenness centrality. Journal of Mathematical Sociology, 2001, 25(2): 163―171
	Estrada E, Rodriguez-Velazquez J A. Subgraphcentrality in complex networks. PhysicalReview E, 2005, 71: 056103 doi: 10.1103/PhysRevE.71.056103
	Newman M. Ameasure of betweenness centrality based on random walk. Social Networks, 2005, 27(1): 39―54 doi: 10.1016/j.socnet.2004.11.009
	Klovdahl A S. Social networks and the spread of infectious diseases: the AIDS example. Social Science & Medicine, 1985, 21(11): 1203―1216 doi: 10.1016/0277-9536(85)90269-2
	Barthelemy M. Betweennesscentrality in large complex networks. TheEuropean Physical Journal B , 2004, 38(2): 163―168 doi: 10.1140/epjb/e2004-00111-4
	Tan Y J, Wu J, Deng H Z. Evaluation method for node importance based on node contractionin complex networks. System Engineering–Theory& Practice, 2006, (11): 26―35

[1]	Xiangmao MENG, Wenkai LI, Xiaoqing PENG, Yaohang LI, Min LI. Protein interaction networks: centrality, modularity, dynamics, and applications[J]. Front. Comput. Sci., 2021, 15(6): 156902-.
[2]	Chengbo YANG, Long ZHENG, Chuangyi GUI, Hai JIN. Efficient FPGA-based graph processing with hybrid pull-push computational model[J]. Front. Comput. Sci., 2020, 14(4): 144102-.
[3]	Tao TIAN, Hanli WANG. Large-scale video compression: recent advances and challenges[J]. Front. Comput. Sci., 2018, 12(5): 825-839.
[4]	Hui DOU, Yong QI. An online electricity cost budgeting algorithm for maximizing green energy usage across data centers[J]. Front. Comput. Sci., 2017, 11(4): 661-674.
[5]	Wei DUAN, Zongchen FAN, Peng ZHANG, Gang GUO, Xiaogang QIU. Mathematical and computational approaches to epidemic modeling: a comprehensive review[J]. Front. Comput. Sci., 2015, 9(5): 806-826.
[6]	Zihou WANG, Yanni HAN, Tao LIN, Yuemei XU, Song CI, Hui TANG. Topology-aware virtual network embedding based on closeness centrality[J]. Front Comput Sci, 2013, 7(3): 446-457.
[7]	Jie WEN, Xiaofeng MENG, Xing HAO, Jianliang XU. An efficient approach for continuous density queries[J]. Front Comput Sci, 2012, 6(5): 581-595.
[8]	Defu CHEN, Zhengsu TAO. An adaptive polling interval and short preamble media access control protocol for wireless sensor networks[J]. Front Comput Sci Chin, 2011, 5(3): 300-307.
[9]	Zonghua LIU , Xiaoyan WU , Pak-Ming HUI , . An alternative approach to characterize the topology of complex networks and its application in epidemic spreading[J]. Front. Comput. Sci., 2009, 3(3): 324-334.
[10]	Weifeng PAN , Yutao MA , Jing LIU , Yeyi QIN , Bing LI , . Class structure refactoring of object-oriented softwares using community detection in dependency networks[J]. Front. Comput. Sci., 2009, 3(3): 396-404.
[11]	Behrouz MAHAM, Mérouane DEBBAH, Are HJ?RUNGNES. Energy-efficient cooperative routing in BER constrained multihop networks[J]. Front Comput Sci Chin, 2009, 3(2): 263-271.
[12]	ZHANG Rong, ZETTSU Koji, KIDAWARA Yutaka, KIYOKI Yasushi. Decentralized architecture for resource management of group-based distributed systems[J]. Front. Comput. Sci., 2008, 2(3): 224-233.
[13]	GAO Ting, YAN Fengli, LI Youcheng, WANG Zhixi. Quantum probabilistically cloning and computation[J]. Front. Comput. Sci., 2008, 2(2): 179-189.

Viewed

Full text

Abstract

Cited

Shared

Discussed