Bayesian methods for graph clustering

Studies in Classification, Data Analysis, and Knowledge Organization

Volumn , Issue , 2010, Pages 229-239

  Latouche, Pierre ^a   Birmelé, Etienne ^b   Ambroise, Christophe ^b  

^a University of Paris 5   (France)

^b NONE

Author keywords

Bayesian model selection; Block clustering model; Integrated classification likelihood; Random graphs; Variational Bayes; Variational EM

Indexed keywords

BAYESIAN MODEL SELECTION; INTEGRATED CLASSIFICATION; RANDOM GRAPHS; VARIATIONAL BAYES; VARIATIONAL EM;

BAYESIAN NETWORKS; DATA HANDLING; GRAPH THEORY; INFORMATION TECHNOLOGY;

CLUSTER ANALYSIS;

EID: 84879560658     PISSN: 14318814     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-642-01044-6-21     Document Type: Conference Paper

References (13)

1. Attias, H. (1999). Inferring parameters and structure of latent variable models by variational bayes. In K. B. Laskey, & H. Prade (Eds.), Uncertainty in artificial intelligence: Proceedings of the fifth conference (pp. 21-30). San Fransisco, CA: Morgan Kaufmann.
2. Biernacki, C., Celeux, G., & Govaert, G. (2000). Assessing a mixture model for clustering with the integrated completed likelihood. IEEE Transactions on Pattern Analysis and Machine Intelligence, 7, 719-725.
3. Bishop, C. M. (2006). Pattern recognition and machine learning. Berlin: Springer.
4. Corduneanu, A., & Bishop, C. M. (2001). Variational bayesian model selection for mixture distributions. In T. Richardson, & T. Jaakkola (Eds.), Proceedings eighth international conference on artificial intelligence and statistics (pp. 27-34). San Fransisco, CA: Morgan Kaufmann.
5. Daudin, J., Picard, F., & Robin, S. (2008). A mixture model for random graph. Statistics and Computing, 18, 1-36.
6. Hofman, J. M., & Wiggins, C. H. (2008). A bayesian approach to network modularity. PhysicalReview Letters, 100, 258701.
7. Hubert, L., & Arabie, P. (1985). Comparing partitions. Journal of Classification, 2, 193-218.
8. Latouche, P., Birmelé, E., & Ambroise. C. (2008). Bayesian methods for graph clustering. Technical report, SSB.
9. MacKay, D. (1992). A practical bayesian framework for backpropagation networks. Neural Computation, 4, 448-472.
10. Mariadassou, M., & Robin, S. (2007). Uncovering latent structure in networks. Technical report, INRA, SSB.
11. Ng, A. Y., Jordan, M. I., & Weiss, Y. (2001). On spectral clustering: Analysis and an algorithm. Advances in Neural Information Processing Systems, 14.
12. Parisi, G. (1988). Statistical field theory. Reading MA: Addison Wesley.
13. Snijders, T. A. B., & Nowicki, K. (1997). Estimation and prediction for stochastic block-structures for graphs with latent block sturcture. Journal of Classification, 14, 75-100.