{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:14:57Z","timestamp":1725491697195},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540738466"},{"type":"electronic","value":"9783540738473"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73847-3_29","type":"book-chapter","created":{"date-parts":[[2007,9,18]],"date-time":"2007-09-18T23:23:12Z","timestamp":1190157792000},"page":"290-304","source":"Crossref","is-referenced-by-count":4,"title":["Relational Sequence Alignments and Logos"],"prefix":"10.1007","author":[{"given":"Andreas","family":"Karwath","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kristian","family":"Kersting","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"29_CR1","doi-asserted-by":"crossref","unstructured":"Barzilay, R., Lee, L.: Learning to Paraphrase: An Unsupervised Approach Using Multiple-Sequence Alignment. In: Proc. of HLT-NAACL-03, pp. 16\u201323 (2003)","DOI":"10.3115\/1073445.1073448"},{"key":"29_CR2","unstructured":"Brill, E.: Some advances in rule-based part of speech tagging. In: Proceedings of the Twelfth National Conference on Artificial Intelligence (AAAI-94) (1994)"},{"issue":"4","key":"29_CR3","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1016\/S0022-2836(03)00620-X","volume":"330","author":"A. Cootes","year":"2003","unstructured":"Cootes, A., Muggleton, S.H., Sternberg, M.J.E.: The automatic discovery of structural principles describing protein fold space. Journal of Molecular Biology\u00a0330(4), 839\u2013850 (2003)","journal-title":"Journal of Molecular Biology"},{"key":"29_CR4","unstructured":"Dayhoff, M.O., Schwartz, R.M., Orcutt, B.C.: A model of evolutionary change in proteins. In: Dayhoff, M.O (ed.) Atlas of Protein Sequence and Structure, vol. 5, ch. 22, pp. 345\u2013352. Nat. Biomedical Research Foundation (1978)"},{"key":"29_CR5","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/11732990_15","volume-title":"Research in Computational Molecular Biology","author":"C.B. Do","year":"2006","unstructured":"Do, C.B., Gross, S.S., Batzoglou, S.: CONTRAlign: Discriminative Training for Protein Sequence Alignment. In: Apostolico, A., Guerra, C., Istrail, S., Pevzner, P., Waterman, M. (eds.) RECOMB 2006. LNCS (LNBI), vol.\u00a03909, pp. 60\u201374. Springer, Heidelberg (2006)"},{"key":"29_CR6","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis","author":"R. Durbin","year":"1998","unstructured":"Durbin, R., Eddy, S., Krogh, A., Mitchinson, G.: Biological Sequence Analysis. Cambridge University Press, Cambridge (1998)"},{"issue":"6","key":"29_CR7","first-page":"583","volume":"13","author":"J. Gorodkin","year":"1997","unstructured":"Gorodkin, J., Heyer, L.J., Brunak, S., Stormo, G.D.: Displaying the information contents of structural RNA alignments: the structure logos. CABIOS\u00a013(6), 583\u2013586 (1997)","journal-title":"CABIOS"},{"key":"29_CR8","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/11871842_20","volume-title":"Machine Learning: ECML 2006","author":"B. Gutmann","year":"2006","unstructured":"Gutmann, B., Kersting, K.: TildeCRF: Conditional Random Fields for Logical Sequence. In: F\u00fcrnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) ECML 2006. LNCS (LNAI), vol.\u00a04212, pp. 174\u2013185. Springer, Heidelberg (2006)"},{"key":"29_CR9","doi-asserted-by":"publisher","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","volume":"89","author":"S. Henikoff","year":"1992","unstructured":"Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci.\u00a089, 10915\u201310919 (1992)","journal-title":"Proc. Natl Acad. Sci."},{"key":"29_CR10","unstructured":"Jacobs, N.: Relational Sequence Learning and User Modelling. PhD thesis, Computer Science Department, Katholieke Universiteit Leuven, Belgium (2004)"},{"key":"29_CR11","doi-asserted-by":"crossref","unstructured":"Jiang, T., Wang, L., Zhang, K.: Alignment of trees: an alternative to tree edit. Theoretical Computer Science\u00a0143(1) (1995)","DOI":"10.1016\/0304-3975(95)80029-9"},{"key":"29_CR12","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1613\/jair.1675","volume":"25","author":"K. Kersting","year":"2006","unstructured":"Kersting, K., De Raedt, L., Raiko, T.: Logial Hidden Markov Models. Journal of Artificial Intelligence Research (JAIR)\u00a025, 425\u2013456 (2006)","journal-title":"Journal of Artificial Intelligence Research (JAIR)"},{"key":"29_CR13","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/978-3-540-30115-8_21","volume-title":"Machine Learning: ECML 2004","author":"K. Kersting","year":"2004","unstructured":"Kersting, K., G\u00e4rtner, T.: Fisher Kernels for Logical Sequences. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) ECML 2004. LNCS (LNAI), vol.\u00a03201, pp. 205\u2013216. Springer, Heidelberg (2004)"},{"key":"29_CR14","unstructured":"Ketterlin, A.: Clustering Sequences of Complex Objects. In: Proc. of the 3rd Int. Conf. on Knowledge Discovery and Data Mining (KDD-97), pp. 215\u2013218 (1997)"},{"key":"29_CR15","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1007\/978-3-540-44497-8_8","volume-title":"Database Support for Data Mining Applications","author":"S.D. Lee","year":"2004","unstructured":"Lee, S.D., De Raedt, L.: Constraint Based Mining of First Order Sequences in SeqLog. In: Meo, R., Lanzi, P.L., Klemettinen, M. (eds.) Database Support for Data Mining Applications. LNCS (LNAI), vol.\u00a02682, pp. 154\u2013173. Springer, Heidelberg (2004)"},{"key":"29_CR16","volume-title":"Foundations of Logic Programming","author":"J.W. Lloyd","year":"1989","unstructured":"Lloyd, J.W.: Foundations of Logic Programming, 2nd edn. Springer, Heidelberg (1989)","edition":"2"},{"key":"29_CR17","doi-asserted-by":"crossref","unstructured":"McCallum, A., Bellare, K., Pereira, F.: A Conditional Random Field for Discriminatively-trained Finite-state String Edit Distance. In: Bacchus, F., Jaakkola, T. (eds.) Proceedings of the Twenty-Firstst Conference on Uncertainty in Artificial Intelligence (UAI-05), Edinburgh, Scotland, July 26\u201329, 2005 (2005)","DOI":"10.21236\/ADA440386"},{"issue":"20","key":"29_CR18","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1016\/0743-1066(94)90035-3","volume":"19","author":"S.H. Muggleton","year":"1994","unstructured":"Muggleton, S.H, De Raedt, L.: Inductive Logic Programming: Theory and Methods. Journal of Logic Programming\u00a019(20), 629\u2013679 (1994)","journal-title":"Journal of Logic Programming"},{"issue":"3","key":"29_CR19","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S. Needleman","year":"1970","unstructured":"Needleman, S., Wunsch, C.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol.\u00a0Biol.\u00a048(3), 443\u2013453 (1970)","journal-title":"J. Mol.\u00a0Biol."},{"key":"29_CR20","doi-asserted-by":"crossref","unstructured":"Nienhuys-Cheng, S.-H.: Distance between Herbrand interpretations: A measure for approximations to a target concept. In: Proc. of the 8. International Conference on Inductive Logic Programming (ILP-97), pp. 250\u2013260 (1997)","DOI":"10.1007\/3540635149_50"},{"key":"29_CR21","volume-title":"Proceedings of National Conference on Artificial Intelligence (AAAI-06)","author":"C. Parker","year":"2006","unstructured":"Parker, C., Fern, A., Tadepalli, P.: Gradient Boosting for Sequence Alignment. In: Gil, Y., Mooney, R.J. (eds.) Proceedings of National Conference on Artificial Intelligence (AAAI-06), Boston, Massachusetts, USA, July 16-20, 2006, AAAI Press, Stanford (2006)"},{"key":"29_CR22","unstructured":"Ramon, J.: Clustering and instance based learning in first order logic. PhD thesis, Department of Computer Science, K.U. Leuven, Leuven, Belgium (October 2002)"},{"issue":"4","key":"29_CR23","first-page":"406","volume":"4","author":"N. Saitou","year":"1987","unstructured":"Saitou, N., Nei, M.: The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Evol. Biol.\u00a04(4), 406\u2013425 (1987)","journal-title":"Mol. Evol. Biol."},{"issue":"Suppl. 2","key":"29_CR24","first-page":"237","volume":"25","author":"K. Sato","year":"2005","unstructured":"Sato, K., Sakakribara, Y.: RNA secondary structural alignment with conditional random field. Bioinformatics\u00a025(Suppl. 2), ii237\u2013ii242 (2005)","journal-title":"Bioinformatics"},{"key":"29_CR25","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. Journal of Molecular Biology\u00a0147, 195\u2013197 (1981)","journal-title":"Journal of Molecular Biology"},{"key":"29_CR26","doi-asserted-by":"crossref","unstructured":"Tobudic, A., Widmer, G.: Relational IBL in Classical Music. Machine Learning\u00a0 2006 (to be published)","DOI":"10.1007\/s10994-006-8260-4"},{"key":"29_CR27","unstructured":"Weskamp, N.: Graph Alignments: A New Concept to Detect Conserved Regions in Protein Active Sites. In: Giegerich, R., Stoye, J. (eds.) Proceedings German Conference on Bioinformatics, pp. 131\u2013140 (2004)"}],"container-title":["Lecture Notes in Computer Science","Inductive Logic Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73847-3_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:02:47Z","timestamp":1619503367000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73847-3_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540738466","9783540738473"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73847-3_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}