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

Mode Selection and Resource Allocation in D2D-Enabled MC-NOMA using Matching Theory

Alireza Gholamrezaee - Hamid Farrokhi - Javad Zeraatkar Moghaddam

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

Mahdi Kalbasi

تحلیل کتابسنجی از مقالات حوزه دوقلوهای دیجیتال

فاطمه مکی زاده - سارا صراف - مصطفی شیرالی

SBST challenges from the perspective of the test techniques

Sepideh Kashefi Gargari - Dr Mohammad Reza Keyvanpour

تحلیل سازه‌های موثر بر پذیرش فناوری بلاکچین و استفاده از آن در صنعت بیمه ایران با استفاده از تکنیک معادلات ساختاری (مطالعه موردی: شرکت کارگزاری رسمی بیمه زندگی خوب)

احسان هنری - آفرین اخوان

امنیت در اینترنت اشیا؛ معماری، کاربرد‌ها، چالش‌ها و راهکارها

مهدی موسی وند - دکتر پیام محمودی نصر مهدی موسی وند - پیام محمودی نصر -

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

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

KGLM-QA: A Novel Approach for Knowledge Graph-Enhanced Large Language Models for Question Answering

Alireza Akhavan safaei - Pegah Saboori - Reza Ramezani - Mohammadali Nematbakhsh

A novel approach audio watermarking based on (GBT,DCT,SVD)

Mahdi Mosleh

شبکه‌های نرم‌افزار محور در کلان داده: مطالعه‌ی راهکارهای امنیتی و چالش‌ها

احسان سلیمانی دهکردی - محمدرضا ملاخلیلی میبدی

Samin Hamayesh - Version 40.3.1