Showing 51–57 of 57 results for author: Fronczak, P

How to calculate the main characteristics of random uncorrelated networks

Authors: Agata Fronczak, Piotr Fronczak, Janusz A. Holyst

Abstract: We present an analytic formalism describing structural properties of random uncorrelated networks with arbitrary degree distributions. The formalism allows to calculate the main network characteristics like: the position of the phase transition at which a giant component first forms, the mean component size below the phase transition, the size of the giant component and the average path length a… ▽ More We present an analytic formalism describing structural properties of random uncorrelated networks with arbitrary degree distributions. The formalism allows to calculate the main network characteristics like: the position of the phase transition at which a giant component first forms, the mean component size below the phase transition, the size of the giant component and the average path length above the phase transition. We apply the approach to classical random graphs of Erdos and Renyi, single-scale networks with exponential degree distributions and scale-free networks with arbitrary scaling exponents and structural cut-offs. In all the cases we obtain a very good agreement between results of numerical simulations and our analytical predictions. △ Less

Submitted 28 February, 2005; originally announced February 2005.

Comments: AIP conference proceedings format, 17 pages, 6 figures

Journal ref: AIP Conf. Proc. 776, 52 (2005)

Universal scaling of distances in complex networks

Authors: Janusz A. Holyst, Julian Sienkiewicz, Agata Fronczak, Piotr Fronczak, Krzysztof Suchecki

Abstract: Universal scaling of distances between vertices of Erdos-Renyi random graphs, scale-free Barabasi-Albert models, science collaboration networks, biological networks, Internet Autonomous Systems and public transport networks are observed. A mean distance between two nodes of degrees k_i and k_j equals to <l_{ij}>=A-B log(k_i k_j). The scaling is valid over several decades. A simple theory for the… ▽ More Universal scaling of distances between vertices of Erdos-Renyi random graphs, scale-free Barabasi-Albert models, science collaboration networks, biological networks, Internet Autonomous Systems and public transport networks are observed. A mean distance between two nodes of degrees k_i and k_j equals to <l_{ij}>=A-B log(k_i k_j). The scaling is valid over several decades. A simple theory for the appearance of this scaling is presented. Parameters A and B depend on the mean value of a node degree <k>_nn calculated for the nearest neighbors and on network clustering coefficients. △ Less

Submitted 9 September, 2005; v1 submitted 5 November, 2004; originally announced November 2004.

Comments: 4 pages, 3 figures, 1 table

Journal ref: Phys. Rev. E 72, 026108 (2005)

Average path length in uncorrelated random networks with hidden variables

Authors: Agata Fronczak, Piotr Fronczak, Janusz A. Holyst

Abstract: Analytic solution for the average path length in a large class of uncorrelated random networks with hidden variables is found. We apply the approach to classical random graphs of Erdos and Renyi (ER), evolving networks introduced by Barabasi and Albert (BA) as well as random networks with asymptotic scale-free connectivity distributions characterized by an arbitrary scaling exponent $α>2$. Our r… ▽ More Analytic solution for the average path length in a large class of uncorrelated random networks with hidden variables is found. We apply the approach to classical random graphs of Erdos and Renyi (ER), evolving networks introduced by Barabasi and Albert (BA) as well as random networks with asymptotic scale-free connectivity distributions characterized by an arbitrary scaling exponent $α>2$. Our result for $2<α<3$ shows that structural properties of asymptotic scale-free networks including numerous examples of real-world systems are even more intriguing then ultra-small world behavior noticed in pure scale-free structures and for large system sizes $N\to\infty$ there is a saturation effect for the average path length. △ Less

Submitted 5 July, 2004; originally announced July 2004.

Comments: 8 pages, 4 figures; see also cond-mat/0212230 and cond-mat/0308629

Journal ref: Phys. Rev. E 70, 056110 (2004)

How to calculate the main characteristics of random graphs - a new approach

Authors: Agata Fronczak, Piotr Fronczak, Janusz A. Holyst

