Link prediction method based on complex network dynamics model

Yonghao PAN; Hongtao YU; Yiteng WU

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

您当前的位置：

首页 >

文章列表页 >

Link prediction method based on complex network dynamics model

Papers | 更新时间：2024-06-03

- Link prediction method based on complex network dynamics model
- Chinese Journal of Network and Information Security Vol. 5, Issue 6, Pages: 67-74(2019)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2019065
  CLC： TP393
- Online First：2019-12，
  
  Published：15 December 2019
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.11959/j.issn.2096-109x.2019065.

摘要

链路预测是复杂网络中研究缺失连边和未来形成连边的重要组成部分，当前基于网络结构的链路预测方法成果丰富，而基于复杂网络动力学模型的链路预测研究较少。针对无权无向网络，首先构建了复杂网络动力学模型，然后给出了基于复杂网络动力学模型的链路预测节点中心性的量化评价指标，最后通过给出的节点中心性量化指标，提出了由复杂网络动力学模型定义的链路预测方法。通过在真实网络数据集上进行的实验表明，提出的链路预测方法较基准方法有明显的预测精度的提升。

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.

关键词

Keywords

references

LYU L , ZHOU T . Link prediction in complex networks:a survey [J ] . Physica A:Statistical Mechanics and its Applications , 2011 , 390 ( 6 ): 1150 - 1170 .

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.

KOSSINETS G . Effects of missing data in social network [J ] . Social Networks , 2006 , 28 ( 3 ): 247 - 268 .

刘树新 , 季新生 , 刘彩霞 , 等 . 一种信息传播促进网络增长的网络演化模型 [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 .

刘树新 , 季新生 , 刘彩霞 , 等 . 局部拓扑信息耦合促进网络演化 [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 .

MITZENMACHER M . A brief history of generative models for power law and lognormal distributions [J ] . Internet Mathematics , 2004 , 1 ( 2 ): 226 - 251 .

KATZ L . A new status index derived from sociometric index [J ] . Psychometrika , 1953 , 18 ( 1 ): 39 - 43 .

CLAUSET A , MOORE C , NEWMAN M E . Hierarchical structure and the prediction of missing links in networks [J ] . Nature , 2008 , 453 ( 7191 ):98.

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 .

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 .

SAMANTA S , Pal M . Link prediction in social networks [J ] . Springer Briefs in Computer Science , 2018 : 246 - 250 .

LU Y , GUO Y , KORHONEN A . Link prediction in drug-target interactions network using similarity indices [J ] . Bmc Bioinformatics , 2017 , 18 ( 1 ):39.

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 .

任晓龙 , 吕琳媛 . 网络重要节点排序方法综述 [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 .

ADAMIC L A , ADAR E . Friends and neighbors on the Web [J ] . Social Networks , 2003 , 25 ( 3 ): 211 - 230 .

RAVASZ E , SOMERA A L , MONGRU D A , et al . Hierarchical organization of modularity in metabolic networks [J ] . Science , 2002 , 297 ( 5586 ): 1551 - 1555 .

LIU Y Y , SLOTINE J J , BARABASI A L . Controllability of complex networks [J ] . Nature , 2011 , 473 ( 7346 ): 167 - 173 .

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.

孔江涛 , 黄健 , 龚建兴 , 等 . 基于复杂网络动力学模型的无向加权网络节点重要性评估 [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 .

SALTON G , MCGILL M J . Introduction to modern information retrieval [M ] . Auckland : McGraw-HillPress , 1983 .

ZHOU T , LYU L , ZHANG Y C . Predicting missing links via local information [J ] . European Physical Journal B , 2009 , 71 ( 4 ): 623 - 630 .

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.

ADAMIC L A , ADAR E . Friends and neighbors on the Web [J ] . Social Networks , 2003 , 25 ( 3 ): 211 - 230 .

PAN L , ZHOU T , LYU L , et al . Predicting missing links and identifying spurious links via likelihood analysis [J ] . Scientific Reports , 2016 , 6 :22955.

GLEISER P M , DANON L . Community structure in Jazz [J ] . Advances in complex systems , 2003 , 6 ( 4 ): 565 - 573 .

WATTS D J , STROGATZ S H . Collective dynamics of 'small-world' networks [J ] . Nature , 1998 , 393 ( 6684 ): 440 - 442 .

BATAGELJ V , MRVAR A . Pajek-program for large network analysis [J ] . Connections , 1998 , 21 ( 2 ): 47 - 57 .

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 .

Views

479

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Neural network-based link prediction algorithm

Hypernetwork link prediction method based on the SCL-CMM model

Deep learning-based method for mobile social networks with strong sparsity for link prediction

Link prediction method for dynamic networks based on matching degree of nodes

Abnormal link detection algorithm based on semi-local structure

Related Author

Yonghao PAN

Hongtao YU

Shuxin LIU

WANG Kai

LIU Shuxin

MA Hong

REN Yuyuan

HE Yadi

Related Institution

Information Engineering University

School of Computer Science, Nanjing University of Posts and Telecommunications

National Digital Switching System Engineering Technology Research Center

⁰