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

Enhancing QSAR Modeling: A Fusion of Sequential Feature Selection and Support Vector Machine

Farzaneh Khajehgili-Mirabadi - Mohammad Reza Keyvanpour

Presentation of a New Decoder Based on Quantum Cellular Automata Technology Along with an Analysis of Energy Consumption

- - -

انتخاب ویژگی با استفاده از الگوریتم بهینه سازی ذرات مبتنی بر استراتژی خود تطبیقی دودویی جهت تشخیص بیماری

الهام صالحی - دکتر محمدرضا کرمی ملایی - دکتر حسام عمرانپور الهام صالحی - محمدرضا کرمی ملایی - حسام عمرانپور -

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

Masoumeh Hashemi - Mehdi Sakhaei-nia - Morteza Yousef Sanati

Intelligent Transportation System (ITS) Using Internet of Things (IoT)

Engineer Reza Khalilian - Dr. Abdalhossein Rezai - Dr. Sayyed Mohammad Reza Talakesh

Human Resource Allocation to the Credit Requirement Process, A Process Mining Approach

Omid Mahdi Ebadati - Mohammad Mehrabioun - Shokoofeh Sadat Hosseini

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

راضیه حسین رضایی - فهیمه یزدان پناه

Sigma: A Secure Federated Network Gaming Platform

Keyhan Mohammadi - Reza Ebrahimi Atani

A Demand Response Schema in Industry: Smart Scheduling Approach for Industrial Processes

Negin Shafinezhad - Hamid Abrishami - Maryam Mahmoodi

Challenges of Specification Mining-based Test Oracle for Cyber-Physical Systems

Maryam Raiyat Aliabadi - Dr Mojtaba Vahidi - Dr Ramak Ghavamizadeh

more

Samin Hamayesh - Version 42.5.2