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

Presenting an Edge-based Air Quality Management System for Smart City Scenarios

Tina Samizadeh Nikoui - Ali Balador - Amir Masoud Rahmani - Hooman Tabarsaied

Sentiment Analysis of the Amazon Customers Using the BiGRU Neural Network Enhanced by Attention Mechanism

Sara Sinan Salman al-Abedi - Keyvan Mohebbi

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

مجید دلیری - جعفر حبیبی - عیسی انامرادنژاد

طراحی و کنترل تطبیقی اورتز رباتیک پایین تنه با استفاده کنترلر منطقی قابل برنامه ریزی و رابط انسان با ماشین

فرهاد عظیمی فر - ستایش کرمی - نیایش امینی

Architectural Insights: Comparing Weight Stationary and Output Stationary Systolic Arrays for Efficient Computation

Mahdi Kalbasi

Leveraging Retrieval-Augmented Generation for Persian University Knowledge Retrieval

Arshia Hemmat - Mohammad Hassan Heydari - Kianoosh Vadaei - Afsaneh Fatemi

Towards Provable Privacy Protection in IoT-Health Applications

Samane Sobuti - دکتر سیاوش خرسندی

A New Method Based on Deep Learning and Time Stabilization of the Propagation Path for Fake News Detection

Fatemeh Torgheh - Dr Mohammad Reza Keyvanpour - Dr Behrooz Masoumi

OENMOP: Loss-Aware 4×4 and 5×5 and Scalable Non‑blocking Optical Switches Designed for Odd-Even Routing Algorithm for Chip-Scale Interconnection Networks

Negin Bagheri Renani - Elham Yaghoubi - Mina Mohammadirad

ارائۀ چارچوب هستان‌شناسی برای شهر هوشمند مبتنی بر سیستم‌های سایبر-فیزیکی

علی اصغر قائمی - جعفر حبیبی - سید حسن میریان

more

Samin Hamayesh - Version 42.5.2