A Method to Determine the Saturation of Information Diffusion under Network Environment

Jia, Niannian; Yu, Jiannan; Wang, Ying

doi:10.1109/icicse.2010.35

Cited by 2 publications

(2 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Random walk is a fundamental model for explaining the observable behavior of many stochastic processes, with its application spanning over various scientific fields from ecology and psychology to physics and chemistry (Burioni and Cassi 2005;Masuda et al 2017). The saturation time on random walk is quantified by the number of steps from the initiation to the final convergence of the walk, and it has been mainly studied in the context of information spread over networks (Jia et al 2010;Zhao et al 2011;Milli et al 2018;Elmaghraby and Aggerwal 1997). To the best of our knowledge, this is the first study on the relationship between network topology and saturation time of random walk processes.…”

Section: Introductionmentioning

confidence: 99%

Deterministic random walk model in NetLogo and the identification of asymmetric saturation time in random graph

et al. 2023

View full text Add to dashboard Cite

Interactive programming environments are powerful tools for promoting innovative network thinking, teaching science of complexity, and exploring emergent phenomena. This paper reports on our recent development of the deterministic random walk model in NetLogo, a leading platform for computational thinking, eco-system thinking, and multi-agent cross-platform programming environment. The deterministic random walk is foundational to modeling dynamical processes on complex networks. Inspired by the temporal visualizations offered in NetLogo, we investigated the relationship between network topology and diffusion saturation time for the deterministic random walk model. Our analysis uncovers that in Erdős–Rényi graphs, the saturation time exhibits an asymmetric pattern with a considerable probability of occurrence. This behavior occurs when the hubs, defined as nodes with relatively higher number of connections, emerge in Erdős–Rényi graphs. Yet, our analysis yields that the hubs in Barabási–Albert model stabilize the the convergence time of the deterministic random walk model. These findings strongly suggest that depending on the dynamical process running on complex networks, complementing characteristics other than the degree need to be taken into account for considering a node as a hub. We have made our development open-source, available to the public at no cost at https://github.com/bravandi/NetLogo-Dynamical-Processes.

show abstract

Section: Introductionmentioning

confidence: 99%

Deterministic random walk model in NetLogo and the identification of asymmetric saturation time in random graph

et al. 2023

View full text Add to dashboard Cite

show abstract

“…The paths on which information is passed on in the network form multiple information cascades. How information spreads through the network depends on the node's "infectiousness," "resistance" and network topology [9][10][11]. The mechanism of information diffusion process can be viewed as a symmetric push-pull activity [12].…”

Section: Introductionmentioning

confidence: 99%

Incorporation of information diffusion model for enhancing analyses in HIV molecular surveillance

Kwan

Wong

Lui

et al. 2020

Emerging Microbes & Infections

View full text Add to dashboard Cite

Molecular surveillance of infections is essential in monitoring their transmission in the population. In this study, newly diagnosed HIV patients' phylogenetic, clinical and behavioural data were integrated, and an information diffusion model was incorporated in analysing transmission dynamics. A genetic network was constructed from HIV sequences, from which transmission cascades were extracted. From the transmission cascades, CRF01_AE had higher values of information diffusion metrics, including scale, speed and range, than that of B, signifying the distinct transmission patterns of two circulating subtypes in Hong Kong. Patients connected in the network, were more likely male, younger, of main circulating subtypes, to have acquired HIV infection locally, and a higher CD4 level at diagnosis. Genetic connections varied among men who have sex with men (MSM) who used different channels of sex networking and varied in their engagement in risk behaviours. MSM using recreational drugs for sex held positions of greater importance within the network. Significant differences in network metrics were observed among MSM as differentiated by their mobile apps usage patterns, evidencing the impact of social network on transmission networks. The applied model in the presence of consistently collected longitudinal data could enhance HIV molecular epidemiologic surveillance for informing future intervention planning.

show abstract

A Method to Determine the Saturation of Information Diffusion under Network Environment

Cited by 2 publications

References 1 publication

Deterministic random walk model in NetLogo and the identification of asymmetric saturation time in random graph

Deterministic random walk model in NetLogo and the identification of asymmetric saturation time in random graph

Incorporation of information diffusion model for enhancing analyses in HIV molecular surveillance

Contact Info

Product

Resources

About