#### DMCA

## Conjoining speeds up information diffusion in overlaying social-physical networks (2013)

Venue: | IEEE J. Sel. Areas Commun |

Citations: | 13 - 1 self |

### Citations

616 |
Random graphs with arbitrary degree distributions and their applications
- NEWMAN, STROGATZ, et al.
(Show Context)
Citation Context ... information network; see the Appendix for an extension to the multiple social networks case. We model the physical network and the social network as random graphs with specified degree distributions =-=[31]-=-. We assume that each individual in a population of size n is a member of the physical network, and becomes a member of the social network independently with a certain probability. It is also assumed ... |

579 | Power-law distributions in empirical data
- CLAUSET, AL
(Show Context)
Citation Context ...with exponential cutoff are chosen here because they are applied to a variety of real-world networks [20], [27]. In fact, a detailed empirical study on the degree distributions of real-world networks =-=[34]-=- revealed that the Internet (at the level of autonomous systems), the phone call network, the e-mail network, and the web link network all exhibit power law degree distributions with exponential cutof... |

494 | B.: A Critical Point for Random Graphs with a Given Degree Sequence. Random Structures and Algorithms 6
- Molloy, Reed
- 1995
(Show Context)
Citation Context ...odes in F = F(n;α, {pfk}) are drawn independently from the distribution {pfk, k = 0, 1, . . .}. This corresponds to generating both networks (independently) according to the configuration model [33], =-=[35]-=-. In what follows, we shall assume that the degree distributions are well-behaved in the sense that all moments of arbitrary order are finite. In order to study information diffusion amongst human bei... |

