基于资源传输匹配度的复杂网络链路预测方法

doi:10.11959/j.issn.1000-436x.2020124

Abstract

Abstract:

In order to solve the problem that many existing resource-transmission-based methods ignore the important influence of the matching degree of two endpoints on resource transmission,a link prediction method was proposed based on matching degree of resource transmission for complex networks.Firstly,by analyzing the two endpoints on the resource transmission path in detail,the method of quantifying the matching degree between two nodes was proposed.Then,in order to describe the influence of matching degree on resource transmission process between nodes,the matching degree of resource transmission was defined.Finally,based on the matching degree of resource transmission,a resource transmission matching index was proposed considering the resource amount of bidirectional transmission between nodes.The experimental results of nine datasets show that compared with other similarity indices,the proposed index can achieve higher prediction accuracy under the AUC and Precision metrics.

Key words: complex network, link prediction, resource transmission, matching degree

CLC Number:

TP391

Shuxin LIU,Xing LI,Hongchang CHEN,Kai WANG. Link prediction method based on matching degree of resource transmission for complex network[J]. Journal on Communications, 2020, 41(6): 70-79.

Figures/Tables 13

References 32

[1]	CUI Y , CAI M , DAI Y ,et al. A hybrid network-based method for the detection of disease-related genes[J]. Physica A:Statistical Mechanics and its Applications, 2018,492: 389-394.
[2]	SHANMUKHAPPA T , IVAN W H , CHI K T . Spatial analysis of bus transport networks using network theory[J]. Physica A:Statistical Mechanics and Its Applications, 2018,502: 295-314.
[3]	CHENG Y , TAO F , XU L ,et al. Advanced manufacturing systems:supply–demand matching of manufacturing resource based on complex networks and Internet of Things[J]. Enterprise Information Systems, 2018,12(7): 780-797.
[4]	KIM J , HASTAK M . Social network analysis[J]. International Journal of Information Management:The Journal for Information Professionals, 2018,38(1): 86-96.
[5]	刘树新, 季新生, 刘彩霞 ,等. 一种信息传播促进网络增长的网络演化模型[J]. 物理学报, 2014,63(15): 1-11.
	LIU S H , JI X S , LIU C X ,et al. A complex network evolution model for network growth promoted by information transmission[J]. Acta Physica Sinica, 2014,63(15):158902.
[6]	王凯, 刘树新, 陈鸿昶 ,等. 一种基于节点间资源承载度的链路预测方法[J]. 电子与信息学报, 2019,41(5): 1225-1234.
	WANG K , LIU S X , CHEN H C ,et al. A new link prediction method for complex networks based on resources carrying capacity between nodes[J]. Journal of Electronics and Information Technology, 2019,41(5): 1225-1234.
[7]	刘树新, 季新生, 刘彩霞 ,等. 局部拓扑信息耦合促进网络演化[J]. 电子与信息学报, 2016,38(9): 2180-2187.
	LIU S H , JI X S , LIU C X ,et al. Information coupling of local topology promoting the network evolution[J]. Journal of Electronics and Information Technology, 2016,38(9): 2180-2187.
[8]	VON M C , JENSEN L J , SNEL B ,et al. STRING:known and predicted protein-protein associations,integrated and transferred across organisms[J]. Nucleic Acids Research, 2005,33(1): 433-437.
[9]	SCELLATO S , NOULAS A , MASCOLO C . Exploiting place features in link prediction on location-based social networks[C]// Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York:ACM Press, 2011: 1046-1054.
[10]	HOLLAND P W , LASKEY K B , LEINHARDT S . Stochastic blockmodels:first steps[J]. Social Networks, 1983,5(2): 109-137.
[11]	LORRAIN F , WHITE H C . Structural equivalence of individuals in social networks[J]. Social Networks, 1977,1(1): 67-98.
[12]	ADAMIC L A , ADAR E . Friends and neighbors on the Web[J]. Social Networks, 2003,25(3): 211-230.
[13]	CANNISTRACI C V , ALANIS-LOBATO G , RAVASI T . From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks[J]. Scientific Reports, 2013(3):1613.
[14]	ZHOU T,Lü L Y , ZHANG Y C . Predicting missing links via local information[J]. The European Physical Journal B, 2009,71(4): 623-630.
[15]	LYU L , JIN C H , ZHOU T . Similarity index based on local paths for link prediction of complex networks[J]. Physical Review E, 2009,80(4):046122.
[16]	LIU S H , JI X S , LIU C X ,et al. Extended resource allocation index for link prediction of complex network[J]. Physica A:Statistical Mechanics and its Applications, 2017,479: 174-183.
[17]	LI X , LIU S X , CHEN H C ,et al. A potential information capacity index for link prediction of complex networks based on the cannikinlaw[J]. Entropy, 2019,21(9):863.
[18]	KATZ L . A new status index derived from sociometric analysis[J]. Psychometrika, 1953,18(1): 39-43.
[19]	KLEIN D J , RANDI? M . Resistance distance[J]. Journal of Mathematical Chemistry, 1993,12(1): 81-95.
[20]	FOUSS F , PIROTTE A , RENDERS J M ,et al. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation[J]. IEEE Transactions on Knowledge and Data Engineering, 2007,19(3): 355-369.
[21]	MELAMED D , HARRELL A , SIMPSON B . Cooperation,clustering,and assortative mixing in dynamic networks[J]. Proceedings of the National Academy of Sciences, 2018,115(5): 951-956.
[22]	WU Y , YU H , ZHANG J ,et al. USI-AUC:an evaluation criterion of community detection based on a novel link-prediction method[J]. Intelligent Data Analysis, 2018,22(2): 439-462.
[23]	CHUAN P M , ALI M , KHANG T D ,et al. Link prediction in co-authorship networks based on hybrid content similarity metric[J]. Applied Intelligence, 2018,48(8): 2470-2486.
[24]	GOPAL S . The evolving social geography of blogs[M]. Berlin: SpringerPress, 2007: 275-293.
[25]	ULANOWICZ R E , DEANGELIS D L . Network analysis of trophic dynamics in South Florida ecosystems[J]. US Geological Survey Program on the South Florida Ecosystem, 2005,114: 45-47.
[26]	WATTS D J , STROGATZ S H . Collective dynamics of ‘small-world’ Networks[J]. Nature, 1998,393(6684):440
[27]	GUIMERA R , DANON L , DIAZ-GUILERA A ,et al. Self-similar Community structure in a network of human interactions[J]. Physical Review E, 2003,68(6):065103.
[28]	ADAMIC L A , GLANCE N . The political blogosphere and the 2004 US election:divided they blog[C]// Proceedings of the 3rd International Workshop on Link Discovery. New York:ACM Press, 2005: 36-43.
[29]	BATAGELJ V , MRVAR A . Pajek-program for large network analysis[J]. Connections, 1998,21(2): 47-57.
[30]	LYU L Y , PAN L M , ZHOU T ,et al. Toward link predictability of complex networks[J]. Proceedings of the National Academy of Sciences, 2015,112(8): 2325-2330.
[31]	ISELLA L , STEHLé J , BARRAT A ,et al. What's in a crowd? analysis of face-to-face behavioral networks[J]. Journal of Theoretical Biology, 2011,271(1): 166-180.
[32]	GUIMERA R , AMARAL L A N . Functional cartography of complex metabolic networks[J]. Nature, 2005,433(7028):895.

