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

Extending Interaction Flow Modeling Language as a Profile for Form-making Systems

Ghazaleh Shahin - Dr Bahman Zamani

Paths-oriented Test Data Generation using Genetic Algorithm

Mohammad Reza Hassanpour Charmchi - Dr Bagher Rahimpour cami

ارائه یک الگوریتم سلسله مراتبی جهت تشخیص نفوذ در شبکه های کامپیوتری

دکتر باقر رحیم پور کامی - سیدمحمد سیدی برشی باقر رحیم پور کامی - سیدمحمد سیدی برشی -

NFV-Based Distributed Service Function Chaining with Imperfect Information

Mahsa Alikhani - Marzieh Sheikhi - Dr Vesal Hakami

ElectroCNN: Regressive CNN-based Energy Consumption Forecasting Leveraging Weather Data

Dharmi Patel - Mann Patel - Krisha Darji - Rajesh Gupta - Sudeep Tanwar - Jitendra Bhatia - Hossein Shahinzadeh

Optimal selection of seed nodes by reducing the influence of common nodes in the influence maximization problem

Farzaneh Kazemzadeh - Ali Asghar Safaei - Mitra Mirzarezaee

بررسی امنیت وفقی در اینترنت وسایل نقلیه

سیده یگانه غیور باغبانی - دکتر سعید جلیلی سیده یگانه غیور باغبانی - سعید جلیلی -

حفظ حریم خصوصی در انتشار نسخه های متوالی داده‌های شبکه اجتماعی با امکان افزایش یال

طاهره سرزهی - دکتر مهری رجایی طاهره سرزهی - مهری رجایی -

To Kill a Mockingbird: Cryptanalysis of an Authenticated Key Exchange Scheme for Drones

Neda Toghraee - Hamid Mala

Exploring the Relationship Between Gameplay Log Data and Depression & Anxiety

Soroush Elyasi - Arya Varasteh Nezhad - Fattaneh Taghiyareh

more

Samin Hamayesh - Version 42.0.3