Identifying vital nodes in complex networks based on information entropy, minimum dominating set and distance

doi:10.1142/S0217979221500715

	Identifying vital nodes in complex networks based on information entropy, minimum dominating set and distance
	Lu, Pengli; Chen, Wei
刊名	INTERNATIONAL JOURNAL OF MODERN PHYSICS B
	2021
卷号	35 期号:5
关键词	Complex networks information entropy spreading capability minimum dominance set centrality
ISSN号	0217-9792
DOI	10.1142/S0217979221500715
英文摘要	Identifying the vital nodes in complex networks is essential in disease transmission control and network attack protection. In this paper, in order to identify the vital nodes, we define a centrality method named EMDC, which is based on information entropy, minimum dominating set (MDS) and the distance between node pairs. This method calculates the local spreading capability (LSC) of node by information entropy and selects that nodes have the largest value of LSC as core nodes by MDS. Then it defines the node's spreading capability (SC) to use the sum of weighted distances from a node to the core nodes. Finally, the nodes are ranked by considering SC of their neighbors. The key nodes can be further identified in complex networks. In order to verify the effectiveness of this method, key nodes identification simulation experiments are carried out on 11 real networks, Scale-Free (BA) networks and Small-World (WS) networks, respectively. Experimental results show that this method can more effectively identify the influence of nodes in the networks.
WOS研究方向	Physics
语种	英语
出版者	WORLD SCIENTIFIC PUBL CO PTE LTD
WOS记录号	WOS:000626495600009
内容类型	期刊论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/147455]
专题	电气工程与信息工程学院
作者单位	Lanzhou Univ Technol, Sch Comp & Commun, Lanzhou 730050, Gansu, Peoples R China
推荐引用方式 GB/T 7714	Lu, Pengli,Chen, Wei. Identifying vital nodes in complex networks based on information entropy, minimum dominating set and distance[J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS B,2021,35(5).
APA	Lu, Pengli,&Chen, Wei.(2021).Identifying vital nodes in complex networks based on information entropy, minimum dominating set and distance.INTERNATIONAL JOURNAL OF MODERN PHYSICS B,35(5).
MLA	Lu, Pengli,et al."Identifying vital nodes in complex networks based on information entropy, minimum dominating set and distance".INTERNATIONAL JOURNAL OF MODERN PHYSICS B 35.5(2021).