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

شناسایی کمپلکس‎ های پروتئینی با استفاده از داده‎ های زیستی و خوشه بندی فازی

مریم مولی وردیخانی - دکتر سعید جلیلی مریم مولی وردیخانی - سعید جلیلی -

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

مینا علیانژاد - نسترن زنجانی - زهرا عسکری نژاد امیری

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

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

Epileptic Seizure Detection based on Statistical and Wavelet Features and Siamese Network

Zahra Hossein-Nejad - Mehdi Nasri

Evaluating LLMs in Persian News Summarization

Arya VarastehNezhad - Reza Tavasoli - Mostafa Masumi - Seyed Soroush Majd - Mehrnoush Shamsfard

Classification of mental states of human concentration based on EEG signal

Mehran Safari Dehnavi - Vahid Safari Dehnavi - Dr Masoud Shafiee

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

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

Knowledge Extraction from Technical Reports Based on Large Language Models: An Exploratory Study

Parsa Bakhtiari - Hassan Bashiri - Alireza Khalilipour - Masoud Nasiripour - Moharram Challenger

Information Technology Risk Management Model for Remote Control Vehicles

Hamid Reza Naji - Aref Ayati

GanjNet: Leveraging Network Modeling with Large Language Models for Persian Word Sense Induction

Amir Mohammad Kouyeshpour - Hadi Veisi - Saman Haratizadeh

more

Samin Hamayesh - Version 42.3.1