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.
لیست مقالات
لیست مقالات بایگانی شده
دستهبندی متون خبری فارسی با یادگیری فعال
مینا طباطبائی - دکتر سعیده ممتازی
SDN-based Deep Anomaly Detection For Securing Cloud Gaming Servers
Mohammadreza Ghafari - Dr Seyed Mostafa Safavi Hemami
A Neural-based Approach to Aid Early Parkinson's Disease Diagnosis
Dr Armin Salimi-badr - Mohammad Hashemi
A New Sentence Ordering Method Using BERT Pretrained Model
Melika Golestanipour - Seyedeh Zahra Razavi - Dr Heshaam Faili
Distributed Learning Automata-based Algorithm for Finding K-Clique in Complex Social Networks
Mohammad Mehdi Daliri Khomami - Alireza Rezvanian - Ali Mohammad Saghiri - Mohammad Reza Meybodi
تحلیل احساسات نظرات کاربران تجارت الکترونیک با استفاده از تکنیک های یادگیری عمیق
محیا دشتیانه - رضا قاسمی یقین
Sentiment Analysis of the Amazon Customers Using the BiGRU Neural Network Enhanced by Attention Mechanism
Sara Sinan Salman al-Abedi - Keyvan Mohebbi
بهبود کارایی بارسپاری در شبکه های سلولی با استفاده از ارتباطات مشارکتی در لایه MAC
نبیل الراشدی - رسول صادقی - وائل حسین اللامی - مهدی حمیدخانی
Challenges of Specification Mining-based Test Oracle for Cyber-Physical Systems
Maryam Raiyat Aliabadi - Dr Mojtaba Vahidi - Dr Ramak Ghavamizadeh
BMPA- DSL: Binary Marine Predators Algorithm to Identify Driver's Different Levels of Stress
Mahtab Vaezi - Mehdi Nasri - Farhad Azimifar - Mahdi Mosleh
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.5.0
