{"id":"https://openalex.org/W1958792539","doi":"https://doi.org/10.1093/bioinformatics/btv451","title":"AlignBucket: a tool to speed up \u2018all-against-all\u2019 protein sequence alignments optimizing length constraints","display_name":"AlignBucket: a tool to speed up \u2018all-against-all\u2019 protein sequence alignments optimizing length constraints","publication_year":2015,"publication_date":"2015-07-30","ids":{"openalex":"https://openalex.org/W1958792539","doi":"https://doi.org/10.1093/bioinformatics/btv451","mag":"1958792539","pmid":"https://pubmed.ncbi.nlm.nih.gov/26231432"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btv451","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btv451","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/31/23/3841/17085274/btv451.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/31/23/3841/17085274/btv451.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068295490","display_name":"Giuseppe Profiti","orcid":"https://orcid.org/0000-0001-6067-6174"},"institutions":[{"id":"https://openalex.org/I4210125042","display_name":"Anteo (Norway)","ror":"https://ror.org/02kxqpx65","country_code":"NO","type":"company","lineage":["https://openalex.org/I4210125042"]},{"id":"https://openalex.org/I4210146975","display_name":"Zambon (Italy)","ror":"https://ror.org/04zzq8d03","country_code":"IT","type":"company","lineage":["https://openalex.org/I4210146975"]},{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]}],"countries":["IT","NO","US"],"is_corresponding":false,"raw_author_name":"Giuseppe Profiti","raw_affiliation_strings":["1 Department of Computer Science and Engineering, via Mura Anteo Zamboni 7, Bologna,","2 Bologna Biocomputing group, via S. Giacomo 9/2, Bologna and","3 Health Sciences and Technologies ICIR, via Tolara di Sopra 41/E, Ozzano dell\u2019Emilia, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Department of Computer Science and Engineering, via Mura Anteo Zamboni 7, Bologna,","institution_ids":["https://openalex.org/I4210146975","https://openalex.org/I4210125042"]},{"raw_affiliation_string":"2 Bologna Biocomputing group, via S. Giacomo 9/2, Bologna and","institution_ids":["https://openalex.org/I4210151352"]},{"raw_affiliation_string":"3 Health Sciences and Technologies ICIR, via Tolara di Sopra 41/E, Ozzano dell\u2019Emilia, Italy","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060232841","display_name":"Piero Fariselli","orcid":"https://orcid.org/0000-0003-1811-4762"},"institutions":[{"id":"https://openalex.org/I4210125042","display_name":"Anteo (Norway)","ror":"https://ror.org/02kxqpx65","country_code":"NO","type":"company","lineage":["https://openalex.org/I4210125042"]},{"id":"https://openalex.org/I4210146975","display_name":"Zambon (Italy)","ror":"https://ror.org/04zzq8d03","country_code":"IT","type":"company","lineage":["https://openalex.org/I4210146975"]},{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]}],"countries":["IT","NO","US"],"is_corresponding":true,"raw_author_name":"Piero Fariselli","raw_affiliation_strings":["1 Department of Computer Science and Engineering, via Mura Anteo Zamboni 7, Bologna,","2 Bologna Biocomputing group, via S. Giacomo 9/2, Bologna and"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Department of Computer Science and Engineering, via Mura Anteo Zamboni 7, Bologna,","institution_ids":["https://openalex.org/I4210146975","https://openalex.org/I4210125042"]},{"raw_affiliation_string":"2 Bologna Biocomputing group, via S. Giacomo 9/2, Bologna and","institution_ids":["https://openalex.org/I4210151352"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053410790","display_name":"Rita Casadio","orcid":"https://orcid.org/0000-0002-7462-7039"},"institutions":[{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rita Casadio","raw_affiliation_strings":["2 Bologna Biocomputing group, via S. Giacomo 9/2, Bologna and","3 Health Sciences and Technologies ICIR, via Tolara di Sopra 41/E, Ozzano dell\u2019Emilia, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"2 Bologna Biocomputing group, via S. Giacomo 9/2, Bologna and","institution_ids":["https://openalex.org/I4210151352"]},{"raw_affiliation_string":"3 Health Sciences and Technologies ICIR, via Tolara di Sopra 41/E, Ozzano dell\u2019Emilia, Italy","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5060232841"],"corresponding_institution_ids":["https://openalex.org/I4210125042","https://openalex.org/I4210146975","https://openalex.org/I4210151352"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":0.1506,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.5598541,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"31","issue":"23","first_page":"3841","last_page":"3843"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.49230000376701355,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.49230000376701355,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.08160000294446945,"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.06809999793767929,"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/computer-science","display_name":"Computer science","score":0.727839469909668},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6431944370269775},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.6120042204856873},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5803527235984802},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5762594938278198},{"id":"https://openalex.org/keywords/biological-database","display_name":"Biological database","score":0.5252755880355835},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4753691554069519},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.4673353135585785},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4636330306529999},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4612966477870941},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4473683536052704},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.4288565218448639},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.42531779408454895},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.41080382466316223},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3984334468841553},{"id":"https://openalex.org/keywords/bioinformatics","display_name":"Bioinformatics","score":0.24724477529525757},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22628334164619446},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1542169451713562},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.13835406303405762},{"id":"https://openalex.org/keywords/peptide-sequence","display_name":"Peptide sequence","score":0.13524487614631653},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.10046857595443726}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.727839469909668},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6431944370269775},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.6120042204856873},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5803527235984802},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5762594938278198},{"id":"https://openalex.org/C20901353","wikidata":"https://www.wikidata.org/wiki/Q4117139","display_name":"Biological database","level":2,"score":0.5252755880355835},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4753691554069519},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.4673353135585785},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4636330306529999},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4612966477870941},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4473683536052704},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.4288565218448639},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.42531779408454895},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.41080382466316223},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3984334468841553},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.24724477529525757},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22628334164619446},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1542169451713562},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.13835406303405762},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.13524487614631653},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.10046857595443726},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D030562","descriptor_name":"Databases, Protein","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D030562","descriptor_name":"Databases, Protein","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D030562","descriptor_name":"Databases, Protein","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":5,"locations":[{"id":"doi:10.1093/bioinformatics/btv451","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btv451","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/31/23/3841/17085274/btv451.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:26231432","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26231432","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics (Oxford, England)","raw_type":null},{"id":"pmh:oai:cris.unibo.it:11585/520167","is_oa":false,"landing_page_url":"http://bioinformatics.oxfordjournals.org/cgi/reprint/btv451?ijkey=xzxkrKYjIprtaj1&keytype=ref","pdf_url":null,"source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:open-archive.highwire.org:bioinfo:31/23/3841","is_oa":false,"landing_page_url":"http://bioinformatics.oxfordjournals.org/cgi/content/short/31/23/3841","pdf_url":null,"source":{"id":"https://openalex.org/S4406923041","display_name":"HighWire Press Open Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"TEXT"},{"id":"pmh:oai:www.research.unipd.it:11577/3184045","is_oa":false,"landing_page_url":"http://hdl.handle.net/11577/3184045","pdf_url":null,"source":{"id":"https://openalex.org/S4377196283","display_name":"Research Padua  Archive (University of Padua)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btv451","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btv451","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/31/23/3841/17085274/btv451.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323553","display_name":"Universit\u00e0 di Bologna","ror":"https://ror.org/01111rn36"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1958792539.pdf","grobid_xml":"https://content.openalex.org/works/W1958792539.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1508885706","https://openalex.org/W1585743302","https://openalex.org/W1971155547","https://openalex.org/W2010704699","https://openalex.org/W2032838501","https://openalex.org/W2038184529","https://openalex.org/W2043009661","https://openalex.org/W2044892321","https://openalex.org/W2055043387","https://openalex.org/W2074231493","https://openalex.org/W2082819719","https://openalex.org/W2100320834","https://openalex.org/W2115595474","https://openalex.org/W2117602634","https://openalex.org/W2132023322","https://openalex.org/W2612240612"],"related_works":["https://openalex.org/W1506942559","https://openalex.org/W2360627962","https://openalex.org/W2295731408","https://openalex.org/W2088791420","https://openalex.org/W3000366369","https://openalex.org/W1578673849","https://openalex.org/W2104726518","https://openalex.org/W2124984338","https://openalex.org/W2350198651","https://openalex.org/W1975635212"],"abstract_inverted_index":{"MOTIVATION:":[0],"The":[1,35,115,167],"next-generation":[2],"sequencing":[3],"era":[4],"requires":[5],"reliable,":[6],"fast":[7],"and":[8,22,111,127,149],"efficient":[9],"approaches":[10],"for":[11,171],"the":[12,16,60,73,85,130],"accurate":[13],"annotation":[14,27],"of":[15,19,26,37,45,63,75,87,91],"ever-increasing":[17],"number":[18],"biological":[20],"sequences":[21,51,92,122,135],"their":[23,125],"variations.":[24],"Transfer":[25],"upon":[28],"similarity":[29],"search":[30],"is":[31,41,117,169],"a":[32,42,88,108,139,145,157],"standard":[33],"approach.":[34],"procedure":[36],"all-against-all":[38,131],"protein":[39,121],"comparison":[40],"preliminary":[43],"step":[44],"different":[46],"available":[47,170,182],"methods":[48,65],"that":[49,83,136,152],"annotate":[50],"based":[52],"on":[53,107],"information":[54],"already":[55],"present":[56,80],"in":[57,138,160],"databases.":[58],"Given":[59],"actual":[61],"volume":[62,90],"sequences,":[64],"are":[66,104,181],"necessary":[67],"to":[68,71,118,124,156],"pre-process":[69],"data":[70,180],"reduce":[72],"time":[74],"sequence":[76,99,132],"comparison.":[77],"RESULTS:":[78],"We":[79,143],"an":[81],"algorithm":[82],"optimizes":[84],"partition":[86],"large":[89],"(the":[93],"whole":[94],"database)":[95],"into":[96],"sets":[97],"where":[98],"length":[100,141],"values":[101],"(in":[102],"residues)":[103],"constrained":[105],"depending":[106],"bounded":[109],"minimal":[110],"expected":[112],"alignment":[113],"coverage.":[114],"idea":[116],"optimally":[119],"group":[120],"according":[123],"length,":[126],"then":[128],"computing":[129],"alignments":[133],"among":[134],"fall":[137],"selected":[140],"range.":[142],"describe":[144],"mathematically":[146],"optimal":[147],"solution":[148],"we":[150],"show":[151],"our":[153],"method":[154],"leads":[155],"5-fold":[158],"speed-up":[159],"real":[161],"world":[162],"cases.":[163],"AVAILABILITY":[164],"AND":[165],"IMPLEMENTATION:":[166],"software":[168],"downloading":[172],"at":[173,183],"http://www.biocomp.unibo.it/\u223cgiuseppe/partitioning.html.":[174],"CONTACT:":[175],"giuseppe.profiti2@unibo.it.":[176],"SUPPLEMENTARY":[177],"INFORMATION:":[178],"Supplementary":[179],"Bioinformatics":[184],"online.":[185]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}