Statistical Analysis of Graph Structures in Random Variable Networks

by V. A. Kalyagin, A. P. Koldanov, P. A. Koldanov, P. M. Pardalos

Overview

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.

Product Details

ISBN-13:	9783030602932
Publisher:	Springer-Verlag New York, LLC
Publication date:	12/05/2020
Series:	SpringerBriefs in Optimization
Sold by:	Barnes & Noble
Format:	eBook
File size:	5 MB

Table of Contents

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.