Percolation in random graphs with higher-order clustering
نویسندگان
چکیده
Percolation theory can be used to describe the structural properties of complex networks using generating function formulation. This mapping assumes that network is locally treelike and does not contain short-range loops between neighbors. In this paper we use formulation examine clustered simple cycles cliques any order. We natural generalization Molloy-Reed criterion for these their critical derive an approximate analytical description size giant component, providing solutions Poisson power-law networks. find comprising larger behave increasingly more treelike. Conversely, clustering composed deviate from solution, although behavior strongly dependent on degree-assortativity.
منابع مشابه
Percolation and Random Graphs
In this section, we define percolation and random graph models, and survey the features of these models. 1.
متن کاملClique percolation in random graphs
As a generation of the classical percolation, clique percolation focuses on the connection of cliques in a graph, where the connection of two k cliques means that they share at least l<k vertices. In this paper we develop a theoretical approach to study clique percolation in Erdős-Rényi graphs, which gives not only the exact solutions of the critical point, but also the corresponding order para...
متن کاملRandom graphs with clustering.
We offer a solution to a long-standing problem in the theory of networks, the creation of a plausible, solvable model of a network that displays clustering or transitivity--the propensity for two neighbors of a network node also to be neighbors of one another. We show how standard random-graph models can be generalized to incorporate clustering and give exact solutions for various properties of...
متن کاملPercolation with small clusters on random graphs
We consider the problem of finding an induced subgraph in a random dregular graph such that its components have bounded size as the size of the graph gets arbitrarily large. We show that for any threshold τ , the largest size density of such an induced subgraph with component sizes bounded by τ is at most 2(log d)/d for asymptotically large d. A matching lower bound is known for independent set...
متن کاملSparse random graphs with clustering
In 2007 we introduced a general model of sparse random graphs with independence between the edges. The aim of this paper is to present an extension of this model in which the edges are far from independent, and to prove several results about this extension. The basic idea is to construct the random graph by adding not only edges but also other small graphs. In other words, we first construct an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical review
سال: 2021
ISSN: ['0556-2813', '1538-4497', '1089-490X']
DOI: https://doi.org/10.1103/physreve.103.012313