基于复杂网络动力学模型的链路预测方法

doi:10.11959/j.issn.2096-109x.2019065

Abstract

Abstract:

Link prediction is an important part of the study of missing links and future formations in complex networks.Currently,network structure-based link prediction methods are rich in results.Research on link prediction based on complex network dynamics model is rare.Firstly,a complex network dynamics model for unlicensed and undirected networks was constructed.Then the quantitative evaluation index of the link prediction node centrality based on the complex network dynamics model was given.Finally,the link prediction method defined by the complex network dynamics model was proposed by the given node centrality quantitative index.Experiments on real network datasets show that the proposed link prediction method has obvious prediction accuracy improvement.

Key words: complex network, link prediction, network dynamics

CLC Number:

TP393

Yonghao PAN,Hongtao YU,Yiteng WU. Link prediction method based on complex network dynamics model[J]. Chinese Journal of Network and Information Security, 2019, 5(6): 67-74.

Figures/Tables 5

References 28

[1]	LYU L , ZHOU T . Link prediction in complex networks:a survey[J]. Physica A:Statistical Mechanics and its Applications, 2011,390(6): 1150-1170.
[2]	CANNISTRACI C V , ALANISLOBATO G , RAVASI T . From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks[J]. Scientific Reports, 2015,3(4):1613.
[3]	KOSSINETS G . Effects of missing data in social network[J]. Social Networks, 2006,28(3): 247-268.
[4]	刘树新, 季新生, 刘彩霞 ,等. 一种信息传播促进网络增长的网络演化模型[J]. 物理学报, 2014,63(15): 158902-158902.
	LIU S X , JI X S , LIU C X ,et al. A complex network evolution model for network growth promoted by information transmission[J]. Acta Phys.Sin, 2014,63(15): 158902-158902.
[5]	刘树新, 季新生, 刘彩霞 ,等. 局部拓扑信息耦合促进网络演化[J]. 电子与信息学报, 2016,38(9): 2180-2187.
	LIU S X , JI X S , LIU C X ,et al. Information coupling of local topology promoting the network evolution[J]. Journal of Electronics ＆ Information Technology, 2016,38(9): 2180-2187.
[6]	MITZENMACHER M . A brief history of generative models for power law and lognormal distributions[J]. Internet Mathematics, 2004,1(2): 226-251.
[7]	KATZ L . A new status index derived from sociometric index[J]. Psychometrika, 1953,18(1): 39-43.
[8]	CLAUSET A , MOORE C , NEWMAN M E . Hierarchical structure and the prediction of missing links in networks[J]. Nature, 2008,453(7191):98.
[9]	LIU S , JI X , LIU C ,et al. Extended resource allocation index for link prediction of complex network[J]. Physica A Statistical Mechanics ＆ Its Applications, 2017,479: 174-183.
[10]	YU H T , WANG S H , MA Q Q . Link prediction algorithm based on the Choquet fuzzy integral[J]. Intelligent Data Analysis, 2016,20(4): 809-824.
[11]	SAMANTA S , Pal M . Link prediction in social networks[J]. Springer Briefs in Computer Science, 2018: 246-250.
[12]	LU Y , GUO Y , KORHONEN A . Link prediction in drug-target interactions network using similarity indices[J]. Bmc Bioinformatics, 2017,18(1):39.
[13]	LIU S , JI X , LIU C ,et al. Similarity indices based on link weight assignment for link prediction of unweighted complex networks[J]. International Journal of Modern Physics B, 2017,31(2): 412-1054.
[14]	任晓龙, 吕琳媛 . 网络重要节点排序方法综述[J]. 科学通报, 2014,59(13): 1175-1197.
	REN X L , LYU L Y . Review of ranking nodes in complex networks[J]. Chinese Science Bulletin, 2014,59(13): 1175-1197.
[15]	ADAMIC L A , ADAR E . Friends and neighbors on the Web[J]. Social Networks, 2003,25(3): 211-230.
[16]	RAVASZ E , SOMERA A L , MONGRU D A ,et al. Hierarchical organization of modularity in metabolic networks[J]. Science, 2002,297(5586): 1551-1555.
[17]	LIU Y Y , SLOTINE J J , BARABASI A L . Controllability of complex networks[J]. Nature, 2011,473(7346): 167-173.
[18]	JIA T , BARABáSI A L . Control capacity and a random sampling method in exploring controllability of complex networks[J]. Scientific Reports, 2013,3:2354.
[19]	孔江涛, 黄健, 龚建兴 ,等. 基于复杂网络动力学模型的无向加权网络节点重要性评估[J]. 物理学报, 2018,67(9): 255-271.
	KONG J T , HUANG J , GONG J X ,et al. Evaluation methods of node importance in undirected weighted networks based on complex network dynamics models[J]. Acta Phys Sin, 2018,67(9): 255-271.
