2005Systems EngineeringRequires access

An Evolving Model Equivalent to BA Networks

Lili Rong

Open publisher page 3 citations

Abstract

ER random graph and BA networks play an important role in the networks science. When people investigate (networks,) ER random graph and its equivalent model are often used alternately. In this paper, we propose an evolving (model) equivalent to BA networks. We calculate analytically and simulate the degree distribution, clustering coefficient and (average) path length of the evolving model, which is identical with BA networks. In the evolution process of ours the global (knowledge) of the node degrees and preferential attachment are not necessary, so that the creation time of networks is (much shorter.) So when people investigate the properties of BA networks and their dynamics, our model may be used (interchangeably.)

About this research paper

What this paper is about

ER random graph and BA networks play an important role in the networks science. When people investigate (networks,) ER random graph and its equivalent model are often used alternately. In this paper, we propose an evolving (model) equivalent to BA networks. We calculate analytically and simulate the degree distribution, clustering coefficient and (average) path length of the evolving model, which is identical with BA networks. In the evolution process of ours the global (knowledge) of the node degrees and preferential attachment are not necessary, so that the creation time of networks is (much shorter.) So when people investigate the properties of BA networks and their dynamics, our model may be used (interchangeably.)

Why it matters

OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.

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

ER random graph and BA networks play an important role in the networks science. When people investigate (networks,) ER random graph and its equivalent model are often used alternately. In this paper, we propose an evolving (model) equivalent to BA networks. We calculate analytically and simulate the degree distribution, clustering coefficient and (average) path length of the evolving model, which is identical with BA networks. In the evolution process of ours the global (knowledge) of the node degrees and preferential attachment are not necessary, so that the creation time of networks is (much shorter.) So when people investigate the properties of BA networks and their dynamics, our model may be used (interchangeably.)

Key concepts: Clustering coefficient, Random graph, Degree distribution, Evolving networks, Average path length, Preferential attachment, Computer science, Graph

Related papers

Back to paper searchBrowse research topicsOriginal source
An Evolving Model Equivalent to BA Networks — Research Paper | ScholarLens