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

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

لیست مقالات

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

Fast Duplicate Bug Reports Detector Training using Sampling for Dimension Reduction

Behzad Soleimani Neysiani - Saeed Doostali - Seyed Morteza Babamir - Zahra Aminoroaya

Energy–Aware Clustering Routing Protocol to Improve the Multi-hop WSN Lifetime

Alireza Gholamrezaee - Hoda Gholamrezaee - Mahtab Hadiyan

A Nano-based High-Speed QCA circuit for Information Security with Image Masking

Saeid Seyedi - Hatam Abdoli

AOV-IDS: Arithmetic Optimizer with Voting classifier for Intrusion Detection System

Amir Soltany Mahboob - Mohammad Reza Ostadi Moghaddam - Shima Yousefi

بکارگیری الگوریتم بهینه سازی فاخته و منطق فازی به منظور بهبود زمانبندی وظایف در محیط محاسبات مه

فاطمه دوامی - حمید جلیلوند - فاطمه نجفی

Automatic identification and reconstruction of Tuberculosis in microscopic images using convolutional auto-encoder network

Ahmad Reza Nadafi - Farahnaz Mohanna

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

رخشان رمضانی سرچشمه - مهدی هاشم‌زاده - امین گلزاری اسکوئی

‌خوشه بندی شبکه‌های بی‌سیم ادهاک مبتنی بر محدودیت‌های فازی

پروا کلیبری - کریم صمدزمینی

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

میثم فتاحی

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

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

بیشتر

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