[20]	SALTON G , MCGILL M J . Introduction to modern information retrieval[M]. Auckland: McGraw-HillPress, 1983.
[21]	ZHOU T , LYU L , ZHANG Y C . Predicting missing links via local information[J]. European Physical Journal B, 2009,71(4): 623-630.
[22]	LEICHT E A , HOLME P , NEWMAN M E . Vertex similarity in networks[J]. Physical Review E Statistical Nonlinear ＆ Soft Matter Physics, 2006,73(2):026120.
[23]	ADAMIC L A , ADAR E . Friends and neighbors on the Web[J]. Social Networks, 2003,25(3): 211-230.
[24]	PAN L , ZHOU T , LYU L ,et al. Predicting missing links and identifying spurious links via likelihood analysis[J]. Scientific Reports, 2016,6:22955.
[25]	GLEISER P M , DANON L . Community structure in Jazz[J]. Advances in complex systems, 2003,6(4): 565-573.
[26]	WATTS D J , STROGATZ S H . Collective dynamics of 'small-world' networks[J]. Nature, 1998,393(6684): 440-442.
[27]	BATAGELJ V , MRVAR A . Pajek-program for large network analysis[J]. Connections, 1998,21(2): 47-57.
[28]	ULANOWICZ R E , HEYMANS J J , EGNOTOVICH M S . Network analysis of trophic dynamics in south florida ecosystems,FY 99:the graminoid ecosystem[R]. 2000.

Metrics

Recommended 0

No Suggested Reading articles found!

网络	\|V\|	\|E\|	<k>	<d>	C	r
Jazz	198	2 742	27.7	2.24	0.633	0.02
CE	453	2 025	8.94	2.66	0.655	–0.225
USAir	332	2 128	12.81	2.74	0.749	–0.208
FWFB	128	2 075	32.42	1.78	0.335	0.469

方法	Salton	S?renson	HPI	HDI	LHN-I	AA	RA
原始方法	0.968 5	0.963 5	0.954 5	0.952 5	0.905 6	0.964 7	0.978 1
基于复杂网络动力学模型的方法	0.796 3	0.868 0	0.837 0	0.874 7	0.786 6	0.967 5	0.932 9

方法	Salton	S?renson	HPI	HDI	LHN-I	AA	RA
原始方法	0.797 1	0.790 2	0.807 9	0.781 6	0.727 4	0.863 6	0.868 6
基于复杂网络动力学模型的方法	0.862 7	0.852 5	0.862 7	0.847 2	0.851 3	0.862 6	0.867 1

方法	Salton	S?renson	HPI	HDI	LHN-I	AA	RA
原始方法	0.918 9	0.905 6	0.875 9	0.900 2	0.764 5	0.958 4	0.964 8
基于复杂网络动力学模型的方法	0.943 7	0.941 6	0.947 2	0.942 3	0.943 7	0.947 7	0.961 3

方法	Salton	S?renson	HPI	HDI	LHN-I	AA	RA
原始方法	0.517 7	0.514 5	0.523 8	0.515 9	0.393 7	0.601 6	0.603 3
基于复杂网络动力学模型的方法	0.612 7	0.611 2	0.606 3	0.697 3	0.623 2	0.607 2	0.607 9

Link prediction method based on complex network dynamics model

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 28

Related Articles 8

Metrics

Recommended 0

[1]	Yuhang ZHU, Lixin JI, Yingle LI, Haitao LI, Shuxin LIU. Temporal link prediction method based on community multi-features fusion and embedded representation [J]. Chinese Journal of Network and Information Security, 2023, 9(1): 67-82.
[2]	Cong LI, Xinsheng JI, Ushuxin LI, Jinsong LI, Haitao LI. Link prediction method for dynamic networks based on matching degree of nodes [J]. Chinese Journal of Network and Information Security, 2022, 8(4): 131-143.
[3]	Haoran SHI, Lixin JI, Shuxin LIU, Gengrun WANG. Abnormal link detection algorithm based on semi-local structure [J]. Chinese Journal of Network and Information Security, 2022, 8(1): 63-72.
[4]	Xuelei ZHAO,Xinsheng JI,Shuxin LIU,Yu ZHAO. Link prediction methods based on generalized common neighbor in directed network [J]. Chinese Journal of Network and Information Security, 2020, 6(5): 89-100.
[5]	Sheng CHANG, Hong MA, Shuxin LIU. New method for link prediction in directed networks based on triad patterns [J]. Chinese Journal of Network and Information Security, 2019, 5(5): 39-47.
[6]	Fang LYU,Xinlin ZHANG,Wei WANG,Junheng HUANG,Bailing WANG. Analyzing the complex properties of bank account transaction network [J]. Chinese Journal of Network and Information Security, 2019, 5(4): 99-107.
[7]	Yonghao PAN,Hongtao YU,Shuxin LIU. Neural network-based link prediction algorithm [J]. Chinese Journal of Network and Information Security, 2018, 4(7): 30-38.
[8]	Xin-xin XU,Feng HU,Ming ZHONG,Chao WANG. Trusted graphs of the scientific collaboration network based on social computing [J]. Chinese Journal of Network and Information Security, 2017, 3(4): 39-50.