Link prediction in complex networks based on the interactions among paths

doi:10.1016/j.physa.2018.06.051

	Link prediction in complex networks based on the interactions among paths
	Yao, Yabing 2,3; Zhang, Ruisheng 2; Yang, Fan 2,4; Tang, Jianxin 1,2; Yuan, Yongna 2; Hu, Rongjing 2
刊名	PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
	2018-11-15
卷号	510 页码:52-67
关键词	Complex networks H-index Link prediction Resource receiving process
ISSN号	0378-4371
DOI	10.1016/j.physa.2018.06.051
英文摘要	Link prediction in incomplete complex networks is an important issue in network science. Recently, various structure-based similarity methods have been proposed. However, most path-dependent methods merely pay attention to the contributions of paths with specific length, which neglects the interactions of paths with different length for performance improvement. Motivated by the resource-traffic flow mechanism on networks, we measure the interaction relationship of paths with a resource receiving process. In this process, each node takes certain initial resources quantified by its H-index, and then the intermediate nodes on paths can receive resources from their neighbours. Based on this process, a local path-based link predictor which emphasizes the effect of the Resources from Short Paths (RSP) is proposed. Experiments on twelve real-world networks demonstrate that the RSP index has better performance than other nine structure-based similarity methods. (C) 2018 Elsevier B.V. All rights reserved.
资助项目	Scientific Research Projects of Gansu Colleges and Universities, China[2017A-106]
WOS研究方向	Physics
语种	英语
出版者	ELSEVIER
WOS记录号	WOS:000442712000005
状态	已发表
内容类型	期刊论文
源URL	[http://119.78.100.223/handle/2XXMBERH/32338]
专题	计算机与通信学院
通讯作者	Zhang, Ruisheng
作者单位	1.Lanzhou Univ Technol, Sch Comp & Commun, Lanzhou 730050, Gansu, Peoples R China 2.Lanzhou Univ, Sch Informat Sci & Engn, Lanzhou 730000, Gansu, Peoples R China 3.Natl Prosecutors Coll, Gansu Branch, Lanzhou 730010, Gansu, Peoples R China 4.Lanzhou Inst Technol, Sch Software Engn, Lanzhou 730050, Gansu, Peoples R China
推荐引用方式 GB/T 7714	Yao, Yabing,Zhang, Ruisheng,Yang, Fan,et al. Link prediction in complex networks based on the interactions among paths[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS,2018,510:52-67.
APA	Yao, Yabing,Zhang, Ruisheng,Yang, Fan,Tang, Jianxin,Yuan, Yongna,&Hu, Rongjing.(2018).Link prediction in complex networks based on the interactions among paths.PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS,510,52-67.
MLA	Yao, Yabing,et al."Link prediction in complex networks based on the interactions among paths".PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS 510(2018):52-67.