Journal ArticleDOI
Information cascades in complex networks
Mahdi Jalili,Matjaž Perc +1 more
Reads0
Chats0
TLDR
Simulation results on sample networks reveal just how relevant the centrality of initiator nodes is on the latter development of an information cascade, and the spreading influence of a node is defined as the fraction of nodes that is activated as a result of the initial activation of that node.Abstract:
Information cascades are important dynamical processes in complex networks. An information cascade can describe the spreading dynamics of rumour, disease, memes, or marketing campaigns, which initially start from a node or a set of nodes in the network. If conditions are right, information cascades rapidly encompass large parts of the network, thus leading to epidemics or epidemic spreading. Certain network topologies are particularly conducive to epidemics, while others decelerate and even prohibit rapid information spreading. Here we review models that describe information cascades in complex networks, with an emphasis on the role and consequences of node centrality. In particular, we present simulation results on sample networks that reveal just how relevant the centrality of initiator nodes is on the latter development of an information cascade, and we define the spreading influence of a node as the fraction of nodes that is activated as a result of the initial activation of that node. A systemic review of existing results shows that some centrality measures, such as the degree and betweenness, are positively correlated with the spreading influence, while other centrality measures, such as eccentricity and the information index, have negative correlation. A positive correlation implies that choosing a node with the highest centrality value will activate the largest number of nodes, while a negative correlation implies that the node with the lowest centrality value will have the same effect.We discuss possible applications of these results, and we emphasize how information cascades can help us identify nodes with the highest spreading capability in complex networks.read more
Citations
More filters
Journal ArticleDOI
Link prediction in multiplex networks: An evidence theory method
TL;DR: Wang et al. as mentioned in this paper proposed a new multiplex link prediction method that measured the connection likelihood of a node pair by integrating its similarity scores from all layers using evidence theory, where each layer is regarded as a source of evidence, and the similarity of node pair in one layer is represented by a mass function.
Journal ArticleDOI
Consensus Market Hypothesis: This is Not a Guide to Market Manipulation
TL;DR: In this article, the authors present a general eclectic theoretical framework that attempts to provide another practical understanding of how the market works and how to invest with chaos, non-ergodicity and inefficiency.
Journal ArticleDOI
Privacy-Enhancing Digital Contact Tracing with Machine Learning for Pandemic Response: A Comprehensive Review
TL;DR: In this article , a comprehensive overview of privacy-preserving machine learning-based digital contact tracing (DCT) in preparation for future pandemics is presented, and a taxonomy is proposed to classify existing DCT strategies into forward, backward and proactive contact tracing.
Journal ArticleDOI
Detecting the driver nodes of temporal networks
Gaopeng Duan,Aming Li +1 more
TL;DR: Wang et al. as discussed by the authors proposed an effective online time-accelerated heuristic algorithm (OTaHa) to detect driver nodes of temporal networks and showed that OTaHa offers multiple sets of driver nodes, and noticeably outperforms existing methods in terms of accuracy and execution time.
Journal ArticleDOI
Disentangling the impact of straw incorporation on soil microbial communities: Enhanced network complexity and ecological stochasticity.
TL;DR: Wang et al. as discussed by the authors found that the relative abundance of bacterial Latescibacterota and fungal Mortierellomycota were higher in straw-amended soils owing to their ability to decompose straw residues.
References
More filters
Journal ArticleDOI
Collective dynamics of small-world networks
TL;DR: Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
Journal ArticleDOI
Emergence of Scaling in Random Networks
TL;DR: A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Journal ArticleDOI
Statistical mechanics of complex networks
TL;DR: In this paper, a simple model based on the power-law degree distribution of real networks was proposed, which was able to reproduce the power law degree distribution in real networks and to capture the evolution of networks, not just their static topology.
Journal ArticleDOI
Centrality in social networks conceptual clarification
TL;DR: In this article, three distinct intuitive notions of centrality are uncovered and existing measures are refined to embody these conceptions, and the implications of these measures for the experimental study of small groups are examined.
Journal ArticleDOI
Community structure in social and biological networks
Michelle Girvan,Mark Newman +1 more
TL;DR: This article proposes a method for detecting communities, built around the idea of using centrality indices to find community boundaries, and tests it on computer-generated and real-world graphs whose community structure is already known and finds that the method detects this known structure with high sensitivity and reliability.