ECCS '12 Brussels - European Conference on Complex Systems ECCS'12 Complex Systems Society





Santo Fortunato
Department of Biomedical Engineering and Computational Science, School of Science, Aalto University, Espoo, Finland
Complex Networks and Systems Lagrange Lab, Institute for Scientific Interchange, Torino, Italy

Santo Fortunato is Associate Professor in Computational Science at the School of Science of Aalto University, Finland, and research leader at ISI Foundation in Turin, Italy. His research focuses on complex networks, statistical physics modeling of large-scale social dynamics and the so-called science of science, in particular the study of the citation and collaboration patterns of scientists. His favorite topics include graph clustering, characterization and modeling of the behavior of voters, Web users, and scholars. He is engaged in establishing a complexity science driven by data, with less room for speculation and more for validation. In 2011, he received the Young Scientist Award for Socio- and Econophysics of the German Physical Society.

Community detection in networks

Finding communities in networks is crucial to understand their structure and function, as well as to identify the role of the nodes and uncover hidden relationships between nodes. I will present the main concepts of community detection and highlight the open problems that still keep the scientific community from having a shared set of reliable tools for the clustering analysis of real networks. In particular I will address the complexity of real community detection, due to, e.g., the presence of overlapping communities and hierarchical structure, I will discuss the limits of null models at the basis of existing techniques and assess the delicate issue of testing and validating clustering algorithms.