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.
لیست مقالات
لیست مقالات بایگانی شده
طراحی نرم افزاری مبتنی بر واقعیت افزوده با کاربرد فروش عینک
مینا علیانژاد - نسترن زنجانی - زهرا عسکری نژاد امیری
Sustainability analysis and improvement of model driven engineering and model transformation languages
Kevin Lano - Shekoufeh Kolahdouz Rahimi
A Multi-Task Framework Using Mamba for Identity, Age, and Gender Classification from Hand Images
Amirabbas Rezasoltani - Alireza Hosseini - Ramin Toosi - MohammadAli Akhaee
Predictive Maintenance using LSTM and Adaptive Windowing
Aien Ghanbari Adivi - Behrouz Shahgholi Ghahfarokhi
A Hybrid Method to Reduce the Voltage Consumption in the Spiking Neural Networks
Shaghayegh Mehdizadeh saraj - Seyyed Amir Asghari - Mohammadreza Binesh Marvasti
Challenges of Specification Mining-based Test Oracle for Cyber-Physical Systems
Maryam Raiyat Aliabadi - Dr Mojtaba Vahidi - Dr Ramak Ghavamizadeh
پیش‌بینی حجم ترافیک شهری با استفاده از داده‌های سرویس نشان مورد مطالعاتی: خیابان کمال اصفهان
مهسا لطیفی - جمشید مالکی
روشی چندوجهی برای تحلیل احساسات در زبان فارسی با استفاده نشریه ساختار بلاغی و ترنسفرمرها
ریحانه احمدی علیائی - امینه امینی - عباس جلیلوند
خوشه‌بندی موثر در استخراج توضیحات مفهوم‌محور خودکار برای شبکه‌های پیچشی
سعید معروف - مریم امیرمزلقانی - رضا صفابخش
A Novel Approach to Data mining algorithms and IoT based data mining machine learning
Danial Ramezani - Seyed Hossein Siadat
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.5.0
