Abstract
In the ever-increasing availability of massive data sets describing complex systems, i.e. systems composed of a plethora of elements interacting in a non-linear way, complex networks have emerged as powerful tools for characterizing these structures of interactions in a mathematical way. In this contribution, we explore how different Data Mining techniques can be adapted to improve such characterization. Specifically, we here describe novel techniques for optimizing network representations of different data sets; automatize the extraction of relevant topological metrics, and using such metrics toward the synthesis of high-level knowledge. The validity and usefulness of such approach is demonstrated through the analysis of medical data sets describing groups of control subjects and patients. Finally, the application of these techniques to other social and technological problems is discussed.
Chapter PDF
Similar content being viewed by others
References
Knoke, D., Yang, S.: Social Network Analysis. Sage (2008)
Bullmore, E., Sporns, O.: Complex brain networks: graph theoretical analysis of structural and functional systems. Nature Reviews Neuroscience 10, 186–198 (2009)
Zanin, M., Lillo, F.: Modelling the air transport with complex networks: A short review. The European Physical Journal Special Topics 215, 5–21 (2013)
Albert, R., Jeong, H., Barabási, A.L.: Error and attack tolerance of complex networks. Nature 406, 378–382 (2000)
Strano, E., Zanin, M., Estrada, E., Lillo, F.: Spatially embedded socio-technical complex networks. The European Physical Journal Special Topics 215, 1–4 (2013)
Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74 (2002)
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.U.: Complex networks: Structure and dynamics. Physics Reports 424, 175–308 (2006)
Costa, L.D.F., Rodrigues, F.A., Travieso, G., Villas Boas, P.R.: Characterization of complex networks: A survey of measurements. Advances in Physics 56, 167–242 (2007)
Costa, L.D.F., Oliveira Jr, O.N., Travieso, G., Rodrigues, F.A., Villas Boas, P.R., Antiqueira, L., Viana, M.P., Correa Rocha, L.E.: Analyzing and modeling real-world phenomena with complex networks: a survey of applications. Advances in Physics 60, 329–412 (2011)
Zanin, M.: Complex Networks and Data Mining: Toward a new perspective for the understanding of Complex Systems. PhD Thesis (2014)
Giannotti, F., Pedreschi, D., Pentland, A., Lukowicz, P., Kossmann, D., Crowley, J., Helbing, D.: A planetary nervous system for social mining and collective awareness. The European Physical Journal Special Topics 214, 49–75 (2012)
Havlin, S., Kenett, D.Y., Ben-Jacob, E., Bunde, A., Cohen, R., Hermann, H., Kantelhardt, J.W., Kertész, J., Kirkpatrick, S., Kurths, J., Portugali, J., Solomon, S.: Challenges in network science: Applications to infrastructures, climate, social systems and economics. The European Physical Journal Special Topics 214, 273–293 (2012)
Castellano, C., Fortunato, S., Loreto, V.: Statistical physics of social dynamics. Reviews of Modern Physics 81 (2009)
Pastor-Satorras, R., Vespignani, A.: Epidemic dynamics and endemic states in complex networks. Physical Review E 63, 066117 (2001)
Navigli, R., Velardi, P., Faralli, S.: A graph-based algorithm for inducing lexical taxonomies from scratch. In: Twenty-Second International Joint Conference on Artificial Intelligence-Volume, pp. 1872–1877. AAAI Press (2011)
Mantegna, R.N.: Hierarchical structure in financial markets. The European Physical Journal B-Condensed Matter and Complex Systems 11, 193–197 (1999)
Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network motifs: simple building blocks of complex networks. Science 298, 824–827 (2002)
Phelps, M.E., Mazziotta, J.C.: Positron emission tomography: human brain function and biochemistry. Science 228, 799–809 (1985)
Zanin, M., Boccaletti, S.: Complex networks analysis of obstructive nephropathy data. Chaos: An Interdisciplinary Journal of Nonlinear Science 21, 033103 (2011)
Zanin, M., Alcazar, J.M., Carbajosa, J.V., Sousa, P., Papo, D., Menasalvas, E., Boccaletti, S.: Parenclitic networks’ representation of data sets. arXiv:1304.1896 (2013)
Zanin, M., Sousa, P., Papo, D., Bajo, R., García-Prieto, J., del Pozo, F., Menasalvas, E., Boccaletti, S.: Optimizing functional network representation of multivariate time series. Scientific Reports 2 (2012)
Steinwart, I., Christmann, A.: Support vector machines. Springer (2008)
Bishop, C.M., Nasrabadi, N.M.: Pattern recognition and machine learning. Springer (2006)
Buldú, J.M., Bajo, R., Maestú, F., Castellanos, N., Leyva, I., Gil, P., Sendiña-Nadal, I., Almendral, J.A., Nevado, A.: del-Pozo, F., Boccaletti, S.: Reorganization of functional networks in mild cognitive impairment. PLoS One 6, e19584 (2011)
Kivelä, M., Arenas, A., Barthelemy, M., Gleeson, J.P., Moreno, Y., Porter, M.A.: Multilayer Networks. arXiv:1309.7233 [physics.soc-ph] (2013)
Cardillo, A., Gómez-Gardeñes, J., Zanin, M., Romance, M., Papo, D., del Pozo, F., Boccaletti, S.: Emergence of network features from multiplexity. Scientific Reports 3 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Zanin, M., Menasalvas, E., Boccaletti, S., Sousa, P.A. (2014). Analysis of Complex Data by Means of Complex Networks. In: Camarinha-Matos, L.M., Barrento, N.S., Mendonça, R. (eds) Technological Innovation for Collective Awareness Systems. DoCEIS 2014. IFIP Advances in Information and Communication Technology, vol 423. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54734-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-54734-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54733-1
Online ISBN: 978-3-642-54734-8
eBook Packages: Computer ScienceComputer Science (R0)