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

Guardado en:

Detalles Bibliográficos
Autores principales:	Jörg Reichardt, Roberto Alamino, David Saad
Formato:	article
Lenguaje:	EN
Publicado:	Public Library of Science (PLoS) 2011
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/56824e0bcac44c51b3e8169f356a5f06
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:56824e0bcac44c51b3e8169f356a5f06
record_format	dspace
spelling	oai:doaj.org-article:56824e0bcac44c51b3e8169f356a5f062021-11-18T06:48:57ZThe interplay between microscopic and mesoscopic structures in complex networks.1932-620310.1371/journal.pone.0021282https://doaj.org/article/56824e0bcac44c51b3e8169f356a5f062011-01-01T00:00:00Zhttps://www.ncbi.nlm.nih.gov/pmc/articles/pmid/21829597/?tool=EBIhttps://doaj.org/toc/1932-6203Understanding 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.Jörg ReichardtRoberto AlaminoDavid SaadPublic Library of Science (PLoS)articleMedicineRScienceQENPLoS ONE, Vol 6, Iss 8, p e21282 (2011)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Jörg Reichardt Roberto Alamino David Saad The interplay between microscopic and mesoscopic structures in complex networks.
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	article
author	Jörg Reichardt Roberto Alamino David Saad
author_facet	Jörg Reichardt Roberto Alamino David Saad
author_sort	Jörg Reichardt
title	The interplay between microscopic and mesoscopic structures in complex networks.
title_short	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_sort	interplay between microscopic and mesoscopic structures in complex networks.
publisher	Public Library of Science (PLoS)
publishDate	2011
url	https://doaj.org/article/56824e0bcac44c51b3e8169f356a5f06
work_keys_str_mv	AT jorgreichardt theinterplaybetweenmicroscopicandmesoscopicstructuresincomplexnetworks AT robertoalamino theinterplaybetweenmicroscopicandmesoscopicstructuresincomplexnetworks AT davidsaad theinterplaybetweenmicroscopicandmesoscopicstructuresincomplexnetworks AT jorgreichardt interplaybetweenmicroscopicandmesoscopicstructuresincomplexnetworks AT robertoalamino interplaybetweenmicroscopicandmesoscopicstructuresincomplexnetworks AT davidsaad interplaybetweenmicroscopicandmesoscopicstructuresincomplexnetworks
_version_	1718424352039370752

The interplay between microscopic and mesoscopic structures in complex networks.

Ejemplares similares