Cargando…
The Interplay between Microscopic and Mesoscopic Structures in Complex Networks
Understanding a complex network's structure holds the key to understanding its function. The physics community has contributed a multitude of methods and analyses to this cross-disciplinary endeavor. Structural features exist on both the microscopic level, resulting from differences between sin...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2011
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3148213/ https://www.ncbi.nlm.nih.gov/pubmed/21829597 http://dx.doi.org/10.1371/journal.pone.0021282 |
_version_ | 1782209324538396672 |
---|---|
author | Reichardt, Jörg Alamino, Roberto Saad, David |
author_facet | Reichardt, Jörg Alamino, Roberto Saad, David |
author_sort | Reichardt, Jörg |
collection | PubMed |
description | Understanding a complex network's structure holds the key to understanding its function. The physics community has contributed a multitude of methods and analyses to this cross-disciplinary endeavor. Structural features exist on both the microscopic level, resulting from differences between single node properties, and the mesoscopic level resulting from properties shared by groups of nodes. Disentangling the determinants of network structure on these different scales has remained a major, and so far unsolved, challenge. Here we show how multiscale generative probabilistic exponential random graph models combined with efficient, distributive message-passing inference techniques can be used to achieve this separation of scales, leading to improved detection accuracy of latent classes as demonstrated on benchmark problems. It sheds new light on the statistical significance of motif-distributions in neural networks and improves the link-prediction accuracy as exemplified for gene-disease associations in the highly consequential Online Mendelian Inheritance in Man database. |
format | Online Article Text |
id | pubmed-3148213 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2011 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-31482132011-08-09 The Interplay between Microscopic and Mesoscopic Structures in Complex Networks Reichardt, Jörg Alamino, Roberto Saad, David PLoS One Research Article Understanding a complex network's structure holds the key to understanding its function. The physics community has contributed a multitude of methods and analyses to this cross-disciplinary endeavor. Structural features exist on both the microscopic level, resulting from differences between single node properties, and the mesoscopic level resulting from properties shared by groups of nodes. Disentangling the determinants of network structure on these different scales has remained a major, and so far unsolved, challenge. Here we show how multiscale generative probabilistic exponential random graph models combined with efficient, distributive message-passing inference techniques can be used to achieve this separation of scales, leading to improved detection accuracy of latent classes as demonstrated on benchmark problems. It sheds new light on the statistical significance of motif-distributions in neural networks and improves the link-prediction accuracy as exemplified for gene-disease associations in the highly consequential Online Mendelian Inheritance in Man database. Public Library of Science 2011-08-01 /pmc/articles/PMC3148213/ /pubmed/21829597 http://dx.doi.org/10.1371/journal.pone.0021282 Text en Reichardt et al. http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited. |
spellingShingle | Research Article Reichardt, Jörg Alamino, Roberto Saad, David The Interplay between Microscopic and Mesoscopic Structures in Complex Networks |
title | The Interplay between Microscopic and Mesoscopic Structures in Complex Networks |
title_full | The Interplay between Microscopic and Mesoscopic Structures in Complex Networks |
title_fullStr | The Interplay between Microscopic and Mesoscopic Structures in Complex Networks |
title_full_unstemmed | The Interplay between Microscopic and Mesoscopic Structures in Complex Networks |
title_short | The Interplay between Microscopic and Mesoscopic Structures in Complex Networks |
title_sort | interplay between microscopic and mesoscopic structures in complex networks |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3148213/ https://www.ncbi.nlm.nih.gov/pubmed/21829597 http://dx.doi.org/10.1371/journal.pone.0021282 |
work_keys_str_mv | AT reichardtjorg theinterplaybetweenmicroscopicandmesoscopicstructuresincomplexnetworks AT alaminoroberto theinterplaybetweenmicroscopicandmesoscopicstructuresincomplexnetworks AT saaddavid theinterplaybetweenmicroscopicandmesoscopicstructuresincomplexnetworks AT reichardtjorg interplaybetweenmicroscopicandmesoscopicstructuresincomplexnetworks AT alaminoroberto interplaybetweenmicroscopicandmesoscopicstructuresincomplexnetworks AT saaddavid interplaybetweenmicroscopicandmesoscopicstructuresincomplexnetworks |