Network Diffusion -- Framework to Simulate Spreading Processes in Complex Networks

Abstract

With the advancement of computational network science, its research scope has significantly expanded beyond static graphs to encompass more complex structures. The introduction of streaming, temporal, multilayer, and hypernetwork approaches has brought new possibilities and imposed additional requirements. For instance, by utilising these advancements, one can model structures such as social networks in a much more refined manner, which is particularly relevant in simulations of the spreading processes. Unfortunately, the pace of advancement is often too rapid for existing computational packages to keep up with the functionality updates. This results in a significant proliferation of tools used by researchers and, consequently, a lack of a universally accepted technological stack that would standardise experimental methods (as seen, e.g. in machine learning). This article addresses that issue by presenting an extended version of the Network Diffusion library. First, a survey of the existing approaches and toolkits for simulating spreading phenomena is shown and then, an overview of the framework functionalities. Finally, we report four case studies conducted with the package to demonstrate its usefulness: the impact of sanitary measures on the spread of COVID-19, the comparison of information diffusion on two temporal network models, and the effectiveness of seed selection methods in the task of influence maximisation in multilayer networks. We conclude the paper with a critical assessment of the library and the outline of still awaiting challenges to standardise research environments in computational network science.

To be published in: Big Data Mining and Analytics (https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=8254253)

References in corpus (17)

• Statistical mechanics of complex networks
• Epidemic spreading in scale-free networks
• Temporal Networks
• Vital nodes identification in complex networks
• Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
• Susceptible-Infected-Recovered (SIR) Dynamics of COVID-19 and Economic Impact
• Scientific Polarization
• Threshold model of cascades in temporal networks
• NDlib: a Python Library to Model and Analyze Diffusion Processes Over Complex Networks
• SimInf: An R package for Data-driven Stochastic Disease Spread Simulations
• Seed Selection for Spread of Influence in Social Networks: Temporal vs. Static Approach
• Interacting spreading processes in multilayer networks
• Combining Machine Learning and Social Network Analysis to Reveal the Organizational Structures
• Sequential seeding in multilayer networks
• Social Networks through the Prism of Cognition
• Influence of Information Blocking on the Spread of Virus in Multilayer Networks
• Predicting Relationship Labels and Individual Personality Traits from Telecommunication History in Social Networks using Hawkes Processes

Cited by in corpus (1)

• Rank-Refining Seed Selection Methods for Budget Constrained Influence Maximisation in Multilayer Networks under Linear Threshold Model