Information content: assessing meso-scale structures in complex networks

Zanin, Massimiliano and Sousa, Pedro and Menasalvas Ruiz, Ernestina (2014). Information content: assessing meso-scale structures in complex networks. "EPL (Europhysics letters)", v. 106 (n. 3); pp.. ISSN 0295-5075. https://doi.org/10.1209/0295-5075/106/30001.

Description

Title: Information content: assessing meso-scale structures in complex networks
Author/s:
  • Zanin, Massimiliano
  • Sousa, Pedro
  • Menasalvas Ruiz, Ernestina
Item Type: Article
Título de Revista/Publicación: EPL (Europhysics letters)
Date: May 2014
ISSN: 0295-5075
Volume: 106
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Lenguajes y Sistemas Informáticos e Ingeniería del Software
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img] PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (477kB)

Abstract

We propose a novel measure to assess the presence of meso-scale structures in complex networks. This measure is based on the identi?cation of regular patterns in the adjacency matrix of the network, and on the calculation of the quantity of information lost when pairs of nodes are iteratively merged. We show how this measure is able to quantify several meso-scale structures, like the presence of modularity, bipartite and core-periphery con?gurations, or motifs. Results corresponding to a large set of real networks are used to validate its ability to detect non-trivial topological patterns.

More information

Item ID: 26023
DC Identifier: http://oa.upm.es/26023/
OAI Identifier: oai:oa.upm.es:26023
DOI: 10.1209/0295-5075/106/30001
Official URL: http://iopscience.iop.org/0295-5075/106/3/30001
Deposited by: Memoria Investigacion
Deposited on: 25 Jul 2014 10:37
Last Modified: 25 Jul 2014 10:37
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM