International Conference on Information and Knowledge Technology

فارسی

Home / دوازدهمین کنفرانس بین المللی فناوری اطلاعات و دانش

An Efficient Link Prediction Method using Community Structures

Authors :

Hadi Shakibian¹ Setareh Mokhtari²

1- دانشگاه الزهرا(س) 2- Tarbiat modares university

Keywords :

complex network, link prediction, community detection, common neighbors

Abstract :

The ‎problem ‎of ‎link ‎prediction/recommendation ‎requires ‎to ‎evaluate the scores of $‎‎‎\mathcal{O}(n^2)‎$ ‎node ‎pairs.‎ While this exhaustive search could be ‎‎‎‎‎‎‎computationally very ‎expensive, ‏‎it ‎might also produces ‎‎many ‎zero ‎links scores‎‎.‎ In this paper, we propose a simple, efficient, and scalable link prediction method based on network communities.‎ Given a complex network‏ with community structures, the global link prediction problem is divided into ‎several sub-problems. Each sub-problem is responsible for performing link prediction inside each community. ‎The outputs of the sub-problems are combined to the final high-scored links. ‎ The results on several complex networks show the efficiency of the proposed method ‎without sacrificing its prediction accuracy.‎‎

List of archived papers

بهبود معاملات الگوریتمی سهام مبتنی بر رویکرد یادگیری تقویتی

مها العطوان - جعفر پورامینی

Application of Artificial Intelligence and Remote Sensing for Oil Spill Detection

َAmir Reza Ziaee - Masomeh Azimzadeh - Parvin Ahmadi

Particle Swarm Optimization-Based Framework for 3D Swarm Robotic Navigation Using Artificial Potential Field Dynamics

Samim Kamyab - Masoud Shirzadeh - Ghoncheh Zand

Recommendation Systems in Smart Agriculture: Pathway to a well-designed system

Ahmad Nameni - Amir Ghafarian Daneshmand - Omid Mahdi Ebadati E

Ensemble Model Based on an Improved Convolutional Neural Network with a Domain-agnostic Data Augmentation Technique

Faraz Fatahnaie - Armin Azhdehnia - Seyyed Amir Asghari - Mohammadreza Binesh Marvasti

Kalman Filter–Based Anomaly Detection for User Authentication Failures in Enterprise Logs

Somayeh Soltani - Hossein Nikdel

Traffic Aware Routing in P4 Based Software Defined Networks

Ahmad Hamid - Reza Mohammadi

رویکرد تطبیقی-ترکیبی در پیاده‌سازی مشارکت الکترونیکی پایدار: درس‌آموخته‌های بین‌المللی و مدل پیشنهادی ایران

عاطفه فرازمند - فاطمه پاک مهر

A U-Net architecture with graph attention networks to accurately define tooth boundaries

Ehsan Akefi - Hassan Khotanlou

StockFM: پیش بینی قیمت بازار بورس ایران به کمک مدل بنیادین سری زمانی

فاطمه چیت ساز - سامان هراتی زاده

more

Samin Hamayesh - Version 44.5.0