-->

Research

Complex Networks

The intense research activity conducted during the last ten years has shown that many real systems (biological, technological, social, etc.) can be usefully studied by modeling them as graphs or networks. A network is a general mathematical representation which consists in a set of nodes or vertices (i.e., the elements or units of the system) and a set of links or edges (i.e., pair interactions between the elements). Real networks generally show “complex” topological features: the distribution of the number of connections per node is broad (scale-free networks); the average distance between pairs of nodes grows logarithmically with the system size (small-word networks). Statistical physicists have been strongly involved in the research activity about complex networks and performed a lot of studies regarding both their topological and dynamical properties. A relevant part of my research activity is focusing on these subjects. I am particularly interested in the extensions of traditional models of statistical physics, generally defined on regular d-dimensional lattices, to networks. My recent works on real space renormalization in networks and explosive percolation in scale-free networks go in this direction. I have also performed analysis of dynamical systems defined on networks: (i) synchronization properties of weakly coupled oscillators in regular graphs; (ii) social balance in networks.

Main publications
Explosive Percolation in Scale-Free Networks
F. Radicchi and S.Fortunato
Phys. Rev. Lett. 103, 168701 (2009) [pdf]
Complex Networks Renormalization: Flows and Fixed Points
F. Radicchi, J.J. Ramasco, A. Barrat and S. Fortunato
Phys. Rev. Lett. 101, 148701 (2008) [pdf]
Social balance as a satisfiability problem of computer science
F. Radicchi, D. Vilone, S. Yoon and H. Meyer-Ortmanns
Phys. Rev. E 75, 026106 (2007) [pdf]
Entrainment of coupled oscillators on regular networks by pacemakers
F. Radicchi and H. Meyer-Ortmanns
Phys. Rev. E 73, 036218 (2006) [pdf]

Community Structure of Complex Networks

Another important property shared by almost all real networks is the presence of an intrinsic modular structure. Connections among nodes are generally far from being randomly drawn and quite often real networks are locally organized in clusters or communities. A community is intuitively defined as a set of vertices with an internal density of connections higher than the density of links towards other nodes outside the community. During last years community detection has become a well defined topic of research involving many scientists (physicists, computer scientists, social scientists, etc.) and giving rise to the production of an high number of publications. The identification of communities in networks plays in fact a fundamental role for the deep understanding of their structural properties: depending on the nature of the system modeled as a network, communities may represent papers dealing with the same topic, as in the case of citation networks, sets of actors sharing common interests, as in the case of social networks, groups of proteins with similar functionalities, as in the case of protein interaction networks. I have performed several studies about the community structure of networks.

Main publications
Benchmark graphs for testing community detection algorithms
A. Lancichinetti, F. Radicchi and S. Fortunato
Phys. Rev. E 78, 046110 (2008) [pdf]
Defining and identifying communities in networks
F. Radicchi, C. Castellano, F. Cecconi, V. Loreto and D. Parisi
Proc. Natl. Acad. Sci. USA 101, 2658-2663 (2004) [pdf]

Citation Analysis

More recently, I have started to work on Bibliometrics. The possibility to define unbiased bibliometric indicators for the fair evaluation of the scientific performances of papers, scientists, institutions, etc. has attracted my attention for its practical relevance in modern science. Quantitative bibliometric indicators are in fact nowadays often used for the evaluation of candidates in scientific contests like those for the assignment of institutional positions, grants and awards. The recent availability of bibliographic data sets about scientific publications has stimulated the activity of scientists in the introduction of numerical indicators able to quantitatively assess the relevance of a paper, journal, scientist, etc. Examples of indices often used for these purposes are the Impact Factor, the h-index, etc. I have published several papers on this topic.

Main publications
Diffusion of scientific credits and the ranking of scientists
F. Radicchi, S. Fortunato, B. Markines and A. Vespignani
Phys. Rev. E 80, 056103 (2009) [pdf]
Universality of citation distributions: towards an objective measure of scientific impact
F. Radicchi, S. Fortunato and C. Castellano
Proc. Natl. Acad. Sci. USA 105, 17268-17272 (2008) [pdf]