SCALE-FREE EVOLVING NETWORKS WITH ACCELERATED ATTACHMENT

Sen Qin (), Guanzhong Dai (), Lin Wang () and Ming Fan ()
Additional contact information
Sen Qin: School of Automation, Northwestern Polytechnical University, Youyi WestRoad 127, Xi'an, Shaanxi, 710072, China
Guanzhong Dai: School of Automation, Northwestern Polytechnical University, Youyi WestRoad 127, Xi'an, Shaanxi, 710072, China
Lin Wang: School of Automation, Northwestern Polytechnical University, Youyi WestRoad 127, Xi'an, Shaanxi, 710072, China
Ming Fan: School of Automation, Northwestern Polytechnical University, Youyi WestRoad 127, Xi'an, Shaanxi, 710072, China

Advances in Complex Systems (ACS), 2007, vol. 10, issue 02, 143-154

Abstract: A new evolving network based on the scale-free network of Barabási and Albert (BA) is studied, and the accelerated attachment of new edges is considered in its evolving process. The accelerated attachment is different from the previous accelerated growth of edges and has two particular meanings in this paper. One is that a new vertex with the edges is inserted into the network with acceleration at each time step; the other is that, with a given probability, some additional edges are linked with the vertices in proportion to the number of their obtained edges in the latest evolving periods. The new model describes the cases of those complex networks with a few exceptional vertices. The attachment mechanism of the new adding edges for these vertices does not follow the preferential attachment rule. Comparing with the linear edge growth model, the characteristics of the accelerated growth model are studied theoretically and numerically. We show that the degree distributions of these models have a power law decay and the exponents are larger than that of the BA model. We point out that the characteristics of the exceptional vertices and the aging vertices in an aging network are not identical. The reasons for neglecting this attachment in most of evolving networks are also summarized.

Keywords: Scale-free network; power-law; accelerated attachment (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525907001033
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:10:y:2007:i:02:n:s0219525907001033

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525907001033

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().