ABSTRACT
In a dynamic social or biological environment, interactions between the underlying actors can undergo large and systematic changes. Each actor can assume multiple roles and their degrees of affiliation to these roles can also exhibit rich temporal phenomena. We propose a state space mixed membership stochastic blockmodel which can track across time the evolving roles of the actors. We also derive an efficient variational inference procedure for our model, and apply it to the Enron email networks, and rewiring gene regulatory networks of yeast. In both cases, our model reveals interesting dynamical roles of the actors.
- Ahmed, A., & Xing, E. P. (2007). On tight approximate inference of logistic-normal admixture model. Artificial Intelligence and Statistics.Google Scholar
- Airoldi, E. M., Blei, D. M., Fienberg, S. E., & Xing, E. P. (2008). Mixed-membership stochastic blockmodels. JMLR, 9, 1981--2014. Google ScholarDigital Library
- Blei, D., & Lafferty, J. (2006a). Correlated topic models. Neural Information Processing Systems.Google Scholar
- Blei, D. M., & Lafferty, J. D. (2006b). Dynamic topic models. Intl. Conf. Machine Learning. Google ScholarDigital Library
- Erosheva, E. A., Fienberg, S. E., & Lafferty, J. (2004). Mixed-membership models of scientific publications. PNAS, 97, 11885--11892.Google Scholar
- Ghahramani, Z., & Beal, M. (2001). Propagation algorithms for variational Bayesian learning. Neural Information Processing Systems.Google Scholar
- Handcock, M. S., Raftery, A. E., & Tantrum, J. M. (2007). Model-based clustering for social networks. J. R. Statist. Soc. A, 170, 1--22.Google ScholarCross Ref
- Hoff, P. D., Raftery, A. E., & Handcock, M. S. (2002). Latent space approaches to social network analysis. J. American Statistical Association, 97, 1090--1098.Google ScholarCross Ref
- Li, W., & McCallum, A. (2006). Pachinko allocation: Dag-structured mixture models of topic correlations. Intl. Conf. Machine Learning. Google ScholarDigital Library
- Luscombe, N., Babu, M., Yu, H., Snyder, M., Teichmann, S., & Gerstein, M. (2004). Genomic analysis of regulatory network dynamics reveals large topological changes. Nature, 431, 308--312.Google ScholarCross Ref
- Shetty, J., & Adibi, J. (2004). The enron email dataset database schema and brief statistical report (Technical Report). Information Sciences Institute, University of Southern California.Google Scholar
- Xing, E. P., Jordan, M. I., & Russell, S. (2003). A generalized mean field algorithm for variational inference in exponential families. Uncertainty in AI. Google ScholarDigital Library
Index Terms
- Dynamic mixed membership blockmodel for evolving networks
Recommendations
Mixed-membership naive Bayes models
In recent years, mixture models have found widespread usage in discovering latent cluster structure from data. A popular special case of finite mixture models is the family of naive Bayes (NB) models, where the probability of a feature vector factorizes ...
Discriminative Mixed-Membership Models
ICDM '09: Proceedings of the 2009 Ninth IEEE International Conference on Data MiningAlthough mixed-membership models have achieved great success in unsupervised learning, they have not been widely applied to classification problems. In this paper, we propose a family of discriminative mixed-membership models for classification by ...
Evolving gene regulatory networks: a sensitivity-based approach
ICIC'11: Proceedings of the 7th international conference on Intelligent Computing: bio-inspired computing and applicationsConstructing genetic regulatory networks (GRNs) from expression data is one of the most important issues in systems biology research. To automate the procedure of network construction, we develop an evolution framework to infer the S-system network ...
Comments