×

Link prediction in complex networks based on mutual information. (Chinese. English summary) Zbl 1463.62284

Summary: 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.

MSC:

62M20 Inference from stochastic processes and prediction
05C82 Small world graphs, complex networks (graph-theoretic aspects)
PDFBibTeX XMLCite
Full Text: DOI