Dynamic Infinite Mixed-Membership Stochastic Blockmodel

Publication Type:
Journal Article
Citation:
IEEE Transactions on Neural Networks and Learning Systems, 2015, 26 (9), pp. 2072 - 2085
Issue Date:
2015-09-01
Filename Description Size
06965621.pdfPublished Version3.69 MB
Adobe PDF
Full metadata record
© 2014 IEEE. Directional and pairwise measurements are often used to model interactions in a social network setting. The mixed-membership stochastic blockmodel (MMSB) was a seminal work in this area, and its ability has been extended. However, models such as MMSB face particular challenges in modeling dynamic networks, for example, with the unknown number of communities. Accordingly, this paper proposes a dynamic infinite mixed-membership stochastic blockmodel, a generalized framework that extends the existing work to potentially infinite communities inside a network in dynamic settings (i.e., networks are observed over time). Additional model parameters are introduced to reflect the degree of persistence among one's memberships at consecutive time stamps. Under this framework, two specific models, namely mixture time variant and mixture time invariant models, are proposed to depict two different time correlation structures. Two effective posterior sampling strategies and their results are presented, respectively, using synthetic and real-world data.
Please use this identifier to cite or link to this item: