0% Complete
فارسی
Home
/
دوازدهمین کنفرانس بین المللی فناوری اطلاعات و دانش
An Efficient Link Prediction Method using Community Structures
Authors :
Hadi Shakibian
1
Setareh Mokhtari
2
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.
Papers List
List of archived papers
استخراج ویژگی مجموعه دادههای پزشکی دارای ابعاد بالا با استفاده از برنامه نویسی ژنتیک چند منظوره
سحر فقیهی راد - دکتر سیده نفیسه آل محمد سحر فقیهی راد - سیده نفیسه آل محمد -
سنجش داده محور ارزش ویژه برند کارکنان
علیرضا برادران - سپیده نصیری
Predicting Concentration of Particulate Matter (PM2.5) in Hamedan using Machine Learning Algorithms
Anita Karim Ghassabpour - Hatam Abdoli - Muharram Mansoorizadeh - Saeid Seyedi
AI-Driven Approach to Detect Equivalent Elements within Domain Models
Mohammad-Sajad Kasaei - Mohammadreza Sharbaf - Afsaneh Fatemi - Bahman Zamani
Combinatorial Auction Based on Social Choice in the Internet of Things
Maede Esmaeili - Faria Nassiri-Mofakham - Fatemeh Hassanvand
ارائۀ چارچوب هستانشناسی برای شهر هوشمند مبتنی بر سیستمهای سایبر-فیزیکی
علی اصغر قائمی - جعفر حبیبی - سید حسن میریان
پیدا کردن خبره در انجمنهای پرسش و پاسخ با استفاده از الگوریتم طبقهبندی ترکیبی
مهراد قاضی پور - علیرضا رضوانیان
Blockchain-based Secure UAV-assisted Battlefield Operation underlying 5G
Dhruvi Pancholi - Nilesh Kumar Jadav - Sudeep Tanwar - Deepak Garg - S. Mohammadali Zanjani
Benchmarking Embedding Models for Persian-Language Semantic Information Retrieval
Mahmood Kalantari - Mehdi Feghhi - Nasser Mozayani
مروری بر تشخیص جامعه در شبکه های اجتماعی
صفورا اخلاقی - محمدباقر منهاج - بهروز معصومی
more
Samin Hamayesh - Version 41.3.1