Research on the Node Importance of a Weighted Network Based on the K-Order Propagation Number Algorithm

doi:10.3390/e22030364

	Research on the Node Importance of a Weighted Network Based on the K-Order Propagation Number Algorithm
	Tang, Pingchuan 1,2; Song, Chuancheng 4; Ding, Weiwei 1,2; Ma, Junkai 1,2; Dong, Jun 5; Huang, Liya 1,2,3
刊名	ENTROPY
	2020-03-01
卷号	22
关键词	complex network node importance K-order propagation number disease propagation
DOI	10.3390/e22030364
通讯作者	Dong, Jun(dong.jun@iim.ac.cn) ; Huang, Liya(huangly@njupt.edu.cn)
英文摘要	To describe both the global and local characteristics of a network more comprehensively, we propose the weighted K-order propagation number (WKPN) algorithm to extract the disease propagation based on the network topology to evaluate the node importance. Each node is set as the source of infection, and the total number of infected nodes is defined as the K-order propagation number after experiencing the propagation time K. The simulation of the symmetric network with bridge nodes indicated that the WKPN algorithm was more effective for evaluation of the algorithm features. A deliberate attack strategy, which indicated an attack on the network according to the node importance from high to low, was employed to evaluate the WKPN algorithm in real networks. Compared with the other methods tested, the results demonstrate the applicability and advancement that a lower number of nodes, with a higher importance calculated by the K-order propagation number algorithm, has to achieve full damage to the network structure.
资助项目	National Natural Science Foundation of China[61977039] ; CERNET Innovation Project[NGII20190512]
WOS关键词	COMPLEX NETWORKS ; CENTRALITY ; IDENTIFICATION ; ROBUSTNESS ; MODELS
WOS研究方向	Physics
语种	英语
出版者	MDPI
WOS记录号	WOS:000526524300023
资助机构	National Natural Science Foundation of China ; CERNET Innovation Project
内容类型	期刊论文
源URL	[http://ir.hfcas.ac.cn:8080/handle/334002/103715]
专题	中国科学院合肥物质科学研究院
通讯作者	Dong, Jun; Huang, Liya
作者单位	1.Nanjing Univ Posts & Telecommun, Coll Elect & Opt Engn, Nanjing 210023, Peoples R China 2.Nanjing Univ Posts & Telecommun, Coll Microelect, Nanjing 210023, Peoples R China 3.Natl & Local Joint Engn Lab RF Integrat & Microas, Nanjing 210003, Peoples R China 4.Nanjing Univ Posts & Telecommun, Bell Honors Sch, Nanjing 210023, Peoples R China 5.Chinese Acad Sci, Hefei Inst Phys Sci, Inst Intelligent Machines, Hefei 230031, Peoples R China
推荐引用方式 GB/T 7714	Tang, Pingchuan,Song, Chuancheng,Ding, Weiwei,et al. Research on the Node Importance of a Weighted Network Based on the K-Order Propagation Number Algorithm[J]. ENTROPY,2020,22.
APA	Tang, Pingchuan,Song, Chuancheng,Ding, Weiwei,Ma, Junkai,Dong, Jun,&Huang, Liya.(2020).Research on the Node Importance of a Weighted Network Based on the K-Order Propagation Number Algorithm.ENTROPY,22.
MLA	Tang, Pingchuan,et al."Research on the Node Importance of a Weighted Network Based on the K-Order Propagation Number Algorithm".ENTROPY 22(2020).