2007/05/29 by Luciano da Fontoura Costa, Luciano da F. Costa, Roberto F. S. Andrade +1
Computer Science · Economics, Econometrics and Finance · Physics and Astronomy · #Advanced Clustering Algorithms Research #Complex Network Analysis Techniques #Spatial and Panel Data Analysis #cond-mat.dis-nn #cond-mat.stat-mech
paper · pdf · doi:10.1088/1367-2630/9/9/311
published as New J. Phys. 9 (2007) 311 · 9 pages, 4 figures
arxiv created 2007/05/29 · openalex publication_date 2007/09/07 · arxiv updated 2009/12/01 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/30
This work reviews several concentric measurements of the topology of complex networks and then applies feature selection concepts and methods in order to quantify the relative importance of each measurement with respect to the discrimination between four representative theoretical network models, namely Erdös–Rényi, Barabási–Albert, Watts–Strogatz, as well as a geographical type of network. Progressive randomizations of the geographical model have also been considered. The obtained results confirmed that the four models can be well-separated by using a combination of measurements. In addition, the relative contribution of each considered feature for the overall discrimination of the models was quantified in terms of the respective weights in the canonical projection into two-dimensions, with the traditional clustering coefficient, concentric clustering coefficient and neighborhood clustering coefficient being particularly effective. Interestingly, the average shortest path length and concentric node degrees contributed little for the separation of the four network models.