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...

Descripción completa

Detalles Bibliográficos
Autores principales: Reichardt, Jörg, Alamino, Roberto, Saad, David
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