A GENERALIZATION OF THRESHOLD-BASED AND PROBABILITY-BASED MODELS OF INFORMATION DIFFUSION

Chathura Jayalath, Chathika Gunaratne (), William Rand (), Chathurani Seneviratne () and Ivan Garibay
Additional contact information
Chathura Jayalath: Complex Adaptive Systems Laboratory, Department of Industrial Engineering and Management Systems, University of Central Florida, 12800 Pegasus Drive, P.O. Box 162993, Orlando, Florida 32816, USA
Chathika Gunaratne: Computer Science and Mathematics Division, Oak Ridge National Laboratory, 1 Bethel Valley Road, Oak Ridge, Tennessee, 37831, USA
William Rand: The Complexity, Analytics, and Data Science Laboratory, Poole College of Management, North Carolina State University, 2324 Nelson Hall, Raleigh, North Carolina, 27607, USA
Chathurani Seneviratne: Complex Adaptive Systems Laboratory, Department of Industrial Engineering and Management Systems, University of Central Florida, 12800 Pegasus Drive, P.O. Box 162993, Orlando, Florida 32816, USA

Advances in Complex Systems (ACS), 2023, vol. 26, issue 02, 1-25

Abstract: Diffusion of information through complex networks is of interest in studies such as propagation prediction and influence maximization, both of which have applications in viral marketing and rumor controlling. There are a variety of information diffusion models, all of which simulate the adoption and spread of information over time. However, there is a lack of understanding of whether, despite their conceptual differences, these models represent the same underlying generative structures. For instance, if two different models utilize different conceptual mechanisms, but generate the same results, does the choice of model matter? A classification of diffusion of information models is developed based on the neighbor knowledge of the model infection requirement and the stochasticity of the model. This classification allows for the identification of models that fall into each respective category. The study involves the analysis of the following agent-based models on directed scale-free networks: (1) a linear absolute threshold model (LATM), (2) a linear fractional threshold model (LTFM), (3) the independent cascade model (ICM), (4) Bass-Rand-Rust model (BRRM) (5) a stochastic linear absolute threshold model (SLATM) (6) a stochastic fractional threshold model (SLFTM), and (7) Dodds–Watts model (DWM). Through the execution of simulations and analysis of the experimental results, the distinctive properties of each model are identified. Our analysis reveals that similarity in conceptual design does not imply similarity in behavior concerning speed, final state of nodes and edges, and sensitivity to parameters. Therefore, we highlight the importance of considering the unique behavioral characteristics of each model when selecting a suitable information diffusion model for a particular application.

Keywords: Scale-free networks; information diffusion; agent-based models (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525923500054
Access to full text is restricted to subscribers

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:wsi:acsxxx:v:26:y:2023:i:02:n:s0219525923500054

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525923500054

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().