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

Download:

Current browse context:

stat.ME

Change to browse by:

References & Citations

Bookmark

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

Statistics > Methodology

Title: Model-Based Clustering of Time-Evolving Networks through Temporal Exponential-Family Random Graph Models

Abstract: Dynamic networks are a general language for describing time-evolving complex systems, and discrete time network models provide an emerging statistical technique for various applications. It is a fundamental research question to detect the community structure in time-evolving networks. However, due to significant computational challenges and difficulties in modeling communities of time-evolving networks, there is little progress in the current literature to effectively find communities in time-evolving networks. In this work, we propose a novel model-based clustering framework for time-evolving networks based on discrete time exponential-family random graph models. To choose the number of communities, we use conditional likelihood to construct an effective model selection criterion. Furthermore, we propose an efficient variational expectation-maximization (EM) algorithm to find approximate maximum likelihood estimates of network parameters and mixing proportions. By using variational methods and minorization-maximization (MM) techniques, our method has appealing scalability for large-scale time-evolving networks. The power of our method is demonstrated in simulation studies and empirical applications to international trade networks and the collaboration networks of a large American research university.
Comments: 30 pages, 4 figures
Subjects: Methodology (stat.ME); Social and Information Networks (cs.SI); Applications (stat.AP); Computation (stat.CO); Machine Learning (stat.ML)
Cite as: arXiv:1712.07325 [stat.ME]
  (or arXiv:1712.07325v1 [stat.ME] for this version)

Submission history

From: Lingzhou Xue [view email]
[v1] Wed, 20 Dec 2017 05:36:00 GMT (4508kb,D)

Link back to: arXiv, form interface, contact.