Title
A Two-Stage Working Model Strategy for Network Analysis Under Hierarchical Exponential Random Graph Models.
Abstract
Social network data are complex and dependent data. At the macro-level, social networks often exhibit clustering in the sense that social networks consist of communities; and at the micro-level, social networks often exhibit complex network features such as transitivity within communities. Modeling real-world social networks requires modeling both the macro- and micro-level, but many existing models focus on one of them while neglecting the other. In recent work, [28] introduced a class of Exponential Random Graph Models (ERGMs) capturing community structure as well as micro-level features within communities. While attractive, existing approaches to estimating ERGMs with community structure are not scalable. We propose here a scalable two-stage strategy to estimate an important class of ERGMs with community structure, which induces transitivity within communities. At the first stage, we use an approximate model, called working model, to estimate the community structure. At the second stage, we use ERGMs with geometrically weighted dyadwise and edgewise shared partner terms to capture refined forms of transitivity within communities. We use simulations to demonstrate the performance of the two-stage strategy in terms of the estimated community structure. In addition, we show that the estimated ERGMs with geometrically weighted dyadwise and edgewise shared partner terms within communities outperform the working model in terms of goodness-of-fit. Last, but not least, we present an application to high-resolution human contact network data.
Year
DOI
Venue
2018
10.5555/3382225.3382287
ASONAM '18: International Conference on Advances in Social Networks Analysis and Mining Barcelona Spain August, 2018
Keywords
Field
DocType
Social Networks, Hierarchical Exponential Random Graph Models, Latent Space Cluster Models, Multi-phase Inference
Data mining,Community structure,Social network,Computer science,Theoretical computer science,Complex network,Exponential random graph models,Network analysis,Cluster analysis,Macro,Scalability
Conference
ISSN
ISBN
Citations 
2473-9928
978-1-5386-6051-5
0
PageRank 
References 
Authors
0.34
6
4
Name
Order
Citations
PageRank
Ming Cao12343249.61
Yong Chen2750118.44
Kayo Fujimoto3517.82
Michael Schweinberger4243.24