A block model suitable for sparse graphs

  title={A block model suitable for sparse graphs},
  author={Juuso A. Parkkinen and Adam Gyenge},
We introduce a new generative block model for graphs. Vertices (nodes) have mixed memberships in margin components, and edges arise from a multinomial defined over the cartesian product of the margin components. The model is able to represent block structures of “non-community” type, that is, it is able to model linkage between margin components. Compared to earlier mixed membership stochastic blockmodels which have a Bernoulli parameterization for the generation of links between each margin… CONTINUE READING
Highly Cited
This paper has 27 citations. REVIEW CITATIONS


Publications citing this paper.


Publications referenced by this paper.
Showing 1-5 of 5 references

Bayesian approach to network modularity.

Physical review letters • 2008
View 1 Excerpt

An algorithm for clustering relational data, with applications to social network analysis and comparison with multidimensional scaling

R. Breiger, S. Boorman, P. Arabie
Journal of Mathematical Psychology, • 1975
View 1 Excerpt

Similar Papers

Loading similar papers…