Link Prediction in Complex Networks: A Survey

Details Link Prediction in Complex Networks: A Survey Link Prediction in Complex Networks: A Survey

2010-10-04

arxiv.org/abs/1010.0725v1

Physica A 390 (2011) 1150-1170

Physics

Physics and Society

44 pages, 5 figures

Scientific paper

Link prediction in complex networks has attracted increasing attention from both physical and computer science communities. The algorithms can be used to extract missing information, identify spurious interactions, evaluate network evolving mechanisms, and so on. This article summaries recent progress about link prediction algorithms, emphasizing on the contributions from physical perspectives and approaches, such as the random-walk-based methods and the maximum likelihood methods. We also introduce three typical applications: reconstruction of networks, evaluation of network evolving mechanism and classification of partially labelled networks. Finally, we introduce some applications and outline future challenges of link prediction algorithms.

Affiliated with

Also associated with

No associations

Rating

Link Prediction in Complex Networks: A Survey does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Link Prediction in Complex Networks: A Survey, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Link Prediction in Complex Networks: A Survey will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-85814