Statistically Validated Networks in Bipartite Complex Systems

34 Pages Posted: 3 Oct 2010 Last revised: 30 Oct 2013

See all articles by Michele Tumminello

Michele Tumminello

University of Palermo; Carnegie Mellon University - Department of Social and Decision Sciences

Salvatore Miccichè

University of Palermo - Department of Physics and Chemistry

Fabrizio Lillo

Università di Bologna

Jyrki Piilo

University of Turku

Rosario N. Mantegna

University of Palermo

Date Written: September 28, 2010

Abstract

Many complex systems present an intrinsic bipartite nature and are described and modeled in terms of networks. Bipartite networks are often very heterogeneous in the number of relationships that the elements of one set establish with the elements of the other set and the heterogeneity makes it very difficult to discriminate preferential links between the elements from randomly occurring links reflecting system heterogeneity. Here we introduce an unsupervised method to statistically validate each link of a projected network against a null hypothesis, which takes into account system heterogeneity. We apply our method to a biological, an economic and a social complex system. Our method is able to detect network structures which are informative about the organization and specialization of the investigated systems. Specifically, our method (i) identifies the preferential relationships between the elements, (ii) highlights the clustered structure of systems, and (iii) defines and classifies links according to the type of statistically validated relationships between the connected nodes.

Keywords: Networks, Complex Systems

JEL Classification: C10, C80

Suggested Citation

Tumminello, Michele and Miccichè, Salvatore and Lillo, Fabrizio and Piilo, Jyrki and Mantegna, Rosario Nunzio, Statistically Validated Networks in Bipartite Complex Systems (September 28, 2010). Available at SSRN: https://ssrn.com/abstract=1686222 or http://dx.doi.org/10.2139/ssrn.1686222

Michele Tumminello

University of Palermo ( email )

Viale delle Scienza
Palermo, Palermo 90128
Italy

Carnegie Mellon University - Department of Social and Decision Sciences ( email )

Pittsburgh, PA 15213-3890
United States

Salvatore Miccichè

University of Palermo - Department of Physics and Chemistry ( email )

Viale delle Scienze, Ed. 17
Palermo, PA 90128
Italy
+3909123899145 (Phone)

HOME PAGE: http://www.unipa.it/~salvatore.micciche

Fabrizio Lillo

Università di Bologna ( email )

Via Zamboni, 33
Bologna, 40126
Italy

Jyrki Piilo

University of Turku ( email )

Turku Centre for Quantum Physics
Department of Physics and Astronomy
FIN-20014 TURKU
Finland

Rosario Nunzio Mantegna (Contact Author)

University of Palermo ( email )

Dipartimento di Fisica e Chimica
Viale delle Scienze, Edificio 18
Palermo, PA I-90128
Italy
+3909123899074 (Phone)
+3909123860815 (Fax)

HOME PAGE: http://www.unipa.it/persone/docenti/m/rosario.mantegna

Register to save articles to
your library

Register

Paper statistics

Downloads
86
Abstract Views
756
rank
294,270
PlumX Metrics