Bi-scale link prediction on networks. (September 2015)

• Record Type: Journal Article
• Authors: Dong, Enming; Li, Jianping; Xie, Zheng; Wu, Ning
• Is Part Of: Chaos, solitons and fractals. Volume 78(2015)
• Page Start: 140
• Page End: 147
• Publication Date: 2015-09
• Subjects: Complex networks -- Link prediction -- Convex nonnegative matrix factorization -- Resource allocation; Chaotic behavior in systems -- Periodicals; Solitons -- Periodicals; Fractals -- Periodicals; Chaotic behavior in systems; Fractals; Solitons; Periodicals; 003.7
• DOI: 10.1016/j.chaos.2015.07.014
• Languages: English
• ISSNs: 0960-0779

Abstract

Abstract: Link prediction is important for inferring interactions among members in incomplete networks. For a given snapshot of network by sparse sampling, most link prediction methods only consider one scale information, like global or local information, and it is hard to combine them together. A probabilistic model is established to give a theoretical guarantee of the information combinations. Meanwhile a bi-scale method is proposed to combine the information of microscale (neighbors) and mesoscale (communities) in the observed networks. Experiments on several social networks demonstrate that the approach always outperforms local information based methods, and it is faster than the global methods with competitive results.