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

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 Joint Trajectory and Energy Harvesting Method for an UAV Enabled Disaster Response Network

Hosein Mohammadi Firozjae - Javad Zeraatkar Moghaddam - Mehrdad Ardebilipour

The risk prediction of heart disease by using neuro-fuzzy and improved GOA

Vahid Safari Dehnavi - Masoud Shafiee

Aspect-Based Sentiment Analysis of After-Sales Service Quality: A Case Study of Snowa and Competitors Using Digikala Reviews

Safiyeh Samadanian - Marjan Kaedi

ارائه تکنیک یادگیری چندهسته ای مبتنی بر روش بهینه سازی برای مسئله دسته بندی سیگنال های EEG مبتنی بر تصور حرکتی

یوکابد امیری - حسام عمرانپور

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

مهدی علیرضانژاد - عمار عبیس حسین المعموری

A Neural-based Approach to Aid Early Parkinson's Disease Diagnosis

Dr Armin Salimi-badr - Mohammad Hashemi

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

Maedeh Mosharraf - Faezeh Banabazi

Classification of Personality Traits on Facebook Using Key Phrase Extraction, Language Models and Machine Learning

Faezeh Safari - Abdolah Chalechale

Persian Language Understanding in Task-oriented Dialogue System for Online Shopping

Zeinab Borhanifard - Hossein Basafa - Seyedeh Zahra Razavi - Heshaam Faili

بیشتر

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