The skew spectrum of graphs

Proceedings of the 25th International Conference on Machine Learning

Volumn , Issue , 2008, Pages 496-503

  Kondor, Risi ^a   Borgwardt, Karsten M ^b  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS; MACHINE LEARNING; LEARNING SYSTEMS; ROBOT LEARNING;

ADJACENCY MATRICES; BENCHMARK DATASETS; GRAPH FEATURES; GRAPH KERNELS; GRAPH STRUCTURED DATA; STATE OF THE ART; SYMMETRIC GROUPS;

DIRECTED GRAPHS; LEARNING ALGORITHMS;

ADJACENCY MATRICES; BENCHMARK DATASETS; GRAPH FEATURES; GRAPH KERNELS; NEW SYSTEMS; STATE-OF-THE ARTS; STRUCTURED DATUM; SYMMETRIC GROUPS;

EID: 56449122979     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1390156.1390219     Document Type: Conference Paper

References (25)

1. Bonchev, D., & Rouvray, D. H. (Eds.). (1991). Chemical graph theory: Introduction and fundamentals, vol. 1. London, UK: Gordon and Breach Science Publishers.
2. Borgwardt, K. M., & Kriegel, H.-P. (2005). Shortest-path kernels on graphs. Proc. Intl. Conf. Data Mining (pp. 74-81).
3. Borgwardt, K. M., Ong, C. S., Schonauer, S., Vishwanathan, S. V. N., Smola, A. J., & Kriegel, H. P. (2005). Protein function prediction via graph kernels. Bioinformatics, 21, i47-i56.
4. Chang, C.-C., & Lin, C.-J. (2001). LIBSVM: a library for support vector machines .Software available at http://www.csie.ntu.edu.tw/~cjlin/ libsvm.
5. Clausen, M. (1989). Fast generalized Fourier transforms. Theor. Comput. Sci., 55-63.
6. Collins, M., & Duffy, N. (2002). Convolution kernels for natural language. Advances in Neural Information Processing Systems 14 .Cambridge, MA: MIT Press.
7. Debnath, A. K., Lopez de Compadre, R. L., Debnath, G., Shusterman, A. J., & Hansen, C. (1991). Structure-activity relationship of mutagenic aromatic and heteroaromatic nitro compounds, correlation with molecular orbital energies and hydrophobicity. J Med Chem, 34, 786-797.
8. Diaconis, P. (1988). Group representation in probability and statistics, vol. 11 of IMS Lecture Series .Institute of Mathematical Statistics.
9. Gärtner, T. (2003). A survey of kernels for structured data. SIGKDD Explorations, 5, 49-58.
10. Gärtner, T., Flach, P., & Wrobel, S. (2003). On graph kernels: Hardness results and efficient alternatives. COLT03 (pp. 129-143). Springer.
11. Harchaoui, Z., & Bach, F. (2007). Image classification with segmentation graph kernels. Proceedings of CVPR07 .
12. Huang, J., Guestrin, C., & Guibas, L. (2008). Efficient inference for distributions on permutations. Proceedings of NIPS07 .
13. James, G., & Kerber, A. (1981). The representation theory of the symmetric group .Addison-Wesley.
14. Kakarala, R. (1992). Triple corelation on groups .Doctoral dissertation, Department of Mathematics, UC Irvine.
15. Kakarala, R. (1993). A group theoretic approach to the triple correlation. IEEE Workshop on higher order statistics (pp. 28-32).
16. Kondor, R. (2007a). A novel set of rotationally and translationally invariant features for images based on the non-commutative bispectrum. http://arxiv.org/abs/cs.CV/0701127.
17. Kondor, R. (2007b). The skew spectrum of functions on finite groups and their homogeneous spaces, http://arxiv.org/abs/0712.4259.
18. Kondor, R. (2008). The skew spectrum of graphs. To appear at http://arxiv.org/.
19. Kondor, R., Howard, A., & Jebara, T. (2007). Multi-object tracking with representations of the symmetric group. Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics .
20. Kumar, R., Novak, J., & Tomkins, A. (2006). Structure and evolution of online social networks. KDD (pp. 611-617).
21. Rockmore, D. N. (1997). Some applications of generalized FFTs. Proceedings of the DIMAGS workshop on groups and computation .
22. Schomburg, I., Chang, A., Ebeling, C., Gremse, M., Heldt, C., Huhn, G., & Schomburg, D. (2004). Brenda, the enzyme database: updates and major new developments. Nucleic Acids Research, 32D, 431-433.
23. Sharan, R., & Ideker, T. (2006). Modeling cellular machinery through biological network comparison. Nature Biotechnology, 24, 427-433.
24. Shawe-Taylor, J. (1993). Symmetries and discriminability in feedforward network architectures. IEEE Transactions on Neural Networks, 4, 816-826.
25. Wale, N., & Karypis, G. (2006). Comparison of descriptor spaces for chemical compound retrieval and classification. Proc. of ICDM (pp. 678-689). Hong Kong.