Estrada, E. and Hatano, N. and Gutierrez, A. and , “Ramón y Cajal”, Spain (Funder) (2008) 'Clumpiness' mixing in complex networks. Journal of Statistical Mechanics: Theory and Experiment, 2008. pp. 125. ISSN 17425468

PDF (ClumpinessJSMTERevised.pdf)
ClumpinessJSMTERevised.pdf Download (608kB)  Preview 
Abstract
Three measures of clumpiness of complex networks are introduced. The measures quantify how most central nodes of a network are clumped together. The assortativity coefficient defined in a previous study measures a similar characteristics but accounts only for the clumpiness of the central nodes that are directly connected to each other. The clumpiness coefficient defined in the present paper also takes into account the cases where central nodes are separated by few links. The definition is based on the node degrees and the distances between pairs of nodes. The clumpiness coefficient together with the assortativity coefficient can define four classes of networks. Numerical calculations demonstrate that the classification scheme successfully categorize 30 realworld networks into the four classes of clumped assortative, clumped disassortative, loose assortative and loose disassortative networks. The clumpiness coefficient also differentiates the ErdösRényi model from the BarabásiAlbert model, which the assortativity coefficient could not differentiate. In addition, the bounds of the clumpiness coefficient as well as the relations among the three measures of clumpiness are discussed.
Item type:  Article 

ID code:  14258 
Keywords:  complex network, the ErdősRényi model, the BarabásiAlbert model, clumpiness, assortativity, Mathematics, Statistical and Nonlinear Physics, Statistics and Probability, Statistics, Probability and Uncertainty 
Subjects:  Science > Mathematics 
Department:  Faculty of Science > Mathematics and Statistics 
Depositing user:  Mrs Carolynne Westwood 
Date Deposited:  07 Jan 2010 20:21 
Last modified:  12 Dec 2015 14:33 
URI:  http://strathprints.strath.ac.uk/id/eprint/14258 
Actions (login required)
View Item 