A Survey of Statistical Network Models

A Survey of Statistical Network Models

Author: Anna Goldenberg

Publisher: Now Publishers Inc

Published: 2010

Total Pages: 118

ISBN-13: 1601983204

DOWNLOAD EBOOK

Networks are ubiquitous in science and have become a focal point for discussion in everyday life. Formal statistical models for the analysis of network data have emerged as a major topic of interest in diverse areas of study, and most of these involve a form of graphical representation. Probability models on graphs date back to 1959. Along with empirical studies in social psychology and sociology from the 1960s, these early works generated an active network community and a substantial literature in the 1970s. This effort moved into the statistical literature in the late 1970s and 1980s, and the past decade has seen a burgeoning network literature in statistical physics and computer science. The growth of the World Wide Web and the emergence of online networking communities such as Facebook, MySpace, and LinkedIn, and a host of more specialized professional network communities has intensified interest in the study of networks and network data. Our goal in this review is to provide the reader with an entry point to this burgeoning literature. We begin with an overview of the historical development of statistical network modeling and then we introduce a number of examples that have been studied in the network literature. Our subsequent discussion focuses on a number of prominent static and dynamic network models and their interconnections. We emphasize formal model descriptions, and pay special attention to the interpretation of parameters and their estimation. We end with a description of some open problems and challenges for machine learning and statistics.


Statistical Analysis of Network Data

Statistical Analysis of Network Data

Author: Eric D. Kolaczyk

Publisher: Springer Science & Business Media

Published: 2009-04-20

Total Pages: 397

ISBN-13: 0387881468

DOWNLOAD EBOOK

In recent years there has been an explosion of network data – that is, measu- ments that are either of or from a system conceptualized as a network – from se- ingly all corners of science. The combination of an increasingly pervasive interest in scienti c analysis at a systems level and the ever-growing capabilities for hi- throughput data collection in various elds has fueled this trend. Researchers from biology and bioinformatics to physics, from computer science to the information sciences, and from economics to sociology are more and more engaged in the c- lection and statistical analysis of data from a network-centric perspective. Accordingly, the contributions to statistical methods and modeling in this area have come from a similarly broad spectrum of areas, often independently of each other. Many books already have been written addressing network data and network problems in speci c individual disciplines. However, there is at present no single book that provides a modern treatment of a core body of knowledge for statistical analysis of network data that cuts across the various disciplines and is organized rather according to a statistical taxonomy of tasks and techniques. This book seeks to ll that gap and, as such, it aims to contribute to a growing trend in recent years to facilitate the exchange of knowledge across the pre-existing boundaries between those disciplines that play a role in what is coming to be called ‘network science.


Models for Social Networks With Statistical Applications

Models for Social Networks With Statistical Applications

Author: Suraj Bandyopadhyay

Publisher: SAGE Publications

Published: 2010-06-02

Total Pages: 250

ISBN-13: 1483305376

DOWNLOAD EBOOK

Written by a sociologist, a graph theorist, and a statistician, this title provides social network analysts and students with a solid statistical foundation from which to analyze network data. Clearly demonstrates how graph-theoretic and statistical techniques can be employed to study some important parameters of global social networks. The authors uses real life village-level social networks to illustrate the practicalities, potentials, and constraints of social network analysis ("SNA"). They also offer relevant sampling and inferential aspects of the techniques while dealing with potentially large networks. Intended Audience This supplemental text is ideal for a variety of graduate and doctoral level courses in social network analysis in the social, behavioral, and health sciences


Probabilistic Foundations of Statistical Network Analysis

Probabilistic Foundations of Statistical Network Analysis

Author: Harry Crane

Publisher: CRC Press

Published: 2018-04-17

Total Pages: 236

ISBN-13: 1351807331

DOWNLOAD EBOOK

Probabilistic Foundations of Statistical Network Analysis presents a fresh and insightful perspective on the fundamental tenets and major challenges of modern network analysis. Its lucid exposition provides necessary background for understanding the essential ideas behind exchangeable and dynamic network models, network sampling, and network statistics such as sparsity and power law, all of which play a central role in contemporary data science and machine learning applications. The book rewards readers with a clear and intuitive understanding of the subtle interplay between basic principles of statistical inference, empirical properties of network data, and technical concepts from probability theory. Its mathematically rigorous, yet non-technical, exposition makes the book accessible to professional data scientists, statisticians, and computer scientists as well as practitioners and researchers in substantive fields. Newcomers and non-quantitative researchers will find its conceptual approach invaluable for developing intuition about technical ideas from statistics and probability, while experts and graduate students will find the book a handy reference for a wide range of new topics, including edge exchangeability, relative exchangeability, graphon and graphex models, and graph-valued Levy process and rewiring models for dynamic networks. The author’s incisive commentary supplements these core concepts, challenging the reader to push beyond the current limitations of this emerging discipline. With an approachable exposition and more than 50 open research problems and exercises with solutions, this book is ideal for advanced undergraduate and graduate students interested in modern network analysis, data science, machine learning, and statistics. Harry Crane is Associate Professor and Co-Director of the Graduate Program in Statistics and Biostatistics and an Associate Member of the Graduate Faculty in Philosophy at Rutgers University. Professor Crane’s research interests cover a range of mathematical and applied topics in network science, probability theory, statistical inference, and mathematical logic. In addition to his technical work on edge and relational exchangeability, relative exchangeability, and graph-valued Markov processes, Prof. Crane’s methods have been applied to domain-specific cybersecurity and counterterrorism problems at the Foreign Policy Research Institute and RAND’s Project AIR FORCE.