464 | The mathematics of infectious disease
- Hethcote
- 2000
(Show Context)
Citation Context ...ion” [10], [11], “How do blogs influence each other?” [13], and “How does the topology of the underlying social network effect the spread of information?” [11]. The second type of studies [14], [15], =-=[16]-=-, [17], [18], [19], [20] build mathematical models to analyze the mechanisms by which information diffuses across the population. These references study the spread of diseases (rather than information... |

384 | Information diffusion through blogspace - Gruhl, Guha, et al. - 2004 |

371 |
The Mathematical Theory of Infectious Diseases and Its Applications
- BAILEY
- 1975
(Show Context)
Citation Context ...diffusion” [10], [11], “How do blogs influence each other?” [13], and “How does the topology of the underlying social network effect the spread of information?” [11]. The second type of studies [14], =-=[15]-=-, [16], [17], [18], [19], [20] build mathematical models to analyze the mechanisms by which information diffuses across the population. These references study the spread of diseases (rather than infor... |

322 |
Infectious Disease of Humans
- Anderson, May
- 1992
(Show Context)
Citation Context ...ation diffusion” [10], [11], “How do blogs influence each other?” [13], and “How does the topology of the underlying social network effect the spread of information?” [11]. The second type of studies =-=[14]-=-, [15], [16], [17], [18], [19], [20] build mathematical models to analyze the mechanisms by which information diffuses across the population. These references study the spread of diseases (rather than... |

172 | The phase transition in inhomogeneous random graphs, Random Structures and Algorithms
- Bollobás, Janson, et al.
(Show Context)
Citation Context ...pfk = e −λf λ k f k! . Thus, Theorem 3.1 is still valid and can be used to obtain the condition and expected size of information epidemics. However, recent developments on inhomogeneous random graphs =-=[38]-=- enable us to obtain more detailed results than those given by Theorem 3.1 for this special case. Consider now an overlay network model H constructed on the vertices 1, . . . , n by conjoining the occ... |

148 |
Catastrophic cascade of failures in interdependent networks
- BULDYREV, PARSHANI, et al.
(Show Context)
Citation Context ...e archetypal example of such coupled systems is the smart grid where the power stations and the communication network controlling them are coupled together. See the pioneering work of Buldyrev et al. =-=[2]-=- as well as [3], [4], [5], [6] for a diverse set of models on coupled networks. Apart from physical infrastructure networks, coupling can also be observed between different types of social networks. T... |

142 | Information contagion: An empirical study of the spread of news on digg and twitter social networks
- Lerman, Ghosh
- 2010
(Show Context)
Citation Context ...road to survey here, but we will attempt to cover the works that are most relevant to our study. To this end, existing studies can be roughly classified into two categories. The first type of studies =-=[8]-=-, [9], [10], [11], [12], [13] are empirical and analyze various aspects of information diffusion using largescale datasets from existing online social networks. Some of the interesting questions that ... |

141 |
Epidemics and percolation in small-world networks
- Moore, Newman
- 2000
(Show Context)
Citation Context ...11], “How do blogs influence each other?” [13], and “How does the topology of the underlying social network effect the spread of information?” [11]. The second type of studies [14], [15], [16], [17], =-=[18]-=-, [19], [20] build mathematical models to analyze the mechanisms by which information diffuses across the population. These references study the spread of diseases (rather than information) in small-w... |

131 | Cascading behavior in large blog graphs
- Leskovec, McGlohon, et al.
- 2007
(Show Context)
Citation Context ...will attempt to cover the works that are most relevant to our study. To this end, existing studies can be roughly classified into two categories. The first type of studies [8], [9], [10], [11], [12], =-=[13]-=- are empirical and analyze various aspects of information diffusion using largescale datasets from existing online social networks. Some of the interesting questions that have been raised (and answere... |

102 |
Tracing information flow on a global scale using internet chain-letter data
- Liben-Nowell, Kleinberg
(Show Context)
Citation Context ...ut we will attempt to cover the works that are most relevant to our study. To this end, existing studies can be roughly classified into two categories. The first type of studies [8], [9], [10], [11], =-=[12]-=-, [13] are empirical and analyze various aspects of information diffusion using largescale datasets from existing online social networks. Some of the interesting questions that have been raised (and a... |

86 |
Complex Networks: Structure, Robustness and Function
- Cohen, Havlin
- 2010
(Show Context)
Citation Context ... of such coupled systems is the smart grid where the power stations and the communication network controlling them are coupled together. See the pioneering work of Buldyrev et al. [2] as well as [3], =-=[4]-=-, [5], [6] for a diverse set of models on coupled networks. Apart from physical infrastructure networks, coupling can also be observed between different types of social networks. Traditionally, people... |

85 | The role of social networks in information diffusion
- BAKSHY, ROSENN, et al.
- 2012
(Show Context)
Citation Context ...ere, but we will attempt to cover the works that are most relevant to our study. To this end, existing studies can be roughly classified into two categories. The first type of studies [8], [9], [10], =-=[11]-=-, [12], [13] are empirical and analyze various aspects of information diffusion using largescale datasets from existing online social networks. Some of the interesting questions that have been raised ... |

79 | Cascading Behavior in Networks: Algorithmic and Economic Issues
- Kleinberg
- 2007
(Show Context)
Citation Context ... extends the scale of information diffusion. The interested reader is also referred to the article by Epstein [29] which discusses many benefits of building and studying mathematical models; see also =-=[30]-=-. For illustration purposes, we give the definitions of our model in the context of an overlaying social-physical network. Specifically, there is a physical information network where information sprea... |

47 |
On the critical behavior of the general epidemic process and dynamical percolation. Math Biosci 63:2:157–172
- Grassberger
- 1983
(Show Context)
Citation Context ...re, we assume that the random variables rwij and τwi are independent and identically distributed (i.i.d.) with probability densities Pw(r) and Pw(τ), respectively. In that case, it was shown in [20], =-=[37]-=- that information propagates over W as if all transmission probabilities were equal to Tw, where Tw is the mean value of Twij ; i.e., Tw :=< T w ij >= 1− ∫ ∞ 0 ∫ ∞ 0 e−rτPw(r)Pw(τ)drdτ. We refer to Tw... |

42 | Percolation processes - Broadbent, Hammersley - 1957 |

41 |
Epidemic spreading in scale-free networks, Phys
- Pastor-Satorras, Vespignani
- 2001
(Show Context)
Citation Context ...How do blogs influence each other?” [13], and “How does the topology of the underlying social network effect the spread of information?” [11]. The second type of studies [14], [15], [16], [17], [18], =-=[19]-=-, [20] build mathematical models to analyze the mechanisms by which information diffuses across the population. These references study the spread of diseases (rather than information) in small-world n... |

40 |
Why Model?” In
- Epstein
(Show Context)
Citation Context ... allowing us to develop a fundamental understanding as to how conjoining multiple networks extends the scale of information diffusion. The interested reader is also referred to the article by Epstein =-=[29]-=- which discusses many benefits of building and studying mathematical models; see also [30]. For illustration purposes, we give the definitions of our model in the context of an overlaying social-physi... |

37 |
Small world effect in an epidemiological model
- Abramson, Kuperman
- 2001
(Show Context)
Citation Context ...10], [11], “How do blogs influence each other?” [13], and “How does the topology of the underlying social network effect the spread of information?” [11]. The second type of studies [14], [15], [16], =-=[17]-=-, [18], [19], [20] build mathematical models to analyze the mechanisms by which information diffuses across the population. These references study the spread of diseases (rather than information) in s... |

20 |
2002 Spread of epidemic disease on networks. Phys
- Newman
- 2001
(Show Context)
Citation Context ... blogs influence each other?” [13], and “How does the topology of the underlying social network effect the spread of information?” [11]. The second type of studies [14], [15], [16], [17], [18], [19], =-=[20]-=- build mathematical models to analyze the mechanisms by which information diffuses across the population. These references study the spread of diseases (rather than information) in small-world network... |

16 | Information Spreading in Context
- Wang, Wen, et al.
- 2011
(Show Context)
Citation Context ...rvey here, but we will attempt to cover the works that are most relevant to our study. To this end, existing studies can be roughly classified into two categories. The first type of studies [8], [9], =-=[10]-=-, [11], [12], [13] are empirical and analyze various aspects of information diffusion using largescale datasets from existing online social networks. Some of the interesting questions that have been r... |

14 |
Complex networks: The fragility of interdependency, Nature 464 (7291
- Vespignani
- 2010
(Show Context)
Citation Context ...uch coupled systems is the smart grid where the power stations and the communication network controlling them are coupled together. See the pioneering work of Buldyrev et al. [2] as well as [3], [4], =-=[5]-=-, [6] for a diverse set of models on coupled networks. Apart from physical infrastructure networks, coupling can also be observed between different types of social networks. Traditionally, people are ... |

13 |
Properties of random graphs with hidden color, Phys
- Söderberg
(Show Context)
Citation Context ...ks in F). Of course, for the latter to be possible, both i and j should be Facebook users. The overlay network H = W ∪ F constitutes an ensemble of the colored degree-driven random graphs proposed in =-=[36]-=-. Let {1, 2} be the space of possible colors (or types) of edges in H; specifically, we say the edges in Facebook are of type 1, while the edges in the physical network are said to be of type 2. The c... |

10 |
Epidemic spreading on interconnected networks
- Saumell-Mendiola, Serrano, et al.
- 2012
(Show Context)
Citation Context ...ple communities. Setting aside the information diffusion problem, there has been some recent interest on various properties of coupled (or interacting or layered) networks (see [3], [25], [26], [27], =-=[28]-=-). For instance, [3], [25] and [26] consider a layered network structure where the networks in distinct layers are composed of identical nodes. On the other hand, in [27], the authors studied the perc... |

7 | Optimal allocation of interconnecting links in cyber-physical systems: Interdependence, cascading failures and robustness
- Yagan, Qian, et al.
(Show Context)
Citation Context ...oupled systems is the smart grid where the power stations and the communication network controlling them are coupled together. See the pioneering work of Buldyrev et al. [2] as well as [3], [4], [5], =-=[6]-=- for a diverse set of models on coupled networks. Apart from physical infrastructure networks, coupling can also be observed between different types of social networks. Traditionally, people are tied ... |

6 |
Modeling the dynamical interaction between epidemics on overlay networks, Phys
- Marceau, Noël, et al.
(Show Context)
Citation Context ...k with multiple communities. Setting aside the information diffusion problem, there has been some recent interest on various properties of coupled (or interacting or layered) networks (see [3], [25], =-=[26]-=-, [27], [28]). For instance, [3], [25] and [26] consider a layered network structure where the networks in distinct layers are composed of identical nodes. On the other hand, in [27], the authors stud... |

5 | Influential neighbours selection for information diffusion in online social networks
- Kim, Yoneki
(Show Context)
Citation Context ...to survey here, but we will attempt to cover the works that are most relevant to our study. To this end, existing studies can be roughly classified into two categories. The first type of studies [8], =-=[9]-=-, [10], [11], [12], [13] are empirical and analyze various aspects of information diffusion using largescale datasets from existing online social networks. Some of the interesting questions that have ... |

5 | On pollution in edonkey-like peer-to-peer file-sharing networks
- Leibnitz, Hossfeld, et al.
- 2006
(Show Context)
Citation Context ...rld networks [17], [18], scale-free networks [19], and networks with arbitrary degree distributions [20]. However, by the well-known analogy between the spread of diseases and information [21], [22], =-=[23]-=-, their results also apply in the context of information diffusion. Another notable work in this group is [24] which studies the spread of rumors in a network with multiple communities. Setting aside ... |

3 |
Correlated couplings and robustness of coupled networks,” Available online at arXiv:1010.4971v1[physics.data-an
- Cho, Goh, et al.
(Show Context)
Citation Context ...ample of such coupled systems is the smart grid where the power stations and the communication network controlling them are coupled together. See the pioneering work of Buldyrev et al. [2] as well as =-=[3]-=-, [4], [5], [6] for a diverse set of models on coupled networks. Apart from physical infrastructure networks, coupling can also be observed between different types of social networks. Traditionally, p... |

3 |
Decoding Our Chatter
- Hotz
- 2011
(Show Context)
Citation Context ...e of the fundamental role of the coupled social-physical network1 as a medium for the spread of not only information, but also ideas and influence. Twitter has emerged as an ultra-fast source of news =-=[7]-=- and Facebook has attracted major businesses and politicians for advertising products or candidates. Several music groups or singers have gained international fame by uploading videos to YouTube. In a... |

3 |
Layered complex networks,” Phys
- Kurant, Thiran
- 2006
(Show Context)
Citation Context ...network with multiple communities. Setting aside the information diffusion problem, there has been some recent interest on various properties of coupled (or interacting or layered) networks (see [3], =-=[25]-=-, [26], [27], [28]). For instance, [3], [25] and [26] consider a layered network structure where the networks in distinct layers are composed of identical nodes. On the other hand, in [27], the author... |

2 |
Mathematical model for spreading dynamics of social network worms
- Sun, Liu, et al.
- 2012
(Show Context)
Citation Context ...all-world networks [17], [18], scale-free networks [19], and networks with arbitrary degree distributions [20]. However, by the well-known analogy between the spread of diseases and information [21], =-=[22]-=-, [23], their results also apply in the context of information diffusion. Another notable work in this group is [24] which studies the spread of rumors in a network with multiple communities. Setting ... |

1 |
Statistical mechanics of rumour spreading
- Ostilli, Yoneki, et al.
- 2010
(Show Context)
Citation Context ...ver, by the well-known analogy between the spread of diseases and information [21], [22], [23], their results also apply in the context of information diffusion. Another notable work in this group is =-=[24]-=- which studies the spread of rumors in a network with multiple communities. Setting aside the information diffusion problem, there has been some recent interest on various properties of coupled (or in... |

1 |
Percolation on interacting networks,” arXiv:0907.0894v1 [cond-mat.dis-nn
- Leicht, D’Souza
- 2009
(Show Context)
Citation Context ... multiple communities. Setting aside the information diffusion problem, there has been some recent interest on various properties of coupled (or interacting or layered) networks (see [3], [25], [26], =-=[27]-=-, [28]). For instance, [3], [25] and [26] consider a layered network structure where the networks in distinct layers are composed of identical nodes. On the other hand, in [27], the authors studied th... |

1 |
Random Graphs. Cambridge (UK): Cambridge
- Bollobás
- 2001
(Show Context)
Citation Context ... similar characteristics to some real-world networks. In particular, we verify our analysis on networks with power-law degree distributions with exponential cut-off and on Erdős-Rényi (ER) networks =-=[33]-=-; it has been shown [34] that many real networks, including the Internet, exhibit power-law distributions with exponential cut-off. We show that conjoining the networks can significantly increase the ... |