Random Walks and Diffusions on Graphs and Databases [recurso electrónico] : An Introduction / by Philippe Blanchard, Dimitri Volchenkov.

Por: Blanchard, Philippe [author.]Colaborador(es): Volchenkov, Dimitri [author.] | SpringerLink (Online service)Tipo de material: TextoTextoSeries Springer Series in Synergetics ; 10Editor: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2011Descripción: XIV, 262 p. online resourceTipo de contenido: text Tipo de medio: computer Tipo de portador: online resourceISBN: 9783642195921Tema(s): Physics | Data structures (Computer science) | Cell aggregation -- Mathematics | Engineering | Physics | Complex Networks | Manifolds and Cell Complexes (incl. Diff.Topology) | Data Structures, Cryptology and Information Theory | ComplexityFormatos físicos adicionales: Printed edition:: Sin títuloClasificación CDD: 621 Clasificación LoC:QC1-QC999Recursos en línea: Libro electrónicoTexto
Contenidos:
Introduction to Permutations, Markov Chains, and Partitions -- Worth Another Binary Relation: Graphs -- Permutations Sieved Through Adjacency: Garph Autormorphisms -- Exploring Undirected Graphs by Random Walks -- Embedding of Graphs in Probabilistic Euclidean Space -- Random Walks and Electric Resistance Networks -- Random Walks and Diffusions on Directed Graphs and Interacting Networks -- Structural Analysis of Networks and Databases -- When Feedbacks Matter: Epidemics, Synchronization, and Self-Regulation in Complex Networks -- Critical Phenomena on Large Graphs With Regular Subgraphs -- Glossary of Graph Theory.
En: Springer eBooksResumen: Most networks and databases that humans have to deal with contain large, albeit finite number of units. Their structure, for maintaining functional consistency of the components, is essentially not random and calls for a precise quantitative description of relations between nodes (or data units) and all network components. This book is an introduction, for both graduate students and newcomers to the field, to the theory of graphs and random walks on such graphs. The methods based on random walks and diffusions for exploring the structure of finite connected graphs and databases are reviewed (Markov chain analysis). This provides the necessary basis for consistently discussing a number of applications such diverse as electric resistance networks, estimation of land prices, urban planning, linguistic databases, music, and gene expression regulatory networks.
Star ratings
    Valoración media: 0.0 (0 votos)
Existencias
Tipo de ítem Biblioteca actual Colección Signatura Copia número Estado Fecha de vencimiento Código de barras
Libro Electrónico Biblioteca Electrónica
Colección de Libros Electrónicos QC1 -QC999 (Browse shelf(Abre debajo)) 1 No para préstamo 375884-2001

Introduction to Permutations, Markov Chains, and Partitions -- Worth Another Binary Relation: Graphs -- Permutations Sieved Through Adjacency: Garph Autormorphisms -- Exploring Undirected Graphs by Random Walks -- Embedding of Graphs in Probabilistic Euclidean Space -- Random Walks and Electric Resistance Networks -- Random Walks and Diffusions on Directed Graphs and Interacting Networks -- Structural Analysis of Networks and Databases -- When Feedbacks Matter: Epidemics, Synchronization, and Self-Regulation in Complex Networks -- Critical Phenomena on Large Graphs With Regular Subgraphs -- Glossary of Graph Theory.

Most networks and databases that humans have to deal with contain large, albeit finite number of units. Their structure, for maintaining functional consistency of the components, is essentially not random and calls for a precise quantitative description of relations between nodes (or data units) and all network components. This book is an introduction, for both graduate students and newcomers to the field, to the theory of graphs and random walks on such graphs. The methods based on random walks and diffusions for exploring the structure of finite connected graphs and databases are reviewed (Markov chain analysis). This provides the necessary basis for consistently discussing a number of applications such diverse as electric resistance networks, estimation of land prices, urban planning, linguistic databases, music, and gene expression regulatory networks.

19

Con tecnología Koha