We introduce an analytical statistical method for characterizing the communities detected in heterogeneous complex systems. By proposing a suitable null hypothesis, our method makes use of the hypergeometric distribution to assess the probability that a given property is over-expressed in the elements of a community with respect to all the elements of the investigated set. We apply our method to two specific complex networks, namely a network of world movies and a network of physics preprints. The characterization of the elements and of the communities is done in terms of languages and countries for the movie network and of journals and subject categories for papers. We find that our method is able to characterize clearly the communities identified. Moreover our method works well both for large and for small communities.

Tumminello, M., Micciche', S., Lillo, F., Piilo, J., Varho, J., Mantegna RN (2011). Community characterization of heterogeneous complex systems. JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT, 2011(01), P01019 [10.1088/1742-5468/2011/01/P01019].

Community characterization of heterogeneous complex systems

TUMMINELLO, Michele;MICCICHE', Salvatore;LILLO, Fabrizio;MANTEGNA, Rosario Nunzio
2011-01-01

Abstract

We introduce an analytical statistical method for characterizing the communities detected in heterogeneous complex systems. By proposing a suitable null hypothesis, our method makes use of the hypergeometric distribution to assess the probability that a given property is over-expressed in the elements of a community with respect to all the elements of the investigated set. We apply our method to two specific complex networks, namely a network of world movies and a network of physics preprints. The characterization of the elements and of the communities is done in terms of languages and countries for the movie network and of journals and subject categories for papers. We find that our method is able to characterize clearly the communities identified. Moreover our method works well both for large and for small communities.
2011
Settore FIS/07 - Fisica Applicata(Beni Culturali, Ambientali, Biol.e Medicin)
Tumminello, M., Micciche', S., Lillo, F., Piilo, J., Varho, J., Mantegna RN (2011). Community characterization of heterogeneous complex systems. JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT, 2011(01), P01019 [10.1088/1742-5468/2011/01/P01019].
File in questo prodotto:
File Dimensione Formato  
1742-5468_2011_01_P01019.pdf

Solo gestori archvio

Dimensione 279.36 kB
Formato Adobe PDF
279.36 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/52585
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 41
  • ???jsp.display-item.citation.isi??? 38
social impact