中文
相关论文

相关论文: Disassortativity of percolating clusters in random…

200 篇论文

Mixing patterns in large self-organizing networks, such as the Internet, the World Wide Web, social and biological networks are often characterized by degree-degree {dependencies} between neighbouring nodes. One of the problems with the…

概率论 · 数学 2014-02-03 Nelly Litvak , Remco van der Hofstad

We introduce an exponential random graph model for networks with a fixed degree distribution and with a tunable degree-degree correlation. We then investigate the nature of a percolation transition in the correlated network with the Poisson…

统计力学 · 物理学 2007-08-30 Jae Dong Noh

We reconsider the problem of percolation on an equilibrium random network with degree-degree correlations between nearest-neighboring vertices focusing on critical singularities at a percolation threshold. We obtain criteria for…

统计力学 · 物理学 2009-11-13 A. V. Goltsev , S. N. Dorogovtsev , J. F. F. Mendes

Many social networks exhibit assortative mixing so that the predictions of uncorrelated models might be inadequate. To analyze the role of assortativity we introduce an algorithm which changes correlations in a network and produces…

统计力学 · 物理学 2009-11-10 R. Xulvi-Brunet , I. M. Sokolov

Mixing patterns in large self-organizing networks, such as the Internet, the World Wide Web, social and biological networks are often characterized by degree-degree dependencies between neighbouring nodes. In this paper we propose a new way…

物理与社会 · 物理学 2015-06-04 Nelly Litvak , Remco van der Hofstad

We study the properties of the giant connected component in random graphs with arbitrary degree distribution. We concentrate on the degree-degree correlations. We show that the adjoining nodes in the giant connected component are correlated…

统计力学 · 物理学 2010-05-11 Piotr Bialas , Andrzej K. Oleś

In complex networks the degrees of adjacent nodes may often appear dependent -- which presents a modelling challenge. We present a working framework for studying networks with an arbitrary joint distribution for the degrees of adjacent…

组合数学 · 数学 2020-08-25 Samuel , G. Balogh , Gergely Palla , Ivan Kryven

We consider bond percolation on random graphs with given degrees and bounded average degree. In particular, we consider the order of the largest component after the random deletion of the edges of such a random graph. We give a rough…

组合数学 · 数学 2022-01-12 Nikolaos Fountoulakis , Felix Joos , Guillem Perarnau

We introduce, and analyze, three measures for degree-degree dependencies, also called degree assortativity, in directed random graphs, based on Spearman's rho and Kendall's tau. We proof statistical consistency of these measures in general…

概率论 · 数学 2014-10-31 Pim van der Hoorn , Nelly Litvak

The use of degree-degree correlations to model realistic networks which are characterized by their Pearson's coefficient, has become widespread. However the effect on how different correlation algorithms produce different results on…

物理与社会 · 物理学 2011-12-30 L. D. Valdez , C. Buono , L. A. Braunstein , P. A. Macri

In network theory, Pearson's correlation coefficients are most commonly used to measure the degree assortativity of a network. We investigate the behavior of these coefficients in the setting of directed networks with heavy-tailed degree…

概率论 · 数学 2014-07-01 Pim van der Hoorn , Nelly Litvak

Scale-free networks, in which the distribution of the degrees obeys a power-law, are ubiquitous in the study of complex systems. One basic network property that relates to the structure of the links found is the degree assortativity, which…

物理与社会 · 物理学 2015-06-22 Oliver Williams , Charo I. Del Genio

We examine the structure of the percolating cluster (PC) formed by site percolation on a random clustered network (RCN) model. Using the generating functions, we formulate the clustering coefficient and assortative coefficient of the PC. We…

物理与社会 · 物理学 2020-06-23 Takehisa Hasegawa , Shogo Mizutaka

We present exact analysis of the physical properties of bimodal networks specified by the two peak degree distribution fully incorporating the degree-degree correlation between node connection. The structure of the correlated bimodal…

物理与社会 · 物理学 2016-08-24 Shogo Mizutaka , Toshihiro Tanizawa

We introduce a correlated static model and investigate a percolation transition. The model is a modification of the static model and is characterized by assortative degree-degree correlation. As one varies the edge density, the network…

统计力学 · 物理学 2015-05-13 Sang-Woo Kim , Jae Dong Noh

Analytical results are derived for the bond percolation threshold and the size of the giant connected component in a class of random networks with non-zero clustering. The network's degree distribution and clustering spectrum may be…

统计力学 · 物理学 2009-09-22 James P. Gleeson

We give an exact solution for the complete distribution of component sizes in random networks with arbitrary degree distributions. The solution tells us the probability that a randomly chosen node belongs to a component of size s, for any…

统计力学 · 物理学 2007-10-18 M. E. J. Newman

We perform an analytical analysis of the long-range degree correlation of the giant component in an uncorrelated random network by employing generating functions. By introducing a characteristic length, we find that a pair of nodes in the…

物理与社会 · 物理学 2020-12-14 Shogo Mizutaka , Takehisa Hasegawa

In this paper we present a generalization of the classical configuration model. Like the classical configuration model, the generalized configuration model allows users to specify an arbitrary degree distribution. In our generalized…

社会与信息网络 · 计算机科学 2021-06-02 Duan-Shin Lee , Cheng-Shang Chang , Miao Zhu , Hung-Chih Li

We propose a maximally disassortative (MD) network model which realizes a maximally negative degree-degree correlation, and study its percolation transition to discuss the effect of a strong degree-degree correlation on the percolation…

物理与社会 · 物理学 2020-02-11 Shogo Mizutaka , Takehisa Hasegawa
‹ 上一页 1 2 3 10 下一页 ›