Metrics

Recommended 0

No Suggested Reading articles found!

数据集	\|V\|	\|E\|	<k>	<d>	r	C
AIDS	146	180	2.47	3.42	-0.725	0.052
FW	128	2 075	32.42	1.78	-0.112	0.335
CE	297	2 148	14.46	2.46	-0.163	0.308
EM	167	5 784	69.26	1.87	-0.295	0.541
PB	1 222	16 717	27.36	2.74	-0.221	0.361
USAir	332	2 128	12.81	2.74	-0.208	0.749
HS	1 858	12 534	13.49	3.39	-0.085	0.090
Infec	410	2 765	5.76	3.98	-0.331	0.04
Met	453	2 025	8.94	2.66	-0.226	0.647

Link prediction method based on matching degree of resource transmission for complex network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 32

Related Articles 15

Metrics

Recommended 0

[1]	Yanfei SUN, Jiazheng YIN, Jin QI, Xiaoxuan HU, Mengting CHEN, Zhenjiang DONG. Topology control based on dynamic graph embedding in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 133-142.
[2]	Rong QIAN, Jianting XU, Kejun ZHANG, Hongyu DONG, Fangyuan XING. Research on HMM based link prediction method in heterogeneous network [J]. Journal on Communications, 2022, 43(5): 214-225.
[3]	Qiuyang GU, Bao WU, Renyong CHI. Link prediction method based on the similarity of high path [J]. Journal on Communications, 2021, 42(7): 61-69.
[4]	Jian SHU, Qining WANG, Linlan LIU. UAV ad hoc network link prediction based on deep graph embedding [J]. Journal on Communications, 2021, 42(7): 137-149.
[5]	Qiuyang GU, Bao WU, Zhaoyang SUN, Renyong CHI. Key node identification algorithm for complex network based on improved grey wolf optimization [J]. Journal on Communications, 2021, 42(6): 72-83.
[6]	Tao HAN, Wei HE, Jun DAI, Yong ZUO, Yang YANG, Xiaohu GE. Connectivity analysis of IoV based on scale-free network [J]. Journal on Communications, 2021, 42(4): 100-108.
[7]	Jinkang ZHU, Mingyang CHAI, Wuyang ZHOU. Three-three-three network architecture and learning optimization mechanism for B5G/6G [J]. Journal on Communications, 2021, 42(4): 62-75.
[8]	Xiaojuan ZHAO, Yan JIA, Aiping LI, Kai CHEN. Research on link prediction model based on hierarchical attention mechanism [J]. Journal on Communications, 2021, 42(3): 36-44.
[9]	Sheng ZHANG,Weikai DAI,Feng WU,Wenxiang LAN. Global efficiency estimation method of complex network based on fractal property [J]. Journal on Communications, 2020, 41(7): 204-212.
[10]	Yiteng WU,Hongtao YU,Ruiyang HUANG,Huawei LI. Theoretical limit of link prediction using a combination method [J]. Journal on Communications, 2020, 41(6): 34-50.
[11]	Qiuyang GU, Chunhua JU, Gongxing WU. Social network link prediction method based on subgraph evolution and improved ant colony optimization algorithm [J]. Journal on Communications, 2020, 41(12): 21-35.
[12]	Yingzhuo XIANG,Zhengguo XU,Ling YOU. Instruction flow mining algorithm based on the temporal sequence of node communication actions [J]. Journal on Communications, 2019, 40(9): 51-60.
[13]	Hao LONG, Shukui ZHANG, Yang ZHANG, Li ZHANG. Task distribution algorithm based on community in mobile crowd sensing [J]. Journal on Communications, 2019, 40(10): 42-54.
[14]	Fenghua LI,Tianzhu CHEN,Zhen WANG,Linjie ZHANG,Guozhen SHI,Yunchuan GUO. Cross-network access control mechanism for complex network environment [J]. Journal on Communications, 2018, 39(2): 1-10.
[15]	Kun DENG,Wen-ping LI,Fa-hong YU,Jian-pei ZHANG. Overlapping community detection in complex networks based on multi kernel label propagation [J]. Journal on Communications, 2017, 38(2): 53-66.