Abstract:A new evolving network based on the scale-free network of Barabasi 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.

Exponential Growth and Dynamic Local World of Scale-Free Network

A Scale-free Network Evolved by Stochasitc Growth with Binomial Distribution

Model Of Scale-Free Network With Exponential Growth

Growing small-world networks based on a modified BA model

Weighted Scale-Free Network Model with Evolving Local-World

Scale-free Network with Variable Scaling Exponent

Evolving Model for Scale-free Network with Given Mean Connected Degree

The Modeling Of Scale-Free Networks

The Barabási and Albert Scale-Free Network Model

Analysis Of Network With Accelerating Growth Based On Rate Equation

A BA Scale Free Network Model with Inner Evolving

An Improved Scale-Free Networks Model

Evolving Small-World Networks Based on the Modified BA Model

The two-way evolution model of a BA scale-free network

Markov chains theory for scale-free networks

Scale-free Networks by Super-Linear Preferential Attachment Rule

Scale-Free Evolving Networks with Accelerated Attachment.

Evolving Model of Scale-Free Networks Based on Batch Growth of Nodes

A Local-World Evolving Network Model

Scale-Free Networks Without Growth

Investigating the Scale-Free Feature and Evolution Mechanism of Complex Networks