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

An Enhanced Fuzzy Rule-Based Method for Coronary Artery Disease Risk Prediction Using Weighted and Biased Rules

Fatemeh Ahmadi - Mohammad Javad Parseh - Ehsan Amiri

Task Scheduling for Real-time Object Detection: Methods and Performance Comparison in ADAS Applications

Mahdi Seyfipoor - Sayyed Muhammad Jaffry - Siamak Mohamadi

An OWA-Powered Dynamic Customer Churn Modeling in the banking industry Based on Customer Behavioral Vectors

Masoud Alizadeh - Mohammad Soleymannejad - Behzad Moshiri

Data Analysis to Reduce Electrical Power Plants

Amirali Sahraei - Jamshid Shanbehzadeh

آسیب شناسی استقرار بلاک‌چین در صنعت بانکی کشور ایران

نیلوفر مرادحاصل

Embedding-Consistent Contrastive Learning: A Robust Approach for Imbalanced Classification

Sobhan Siamak - Eghbal Mansoori

A Survey on Utilizing Reinforcement Learning in Wireless Sensor Networks Routing Protocols

Ali Forghani Elah Abadi - Seyedeh Elham Asghari - Sepideh Sharifani - Seyyed Amir Asghari - Mohammadreza Binesh Marvasti

جانمایی توزیع‌شده محتوا برای ذخیره‌سازی موقت در شبکه‌های سلولی کوچک با حضور کاربران مخرب

زهرا رشیدی - دکتر وصال حکمی - حانیه سلمان‌طاهری زهرا رشیدی - وصال حکمی - حانیه سلمان‌طاهری -

Predictive Maintenance using LSTM and Adaptive Windowing

Aien Ghanbari Adivi - Behrouz Shahgholi Ghahfarokhi

سیستم توصیه گر برای خرید لوازم آرایشی و بهداشتی مبتنی بر الگوریتم جنگل تصادفی

فاطمه رمضانی خوزستانی - مجید رفیعی

more

Samin Hamayesh - Version 42.5.2