کنفرانس بین المللی فناوری اطلاعات و دانش

English

صفحه اصلی / دوازدهمین کنفرانس بین المللی فناوری اطلاعات و دانش

An Efficient Link Prediction Method using Community Structures

نویسندگان :

Hadi Shakibian¹ Setareh Mokhtari²

1- دانشگاه الزهرا(س) 2- Tarbiat modares university

کلمات کلیدی :

complex network, link prediction, community detection, common neighbors

چکیده :

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.‎‎

لیست مقالات

لیست مقالات بایگانی شده

A Data-Efficient Approach to Solar Panel Micro-Crack Detection via Self-Supervised Learning

Alireza Akhavan safaei - Pegah Saboori - Reza Ramezani - Morteza Tavana

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

طاهره سرزهی - دکتر مهری رجایی طاهره سرزهی - مهری رجایی -

A Model-Driven Approach for Automatic Generation of Android Tourism Applications

Sara Adib - Bahman Zamani

Identifying Children's Personality Styles through Drawing Analysis using Machine Learning

Maedeh Mosharraf - Faezeh Banabazi

بررسی روش‌ها، مجموعه‌های داده و معیارهای ارزیابی در حوزه‌ی پرسش از متون درون تصویر

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

Improving Personalized Federated Learning-based QoE Assessment using Clustering

Skokufe Motaharipour - Behrouz Shahgholi Ghahfarokhi - Saeid Afshari

A No-Code Platform for Developing Customizable Recommender Systems for Restaurants

Moein-Aldin AliHosseini - MohammadReza Sharbaf

Context Awareness Gate for Retrieval Augmented Generation

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

Data Analysis to Reduce Electrical Power Plants

Amirali Sahraei - Jamshid Shanbehzadeh

Enhancing Supervised Learning in Speech Emotion Recognition through Unsupervised Representations

Niloufar Faridani - Amirali Soltani Tehrani - Ramin Toosi

بیشتر

ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.2.4