An efficient preprocessing method for influence maximization problem in complex networks

Publish Year: 1399
نوع سند: مقاله کنفرانسی
زبان: English
View: 292

This Paper With 5 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

DCBDP06_069

تاریخ نمایه سازی: 25 اسفند 1399

Abstract:

The influence maximization (IM) is aimed at finding a small set of nodes in a social network that can maximize the spread of influence. One of the main challenges in IM problem is high computational time. This paper proposes an efficient preprocessing method to filter less important nodes in original graph regarding to optimal selection and improving computational time, called OPIM algorithm. It is based on the elimination of low degree and high clustering coefficient nodes in low importance positions. OPIM algorithm reduces the search space for finding final influential nodes. The proposed method improves the time complexity and infection rate. Consequently, the final seed nodes are selected based on the combination of shortest path effect and the degree centrality over the reduced graph. The result depicts that the new algorithm outperforms other algorithms in terms of efficiency and time complexity

Authors

Sevda Azimi

Department of Computer Engineering Azarbaijan Shahid Madani University Tabriz, Iran

Asgarali Bouyer

Department of Computer Engineering Azarbaijan Shahid Madani University Tabriz, Iran