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

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

لیست مقالات

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

DynamicEvoStream : خوشه بندی پویای جریان داده تکاملی در زمانهای بیکاری

زهرا عمیقی - مرتضی یوسف صنعتی - میرحسین دزفولیان

FiReT: A Neural Radiance Fields Framework for Wireless Field Reconstruction and Transmitter Placement

Negar Pouya - Armin Soleymani - Gholamreza Moradi - Farzaneh Abdollahi

بررسی تأثیر استقرار استاندارد COBIT در افزایش بهره وری سازمان‌ها (مطالعه موردی: شعب نمایندگی‌های همراه اول، ایرانسل، رایتل)

دکتر محمد ابراهیم سمیع - ساره رحمانیان محمد ابراهیم سمیع - ساره رحمانیان -

بهینه‌سازی مسیر وسیله ی نقلیه ی هوایی بدون سرنشین جهت کاهش زمان جمع آوری داده از حسگرها در شبکه ی اینترنت اشیا مبتنی بر الگوریتم یادگیری تقویتی عمیق

محمد ناظمی جنابی - هادی اشعریون - مهدی پورقلی

Short-Term Traffic Flow Prediction Based on a Recurrent Deep Neural Networks: Study in Tehran

Dr Monireh عبدوس - Taha Vajed Samei

پیش بینی گره های رهبر در شبکه های اجتماعی با استفاده از پیش بینی پیوند

روح اله رشیدی - فرساد زمانی بروجنی - محمد رضا سلطان آقایی - هادی فرهادی

طراحی پلتفرم یکپارچه مدیریت مزرعه هوشمند مبتنی بر اینترنت اشیاء و یادگیری عمیق

محمد خدادادی نژاد - صبا جودکی

A hybrid CNN–transformer framework for retinal disease classification

Hanie Zomorrodi - Hassan Khotanlou

Intra Class Feature Learning and Supervised Triplet Sampling for Deep Metric Learning

Hamideh Rafiee - Ahmad Ali Abin - Seyed Soroush Majd - Viet-Vu Vu

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

زهرا رحیمی تمندگانی - شهره آجودانیان

بیشتر

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