International Conference on Information and Knowledge Technology

فارسی

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

An Efficient Link Prediction Method using Community Structures

Authors :

Hadi Shakibian¹ Setareh Mokhtari²

1- دانشگاه الزهرا(س) 2- Tarbiat modares university

Keywords :

complex network, link prediction, community detection, common neighbors

Abstract :

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

List of archived papers

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

Dr Monireh عبدوس - Taha Vajed Samei

SecVanet: provably secure authentication protocol for sending emergency events in VANET

Seyed Amir Mousavi - Mohammad Sadeq Sirjani - Seyyed Javad Bozorg zadeh Razavi - Morteza Nikooghadam

An ESB-based Architecture for Authentication as a Service Through Enterprise Application Integration

Masoumeh Hashemi - Mehdi Sakhaei-nia - Morteza Yousef Sanati

A Multi-Task Framework Using Mamba for Identity, Age, and Gender Classification from Hand Images

Amirabbas Rezasoltani - Alireza Hosseini - Ramin Toosi - MohammadAli Akhaee

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

مهدی جعفری - احمد عبدالله زاده بار فروش

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

Amir Soltany Mahboob - Mohammad Reza Ostadi Moghaddam - Shima Yousefi

بررسی کارآمدی فناوری وب 0.2 در پشتیبانی از فرآیندهای انسان محور و دانش مبنا

سید احسان ملیحی - فاطمه مشایخی کردکلا

Predicting Suicide Risk in Adolescents with Random Forest for Unbalanced Data Management

Fatemeh Rabbani - Dr Behrooz Masoumi - Dr Mohammad Reza Keyvanpour

The risk prediction of heart disease by using neuro-fuzzy and improved GOA

Vahid Safari Dehnavi - Masoud Shafiee

Benchmarking Embedding Models for Persian-Language Semantic Information Retrieval

Mahmood Kalantari - Mehdi Feghhi - Nasser Mozayani

more

Samin Hamayesh - Version 41.3.1