Clustering based on random graph model embedding vertex features

Pattern Recognition Letters

Volumn 31, Issue 9, 2010, Pages 830-836

  Zanghi, Hugo ^a   Volant, Stevenn ^b   Ambroise, Christophe ^c  

^a Exalead   (France)

^b AgroParisTech   (France)

^c University of Paris 5   (France)

Author keywords

Graph clustering; Variational EM algoritm; Vertex features

Indexed keywords

CONNECTIVITY PATTERN; DATA SETS; GRAPH CLUSTERING; GRAPH VERTEX; HYPERTEXT DOCUMENTS; LARGE DATASETS; LATENT STRUCTURES; RANDOM GRAPH MODELS; REAL DATA SETS; SCIENTIFIC FIELDS; STATISTICAL MODELS; VARIATIONAL EM;

BIOLOGY; HYPERTEXT SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 77951296086     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2010.01.026     Document Type: Article

References (26)

1. Ambroise C., et al. Clustering of spatial data by the EM algorithm. geoENV I-Geostatist. Environ. Appl. 9 (1997) 493-504
2. Bekkerman, R. et al., 2006. Web Page Clustering using Heuristic Search in the Web Graph.
3. Bertin, P. and Bourdoncle, F. 2002. Searching tool and process for unified search using categories and keywords. EP Patent 1,182,581.
4. Biernacki C., et al. Assessing a mixture model for clustering with the integrated completed likelihood. IEEE PAMI 22 7 (2000) 719-725
5. In: Cook D., and Holder L. (Eds). Mining Graph Data (2007), Wiley-Interscience
6. Daudin J., et al. A mixture model for random graph. Statist. Comput. 18 2 (2008) 1-36
7. Davison B.D. Topical locality in the web. SIGIR '00: Proc. 23rd Annual Internat. ACM SIGIR Conf. Research and Development in Information Retrieval (2000), ACM, New York, NY, USA 272-279
8. Dempster A., et al. Maximum likelihood from incomplete data via the EM algorithm. J. Royal Statist. Soc. 39 1 (1977) 1-38
9. Frank O., and Harary F. Cluster inference by using transitivity indices in empirical graphs. J. Am. Statist. Assoc. 77 380 (1982) 835-840
10. Govaert G. Algorithme de classification d'un tableau de contingence. First Internat. Symposium on Data Analysis and Informatics (1977), INRIA, Versailles 487-500
11. He X., et al. Web document clustering using hyperlink structures. Computat. Statist. Data Anal. 41 1 (2002) 19-45
12. Hearst, M., Pedersen, J., 1996. Reexamining the cluster hypothesis: scatter/gather on retrieval results. In: Proc. 19th Annual Internat. ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 76-84.
13. Hoff, P., 2003. Random effects models for network data. Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers, pp. 303-312.
14. Hubert L., and Arabie P. Comparing partitions. J. Classif. 2 (1985) 193-218
15. Jordan M., et al. An introduction to variational methods for graphical models. Machine Learn. 37 2 (1999) 183-233
16. Lorrain F., and White H. Structural equivalence of individuals in social networks. J. Math. Sociol. 1 (1971) 49-80
17. Mariadassou, M., Robin, S. 2007. Uncovering latent structure in valued graphs: a variational approach. Tech. Rep. 10, SSB.
18. Newman M., and Leicht E. Mixture models and exploratory analysis in networks. PNAS 104 23 (2007) 9564-9569
19. Raghavan, S., Garcia-Molina, H. 2003. Representing web graphs. In: Proc. 19th Internat. Conf. on Data Engineering, pp. 405-416.
20. Ruping, S. and Scheffer, T. 2005. Learning with multiple views. In: Proc. ICML Workshop on Learning with Multiple Views.
21. Schenker A., et al. Graph-theoretic Techniques for Web Content Mining (2005), World Scientific
22. Snijders T.A.B., and Nowicki K. Estimation and prediction for stochastic block-structures for graphs with latent block structure. J. Classif. 14 (1997) 75-100
23. Zamir, O., Etzioni, O., 1998. Web document clustering: a feasibility demonstration. In: Proc. 21st Annual Internat. ACM SIGIR Conf. on Research and Development in Information Retrieval, pp. 46-54.
24. Zanghi, H. et al., 2008. Strategies for Online Inference of Network Mixture. Tech. Rep., Statistique et Genome, INRA, SSB.
25. Zeng, H. et al. 2004. Learning to cluster web search results. In: Proc. 27th Annual Internat. Conf. on Research and Development in Information Retrieval, pp. 210-217.
26. Zhang T., et al. Linear prediction models with graph regularization for web-page categorization. Proc. 12th ACM SIGKDD Internat. Conf. Knowledge Discovery and Data Mining (2006), ACM, New York, NY, USA 821-826