C. Chothia, M. Et, and . Gerstein, Protein evolution. how far can sequences diverge ?, Nature, vol.6617, issue.385, pp.579-581, 1997.

E. Egho, C. Raïssi, T. Calders, T. Bourquard, N. Jay et al., On measuring similarity for sequences of itemsets, Data Mining and Knowledge Discovery, vol.61, issue.2, 2012.
DOI : 10.1007/s10618-014-0362-1
URL : https://hal.archives-ouvertes.fr/hal-00740231

J. Herranz, J. Nin, and E. M. Sole, Optimal Symbol Alignment Distance: A New Distance for Sequences of Symbols, IEEE Transactions on Knowledge and Data Engineering, vol.23, issue.10, pp.1541-1554, 2011.
DOI : 10.1109/TKDE.2010.190

E. Keogh, Exact indexing of dynamic time warping, Proceedings of the 28th international conference on Very Large Data Bases, VLDB '02, pp.406-417, 2002.

V. Levenshtein, Binary codes capable of correcting deletions, insertions, and reversals, Soviet Physics Doklady, vol.10, issue.8, pp.707-710, 1966.

C. Sander, R. Et, and . Schneider, Database of homology-derived protein structures and the structural meaning of sequence alignment, Proteins: Structure, Function, and Genetics, vol.4, issue.1, pp.56-68, 1991.
DOI : 10.1002/prot.340090107

H. Wang, Z. Et, and . Lin, A Novel Algorithm for Counting All Common Subsequences, 2007 IEEE International Conference on Granular Computing (GRC 2007), p.502, 2007.
DOI : 10.1109/GrC.2007.112

S. Wodak, J. Et, and . Janin, Structural basis of macromolecular recognition, Adv Protein Chem, vol.61, pp.9-73, 2002.
DOI : 10.1016/S0065-3233(02)61001-0