کنفرانس بین المللی فناوری اطلاعات و دانش

English

صفحه اصلی / دوازدهمین کنفرانس بین المللی فناوری اطلاعات و دانش

An Efficient Link Prediction Method using Community Structures

نویسندگان :

Hadi Shakibian¹ Setareh Mokhtari²

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.‎‎

لیست مقالات

لیست مقالات بایگانی شده

IoT-Driven Water Quality Management System using Deep Q-Network

Shakiba Rajabi - Komeil Moghaddasi

تحلیل سازه‌های موثر بر پذیرش فناوری بلاکچین و استفاده از آن در صنعت بیمه ایران با استفاده از تکنیک معادلات ساختاری (مطالعه موردی: شرکت کارگزاری رسمی بیمه زندگی خوب)

احسان هنری - آفرین اخوان

ارائه یک رویکرد معنایی مبتنی بر آنتولوژی به منظور شناسایی تاکتیک‏های معماری

احسان شریفی - دکتر احمد عبدالله زاده بارفروش

An Eco-Friendly Cosmopolitan (EFC) by Recycling Scientific/Industrial Towns (RSITs)

Engineer Reza Khalilian - Dr. Abdalhossein Rezai - Dr. Mohammadreza Talakesh

مکان‌یابی خطاهای کاربردها و خدمات نرم‌افزاری با کمک تولید داده آزمون با نامتغیرهای محتمل

محمد نصرتی مقدم - حسن حقیقی - مجتبی وحیدی اصل

Data Analysis to Reduce Electrical Power Plants

Amirali Sahraei - Jamshid Shanbehzadeh

Predicting Concentration of Particulate Matter (PM2.5) in Hamedan using Machine Learning Algorithms

Anita Karim Ghassabpour - Hatam Abdoli - Muharram Mansoorizadeh - Saeid Seyedi

حفظ حریم خصوصی در انتشار نسخه های متوالی داده‌های شبکه اجتماعی با امکان افزایش یال

طاهره سرزهی - دکتر مهری رجایی طاهره سرزهی - مهری رجایی -

Improving Drug-Target Interaction Prediction Using Enhanced Feature Selection

Maryam Taheri - Mohammad Reza Keyvanpour - Mohadeseh Saadat Mousavi

A Hybrid Method to Reduce the Voltage Consumption in the Spiking Neural Networks

Shaghayegh Mehdizadeh saraj - Seyyed Amir Asghari - Mohammadreza Binesh Marvasti

بیشتر

ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.2.4