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

SecVanet: provably secure authentication protocol for sending emergency events in VANET

Seyed Amir Mousavi - Mohammad Sadeq Sirjani - Seyyed Javad Bozorg zadeh Razavi - Morteza Nikooghadam

Business Process Improvement Challenges: A Systematic Literature Review

Hanieh Kashfi - Fereidoon Shams Aliee

AI-Powered Beauty Insights: Sentiment Analysis in a Low-Resource Language

Sajedeh Talebi - Neda Abdolvand - Fatemeh Mahdian

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

میثم فتاحی

Evaluating LLMs in Persian News Summarization

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

Statistical Disorder Parameters Computing For Hyperspectral Image Anomaly Detection

Dr Maryam Imani

قطعه بندی خودکار توده کلیه در تصاویر توموگرافی کامپیوتری با استفاده از هم‌افزایی شبکه عصبی عمیق U-Net و الگوریتم فراابتکاری نهنگ

علی خلیلی - محمد مصلح - محمد خیراندیش

Context Awareness Gate for Retrieval Augmented Generation

Mohammad Hassan Heydari - Arshia Hemmat - Erfan Naman - Afsaneh Fatemi

Writer-Independent Signature Verification with Enhanced AlexNet and Preprocessing Analysis

Mohammadreza Gholipour Shahraki - Mohammad Ghasemzadeh

An efficient hybrid approach for performance-based alternative design evaluation in systems engineering

Abbas Chaman Para - Maryam Nooraei Abadeh - Sondos Bahadori

more

Samin Hamayesh - Version 42.5.2