Abstract
Community detection methods for the analysis of complex networks are increasingly important in modern literature. At the same time it is still an open problem. The approach proposed in this work is to adopt an ensemble procedure for obtaining a consensus matrix from which to perform a nonmetric MDS approach and then a clustering algorithm which allows to get a consensus partition of the nodes. The simulation study offers some interesting insights on the procedure because it shows that it is possible to understand the key nodes and the stable communities by considering different algorithms. The proposed approach is still applied to real data related to a network of patents.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Balzanella, A., Verde, R.: Summarizing and detecting structural drifts from multiple data streams. In: Giusti, A., Ritter, G., Vichi, M. (eds.) Classification and Data Mining, vol. XVIII, 26, pp. 105–112. Springer, Berlin (2013)
Barthelemy, M.: Betweenness centrality in large complex networks. Eur. Phys. J. B Condensed Matter Complex Syst. 38(2), 163–168 (2004)
Csardi G., Nepusz T.: The igraph software package for complex network research. Int. J. Complex Syst. 1695, 1–9 (2006)
Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3), 75–174 (2010)
Kruskal, J.B.: Nonmetric multidimensional scaling: a numerical method. Psychometrika 29, 115–129 (1964)
Leskovec, J., Lang, K.J., Mahoney, M.: Empirical comparison of algorithms for network community detection. In: Proceedings of the 19th International Conference on World Wide Web, pp. 631–640. ACM, New York (2010)
Newman, M.E.: The structure and function of complex networks. SIAM Rev. 45(2), 167–256 (2003)
Strehl, A., Ghosh J.: Cluster ensembles a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3, 583–617 (2002)
Acknowledgements
The authors wish to thank Ivan Cucco for proving the data related to the joint patent application network.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Drago, C., Balzanella, A. (2015). Nonmetric MDS Consensus Community Detection. In: Morlini, I., Minerva, T., Vichi, M. (eds) Advances in Statistical Models for Data Analysis. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Cham. https://doi.org/10.1007/978-3-319-17377-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-17377-1_11
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17376-4
Online ISBN: 978-3-319-17377-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)