Abstract: The poster presents an analytic formalism describing metric properties of undirected random graphs with arbitrary degree distributions and statistically uncorrelated (i.e. randomly connected) vertices. The formalism allows to calculate the main network characteristics like: the position of the phase transition at which a giant component first forms, the mean component size below the phase transi… ▽ More The poster presents an analytic formalism describing metric properties of undirected random graphs with arbitrary degree distributions and statistically uncorrelated (i.e. randomly connected) vertices. The formalism allows to calculate the main network characteristics like: the position of the phase transition at which a giant component first forms, the mean component size below the phase transition, the size of the giant component and the average path length above the phase transition. Although most of the enumerated properties were previously calculated by means of generating functions, we think that our derivations are conceptually much simpler. △ Less

Submitted 29 August, 2003; originally announced August 2003.

Comments: A poster presented at Midterm Conference COSIN - Conference on Growing Networks and Graphs in Statistical Physics, Finance, Biology and Social Systems, Roma 1-5 September 2003

Supremacy distribution in evolving networks

Authors: Janusz A. Holyst, Agata Fronczak, Piotr Fronczak

Abstract: We study a supremacy distribution in evolving Barabasi-Albert networks. The supremacy $s_i$ of a node $i$ is defined as a total number of all nodes that are younger than $i$ and can be connected to it by a directed path. For a network with a characteristic parameter $m=1,2,3,...$ the supremacy of an individual node increases with the network age as $t^{(1+m)/2}$ in an appropriate scaling region.… ▽ More We study a supremacy distribution in evolving Barabasi-Albert networks. The supremacy $s_i$ of a node $i$ is defined as a total number of all nodes that are younger than $i$ and can be connected to it by a directed path. For a network with a characteristic parameter $m=1,2,3,...$ the supremacy of an individual node increases with the network age as $t^{(1+m)/2}$ in an appropriate scaling region. It follows that there is a relation $s(k) \sim k^{m+1}$ between a node degree $k$ and its supremacy $s$ and the supremacy distribution $P(s)$ scales as $s^{-1-2/(1+m)}$. Analytic calculations basing on a continuum theory of supremacy evolution and on a corresponding rate equation have been confirmed by numerical simulations. △ Less

Submitted 27 August, 2003; originally announced August 2003.

Comments: 4 pages, 4 figures

Mean-field theory for clustering coefficients in Barabasi-Albert networks

Authors: Agata Fronczak, Piotr Fronczak, Janusz A. Holyst

Abstract: We applied a mean field approach to study clustering coefficients in Barabasi-Albert networks. We found that the local clustering in BA networks depends on the node degree. Analytic results have been compared to extensive numerical simulations finding a very good agreement for nodes with low degrees. Clustering coefficient of a whole network calculated from our approach perfectly fits numerical… ▽ More We applied a mean field approach to study clustering coefficients in Barabasi-Albert networks. We found that the local clustering in BA networks depends on the node degree. Analytic results have been compared to extensive numerical simulations finding a very good agreement for nodes with low degrees. Clustering coefficient of a whole network calculated from our approach perfectly fits numerical data. △ Less

Submitted 10 June, 2003; originally announced June 2003.

Comments: 8 pages, 3 figures

Journal ref: Phys. Rev. E 68, 046126 (2003)

Average path length in random networks

Authors: Agata Fronczak, Piotr Fronczak, Janusz A. Holyst

Abstract: Analytic solution for the average path length in a large class of random graphs is found. We apply the approach to classical random graphs of Erdös and Rényi (ER) and to scale-free networks of Barabási and Albert (BA). In both cases our results confirm previous observations: small world behavior in classical random graphs $l_{ER} \sim \ln N$ and ultra small world effect characterizing scale-free… ▽ More Analytic solution for the average path length in a large class of random graphs is found. We apply the approach to classical random graphs of Erdös and Rényi (ER) and to scale-free networks of Barabási and Albert (BA). In both cases our results confirm previous observations: small world behavior in classical random graphs $l_{ER} \sim \ln N$ and ultra small world effect characterizing scale-free BA networks $l_{BA} \sim \ln N/\ln\ln N$. In the case of scale-free random graphs with power law degree distributions we observed the saturation of the average path length in the limit of $N\to\infty$ for systems with the scaling exponent $2< α<3$ and the small-world behaviour for systems with $α>3$. △ Less

Submitted 5 July, 2004; v1 submitted 10 December, 2002; originally announced December 2002.

Comments: 4 pages, 2 figures, changed content