Information-Cloning of Scale-Free Networks

In this paper1 , we introduce a method, Assortative Preferential Attachment, to grow a scale-free network with a given assortativeness value. Utilizing this method, we investigate information-cloning — recovery of scale-free networks in terms of their information transfer — and identify a number of recovery features: a full-recovery threshold, a phase transition for both assortative and disassortative networks, and a bell-shaped complexity curve for non-assortative networks. These features are interpreted with respect to two opposing tendencies dominating network recovery: an increasing amount of choice in adding assortative/disassortative connections, and an increasing divergence between the joint remaining-degree distributions of existing and required networks.

• Type: Conference
• Year: 2007
• Where: ECAL
• Authors: Piraveenan Mahendra, Mikhail Prokopenko, Albert Y. Zomaya
• Keywords: Artificial Intelligence, Assortative Preferential Attachment, Bell-shaped Complexity Curve, ECAL 2007, Scale-free Networks