Structural Patterns in Complex Systems Using Multidendrograms
Complex systems are usually represented as an intricate set of relations between their components forming a complex graph or network. The understanding of their functioning and emergent properties are strongly related to their structural properties. The finding of structural patterns is of utmost im...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2013-12-01
|
Series: | Entropy |
Subjects: | |
Online Access: | http://www.mdpi.com/1099-4300/15/12/5464 |
_version_ | 1811187405143670784 |
---|---|
author | Sergio Gómez Alberto Fernández Clara Granell Alex Arenas |
author_facet | Sergio Gómez Alberto Fernández Clara Granell Alex Arenas |
author_sort | Sergio Gómez |
collection | DOAJ |
description | Complex systems are usually represented as an intricate set of relations between their components forming a complex graph or network. The understanding of their functioning and emergent properties are strongly related to their structural properties. The finding of structural patterns is of utmost importance to reduce the problem of understanding the structure–function relationships. Here we propose the analysis of similarity measures between nodes using hierarchical clustering methods. The discrete nature of the networks usually leads to a small set of different similarity values, making standard hierarchical clustering algorithms ambiguous. We propose the use of multidendrograms, an algorithm that computes agglomerative hierarchical clusterings implementing a variable-group technique that solves the non-uniqueness problem found in the standard pair-group algorithm. This problem arises when there are more than two clusters separated by the same maximum similarity (or minimum distance) during the agglomerative process. Forcing binary trees in this case means breaking ties in some way, thus giving rise to different output clusterings depending on the criterion used. Multidendrograms solves this problem by grouping more than two clusters at the same time when ties occur. |
first_indexed | 2024-04-11T14:01:43Z |
format | Article |
id | doaj.art-a70a326584484324a420f9d0fefe3fc4 |
institution | Directory Open Access Journal |
issn | 1099-4300 |
language | English |
last_indexed | 2024-04-11T14:01:43Z |
publishDate | 2013-12-01 |
publisher | MDPI AG |
record_format | Article |
series | Entropy |
spelling | doaj.art-a70a326584484324a420f9d0fefe3fc42022-12-22T04:20:06ZengMDPI AGEntropy1099-43002013-12-0115125464547410.3390/e15125464e15125464Structural Patterns in Complex Systems Using MultidendrogramsSergio Gómez0Alberto Fernández1Clara Granell2Alex Arenas3Departament d'Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili, Av. Països Catalans 26, Tarragona 43007, SpainDepartament d'Enginyeria Química, Universitat Rovira i Virgili, Av. Països Catalans 26, Tarragona 43007, SpainDepartament d'Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili, Av. Països Catalans 26, Tarragona 43007, SpainDepartament d'Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili, Av. Països Catalans 26, Tarragona 43007, SpainComplex systems are usually represented as an intricate set of relations between their components forming a complex graph or network. The understanding of their functioning and emergent properties are strongly related to their structural properties. The finding of structural patterns is of utmost importance to reduce the problem of understanding the structure–function relationships. Here we propose the analysis of similarity measures between nodes using hierarchical clustering methods. The discrete nature of the networks usually leads to a small set of different similarity values, making standard hierarchical clustering algorithms ambiguous. We propose the use of multidendrograms, an algorithm that computes agglomerative hierarchical clusterings implementing a variable-group technique that solves the non-uniqueness problem found in the standard pair-group algorithm. This problem arises when there are more than two clusters separated by the same maximum similarity (or minimum distance) during the agglomerative process. Forcing binary trees in this case means breaking ties in some way, thus giving rise to different output clusterings depending on the criterion used. Multidendrograms solves this problem by grouping more than two clusters at the same time when ties occur.http://www.mdpi.com/1099-4300/15/12/5464patterns in networkshierarchical clusteringdendrogramuniqueness |
spellingShingle | Sergio Gómez Alberto Fernández Clara Granell Alex Arenas Structural Patterns in Complex Systems Using Multidendrograms Entropy patterns in networks hierarchical clustering dendrogram uniqueness |
title | Structural Patterns in Complex Systems Using Multidendrograms |
title_full | Structural Patterns in Complex Systems Using Multidendrograms |
title_fullStr | Structural Patterns in Complex Systems Using Multidendrograms |
title_full_unstemmed | Structural Patterns in Complex Systems Using Multidendrograms |
title_short | Structural Patterns in Complex Systems Using Multidendrograms |
title_sort | structural patterns in complex systems using multidendrograms |
topic | patterns in networks hierarchical clustering dendrogram uniqueness |
url | http://www.mdpi.com/1099-4300/15/12/5464 |
work_keys_str_mv | AT sergiogomez structuralpatternsincomplexsystemsusingmultidendrograms AT albertofernandez structuralpatternsincomplexsystemsusingmultidendrograms AT claragranell structuralpatternsincomplexsystemsusingmultidendrograms AT alexarenas structuralpatternsincomplexsystemsusingmultidendrograms |