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.

The Barabási and Albert Scale-Free Network Model

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

Research of scale-free networks model based on energy

Fitness Networks for Real World Systems Via Modified Preferential Attachment

Scale-Free Evolving Networks with Accelerated Attachment.

A Local-World Evolving Network Model

Scale-free networks via attaching to random neighbors

A realistic model for complex networks with local interaction, self-organization and order

Nonpreferential Attachment Leads to Scale-Free or Not

A network model of social contacts with small-world and scale-free features, tunable connectivity, and geographic restrictions

Model Of Scale-Free Network With Exponential Growth

A Neighbourhood Evolving Network Model

Research on Improved Scale-Free Networks Model

The Modeling Of Scale-Free Networks

Deterministic Scale-Free Small-World Networks of Arbitrary Order

An Improved Scale-Free Networks Model

Scale-Free Networks beyond Power-Law Degree Distribution

Scale-free property of complex ad hoc networks with accelerated growth

Two-level relationships and Scale-Free Networks

Scale-free Model for Wireless Sensor Networks

The scale-free model for citation network