Exploiting graphlet decomposition to explain the structure of complex networks: the GHuST framework

R. Espejo, G. Mestre, F. Postigo Marcos, S. Lumbreras, A. Ramos, T. Huang, E. Bompard

Scientific Reports Vol. 10, pp. 12884-1 - 12884-14

Resumen:

The characterization of topology is crucial in understanding network evolution and behavior. This paper presents an innovative approach, the GHuST framework to describe complex-network topology from graphlet decomposition. This new framework exploits the local information provided by graphlets to give a global explanation of network topology. The GHuST framework is comprised of 12 metrics that analyze how 2- and 3-node graphlets shape the structure of networks. The main strengths of the GHuST framework are enhanced topological description, size independence, and computational simplicity. It allows for straight comparison among different networks disregarding their size. It also reduces the complexity of graphlet counting, since it does not use 4- and 5-node graphlets. The application of the novel framework to a large set of networks shows that it can classify networks of distinct nature based on their topological properties. To ease network classification and enhance the graphical representation of them, we reduce the 12 dimensions to their main principal components. Furthermore, the 12 dimensions are easily interpretable. This enables the connection between complex-network analyses and diverse real applications.

Resumen divulgativo:

Este artículo presenta una nueva medida que, aplicada a cualquier tipo de red, consigue resumir su estructura en unas pocas dimensiones, haciendo posibles análisis y comparaciones. La medida se presenta y se aplica a un amplio conjunto de redes, desde redes eléctricas a redes sociales.

Palabras Clave: Redes complejas, planificación de la red, graphlets, topología de redes eléctricas

Índice de impacto JCR y cuartil WoS: 4,379 - Q1 (2020); 4,600 - Q2 (2022)

Referencia DOI: https://doi.org/10.1038/s41598-020-69795-1

Publicado en papel: Diciembre 2020.

Publicado on-line: Julio 2020.

Cita:
R. Espejo, G. Mestre, F. Postigo Marcos, S. Lumbreras, A. Ramos, T. Huang, E. Bompard Exploiting graphlet decomposition to explain the structure of complex networks: the GHuST framework. Scientific Reports. Vol. 10, pp. 12884-1 - 12884-14, Diciembre 2020. [Online: Julio 2020]