کنفرانس مهندسی برق ایران

صفحه اصلی / سی و دومین کنفرانس بین المللی مهندسی برق

Identifying Influential Nodes in Complex Networks by Multiple Attributes Model

نویسندگان :

Shima Esfandiari¹ Mostafa Fakhrahmad²

1- Shiraz University 2- Shiraz University

کلمات کلیدی :

influential nodes،k-shell،SIR،ranking،complex networks

چکیده :

Determining the influence capability of different nodes in complex networks has become increasingly important nowadays. Its applications include preventing disease spread, controlling rumor propagation, and maximizing product sales. Various methods have been designed for this purpose, utilizing the structural properties of the graph. However, these methods still lack high resolution and accuracy. In this article, we address the problems of k-shell groups that happened in the k-shell decomposition method. We combine the concepts of k-shell index and degree and finally present a formula that determines the influence capability of each node. Evaluations are conducted using the Susceptible-Infected-Recovered (SIR) model on five different networks, comparing seven methods. The results demonstrate that the proposed method while having linear time complexity, achieves higher accuracy and resolution compared to previous methods.