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

AOV-IDS: Arithmetic Optimizer with Voting classifier for Intrusion Detection System

Amir Soltany Mahboob - Mohammad Reza Ostadi Moghaddam - Shima Yousefi

Enhancing kNN-Based Intrusion Detection with Differential Evolution with Auto-Enhanced Population Diversity

Zohre Karimi - Zeinab Torabi

Similarity Measures in Medical Image Registration: A Review Article

Zohre Mohammadi - Dr Mohammad Reza Keyvanpour

Using Deconvolutional Variational Autoencoder for Answer Selection in Community Question Answering

Golshan Afzali Boroujeni - Heshaam Faili

Enhancing Supervised Learning in Speech Emotion Recognition through Unsupervised Representations

Niloufar Faridani - Amirali Soltani Tehrani - Ramin Toosi

بررسی روش یادگیری انتقالی جهت پیش‌بینی پیوند

علی روحانی فر - کمال میرزایی بدرآبادی

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

کوثر انصاری - دکتر مهدی مجیدی

Optimal control of robotic hand for rehabilitation using fractional order systems and EEG signal processing

Mehran Safari Dehnavi - Vahid Safari Dehnavi - Masoud Shafiee

تخلیه‌بار محاسباتی ریزدانه تحرک‌آگاه در رایانش لبه برای اینترنت اشیاء

شکوفه نوروزی - دکتر زینب موحدی شکوفه نوروزی - زینب موحدی -

Improving Training Stability in Variational Autoencoders Through the Integration of Score Matching Loss

Amirreza Mokhtari Rad - Pouya Ardehkhani - Hormehr Alborzi

Samin Hamayesh - Version 40.3.1