Details

Statistical Analysis of Graph Structures in Random Variable Networks

SpringerBriefs in Optimization

von: V. A. Kalyagin, A. P. Koldanov, P. A. Koldanov, P. M. Pardalos
53,49 €
Verlag:	Springer
Format:	PDF
Veröffentl.:	05.12.2020
ISBN/EAN:	9783030602932
Sprache:	englisch

In den Warenkorb

Als Gutschein

Dieses eBook enthält ein Wasserzeichen.

Beschreibungen

Titelbeschreibung

This book studies complex systems with elements represented by random variables. Its main goal is to study and compare uncertainty of algorithms of network structure identification with applications to market network analysis. For this, a mathematical model of random variable network is introduced, uncertainty of identification procedure is defined through a risk function, random variables networks with different measures of similarity (dependence) are discussed, and general statistical properties of identification algorithms are studied. The volume also introduces a new class of identification algorithms based on a new measure of similarity and prove its robustness in a large class of distributions, and presents applications to social networks, power transmission grids, telecommunication networks, stock market networks, and brain networks through a theoretical analysis that identifies network structures. Both researchers and graduate students in computer science, mathematics, and optimization will find the applications and techniques presented useful.

Inhaltsverzeichnis

1. Introduction.- 2. Random variable networks. -3. Network Identification Structure Algorithms.- 4. Uncertainty of Network Structure Identification.- 5. Robustness of Network Structure Identification.- 6. Optimality of Network Structure Identification.- 7. Applications to Market Network Analysis.- 8. Conclusion.- 9. References.

Back cover copy

This book presents new theoretical approaches for statistical network analysis in random variable networks. Robustness and optimality of statistical procedures for various network structures are detailed and analyzed. Applications to social networks, power transmission grids, telecommunication networks, stock market networks, and brain networks are presented through a theoretical analysis which identifies network structures. Graduate students and researchers in computer science, mathematics, and optimization will find the applications and techniques presented useful.