Data Analysis, Classification, and Related Methods

Data Analysis, Classification, and Related Methods

Author: Henk A.L. Kiers

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 428

ISBN-13: 3642597890

DOWNLOAD EBOOK

This volume contains a selection of papers presented at the Seven~h Confer ence of the International Federation of Classification Societies (IFCS-2000), which was held in Namur, Belgium, July 11-14,2000. From the originally sub mitted papers, a careful review process involving two reviewers per paper, led to the selection of 65 papers that were considered suitable for publication in this book. The present book contains original research contributions, innovative ap plications and overview papers in various fields within data analysis, classifi cation, and related methods. Given the fast publication process, the research results are still up-to-date and coincide with their actual presentation at the IFCS-2000 conference. The topics captured are: • Cluster analysis • Comparison of clusterings • Fuzzy clustering • Discriminant analysis • Mixture models • Analysis of relationships data • Symbolic data analysis • Regression trees • Data mining and neural networks • Pattern recognition • Multivariate data analysis • Robust data analysis • Data science and sampling The IFCS (International Federation of Classification Societies) The IFCS promotes the dissemination of technical and scientific information data analysis, classification, related methods, and their applica concerning tions.


Handbook of Graphical Models

Handbook of Graphical Models

Author: Marloes Maathuis

Publisher: CRC Press

Published: 2018-11-12

Total Pages: 612

ISBN-13: 0429874235

DOWNLOAD EBOOK

A graphical model is a statistical model that is represented by a graph. The factorization properties underlying graphical models facilitate tractable computation with multivariate distributions, making the models a valuable tool with a plethora of applications. Furthermore, directed graphical models allow intuitive causal interpretations and have become a cornerstone for causal inference. While there exist a number of excellent books on graphical models, the field has grown so much that individual authors can hardly cover its entire scope. Moreover, the field is interdisciplinary by nature. Through chapters by leading researchers from different areas, this handbook provides a broad and accessible overview of the state of the art. Key features: * Contributions by leading researchers from a range of disciplines * Structured in five parts, covering foundations, computational aspects, statistical inference, causal inference, and applications * Balanced coverage of concepts, theory, methods, examples, and applications * Chapters can be read mostly independently, while cross-references highlight connections The handbook is targeted at a wide audience, including graduate students, applied researchers, and experts in graphical models.


Eigenspaces of Graphs

Eigenspaces of Graphs

Author: Dragoš M. Cvetković

Publisher: Cambridge University Press

Published: 1997-01-09

Total Pages: 284

ISBN-13: 0521573521

DOWNLOAD EBOOK

Current research on the spectral theory of finite graphs may be seen as part of a wider effort to forge closer links between algebra and combinatorics (in particular between linear algebra and graph theory).This book describes how this topic can be strengthened by exploiting properties of the eigenspaces of adjacency matrices associated with a graph. The extension of spectral techniques proceeds at three levels: using eigenvectors associated with an arbitrary labelling of graph vertices, using geometrical invariants of eigenspaces such as graph angles and main angles, and introducing certain kinds of canonical eigenvectors by means of star partitions and star bases. One objective is to describe graphs by algebraic means as far as possible, and the book discusses the Ulam reconstruction conjecture and the graph isomorphism problem in this context. Further problems of graph reconstruction and identification are used to illustrate the importance of graph angles and star partitions in relation to graph structure. Specialists in graph theory will welcome this treatment of important new research.


Conducting Personal Network Research

Conducting Personal Network Research

Author: Christopher McCarty

Publisher: Guilford Publications

Published: 2019-02-22

Total Pages: 293

ISBN-13: 1462538436

DOWNLOAD EBOOK

Written at an introductory level, and featuring engaging case examples, this book reviews the theory and practice of personal and egocentric network research. This approach offers powerful tools for capturing the impact of overlapping, changing social relationships and contexts on individuals' attitudes and behavior. The authors provide solid guidance on the formulation of research questions; research design; data collection, including decisions about survey modes and sampling frames; the measurement of network composition and structure, including the use of name generators; and statistical modeling, from basic regression techniques to more advanced multilevel and dynamic models. Ethical issues in personal network research are addressed. User-friendly features include boxes on major published studies, end-of-chapter suggestions for further reading, and an appendix describing the main software programs used in the field.


Statistical Analysis of Network Data with R

Statistical Analysis of Network Data with R

Author: Eric D. Kolaczyk

Publisher: Springer

Published: 2014-05-22

Total Pages: 214

ISBN-13: 1493909835

DOWNLOAD EBOOK

Networks have permeated everyday life through everyday realities like the Internet, social networks, and viral marketing. As such, network analysis is an important growth area in the quantitative sciences, with roots in social network analysis going back to the 1930s and graph theory going back centuries. Measurement and analysis are integral components of network research. As a result, statistical methods play a critical role in network analysis. This book is the first of its kind in network research. It can be used as a stand-alone resource in which multiple R packages are used to illustrate how to conduct a wide range of network analyses, from basic manipulation and visualization, to summary and characterization, to modeling of network data. The central package is igraph, which provides extensive capabilities for studying network graphs in R. This text builds on Eric D. Kolaczyk’s book Statistical Analysis of Network Data (Springer, 2009).