Journal of University of Science and Technology of China ›› 2020, Vol. 50 ›› Issue (1): 57-63.DOI: 10.3969/j.issn.0253-2778.2020.01.007

• Research Article • Previous Articles     Next Articles

Link prediction in complex networks based on mutual information

QI Fangpeng   

  1. Department of Electronic Science and Technology, University of Science and Technology of China, Hefei 230027, China
  • Received:2018-03-31 Revised:2018-12-21 Online:2020-01-31 Published:2020-01-31

Abstract: A new perspective of dealing with link prediction problem was derived due to the application of mutual information in complex networks. Traditional mutual information algorithm (MI) not only considers the neighbor information of nodes, but also the structural information of common neighbors. Although MI has better performance compared with traditional methods which are based on common neighbors, it doesn’t effectively differentiate between different common neighbors. A new algorithm (MMI) was proposed by considering the influence of different common neighbors, which performs better than MI in precision.

Key words: complex network, link prediction, mutual information