A linear-time graph kernel

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2009, Pages 179-188

  Hido, Shohei ^a   Kashima, Hisashi ^b  

^a IBM JAPAN LTD   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Coding theory; Graph kernel; Hash

Indexed keywords

AVERAGE NUMBERS; BENCHMARK DATA; BINARY ARRAYS; CODING THEORY; GRAPH KERNELS; GRAPH STRUCTURES; KNOWLEDGE DISCOVERY; LARGE GRAPHS; LIMITED INFORMATION; LINEAR TIME COMPLEXITY; LOGICAL OPERATIONS; NEIGHBORING NODES; NEW APPLICATIONS; STRUCTURAL CHARACTERISTICS; STRUCTURED DATA;

BENCHMARKING; INFORMATION THEORY; LABELS;

COMPUTER PROGRAMMING;

EID: 77951165897     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2009.30     Document Type: Conference Paper

References (17)

1. L. Ralaivola, S. J. Swamidass, H. Saigo, and P. Baldi, "Graph kernels for chemical informatics," Neural Networks, vol. 18, no. 8, pp. 1093-1110, 2005.
2. K. M. Borgwardt, "Graph kernels," Ph.D. dissertation, Computer Science, Ludwig-Maximilians-University Munich, 2007.
3. D. Haussler, "Convolution kernels on discrete structures," Tech. Rep., 1999.
4. T. Gärtner, J. W. Lloyd, and P. A. Flach, "Kernels and distances for structured data," Machine Learning, vol. 57, no. 3, pp. 205-232, 2004.
5. H. Kashima, K. Tsuda, and A. Inokuchi, "Marginalized kernels between labeled graphs," in Proceedings of the 20th International Conference on Machine Learning (ICML), 2003.
6. S. Vishwanathan, K. M. Borgwardt, and N. N. Schraudolph, "Fast computation of graph kernels," in Advances in Neural Information Processing Systems 19, B. Schölkopf, J. Platt, and T. Hoffman, Eds. Cambridge, MA: MIT Press, 2007, pp. 1449-1456.
7. Intel 64 and IA-32 Architectures Software Developer's Manual Volume 2B: Instruction Set Reference, N-Z, Intel Corporation, March 2009.
8. J. C. Gower, "A general coefficient of similarity and some of its properties," Biometrics, vol. 27, no. 4, pp. 857-871, 1971. [Online]. Available: http://dx.doi.org/10.2307/2528823.
9. P. Mahe and T. Akutsu, "Extensions of marginalized graph kernels," in In Proceedings of the 21st International Conference on Machine Learning (ICML). ACM Press, 2004, pp. 552-559.
10. K. M. Borgwardt and H.-P. Kriegel, "Shortest-path kernels on graphs," in Proceedings of the Fifth IEEE International Conference on Data Mining (ICDM 2005), 2005, pp. 74-81. [Online]. Available: http://dx.doi.org/10. 1109/ICDM.2005.132.
11. R. Kondor, N. Shervashidze, and K. M. Borgwardt, "The graphlet spectrum," in Proceedings of the 26th International Conference on Machine Learning (ICML), 06 2009.
12. A. Debnath, R. Lopez de Compadre, G. Debnath, A. Shusterman, and C. Hansch, "Structure-activity relationship of mutagenic aromatic and heteroaromatic nitro compounds. correlation with molecular orbital energies and hydrophobicity." Journal of Medicinal Chemistry, vol. 34, pp. 786-797, 1991.
13. C. Helma and S. Kramer, "A survey of the predictive toxicology challenge 2000-2001." Bioinformatics, vol. 19, no. 10, pp. 1179-1182, 2003.
14. C.-C. Chang and C.-J. Lin, LIBSVM: a library for support vector machines, 2001, software available at http://www.csie.ntu.edu.tw/cjlin/libsvm.
15. G. Jones, P. Willett, R. C. Glen, A. R. Leach, and R. Taylor, "Development and validation of a genetic algorithm for flexible docking." Journal of Molcular Biology, vol. 267, no. 3, pp. 727-748, 1997.
16. A. P. Bradley, "The use of the area under the ROC curve in the evaluation of machine learning algorithms," Pattern Recognition, vol. 30, no. 7, pp. 1145-1159, 1997. [Online]. Available: http://dx.doi.org/10.1016/ S0031-3203(96)00142-2.
17. V. Hodge and J. Austin, "A survey of outlier detection methodologies," Artificial Intelligence Review, vol. 22, no. 2, pp. 85-126, 2004.