{"id":"https://openalex.org/W1560026119","doi":"https://doi.org/10.1007/11960669_14","title":"An Approximate de Bruijn Graph Approach to Multiple Local Alignment and Motif Discovery in Protein Sequences","display_name":"An Approximate de Bruijn Graph Approach to Multiple Local Alignment and Motif Discovery in Protein Sequences","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1560026119","doi":"https://doi.org/10.1007/11960669_14","mag":"1560026119"},"language":"en","primary_location":{"id":"doi:10.1007/11960669_14","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11960669_14","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044274831","display_name":"Rupali P Patwardhan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rupali Patwardhan","raw_affiliation_strings":["Center for Genomics and Bioinformatics, Indiana University, 1001 E. 3rd Street, Bloomington, IN, 47405, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Genomics and Bioinformatics, Indiana University, 1001 E. 3rd Street, Bloomington, IN, 47405, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078007096","display_name":"Haixu Tang","orcid":"https://orcid.org/0000-0001-8963-8155"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haixu Tang","raw_affiliation_strings":["Center for Genomics and Bioinformatics, Indiana University, 1001 E. 3rd Street, Bloomington, IN, 47405, USA","School of Informatics, Indiana University, 901 E. 10th Street, Bloomington, IN, 47408, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Genomics and Bioinformatics, Indiana University, 1001 E. 3rd Street, Bloomington, IN, 47405, USA","institution_ids":["https://openalex.org/I4210119109"]},{"raw_affiliation_string":"School of Informatics, Indiana University, 901 E. 10th Street, Bloomington, IN, 47408, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100460452","display_name":"Sun Kim","orcid":"https://orcid.org/0000-0003-3072-6649"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sun Kim","raw_affiliation_strings":["Center for Genomics and Bioinformatics, Indiana University, 1001 E. 3rd Street, Bloomington, IN, 47405, USA","School of Informatics, Indiana University, 901 E. 10th Street, 47408, Bloomington, IN,","School of Informatics, Indiana University, 901 E. 10th Street, Bloomington, IN, 47408, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Genomics and Bioinformatics, Indiana University, 1001 E. 3rd Street, Bloomington, IN, 47405, USA","institution_ids":["https://openalex.org/I4210119109"]},{"raw_affiliation_string":"School of Informatics, Indiana University, 901 E. 10th Street, 47408, Bloomington, IN,","institution_ids":["https://openalex.org/I4210119109"]},{"raw_affiliation_string":"School of Informatics, Indiana University, 901 E. 10th Street, Bloomington, IN, 47408, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081672389","display_name":"Mehmet Dalk\u0131l\u0131\u00e7","orcid":"https://orcid.org/0000-0002-0776-7365"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mehmet Dalkilic","raw_affiliation_strings":["Center for Genomics and Bioinformatics, Indiana University, 1001 E. 3rd Street, Bloomington, IN, 47405, USA","School of Informatics, Indiana University, 901 E. 10th Street, 47408, Bloomington, IN,","School of Informatics, Indiana University, 901 E. 10th Street, Bloomington, IN, 47408, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Genomics and Bioinformatics, Indiana University, 1001 E. 3rd Street, Bloomington, IN, 47405, USA","institution_ids":["https://openalex.org/I4210119109"]},{"raw_affiliation_string":"School of Informatics, Indiana University, 901 E. 10th Street, 47408, Bloomington, IN,","institution_ids":["https://openalex.org/I4210119109"]},{"raw_affiliation_string":"School of Informatics, Indiana University, 901 E. 10th Street, Bloomington, IN, 47408, USA","institution_ids":["https://openalex.org/I4210119109"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.6148,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.7470593,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"158","last_page":"169"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.8821988105773926},{"id":"https://openalex.org/keywords/de-bruijn-graph","display_name":"De Bruijn graph","score":0.7931857705116272},{"id":"https://openalex.org/keywords/motif","display_name":"Motif (music)","score":0.6201851963996887},{"id":"https://openalex.org/keywords/smith\u2013waterman-algorithm","display_name":"Smith\u2013Waterman algorithm","score":0.6071710586547852},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"Multiple sequence alignment","score":0.5963591933250427},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.558279275894165},{"id":"https://openalex.org/keywords/sequence-motif","display_name":"Sequence motif","score":0.5042599439620972},{"id":"https://openalex.org/keywords/alignment-free-sequence-analysis","display_name":"Alignment-free sequence analysis","score":0.49698618054389954},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.4460059404373169},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4351976811885834},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4323728084564209},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3633066713809967},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.33583909273147583},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.25599536299705505},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.25384241342544556},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2527463138103485},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.23502573370933533},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23039665818214417},{"id":"https://openalex.org/keywords/peptide-sequence","display_name":"Peptide sequence","score":0.1662244200706482},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.13597720861434937}],"concepts":[{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.8821988105773926},{"id":"https://openalex.org/C20218877","wikidata":"https://www.wikidata.org/wiki/Q3066095","display_name":"De Bruijn graph","level":3,"score":0.7931857705116272},{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.6201851963996887},{"id":"https://openalex.org/C72802188","wikidata":"https://www.wikidata.org/wiki/Q1683352","display_name":"Smith\u2013Waterman algorithm","level":5,"score":0.6071710586547852},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.5963591933250427},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.558279275894165},{"id":"https://openalex.org/C117745874","wikidata":"https://www.wikidata.org/wiki/Q901612","display_name":"Sequence motif","level":3,"score":0.5042599439620972},{"id":"https://openalex.org/C180384323","wikidata":"https://www.wikidata.org/wiki/Q16335137","display_name":"Alignment-free sequence analysis","level":5,"score":0.49698618054389954},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4460059404373169},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4351976811885834},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4323728084564209},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3633066713809967},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.33583909273147583},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25599536299705505},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.25384241342544556},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2527463138103485},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.23502573370933533},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23039665818214417},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.1662244200706482},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.13597720861434937},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11960669_14","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11960669_14","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/2","score":0.4399999976158142,"display_name":"Zero hunger"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1592870802","https://openalex.org/W1599335667","https://openalex.org/W1979316294","https://openalex.org/W1983493107","https://openalex.org/W1998300401","https://openalex.org/W2022368654","https://openalex.org/W2042011074","https://openalex.org/W2047630272","https://openalex.org/W2087064593","https://openalex.org/W2108215151","https://openalex.org/W2117019496","https://openalex.org/W2140698423","https://openalex.org/W2143173841","https://openalex.org/W2143210482","https://openalex.org/W2510854709","https://openalex.org/W2601913882","https://openalex.org/W4233121052"],"related_works":["https://openalex.org/W2562683361","https://openalex.org/W3087469195","https://openalex.org/W3125399386","https://openalex.org/W2354744388","https://openalex.org/W2949121831","https://openalex.org/W3215786367","https://openalex.org/W2735897904","https://openalex.org/W2756186577","https://openalex.org/W4214950035","https://openalex.org/W1560026119"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}