| Título : |
Maximum-Entropy Networks : Pattern Detection, Network Reconstruction and Graph Combinatorics |
| Tipo de documento: |
documento electrónico |
| Autores: |
Squartini, Tiziano, Autor ; Garlaschelli, Diego, Autor |
| Mención de edición: |
1 ed. |
| Editorial: |
[s.l.] : Springer |
| Fecha de publicación: |
2017 |
| Número de páginas: |
XII, 116 p. 34 ilustraciones, 31 ilustraciones en color. |
| ISBN/ISSN/DL: |
978-3-319-69438-2 |
| Nota general: |
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. |
| Palabras clave: |
Teoría de grafos Física matemática teoría del sistema Dinámica Teorías no lineales Física Teórica Matemática y Computacional Sistemas complejos Sistemas Dinámicos Aplicados |
| Índice Dewey: |
511.5 |
| Resumen: |
Este libro es una introducción a los modelos de máxima entropía de gráficos aleatorios con propiedades topológicas determinadas y sus aplicaciones. Su contribución original es la reformulación de muchos problemas aparentemente diferentes en el estudio tanto de redes reales como de teoría de grafos dentro del marco unificado de máxima entropía. Se pone especial énfasis en la detección de patrones estructurales en redes reales, en la reconstrucción de las propiedades de las redes a partir de información parcial y en la enumeración y muestreo de gráficos con propiedades dadas. Después de un primer capítulo introductorio que explica la motivación, el enfoque, el objetivo y el mensaje del libro, el capítulo 2 introduce la construcción formal de conjuntos de gráficos de máxima entropía con restricciones topológicas locales. El Capítulo 3 se centra en el problema de la detección de patrones en redes reales y proporciona una manera poderosa de separar características estructurales no triviales de orden superior de aquellas que pueden rastrearse hasta restricciones locales más simples. El Capítulo 4 se centra en el problema de la reconstrucción de redes e introduce varias técnicas avanzadas para inferir de manera confiable la topología de una red a partir de información local parcial. El capítulo 5 está dedicado a la reformulación de ciertas operaciones combinatorias "duras", como la enumeración y el muestreo insesgado de gráficos con restricciones dadas, dentro de un marco de máxima entropía "suavizado". Un capítulo final ofrece varios comentarios generales y mensajes para llevar a casa. Al no requerir conocimientos previos de la teoría de redes, el libro se dirige a una amplia audiencia que va desde estudiantes de doctorado que abordan estos temas por primera vez hasta investigadores experimentados interesados en la aplicación de técnicas avanzadas de redes en su campo. |
| Nota de contenido: |
Introduction -- Maximum-entropy ensembles of graphs -- Constructing constrained graph ensembles: why and how? -- Comparing models obtained from different constraints -- Pattern detection -- Detecting assortativity and clustering -- Detecting dyadic motifs -- Detecting triadic motifs -- Some extensions to weighted networks -- Network reconstruction -- Reconstructing network properties from partial information -- The Enhanced Configuration Model -- Further reducing the observational requirements -- Graph combinatorics -- A dual route to combinatorics? -- 'Soft' combinatorial enumeration -- Quantifying ensemble (non)equivalence -- Breaking of equivalence between ensembles -- Implications of (non)equivalence for combinatorics -- "What then shall we choose?" Hardness or softness? -- Concluding remarks. |
| En línea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
Maximum-Entropy Networks : Pattern Detection, Network Reconstruction and Graph Combinatorics [documento electrónico] / Squartini, Tiziano, Autor ; Garlaschelli, Diego, Autor . - 1 ed. . - [s.l.] : Springer, 2017 . - XII, 116 p. 34 ilustraciones, 31 ilustraciones en color. ISBN : 978-3-319-69438-2 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
| Palabras clave: |
Teoría de grafos Física matemática teoría del sistema Dinámica Teorías no lineales Física Teórica Matemática y Computacional Sistemas complejos Sistemas Dinámicos Aplicados |
| Índice Dewey: |
511.5 |
| Resumen: |
Este libro es una introducción a los modelos de máxima entropía de gráficos aleatorios con propiedades topológicas determinadas y sus aplicaciones. Su contribución original es la reformulación de muchos problemas aparentemente diferentes en el estudio tanto de redes reales como de teoría de grafos dentro del marco unificado de máxima entropía. Se pone especial énfasis en la detección de patrones estructurales en redes reales, en la reconstrucción de las propiedades de las redes a partir de información parcial y en la enumeración y muestreo de gráficos con propiedades dadas. Después de un primer capítulo introductorio que explica la motivación, el enfoque, el objetivo y el mensaje del libro, el capítulo 2 introduce la construcción formal de conjuntos de gráficos de máxima entropía con restricciones topológicas locales. El Capítulo 3 se centra en el problema de la detección de patrones en redes reales y proporciona una manera poderosa de separar características estructurales no triviales de orden superior de aquellas que pueden rastrearse hasta restricciones locales más simples. El Capítulo 4 se centra en el problema de la reconstrucción de redes e introduce varias técnicas avanzadas para inferir de manera confiable la topología de una red a partir de información local parcial. El capítulo 5 está dedicado a la reformulación de ciertas operaciones combinatorias "duras", como la enumeración y el muestreo insesgado de gráficos con restricciones dadas, dentro de un marco de máxima entropía "suavizado". Un capítulo final ofrece varios comentarios generales y mensajes para llevar a casa. Al no requerir conocimientos previos de la teoría de redes, el libro se dirige a una amplia audiencia que va desde estudiantes de doctorado que abordan estos temas por primera vez hasta investigadores experimentados interesados en la aplicación de técnicas avanzadas de redes en su campo. |
| Nota de contenido: |
Introduction -- Maximum-entropy ensembles of graphs -- Constructing constrained graph ensembles: why and how? -- Comparing models obtained from different constraints -- Pattern detection -- Detecting assortativity and clustering -- Detecting dyadic motifs -- Detecting triadic motifs -- Some extensions to weighted networks -- Network reconstruction -- Reconstructing network properties from partial information -- The Enhanced Configuration Model -- Further reducing the observational requirements -- Graph combinatorics -- A dual route to combinatorics? -- 'Soft' combinatorial enumeration -- Quantifying ensemble (non)equivalence -- Breaking of equivalence between ensembles -- Implications of (non)equivalence for combinatorics -- "What then shall we choose?" Hardness or softness? -- Concluding remarks. |
| En línea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
|  |
Maximum-Entropy Networks
