Link Prediction in Complex Networks: A Clustering Perspective

Details Link Prediction in Complex Networks: A Clustering Perspective Link Prediction in Complex Networks: A Clustering Perspective

2011-03-25

arxiv.org/abs/1103.4919v1

Computer Science

Social and Information Networks

7 pages, 3 figures

Scientific paper

Link prediction is an open problem in the complex network, which attracts much research interest currently. However, little attention has been paid to the relation between network structure and the performance of prediction methods. In order to fill this vital gap, we try to understand how the network structure affects the performance of link prediction methods in the view of clustering. Our experiments on both synthetic and real-world networks show that as the clustering grows, the precision of these methods could be improved remarkably, while for the sparse and weakly clustered network, they perform poorly. We explain this through the distinguishment caused by increased clustering between the score distribution of positive and negative instances. Our finding also sheds light on the problem of how to select appropriate approaches for different networks with various densities and clusterings.

Affiliated with

Also associated with

No associations

Rating

Link Prediction in Complex Networks: A Clustering Perspective 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 Clustering Perspective, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Link Prediction in Complex Networks: A Clustering Perspective will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-570620