1
|
Xia C, Johnson NF. Nonlinear spreading behavior across multi-platform social media universe. CHAOS (WOODBURY, N.Y.) 2024; 34:043149. [PMID: 38648381 DOI: 10.1063/5.0199655] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/23/2024] [Accepted: 04/04/2024] [Indexed: 04/25/2024]
Abstract
Understanding how harmful content (mis/disinformation, hate, etc.) manages to spread among online communities within and across social media platforms represents an urgent societal challenge. We develop a non-linear dynamical model for such viral spreading, which accounts for the fact that online communities dynamically interconnect across multiple social media platforms. Our mean-field theory (Effective Medium Theory) compares well to detailed numerical simulations and provides a specific analytic condition for the onset of outbreaks (i.e., system-wide spreading). Even if the infection rate is significantly lower than the recovery rate, it predicts system-wide spreading if online communities create links between them at high rates and the loss of such links (e.g., due to moderator pressure) is low. Policymakers should, therefore, account for these multi-community dynamics when shaping policies against system-wide spreading.
Collapse
Affiliation(s)
- Chenkai Xia
- Physics Department, George Washington University, Washington DC 20052, USA
| | - Neil F Johnson
- Physics Department, George Washington University, Washington DC 20052, USA
| |
Collapse
|
2
|
Sawicki J, Berner R, Loos SAM, Anvari M, Bader R, Barfuss W, Botta N, Brede N, Franović I, Gauthier DJ, Goldt S, Hajizadeh A, Hövel P, Karin O, Lorenz-Spreen P, Miehl C, Mölter J, Olmi S, Schöll E, Seif A, Tass PA, Volpe G, Yanchuk S, Kurths J. Perspectives on adaptive dynamical systems. CHAOS (WOODBURY, N.Y.) 2023; 33:071501. [PMID: 37486668 DOI: 10.1063/5.0147231] [Citation(s) in RCA: 10] [Impact Index Per Article: 10.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/20/2023] [Accepted: 05/24/2023] [Indexed: 07/25/2023]
Abstract
Adaptivity is a dynamical feature that is omnipresent in nature, socio-economics, and technology. For example, adaptive couplings appear in various real-world systems, such as the power grid, social, and neural networks, and they form the backbone of closed-loop control strategies and machine learning algorithms. In this article, we provide an interdisciplinary perspective on adaptive systems. We reflect on the notion and terminology of adaptivity in different disciplines and discuss which role adaptivity plays for various fields. We highlight common open challenges and give perspectives on future research directions, looking to inspire interdisciplinary approaches.
Collapse
Affiliation(s)
- Jakub Sawicki
- Potsdam Institute for Climate Impact Research, Telegrafenberg, 14473 Potsdam, Germany
- Akademie Basel, Fachhochschule Nordwestschweiz FHNW, Leonhardsstrasse 6, 4009 Basel, Switzerland
| | - Rico Berner
- Department of Physics, Humboldt-Universität zu Berlin, Newtonstraße 15, 12489 Berlin, Germany
| | - Sarah A M Loos
- DAMTP, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom
| | - Mehrnaz Anvari
- Potsdam Institute for Climate Impact Research, Telegrafenberg, 14473 Potsdam, Germany
- Fraunhofer Institute for Algorithms and Scientific Computing, Schloss Birlinghoven, 53757 Sankt-Augustin, Germany
| | - Rolf Bader
- Institute of Systematic Musicology, University of Hamburg, Hamburg, Germany
| | - Wolfram Barfuss
- Transdisciplinary Research Area: Sustainable Futures, University of Bonn, 53113 Bonn, Germany
- Center for Development Research (ZEF), University of Bonn, 53113 Bonn, Germany
| | - Nicola Botta
- Potsdam Institute for Climate Impact Research, Telegrafenberg, 14473 Potsdam, Germany
- Department of Computer Science and Engineering, Chalmers University of Technology, 412 96 Göteborg, Sweden
| | - Nuria Brede
- Potsdam Institute for Climate Impact Research, Telegrafenberg, 14473 Potsdam, Germany
- Department of Computer Science, University of Potsdam, An der Bahn 2, 14476 Potsdam, Germany
| | - Igor Franović
- Scientific Computing Laboratory, Center for the Study of Complex Systems, Institute of Physics Belgrade, University of Belgrade, Pregrevica 118, 11080 Belgrade, Serbia
| | - Daniel J Gauthier
- Potsdam Institute for Climate Impact Research, Telegrafenberg, 14473 Potsdam, Germany
| | - Sebastian Goldt
- Department of Physics, International School of Advanced Studies (SISSA), Trieste, Italy
| | - Aida Hajizadeh
- Research Group Comparative Neuroscience, Leibniz Institute for Neurobiology, Magdeburg, Germany
| | - Philipp Hövel
- Potsdam Institute for Climate Impact Research, Telegrafenberg, 14473 Potsdam, Germany
| | - Omer Karin
- Department of Mathematics, Imperial College London, London SW7 2AZ, United Kingdom
| | - Philipp Lorenz-Spreen
- Center for Adaptive Rationality, Max Planck Institute for Human Development, Lentzeallee 94, 14195 Berlin, Germany
| | - Christoph Miehl
- Akademie Basel, Fachhochschule Nordwestschweiz FHNW, Leonhardsstrasse 6, 4009 Basel, Switzerland
| | - Jan Mölter
- Department of Mathematics, School of Computation, Information and Technology, Technical University of Munich, Boltzmannstraße 3, 85748 Garching bei München, Germany
| | - Simona Olmi
- Akademie Basel, Fachhochschule Nordwestschweiz FHNW, Leonhardsstrasse 6, 4009 Basel, Switzerland
| | - Eckehard Schöll
- Potsdam Institute for Climate Impact Research, Telegrafenberg, 14473 Potsdam, Germany
- Akademie Basel, Fachhochschule Nordwestschweiz FHNW, Leonhardsstrasse 6, 4009 Basel, Switzerland
| | - Alireza Seif
- Pritzker School of Molecular Engineering, The University of Chicago, Chicago, Illinois 60637, USA
| | - Peter A Tass
- Department of Neurosurgery, Stanford University School of Medicine, Stanford, California 94304, USA
| | - Giovanni Volpe
- Department of Physics, University of Gothenburg, Gothenburg, Sweden
| | - Serhiy Yanchuk
- Potsdam Institute for Climate Impact Research, Telegrafenberg, 14473 Potsdam, Germany
- Department of Physics, Humboldt-Universität zu Berlin, Newtonstraße 15, 12489 Berlin, Germany
| | - Jürgen Kurths
- Potsdam Institute for Climate Impact Research, Telegrafenberg, 14473 Potsdam, Germany
- Department of Physics, Humboldt-Universität zu Berlin, Newtonstraße 15, 12489 Berlin, Germany
| |
Collapse
|
3
|
Chauhan K, Khaledi-Nasab A, Neiman AB, Tass PA. Dynamics of phase oscillator networks with synaptic weight and structural plasticity. Sci Rep 2022; 12:15003. [PMID: 36056151 PMCID: PMC9440105 DOI: 10.1038/s41598-022-19417-9] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/02/2022] [Accepted: 08/29/2022] [Indexed: 11/08/2022] Open
Abstract
We study the dynamics of Kuramoto oscillator networks with two distinct adaptation processes, one varying the coupling strengths and the other altering the network structure. Such systems model certain networks of oscillatory neurons where the neuronal dynamics, synaptic weights, and network structure interact with and shape each other. We model synaptic weight adaptation with spike-timing-dependent plasticity (STDP) that runs on a longer time scale than neuronal spiking. Structural changes that include addition and elimination of contacts occur at yet a longer time scale than the weight adaptations. First, we study the steady-state dynamics of Kuramoto networks that are bistable and can settle in synchronized or desynchronized states. To compare the impact of adding structural plasticity, we contrast the network with only STDP to one with a combination of STDP and structural plasticity. We show that the inclusion of structural plasticity optimizes the synchronized state of a network by allowing for synchronization with fewer links than a network with STDP alone. With non-identical units in the network, the addition of structural plasticity leads to the emergence of correlations between the oscillators' natural frequencies and node degrees. In the desynchronized regime, the structural plasticity decreases the number of contacts, leading to a sparse network. In this way, adding structural plasticity strengthens both synchronized and desynchronized states of a network. Second, we use desynchronizing coordinated reset stimulation and synchronizing periodic stimulation to induce desynchronized and synchronized states, respectively. Our findings indicate that a network with a combination of STDP and structural plasticity may require stronger and longer stimulation to switch between the states than a network with STDP only.
Collapse
Affiliation(s)
- Kanishk Chauhan
- Department of Physics and Astronomy, Ohio University, Athens, OH, 45701, USA.
- Neuroscience Program, Ohio University, Athens, OH, 45701, USA.
| | - Ali Khaledi-Nasab
- Department of Neurosurgery, Stanford University, Stanford, CA, 94305, USA
| | - Alexander B Neiman
- Department of Physics and Astronomy, Ohio University, Athens, OH, 45701, USA
- Neuroscience Program, Ohio University, Athens, OH, 45701, USA
| | - Peter A Tass
- Department of Neurosurgery, Stanford University, Stanford, CA, 94305, USA
| |
Collapse
|
4
|
Achterberg MA, Van Mieghem P. Moment closure approximations of susceptible-infected-susceptible epidemics on adaptive networks. Phys Rev E 2022; 106:014308. [PMID: 35974609 DOI: 10.1103/physreve.106.014308] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/16/2022] [Accepted: 06/29/2022] [Indexed: 06/15/2023]
Abstract
The influence of people's individual responses to the spread of contagious phenomena, like the COVID-19 pandemic, is still not well understood. We investigate the Markovian Generalized Adaptive Susceptible-Infected-Susceptible (G-ASIS) epidemic model. The G-ASIS model comprises many contagious phenomena on networks, ranging from epidemics and information diffusion to innovation spread and human brain interactions. The connections between nodes in the G-ASIS model change adaptively over time, because nodes make decisions to create or break links based on the health state of their neighbors. Our contribution is fourfold. First, we rigorously derive the first-order and second-order mean-field approximations from the continuous-time Markov chain. Second, we illustrate that the first-order mean-field approximation fails to approximate the epidemic threshold of the Markovian G-ASIS model accurately. Third, we show that the second-order mean-field approximation is a qualitative good approximation of the Markovian G-ASIS model. Finally, we discuss the Adaptive Information Diffusion (AID) model in detail, which is contained in the G-ASIS model. We show that, similar to most other instances of the G-ASIS model, the AID model possesses a unique steady state, but that in the AID model, the convergence time toward the steady state is very large. Our theoretical results are supported by numerical simulations.
Collapse
Affiliation(s)
- Massimo A Achterberg
- Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA Delft, The Netherlands
| | - Piet Van Mieghem
- Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA Delft, The Netherlands
| |
Collapse
|
5
|
Dey AK, Das KP. How do mobility restrictions and social distancing during COVID-19 affect oil price? JOURNAL OF STATISTICAL THEORY AND PRACTICE 2022; 16:22. [PMID: 35378970 PMCID: PMC8967091 DOI: 10.1007/s42519-022-00247-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 02/08/2022] [Indexed: 11/29/2022]
Abstract
This paper provides an analysis of the effect of the COVID-19 outbreak on the crude oil price. Using a newly developed air mobility index and Apple's driving trends index, we assess the effect of human mobility restrictions and social distancing during the COVID-19 pandemic on the crude oil price. We apply a quantile regression model, which evaluates different quantiles of the crude oil price. We also conduct an extreme value modeling, which examines the lower tail of the crude oil price distribution. We find that both the air mobility index and driving trends index significantly influence lower and upper quantiles of the WTI crude oil price. The extreme value models suggest that there is a potential risk of a negative crude oil price for a sudden extreme fall of air mobility.
Collapse
Affiliation(s)
- Asim K. Dey
- Department of Mathematical Sciences, University of Texas at El Paso, El Paso, TX USA
- Department of Electrical and Computer Engineering, Princeton University, Princeton, NJ USA
| | - Kumer P. Das
- The Office of Vice President for Research, Innovation, and Economic Development, University of Louisiana at Lafayette, Lafayette, LA USA
| |
Collapse
|
6
|
Dey AK, Hoque GMT, Das KP, Panovska I. Impacts of COVID-19 local spread and Google search trend on the US stock market. PHYSICA A 2022; 589:126423. [PMID: 34866767 PMCID: PMC8629345 DOI: 10.1016/j.physa.2021.126423] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 12/31/2020] [Revised: 07/14/2021] [Indexed: 06/13/2023]
Abstract
We develop a novel temporal complex network approach to quantify the US county level spread dynamics of COVID-19. We use both conventional econometric and Machine Learning (ML) models that incorporate the local spread dynamics, COVID-19 cases and death, and Google search activities to assess if incorporating information about local spreads improves the predictive accuracy of models for the US stock market. The results suggest that COVID-19 cases and deaths, its local spread, and Google searches have impacts on abnormal stock prices between January 2020 to May 2020. Furthermore, incorporating information about local spread significantly improves the performance of forecasting models of the abnormal stock prices at longer forecasting horizons.
Collapse
Affiliation(s)
- Asim K Dey
- Department of Mathematical Sciences, University of Texas at El Paso, El Paso, TX 79968, USA
- Department of Electrical and & Computer Engineering, Princeton University, Princeton, NJ 08544, USA
| | | | - Kumer P Das
- The Office of Vice President for Research, Innovation, and Economic Development, University of Louisiana at Lafayette, Lafayette, LA 70504, USA
| | - Irina Panovska
- School of Economic, Political, and Policy Sciences, University of Texas at Dallas, Richardson, TX 75080, USA
| |
Collapse
|
7
|
Bashkirtseva I, Ryashko L. Chaotic transients, riddled basins, and stochastic transitions in coupled periodic logistic maps. CHAOS (WOODBURY, N.Y.) 2021; 31:053101. [PMID: 34240946 DOI: 10.1063/5.0050613] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/17/2021] [Accepted: 04/12/2021] [Indexed: 06/13/2023]
Abstract
A system of two coupled map-based oscillators is studied. As units, we use identical logistic maps in two-periodic modes. In this system, increasing coupling strength significantly changes deterministic regimes of collective dynamics with coexisting periodic, quasiperiodic, and chaotic attractors. We study how random noise deforms these dynamical regimes in parameter zones of mono- and bistability, causes "order-chaos" transformations, and destroys regimes of in-phase and anti-phase synchronization. In the analytical study of these noise-induced phenomena, a stochastic sensitivity technique and a method of confidence domains for periodic and multi-band chaotic attractors are used. In this analysis, a key role of chaotic transients and geometry of "riddled" basins is revealed.
Collapse
Affiliation(s)
- Irina Bashkirtseva
- Department of Theoretical and Mathematical Physics, Ural Federal University, Lenina, 51, 620000 Ekaterinburg, Russia
| | - Lev Ryashko
- Department of Theoretical and Mathematical Physics, Ural Federal University, Lenina, 51, 620000 Ekaterinburg, Russia
| |
Collapse
|
8
|
Lifetime distribution of information diffusion on simultaneously growing networks. SOCIAL NETWORK ANALYSIS AND MINING 2020. [DOI: 10.1007/s13278-020-00651-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
9
|
Saha S, Mishra A, Dana SK, Hens C, Bairagi N. Infection spreading and recovery in a square lattice. Phys Rev E 2020; 102:052307. [PMID: 33327064 DOI: 10.1103/physreve.102.052307] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/05/2020] [Accepted: 10/20/2020] [Indexed: 06/12/2023]
Abstract
We investigate spreading and recovery of disease in a square lattice, and, in particular, emphasize the role of the initial distribution of infected patches in the network on the progression of an endemic and initiation of a recovery process, if any, due to migration of both the susceptible and infected hosts. The disease starts in the lattice with three possible initial distribution patterns of infected and infection-free sites, viz., infected core patches (ICP), infected peripheral patches (IPP), and randomly distributed infected patches (RDIP). Our results show that infection spreads monotonically in the lattice with increasing migration without showing any sign of recovery in the ICP case. In the IPP case, it follows a similar monotonic progression with increasing migration; however, a self-organized healing process starts for higher migration, leading the lattice to full recovery at a critical rate of migration. Encouragingly, for the initial RDIP arrangement, chances of recovery are much higher with a lower rate of critical migration. An eigenvalue-based semianalytical study is made to determine the critical migration rate for realizing a stable infection-free lattice. The initial fraction of infected patches and the force of infection play significant roles in the self-organized recovery. They follow an exponential law, for the RDIP case, that governs the recovery process. For the frustrating case of ICP arrangement, we propose a random rewiring of links in the lattice allowing long-distance migratory paths that effectively initiate a recovery process. Global prevalence of infection thereby declines and progressively improves with the rewiring probability that follows a power law with the critical migration and leads to the birth of emergent infection-free networks.
Collapse
Affiliation(s)
- Suman Saha
- Centre for Mathematical Biology and Ecology, Department of Mathematics, Jadavpur University, Kolkata 700032, India
- Translational Health Science and Technology Institute, NCR Biotech Science Cluster 3rd Milestone, Faridabad 121001, India
| | - Arindam Mishra
- Centre for Mathematical Biology and Ecology, Department of Mathematics, Jadavpur University, Kolkata 700032, India
| | - Syamal K Dana
- Centre for Mathematical Biology and Ecology, Department of Mathematics, Jadavpur University, Kolkata 700032, India
| | - Chittaranjan Hens
- Physics and Applied Mathematics Unit, Indian Statistical Institute, Kolkata 700108, India
| | - Nandadulal Bairagi
- Centre for Mathematical Biology and Ecology, Department of Mathematics, Jadavpur University, Kolkata 700032, India
| |
Collapse
|
10
|
Achterberg MA, Dubbeldam JLA, Stam CJ, Van Mieghem P. Classification of link-breaking and link-creation updating rules in susceptible-infected-susceptible epidemics on adaptive networks. Phys Rev E 2020; 101:052302. [PMID: 32575241 DOI: 10.1103/physreve.101.052302] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/12/2019] [Accepted: 03/26/2020] [Indexed: 01/02/2023]
Abstract
In the classical susceptible-infected-susceptible (SIS) model, a disease or infection spreads over a given, mostly fixed graph. However, in many real complex networks, the topology of the underlying graph can change due to the influence of the dynamical process. In this paper, besides the spreading process, the network adaptively changes its topology based on the states of the nodes in the network. An entire class of link-breaking and link-creation mechanisms, which we name Generalized Adaptive SIS (G-ASIS), is presented and analyzed. For each instance of G-ASIS using the complete graph as initial network, the relation between the epidemic threshold and the effective link-breaking rate is determined to be linear, constant, or unknown. Additionally, we show that there exist link-breaking and link-creation mechanisms for which the metastable state does not exist. We confirm our theoretical results with several numerical simulations.
Collapse
Affiliation(s)
- Massimo A Achterberg
- Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA Delft, The Netherlands
| | - Johan L A Dubbeldam
- Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA Delft, The Netherlands
| | - Cornelis J Stam
- Department of Clinical Neurophysiology and MEG Center, Amsterdam University Medical Centers, Amsterdam, The Netherlands
| | - Piet Van Mieghem
- Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA Delft, The Netherlands
| |
Collapse
|
11
|
|
12
|
Sahneh FD, Vajdi A, Melander J, Scoglio CM. Contact Adaption During Epidemics: A Multilayer Network Formulation Approach. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING 2019; 6:16-30. [PMID: 34192124 PMCID: PMC7309295 DOI: 10.1109/tnse.2017.2770091] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/04/2016] [Revised: 10/18/2017] [Accepted: 10/28/2017] [Indexed: 05/29/2023]
Abstract
People change their physical contacts as a preventive response to infectious disease propagations. Yet, only a few mathematical models consider the coupled dynamics of the disease propagation and the contact adaptation process. This paper presents a model where each agent has a default contact neighborhood set, and switches to a different contact set once she becomes alert about infection among her default contacts. Since each agent can adopt either of two possible neighborhood sets, the overall contact network switches among [Formula: see text] possible configurations. Notably, a two-layer network representation can fully model the underlying adaptive, state-dependent contact network. Contact adaptation influences the size of the disease prevalence and the epidemic threshold-a characteristic measure of a contact network robustness against epidemics-in a nonlinear fashion. Particularly, the epidemic threshold for the presented adaptive contact network belongs to the solution of a nonlinear Perron-Frobenius (NPF) problem, which does not depend on the contact adaptation rate monotonically. Furthermore, the network adaptation model predicts a counter-intuitive scenario where adaptively changing contacts may adversely lead to lower network robustness against epidemic spreading if the contact adaptation is not fast enough. An original result for a class of NPF problems facilitate the analytical developments in this paper.
Collapse
Affiliation(s)
- Faryad Darabi Sahneh
- Department of Electrical and Computer EngineeringKansas State UniversityManhattanKS66506
| | - Aram Vajdi
- Department of Electrical and Computer EngineeringKansas State UniversityManhattanKS66506
| | - Joshua Melander
- Department of Electrical and Computer EngineeringKansas State UniversityManhattanKS66506
| | - Caterina M. Scoglio
- Department of Electrical and Computer EngineeringKansas State UniversityManhattanKS66506
| |
Collapse
|
13
|
Molaei S, Babaei S, Salehi M, Jalili M. Information Spread and Topic Diffusion in Heterogeneous Information Networks. Sci Rep 2018; 8:9549. [PMID: 29934627 PMCID: PMC6040177 DOI: 10.1038/s41598-018-27385-2] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/05/2017] [Accepted: 06/01/2018] [Indexed: 11/27/2022] Open
Abstract
Diffusion of information in complex networks largely depends on the network structure. Recent studies have mainly addressed information diffusion in homogeneous networks where there is only a single type of nodes and edges. However, some real-world networks consist of heterogeneous types of nodes and edges. In this manuscript, we model information diffusion in heterogeneous information networks, and use interactions of different meta-paths to predict the diffusion process. A meta-path is a path between nodes across different layers of a heterogeneous network. As its most important feature the proposed method is capable of determining the influence of all meta-paths on the diffusion process. A conditional probability is used assuming interdependent relations between the nodes to calculate the activation probability of each node. As independent cascade models, we consider linear threshold and independent cascade models. Applying the proposed method on two real heterogeneous networks reveals its effectiveness and superior performance over state-of-the-art methods.
Collapse
Affiliation(s)
- Soheila Molaei
- Faculty of New Sciences and Technologies, University of Tehran, Tehran, Iran
| | - Sama Babaei
- Faculty of New Sciences and Technologies, University of Tehran, Tehran, Iran
| | - Mostafa Salehi
- Faculty of New Sciences and Technologies, University of Tehran, Tehran, Iran.
- School of Computer Science, Institute for Research in Fundamental Science (IPM), Tehran, Iran.
| | - Mahdi Jalili
- School of Engineering RMIT University, Melbourne, Australia
| |
Collapse
|