ASN: A method of optimality for seed identification in the influence diffusion process

Kalyanee Devi and Rohit Tripathi

Physica A: Statistical Mechanics and its Applications, 2023, vol. 618, issue C

Abstract: The influence phenomenon in any social network highly relies on its influential seed nodes. However, the majority of the existing research is on single-phase diffusion models where the seed nodes are chosen at once to initiate the diffusion process, and the influence diffusion is primarily investigated using progressive models. Thus, these models may not work effectively for some real-life events where the influenced users get uninfluenced in the future. Also, many existing seed selection schemes either rely on the network’s structure or relationships between nodes. Hence, these methods might not offer an optimal seed identification solution. This paper presents a non-progressive diffusion model named the ICIS model, which handles non-progressive influence diffusion across multiple time phases. This paper establishes a relation between the node’s state change in the ICIS model and the dynamics of queueing theory to analyse the influence potential of the nodes. In this paper, we also propose an optimal seed selection method named the ‘ASN’ method that considers the effects of a node’s state change to accurately compute the advantage value for each node. Thus, regardless of the topological characteristics of the network, this method offers an optimal means of choosing the seed nodes in the network. An experimental investigation on a few networks illustrates the efficiency of the proposed method. By utilizing the ASN method, we also estimate the percentage deviation of many existing seed selection techniques from the optimal solution.

Keywords: Social network; Influence diffusion; Seed node; Independent cascade model; SIS model (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437123002650
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:618:y:2023:i:c:s0378437123002650

DOI: 10.1016/j.physa.2023.128710

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().