2019

Hierarchical network models for structured exchangeable interaction processes

Dempsey, Walter, Oselio, Brandon, Hero, Alfred

Understand

Network data often arises via a series of structured interactions among a population of constituent elements.

E-mail exchanges, for example, have a single sender followed by potentially multiple receivers.
Scientific articles, on the other hand, may have multiple subject areas and multiple authors.
We introduce hierarchical edge exchangeable models for the study of these structured interaction networks.

Built on

On spectral clustering: Analysis and an algorithm
Original
Andrew Y Ng, Michael I Jordan, and Yair Weiss · 1901
Earlier work this paper cites.
Regression models and life-tables (with discussion)
D. R. Cox · 1972
Earlier work this paper cites.
Stochastic blockmodels: First steps
P.W. Holland, K. Laskey, and S. Leinhardt · 1983
Earlier work this paper cites.
Bayesian density estimation and inference using mixtures
M. Escobar and M. West · 1995
Earlier work this paper cites.
Logit models and logistic regressions for social networks: I. an introduction to markov graphs and p
S. Wasserman and P. Pattison · 1996
Earlier work this paper cites.
Posterior predictive assessment of model fitness via realized discrepancies
A. Gelman, X-L Meng, and H. Stern · 1996
Earlier work this paper cites.
Gibbs sampling methods for stick-breaking priors
H. Ishwaran and L. James · 2001
Earlier work this paper cites.
What is a statistical model?
Peter McCullagh · 2002
Earlier work this paper cites.
Latent dirichlet allocation
David M Blei, Andrew Y Ng, and Michael I Jordan · 2003
Earlier work this paper cites.
A bayesian approach to modeling stochastic block- structures with covariates
C. Tallberg · 2004
Earlier work this paper cites.
The enron corpus: A new dataset for email classification research
Bryan Klimt and Yiming Yang · 2004
Earlier work this paper cites.
E-mail as spectroscopy: Automated discovery of community structure within organizations
J. R. Tyler, D.M. Wilkinson, and B.A. Huberman · 2005
Earlier work this paper cites.
Scan statistics on enron graphs
Carey E Priebe, John M Conroy, David J Marchette, and Youngser Park · 2005
Earlier work this paper cites.
Reality mining: Sensing complex social systems
N. Eagle and A.S. Pentland · 2006
Earlier work this paper cites.
Connecting the congress: A study of cosponsorship networks
J. H. Fowler · 2006
Earlier work this paper cites.
Combinatorial stochastic processes
J. Pitman · 2006
Earlier work this paper cites.

Similar

A bayesian interpretation of interpolated kneserney
Yee Whye Teh · 2006
Cited alongside, same era.
Topic and role discovery in social networks with experiments on enron and academic email
Andrew McCallum, Xuerui Wang, and Andrés Corrada-Emmanuel · 2007
Cited alongside, same era.
Traceroute probe method and forward ip path inference
M. Luckie, Y. Hyun, and B. Huffaker · 2008
Cited alongside, same era.
A relational event framework for social action
C.T. Butts · 2008
Cited alongside, same era.
A survey of statistical network models
Anna Goldenberg, Alice X. Zheng, Stephen E. Fienberg, and Edoardo M. Airoldi · 2009
Cited alongside, same era.
Enron email dataset, August 2009
W. W. Cohen · 2009
Cited alongside, same era.
Hypergraph-based anomaly detection of high-dimensional co-occurrences
Jorge Silva and Rebecca Willett · 2009
Cited alongside, same era.
Networks: an introduction
M. Newman · 2010
Cited alongside, same era.
A survey of statistical network models
Anna Goldenberg, Alice X Zheng, Stephen E Fienberg, Edoardo M Airoldi, et al · 2010
Cited alongside, same era.
Uncovering latent structure in valued graphs: a variational approach
M. Mariadassou, S. Robin, and C. Vacher · 2010
Cited alongside, same era.
Confidence sets for network structure
E.M. Airoldi, D.S. Choi, and P.J. Wolfe · 2011
Cited alongside, same era.
The structure of complex networks: theory and applications
E. Estrada · 2012
Cited alongside, same era.

Then

The class of random graphs arising form exchangeable random
Original
Victor Veitch and Daniel M. Roy · 2015
Later among the works it cites.
The class of random graphs arising from exchangeable random measures
Original
V. Veitch and D. Roy · 2015
Later among the works it cites.
Goodness of fit of logistic models for random graphs
Original
P. Latouche, S. Robin, and S. Ouadah · 2015
Later among the works it cites.
Incorporating covariates into stochastic blockmodels
T.M. Sweet · 2015
Later among the works it cites.
Network Science
A.-L. Barabási · 2016
Later among the works it cites.
Community detection in networks with node features
Y. Zhang, E. Levina, and J. Zhu · 2016
Later among the works it cites.
Relational exchangeability
Original
Harry Crane and Walter Dempsey · 2016
Later among the works it cites.
Edge exchangeable models for network data
Original
H. Crane and W. Dempsey · 2016
Later among the works it cites.
Complex networks: principles, methods and applications
V. Latora, V. Nicosia, and G. Russo · 2017
Later among the works it cites.
Edge exchangeable models for interaction networks
H. Crane and W. Dempsey · 2017
Later among the works it cites.
Bayesian nonparametric models of sparse and exchangeable random graphs
F. Caron and E.B. Fox · 2017
Later among the works it cites.
Discussion of ”bayesian nonparametric models of sparse and exchangeable random graphs”
K. Bharath · 2017
Later among the works it cites.
Discussion of ”bayesian nonparametric models of sparse and exchangeable random graphs”
H. Crane · 2017
Later among the works it cites.
A framework for statistical network modeling
H. Crane and W. Dempsey · 2018
Later among the works it cites.
A penalized inference approach to stochastic block modelling of community structure in the italian parliament
M. Signorelli and E.C. Wit · 2018
Later among the works it cites.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…