We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Scalable Community Detection in Massive Networks Using Aggregated Relational Data

Abstract: Fitting large Bayesian network models quickly become computationally infeasible when the number of nodes grows into the hundreds of thousands and millions. In particular, the mixed membership stochastic blockmodel (MMSB) is a popular Bayesian network model used for community detection. In this paper, we introduce a scalable inference method that leverages nodal information that often accompanies real-world networks. Conditioning on this extra information leads to a model that admits a parallel variational inference algorithm. We apply our method to a citation network with over two million nodes and 25 million edges. Our method recovers parameters and achieves convergence better on simulated networks generated according to the MMSB.
Subjects: Social and Information Networks (cs.SI)
Cite as: arXiv:2108.01727 [cs.SI]
  (or arXiv:2108.01727v1 [cs.SI] for this version)

Submission history

From: Yiran Jiang [view email]
[v1] Thu, 22 Jul 2021 18:55:05 GMT (18050kb,D)

Link back to: arXiv, form interface, contact.