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

doi:10.3390/e22030364

HFCAS OpenIR

	Research on the Node Importance of a Weighted Network Based on the K-Order Propagation Number Algorithm
	Tang, Pingchuan 1,2; Song, Chuancheng 3; Ding, Weiwei 1,2; Ma, Junkai 1,2; Dong, Jun4 ; Huang, Liya 1,2,5
	2020-03-01
发表期刊	ENTROPY
通讯作者	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.
关键词	complex network node importance K-order propagation number disease propagation
DOI	10.3390/e22030364
关键词[WOS]	COMPLEX NETWORKS ; CENTRALITY ; IDENTIFICATION ; ROBUSTNESS ; MODELS
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61977039] ; CERNET Innovation Project[NGII20190512]
项目资助者	National Natural Science Foundation of China ; CERNET Innovation Project
WOS研究方向	Physics
WOS类目	Physics, Multidisciplinary
WOS记录号	WOS:000526524300023
出版者	MDPI
引用统计	被引频次：14[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.hfcas.ac.cn:8080/handle/334002/103716
专题	中国科学院合肥物质科学研究院
通讯作者	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.Nanjing Univ Posts & Telecommun, Bell Honors Sch, Nanjing 210023, Peoples R China 4.Chinese Acad Sci, Hefei Inst Phys Sci, Inst Intelligent Machines, Hefei 230031, Peoples R China 5.Natl & Local Joint Engn Lab RF Integrat & Microas, Nanjing 210003, 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).