Starting with Geometrically Growing Networks
Dinghua Shi
Abstract
Dinghua Shi
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.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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)