Parallel structural graph clustering

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6913 LNAI, Issue PART 3, 2011, Pages 256-272

  Seeland, Madeleine ^a   Berger, Simon A ^b   Stamatakis, Alexandros ^b   Kramer, Stefan ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b HEIDELBERG INSTITUTE FOR THEORETICAL STUDIES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER MEMBERSHIPS; CLUSTERINGS; LARGE DATABASE; LARGE GRAPHS; ON-LINE ALGORITHMS; PARALLEL HARDWARE; PARAMETER SETTING; RUNNING TIME; STRUCTURAL GRAPH; VIRTUAL SCREENING;

DATABASE SYSTEMS; DIGITAL LIBRARIES; LEARNING SYSTEMS; SCAFFOLDS; SCAFFOLDS (BIOLOGY);

CLUSTERING ALGORITHMS;

EID: 80052419918     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23808-6_17     Document Type: Conference Paper

References (12)

1. Aggarwal, C.C., Ta, N., Wang, J., Feng, J., Zaki, M.: XProj: a framework for projected structural clustering of XML documents. In: KDD 2007: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 46-55. ACM, New York (2007)
2. Chen, J., Swamidass, S.J., Dou, Y., Baldi, P.: ChemDB: a public database of small molecules and related chemoinformatics resources. Bioinf. 21, 4133-4139 (2005)
3. Chen, J.H., Linstead, E., Swamidass, S.J., Wang, D., Baldi, P.: ChemDB updatefull-text search and virtual chemical space. Bioinf. 23, 2348-2351 (2007)
4. Hossain, M.S., Angryk, R.A.: GDClust: A graph-based document clustering technique. In: Proceedings of the Seventh IEEE International Conference on Data Mining Workshops, ICDMW 2007, pp. 417-422. IEEE Computer Society, Washington, DC, USA (2007)
5. McGregor, M.J., Pallai, P.V.: Clustering of large databases of compounds: Using the MDL "keys" as structural descriptors. Journal of Chemical Information and Computer Sciences 37(3), 443-448 (1997)
6. Raymond, J.W., Blankley, C.J., Willett, P.: Comparison of chemical clustering methods using graph- and fingerprint-based similarity measures. J. Mol. Graph. Model. 21(5), 421-433 (2003)
7. Raymond, J.W., Willett, P.: Effectiveness of graph-based and fingerprint-based similarity measures for virtual screening of 2D chemical structure databases. J. Comput. Aided. Mol. Des. 16(1), 59-71 (2002)
8. Seeland, M., Girschick, T., Buchwald, F., Kramer, S.: Online structural graph clustering using frequent subgraph mining. In: Balcázar, J.L., Bonchi, F., Gionis, A., Sebag, M. (eds.) ECML PKDD 2010. LNCS, vol. 6323, pp. 213-228. Springer, Heidelberg (2010)
9. Stahl, M., Mauser, H.: Database clustering with a combination of fingerprint and maximum common substructure methods. J. Chem. Inf. Model. 45, 542-548 (2005)
10. Tsuda, K., Kudo, T.: Clustering graphs by weighted substructure mining. In: ICML 2006: Proceedings of the 23rd International Conference on Machine Learning, pp. 953-960. ACM, New York (2006)
11. Yan, X., Han, J.: gSpan: Graph-based substructure pattern mining. In: Proceedings of the 2002 IEEE International Conference on Data Mining, pp. 721-724 (2002)
12. Yoshida, T., Shoda, R., Motoda, H.: Graph clustering based on structural similarity of fragments. In: Jantke, K.P., Lunzer, A., Spyratos, N., Tanaka, Y. (eds.) Federation over the Web. LNCS (LNAI), vol. 3847, pp. 97-114. Springer, Heidelberg (2006)