We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Identification of influential users in social media network using golden ratio optimization method.
- Authors
Venunath, M.; Sujatha, Pothula; Koti, Prasad
- Abstract
A significant challenge in viral marketing is the efficient identification of a group of influential users within a given network, maximizing the spread of influence, known as influence maximization (IM). Numerous strategies have been put forth to gauge users' influence and pinpoint influential user sets within social networks. These include greedy, heuristic, etc. However, using greedy algorithms to solve the IM problem is not ideal, as they are time-consuming and lack of scalability when dealing with large-scale networks. While heuristic-based approaches offer practical efficiency, they lack theoretical guarantees. To address these challenges, this work uses approach called metaheuristic–Golden ratio optimization method (GROM-IM) for optimizing the IM problem. In addition, our methodology incorporates the expected diffusion value function, which provides a reliable estimate of expected influence spread under both linear threshold and independent cascade models. This method selects the most effective nodes. The outcomes from experiments conducted on five actual social networks demonstrate that the proposed algorithm outperforms the base algorithm in terms of both efficiency and the extent of influence spread.
- Subjects
GOLDEN ratio; SOCIAL networks; GREEDY algorithms; VIRAL marketing; EFFICIENT market theory; IDENTIFICATION
- Publication
Soft Computing - A Fusion of Foundations, Methodologies & Applications, 2024, Vol 28, Issue 3, p2207
- ISSN
1432-7643
- Publication type
Article
- DOI
10.1007/s00500-023-09218-1