کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
974161 1480137 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Predicting missing links via correlation between nodes
ترجمه فارسی عنوان
پیش بینی اتصال از دست رفته از طریق همبستگی بین گره
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی


• We introduce a new link prediction method based on the Pearson correlation.
• The new method is very effective in calculating similarity based on high order paths.
• We combined the correlation method with the resource allocation method.
• The combined method is effective in solving the cold-start and data sparsity problem.

As a fundamental problem in many different fields, link prediction aims to estimate the likelihood of an existing link between two nodes based on the observed information. Since this problem is related to many applications ranging from uncovering missing data to predicting the evolution of networks, link prediction has been intensively investigated recently and many methods have been proposed so far. The essential challenge of link prediction is to estimate the similarity between nodes. Most of the existing methods are based on the common neighbor index and its variants. In this paper, we propose to calculate the similarity between nodes by the Pearson correlation coefficient. This method is found to be very effective when applied to calculate similarity based on high order paths. We finally fuse the correlation-based method with the resource allocation method, and find that the combined method can substantially outperform the existing methods, especially in sparse networks.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 436, 15 October 2015, Pages 216–223
نویسندگان
, , ,