Abstract:Complex networks are virtually ubiquitous, and the Barabási and Albert model (BA model) has became an acknowledged standard for the modelling of these systems. The so-called BA model is a kind of preferential attachment growth model based on the intuitive premise that popularity is attractive. However, preferential attachment alone is insufficient to describe the diversity of complex networks observed in the real world. In this paper we first use the accuracy of a link prediction method, as a metric for network fitness. The link prediction method predicts the occurrence of links consistent with preferential attachment, the performance of this link prediction scheme is then a natural measure of the ”preferential-attachment-likeness” of a given network. We then propose several modification methods and modified BA models to construct networks which more accurately describe the fitness properties of real networks. We find that all features assortativity, degree distribution and rich-club formation can play significant roles for the network construction and eventual structure. Moreover, link sparsity and the size of a network are key factors for network reconstruction. In addition, we find that the structure of the network which is limited by geographic location (nodes are embedded in a Euclidean space and connectivity is correlated with distances) differs from other typical networks. In social networks, we observe that the high school contact network has similar structure as the friends network and so we speculate that the contact behaviours can reflect real friendships.

BA Evolution Model Based on Improved PageRank

Expanding model based on BA model

The Ba Model with Finite-Precision Preferential Attachment

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

An Evolving Model Equivalent to BA Networks

Degree-distribution of a Variant of BA Model

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

Growing small-world networks based on a modified BA model

Fitness Networks for Real World Systems Via Modified Preferential Attachment

An Evolving Model of Online Bipartite Networks

The evolution of the micro-blogging community and information dissemination modeling analysis

Dynamic Evolution Research on Author Cooperation Weighted Network Based on Improved BA Model

Evolving Small-World Networks Based on the Modified BA Model

Evolution of Reference Networks with Fitness Inheritance

An Internet Topology Model Driven By Hybrid Preferential Mechanism

A BA Scale Free Network Model with Inner Evolving

A Topology Evolution Model Based on Revised PageRank Algorithm and Node Importance for Wireless Sensor Networks

A Novel Evolving Scale-Free Model with Tunable Attractiveness

The Modeling Of Scale-Free Networks

Information fusion system improved BA model and its network dynamics characteristics

Network growth with preferential attachment and without "rich get richer" mechanism