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

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

لیست مقالات

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

پیدا کردن خبره در انجمن‌های پرسش و پاسخ با استفاده از الگوریتم طبقه‌بندی ترکیبی

مهراد قاضی پور - علیرضا رضوانیان

شبکه‌های نرم‌افزار محور در کلان داده: مطالعه‌ی راهکارهای امنیتی و چالش‌ها

احسان سلیمانی دهکردی - محمدرضا ملاخلیلی میبدی

آسیب شناسی استقرار بلاک‌چین در صنعت بانکی کشور ایران

نیلوفر مرادحاصل

Kalman Filter–Based Anomaly Detection for User Authentication Failures in Enterprise Logs

Somayeh Soltani - Hossein Nikdel

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

کوثر انصاری - دکتر مهدی مجیدی

Detection and Identification of Cyber-Attacks in Cyber-Physical Systems Based on Machine Learning Methods

Zohre Nasiri Zarandi

A Framework for Systematic Stability Assessment of Post-hoc Explanations in Text Classification

Parman Mohammadalizadeh - Parham Mohammadalizadeh - Ayda Mahmoudian

تشخیص زودهنگام سندروم داون از روی تصاویر سونوگرافی جنین با استفاده از مدل‌های عمیق پیش‌آموزش دیده

فائزه سادات حسینی نیا - محرم منصوری زاده - حسن ختنلو

بهبود عنوان‌نگاری تصویر با استفاده از روش‌های یادگیری عمیق

مهدی صیادجو - محمدجواد فدائی اسلام

طراحی نرم افزاری مبتنی بر واقعیت افزوده با کاربرد فروش عینک

مینا علیانژاد - نسترن زنجانی - زهرا عسکری نژاد امیری

بیشتر

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