Growth models for networks

Abstract

Article Outline: Glossary Definition of the Subject Introduction Equilibrium and Nonequilibrium Random Networks Random Recursive Graphs (Trees) Recursive Trees Versus Equilibrium Connected Trees The Barabási-Albert Model General Preferential Attachment Finite Size Effects Hidden Variables Condensation of Edges Weighted Growing Networks Connected Components in Growing Networks Significance of Loops Accelerated Growth of Networks Critique of the Preferential Attachment Mechanism Optimization-Based Models Deterministic Graphs Future Directions Acknowledgments Bibliography