0% Complete
English
صفحه اصلی
/
دوازدهمین کنفرانس بین المللی فناوری اطلاعات و دانش
An Efficient Link Prediction Method using Community Structures
نویسندگان :
Hadi Shakibian
1
Setareh Mokhtari
2
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.
لیست مقالات
لیست مقالات بایگانی شده
رویکرد نوین مبتنی بر خوشهبندی محلی شدت روشنایی برای جداسازی بافتهای مغزی
آسیه خسروانیان - سعید آیت
Presenting an Edge-based Air Quality Management System for Smart City Scenarios
Tina Samizadeh Nikoui - Ali Balador - Amir Masoud Rahmani - Hooman Tabarsaied
Web Service Ranking based on QoS and Use Prefer
Seyed Hossein Siadat - Danial Ramezani - Fatemeh Ahani
Multi-label Classification of Steel Surface Defects Using Transfer Learning and Vision Transformer
Amirhossein Komijani - Farzaneh Vafaeinezhad - Javad Khoramdel - Yasamin Borhani - Esmaeil Najafi
Handling Data Heterogeneity in Federated Medical Images Classification
Alireza Maleki - Hassan Khotanlou
A Neural-based Approach to Aid Early Parkinson's Disease Diagnosis
Dr Armin Salimi-badr - Mohammad Hashemi
Hardware Imperfection Effects in Wireless Virtual Reality System with Hybrid Beamforming
Nasim Alikhani - Abbas Mohammadi
ارائه یک الگوریتم سلسله مراتبی جهت تشخیص نفوذ در شبکه های کامپیوتری
دکتر باقر رحیم پور کامی - سیدمحمد سیدی برشی باقر رحیم پور کامی - سیدمحمد سیدی برشی -
An integrated approach for estimating software cost estimation using Adaptive Neuro-Fuzzy Inference System and the Grey Wolf Optimization algorithm
Maryam Karimi - Taghi Javdani Gandomani - Mahdi Mosleh
A Community-Based Method for Identifying Influential Nodes using Network Embedding
Nargess Vafaei - Dr Mohammad Reza Keyvanpour
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.2.0
