To search, Click below search items.


All Published Papers Search Service


A new link prediction method for improving security in social networks


Kasra Majbouri Yazdi, Adel Majbouri Yazdi, Saeid Khodayi , Jiaojiao Jiang and Saeed Saedy


Vol. 18  No. 5  pp. 84-91


Networks can represent a wide range of complex systems such as social, biological and technological systems. In such complex environments, there are many challenges and problems that can be studied and considered. One of the most important issues in such systems that has attracted a lot of interests in recent years, is link prediction. Many studies have been accomplished on link prediction over the last few years, but the existing approaches are not satisfactory in processing topological information as they have high time complexity. Many researches in traditional methods assume that endpoint influence represented by endpoint degree, prefers to facilitate the connection between big-degree endpoints. In this paper, we propose a new link prediction approach using Louvain community detection algorithm [25] for clustering nodes in different groups and then estimating future links by precise analyzing of the nodes relationships. The experimental results demonstrate that our proposed methods outperform the base methods. The comparison analysis with main stream baselines on 10 benchmark datasets shows that the results have been effectively improved on link prediction accuracy.


Link prediction, community detection, Social networks, social network security