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

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

لیست مقالات

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

ساخت پیکره برچسب خورده گزارش های آسیب شناسی

مسلم سمیعی پاقلعه - مهرنوش شمس فرد

مدیریت توأم منابع و خواب ایستگاه پایه مبتنی بر یادگیری تقویتی در شبکه های فوق متراکم با ارتباطات دو طرفه

طاهره رحمتی - بهروز شاهقلی قهفرخی

ارائۀ چارچوب هستان‌شناسی برای شهر هوشمند مبتنی بر سیستم‌های سایبر-فیزیکی

علی اصغر قائمی - جعفر حبیبی - سید حسن میریان

طبقه بندی آسیبهای لیگامنت با استفاده از تحلیل تصاویر تشدید مغناطیسی توسط الگوریتمهای یادگیری عمیق

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

تحلیل کتابسنجی از مقالات حوزه دوقلوهای دیجیتال

فاطمه مکی زاده - سارا صراف - مصطفی شیرالی

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

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

A method for image steganography based on chaotic maps and advanced compression algorithms

Mohammad Yousefi Sorkhi

سنجش داده محور ارزش ویژه برند کارکنان

علیرضا برادران - سپیده نصیری

سیستم تشخیص نفوذ مبتنی برشبکه عصبی کانولوشن برای تشخیص حمله انکارسرویس در اینترنت‎ وسایل نقلیه

زهرا جانفدا - سید امین حسینی سنو

Optimal control of robotic hand for rehabilitation using fractional order systems and EEG signal processing

Mehran Safari Dehnavi - Vahid Safari Dehnavi - Masoud Shafiee

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