N. S. Altman, An introduction to kernel and nearest-neighbor nonparametric regression, The American Statistician, 1992.

R. Andonov, N. Malod-dognin, and N. Yanev, Maximum Contact Map Overlap Revisited, Journal of Computational Biology, vol.18, issue.1, pp.27-41, 2011.
DOI : 10.1089/cmb.2009.0196

URL : https://hal.archives-ouvertes.fr/inria-00536624

F. Bernstein, T. Koetzle, G. Williams, E. M. Jr, M. Brice et al., The protein data bank: A computer-based archival file for macromolecular structures, Journal of Molecular Biology, vol.112, issue.3, p.535, 1977.
DOI : 10.1016/S0022-2836(77)80200-3

H. Bunke and K. Shearer, A graph distance metric based on the maximal common subgraph, Pattern Recognition Letters, vol.19, issue.3-4, pp.255-259, 1998.
DOI : 10.1016/S0167-8655(97)00179-7

A. Caprara, R. Carr, S. Istrail, G. Lancia, and B. Walenz, 1001 Optimal PDB Structure Alignments: Integer Programming Methods for Finding the Maximum Contact Map Overlap, Journal of Computational Biology, vol.11, issue.1, pp.27-52, 2004.
DOI : 10.1089/106652704773416876

G. Csaba, F. Birzele, and R. Zimmer, Systematic comparison of SCOP and CATH: a new gold standard for protein structure analysis, BMC Structural Biology, vol.9, issue.1, pp.23-23, 2009.
DOI : 10.1186/1472-6807-9-23

A. Godzik, J. Skolnick, and A. Kolinski, Regularities in interaction patterns of globular proteins, "Protein Engineering, Design and Selection", vol.6, issue.8, pp.801-810, 1993.
DOI : 10.1093/protein/6.8.801

T. Harder, M. Borg, W. Boomsma, P. Røgen, and T. Hamelryck, Fast large-scale clustering of protein structures using Gauss integrals, Bioinformatics, vol.28, issue.4, pp.510-515, 2012.
DOI : 10.1093/bioinformatics/btr692

R. H. Lathrop, The protein threading problem with sequence amino acid interaction preferences is NP-complete, "Protein Engineering, Design and Selection", vol.7, issue.9, pp.1059-1068, 1994.
DOI : 10.1093/protein/7.9.1059

N. Malod-dognin and N. Przulj, GR-Align: fast and flexible alignment of protein 3D structures using graphlet degree similarity, Bioinformatics, vol.30, issue.9, 2014.
DOI : 10.1093/bioinformatics/btu020

N. Malod-dognin, M. L. Boudic-jamin, P. Kamath, and R. Andonov, Using Dominances for Solving the Protein Family Identification Problem, In: Algorithms in Bioinformatics Lecture Notes in Computer Science, vol.33, issue.4, pp.201-212, 2011.
DOI : 10.1093/nar/gki524

URL : https://hal.archives-ouvertes.fr/inria-00609432

F. Moreno-seco, L. Mico, and J. Oncina, A modification of the LAESA algorithm for approximated k-NN classification, Pattern Recognition Letters, vol.24, issue.1-3, pp.47-53, 2003.
DOI : 10.1016/S0167-8655(02)00187-3

A. G. Murzin, S. E. Brenner, T. Hubbard, and C. Chothia, SCOP: A structural classification of proteins database for the investigation of sequences and structures, Journal of Molecular Biology, vol.247, issue.4, pp.536-540, 1995.
DOI : 10.1016/S0022-2836(05)80134-2

C. A. Orengo, A. D. Michie, S. Jones, D. T. Jones, M. B. Swindells et al., CATH ??? a hierarchic classification of protein domain structures, Structure, vol.5, issue.8, pp.1093-1108, 1997.
DOI : 10.1016/S0969-2126(97)00260-8

D. A. Pelta, J. R. González, M. Vega, and M. , A simple and fast heuristic for protein structure comparison, BMC Bioinformatics, vol.9, issue.1, pp.161-161, 2008.
DOI : 10.1186/1471-2105-9-161

P. Rogen and B. Fain, Automatic classification of protein structure by using Gauss integrals, Proceedings of the National Academy of Sciences, vol.100, issue.1, pp.119-124, 2003.
DOI : 10.1073/pnas.2636460100

I. Wohlers, M. L. Boudic-jamin, H. Djidjev, G. W. Klau, and R. Andonov, Exact Protein Structure Classification Using the Maximum Contact Map Overlap Metric, 2014.
DOI : 10.1007/978-3-319-07953-0_21

URL : https://hal.archives-ouvertes.fr/hal-01093776

I. Wohlers, N. Malod-dognin, R. Andonov, and G. W. Klau, CSA: comprehensive comparison of pairwise protein structure alignments, Nucleic Acids Research, vol.40, issue.W1, pp.303-309, 2012.
DOI : 10.1093/nar/gks362

URL : https://hal.archives-ouvertes.fr/hal-00667920

W. Xie and N. V. Sahinidis, A Reduction-Based Exact Algorithm for the Contact Map Overlap Problem, Journal of Computational Biology, vol.14, issue.5, pp.637-654, 2007.
DOI : 10.1089/cmb.2007.R007