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.

CRBA: A Capacity Restricted Model Evolved from BA Model for Complex Network.

Complex Network Modeling with Constant Capacity Restriction Based on BA Model

An Evolving Model Equivalent to BA Networks

A BA Scale Free Network Model with Inner Evolving

Evolving Small-World Networks Based on the Modified BA Model

Local Complex Network Model Based on Community Structure

A Neighbourhood Evolving Network Model

Context dependent preferential attachment model for complex networks

Growing small-world networks based on a modified BA model

An Improved Scale-Free Networks Model

Expanding model based on BA model

Complex Supply Networks Evolving Model: Complex Networks perspective

The Barabási and Albert Scale-Free Network Model

Fitness Networks for Real World Systems Via Modified Preferential Attachment

A Comprehensive Multi-Local-World Model for Complex Networks

A Novel Complex Network Model for Internet Traffic Flows

Complex Network Evolving Model with Preference and Anti-Preference for Cognitive Radio Ad Hoc Networks

Analyzing The Formation And Evolution Of Engineering Innovation Networks By Using A Modified Ba Model

A New Community-Based Evolving Network Model

An Improved BA Model for Router-level Internet Macroscopic Topology

A Limited Resource Model of Fault-Tolerant Capability Against Cascading Failure of Complex Network