English

A unified view of generative models for networks: models, methods, opportunities, and challenges

Machine Learning 2014-11-18 v1 Machine Learning Social and Information Networks Physics and Society

Abstract

Research on probabilistic models of networks now spans a wide variety of fields, including physics, sociology, biology, statistics, and machine learning. These efforts have produced a diverse ecology of models and methods. Despite this diversity, many of these models share a common underlying structure: pairwise interactions (edges) are generated with probability conditional on latent vertex attributes. Differences between models generally stem from different philosophical choices about how to learn from data or different empirically-motivated goals. The highly interdisciplinary nature of work on these generative models, however, has inhibited the development of a unified view of their similarities and differences. For instance, novel theoretical models and optimization techniques developed in machine learning are largely unknown within the social and biological sciences, which have instead emphasized model interpretability. Here, we describe a unified view of generative models for networks that draws together many of these disparate threads and highlights the fundamental similarities and differences that span these fields. We then describe a number of opportunities and challenges for future work that are revealed by this view.

Keywords

Cite

@article{arxiv.1411.4070,
  title  = {A unified view of generative models for networks: models, methods, opportunities, and challenges},
  author = {Abigail Z. Jacobs and Aaron Clauset},
  journal= {arXiv preprint arXiv:1411.4070},
  year   = {2014}
}

Comments

10 pages. To appear at the NIPS 2014 Workshop on Networks: From Graphs to Rich Data