2010•Fuza xitong yu fuzaxing kexueRequires access

Starting with Geometrically Growing Networks

Dinghua Shi

Open publisher page 0 citations

Abstract

How to judge whether the degree distribution of a real network or model network(e.g.,hierarchical networks,pseudofractal graphs,Apollonian networks,etc.) is power-law,and to determine its degree exponent,this problem deals with the measurement of degree distributions.There are three methods:size-frequency;logarithmic binning;size-rank or complementary CDF in the literature on complex networks.It is pointed out that correct method is plotting size-rank or complementary CDF on doubly-logarithmic scale.Since model network is an abstract of real network,only both degree distributions match case,we can not say it is just a correct model.For a real network,obtained data only is a subnetwork of real network,are their degree distributions the same? This still need to be explored.

About this research paper

What this paper is about

How to judge whether the degree distribution of a real network or model network(e.g.,hierarchical networks,pseudofractal graphs,Apollonian networks,etc.) is power-law,and to determine its degree exponent,this problem deals with the measurement of degree distributions.There are three methods:size-frequency;logarithmic binning;size-rank or complementary CDF in the literature on complex networks.It is pointed out that correct method is plotting size-rank or complementary CDF on doubly-logarithmic scale.Since model network is an abstract of real network,only both degree distributions match case,we can not say it is just a correct model.For a real network,obtained data only is a subnetwork of real network,are their degree distributions the same? This still need to be explored.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

How to judge whether the degree distribution of a real network or model network(e.g.,hierarchical networks,pseudofractal graphs,Apollonian networks,etc.) is power-law,and to determine its degree exponent,this problem deals with the measurement of degree distributions.There are three methods:size-frequency;logarithmic binning;size-rank or complementary CDF in the literature on complex networks.It is pointed out that correct method is plotting size-rank or complementary CDF on doubly-logarithmic scale.Since model network is an abstract of real network,only both degree distributions match case,we can not say it is just a correct model.For a real network,obtained data only is a subnetwork of real network,are their degree distributions the same? This still need to be explored.

Key concepts: Subnetwork, Degree (music), Logarithm, Degree distribution, Exponent, Computer science, Complex network, Rank (graph theory)

Related papers

Back to paper searchBrowse research topicsOriginal source
Starting with Geometrically Growing Networks — Research Paper | ScholarLens