FIP: A fast overlapping community-based influence maximization algorithm using probability coefficient of global diffusion in social networks
Yükleniyor...
Tarih
2023
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Elsevier Ltd
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
Influence maximization is the process of identifying a small set of influential nodes from a complex network to maximize the number of activation nodes. Due to the critical issues such as accuracy, stability, and time complexity in selecting the seed set, many studies and algorithms has been proposed in recent decade. However, most of the influence maximization algorithms run into major challenges such as the lack of optimal seed nodes selection, unsuitable influence spread, and high time complexity. In this paper intends to solve the mentioned challenges, by decreasing the search space to reduce the time complexity. Furthermore, It selects the seed nodes with more optimal influence spread concerning the characteristics of a community structure, diffusion capability of overlapped and hub nodes within and between communities, and the probability coefficient of global diffusion. The proposed algorithm, called the FIP algorithm, primarily detects the overlapping communities, weighs the communities, and analyzes the emotional relationships of the community's nodes. Moreover, the search space for choosing the seed nodes is limited by removing insignificant communities. Then, the candidate nodes are generated using the effect of the probability of global diffusion. Finally, the role of important nodes and the diffusion impact of overlapping nodes in the communities are measured to select the final seed nodes. Experimental results in real-world and synthetic networks indicate that the proposed FIP algorithm has significantly outperformed other algorithms in terms of efficiency and runtime.
Açıklama
Anahtar Kelimeler
Community Detection, Influence Maximization, Overlapping Nodes, Probability Coefficient of Global Diffusion, Social Networks
Kaynak
Expert Systems with Applications
WoS Q Değeri
Q1
Scopus Q Değeri
N/A
Cilt
213
Sayı
Künye
Bouyer, A., Ahmadi Beni, H., Arasteh, B., Aghaee, Z., & Ghanbarzadeh, R. (2023). FIP: A fast overlapping community-based influence maximization algorithm using probability coefficient of global diffusion in social networks. Expert Systems with Applications, 213 doi:10.1016/j.eswa.2022.118869
