{"id":"https://openalex.org/W2140277987","doi":"https://doi.org/10.1109/71.674320","title":"Parallel computation in biological sequence analysis","display_name":"Parallel computation in biological sequence analysis","alternate_titles":[],"publication_year":1998,"publication_date":"1998-03-01","ids":{"openalex":"https://openalex.org/W2140277987","doi":"https://doi.org/10.1109/71.674320","mag":"2140277987"},"language":"en","primary_location":{"id":"doi:10.1109/71.674320","doi":"https://doi.org/10.1109/71.674320","is_oa":false,"landing_page_url":"https://doi.org/10.1109/71.674320","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2140277987"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5110429172","display_name":"Tieng K. Yap","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"T.K. Yap","raw_affiliation_strings":["Division of Computer Research and Technology, National Institutes of Health DHHS, Bethesda, MD, USA","Div. of Comput. Res. & Technol., Nat. Inst. of Health, Bethesda, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Computer Research and Technology, National Institutes of Health DHHS, Bethesda, MD, USA","institution_ids":["https://openalex.org/I1299303238"]},{"raw_affiliation_string":"Div. of Comput. Res. & Technol., Nat. Inst. of Health, Bethesda, MD, USA","institution_ids":["https://openalex.org/I1299303238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062591304","display_name":"Ophir Frieder","orcid":"https://orcid.org/0000-0001-5076-8171","observed_orcids":["https://orcid.org/0000-0001-5076-8171"]},"institutions":[{"id":"https://openalex.org/I106959904","display_name":"Florida Institute of Technology","ror":"https://ror.org/04atsbb87","country_code":"US","type":"education","lineage":["https://openalex.org/I106959904"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"O. Frieder","raw_affiliation_strings":["Division of Electrical and Computer Science and Engineering, Florida Institute of Technology, Melbourne, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Electrical and Computer Science and Engineering, Florida Institute of Technology, Melbourne, FL, USA","institution_ids":["https://openalex.org/I106959904"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111556071","display_name":"R.L. Martino","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1299022934","display_name":"United States Department of Health and Human Services","ror":"https://ror.org/033jnv181","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934"]},{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"R.L. Martino","raw_affiliation_strings":["Division of Computer Research and Technology, National Institutes of Health DHHS, Bethesda, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Computer Research and Technology, National Institutes of Health DHHS, Bethesda, MD, USA","institution_ids":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.1782,"has_fulltext":false,"cited_by_count":76,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.37054269,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":"9","issue":"3","first_page":"283","last_page":"294"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.7401999831199646,"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.7401999831199646,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.14010000228881836,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.02759999968111515,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parallel-computing","display_name":"parallel computing","score":0.7900000214576721},{"id":"https://openalex.org/keywords/biological-sequence-analysis","display_name":"biological sequence analysis","score":0.9879999756813049},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"sequence alignment","score":0.8510000109672546},{"id":"https://openalex.org/keywords/sequence-databases","display_name":"sequence databases","score":0.6290000081062317},{"id":"https://openalex.org/keywords/high-performance-computing","display_name":"high-performance computing","score":0.8420000076293945},{"id":"https://openalex.org/keywords/intel-ipsc-860","display_name":"Intel iPSC/860","score":0.9279999732971191},{"id":"https://openalex.org/keywords/protein-function-prediction","display_name":"protein function prediction","score":0.6579999923706055},{"id":"https://openalex.org/keywords/evolutionary-history","display_name":"evolutionary history","score":0.6850000023841858}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8273993134498596},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6303727626800537},{"id":"https://openalex.org/C201797286","wikidata":"https://www.wikidata.org/wiki/Q4914986","display_name":"Biological data","level":2,"score":0.5680105686187744},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.543201208114624},{"id":"https://openalex.org/C20901353","wikidata":"https://www.wikidata.org/wiki/Q4117139","display_name":"Biological database","level":2,"score":0.5368611812591553},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.48931238055229187},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4772486686706543},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.45734262466430664},{"id":"https://openalex.org/C41584329","wikidata":"https://www.wikidata.org/wiki/Q175902","display_name":"Sequence database","level":3,"score":0.45230722427368164},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44741031527519226},{"id":"https://openalex.org/C180384323","wikidata":"https://www.wikidata.org/wiki/Q16335137","display_name":"Alignment-free sequence analysis","level":5,"score":0.4340946078300476},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4232734143733978},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39891675114631653},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3611820936203003},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34709328413009644},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2663295269012451},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.21048405766487122},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.10331284999847412},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"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/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/71.674320","doi":"https://doi.org/10.1109/71.674320","is_oa":false,"landing_page_url":"https://doi.org/10.1109/71.674320","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.11.7792","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.7792","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ir.iit.edu/publications/./downloads/bio_seq.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.30.2819","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.2819","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.csam.iit.edu/~ophir/TPDS.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.89.6932","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.6932","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umd.edu/class/spring2003/cmsc838t/papers2/TPDS98-yap.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W62172238","https://openalex.org/W93680789","https://openalex.org/W188730109","https://openalex.org/W248870767","https://openalex.org/W1484092314","https://openalex.org/W1524940515","https://openalex.org/W1526255571","https://openalex.org/W1527979595","https://openalex.org/W1659211059","https://openalex.org/W1695987610","https://openalex.org/W1886637242","https://openalex.org/W1966041739","https://openalex.org/W1980680467","https://openalex.org/W1990554768","https://openalex.org/W1998300401","https://openalex.org/W2000005749","https://openalex.org/W2000789628","https://openalex.org/W2011000863","https://openalex.org/W2029475416","https://openalex.org/W2031716828","https://openalex.org/W2034767282","https://openalex.org/W2035989122","https://openalex.org/W2040703580","https://openalex.org/W2044164898","https://openalex.org/W2057568625","https://openalex.org/W2065192862","https://openalex.org/W2068448872","https://openalex.org/W2071116050","https://openalex.org/W2074231493","https://openalex.org/W2082658158","https://openalex.org/W2087064593","https://openalex.org/W2093172539","https://openalex.org/W2094031081","https://openalex.org/W2102730615","https://openalex.org/W2106258670","https://openalex.org/W2108215151","https://openalex.org/W2120308682","https://openalex.org/W2126278074","https://openalex.org/W2126332379","https://openalex.org/W2128020796","https://openalex.org/W2129361631","https://openalex.org/W2163034383","https://openalex.org/W2165654401","https://openalex.org/W2460575559","https://openalex.org/W2914876264","https://openalex.org/W3021812093","https://openalex.org/W3023324200","https://openalex.org/W4248701612","https://openalex.org/W4251728543"],"related_works":["https://openalex.org/W4241059060","https://openalex.org/W2120308682","https://openalex.org/W110380453","https://openalex.org/W2346602408","https://openalex.org/W2990501870","https://openalex.org/W2042370929","https://openalex.org/W1523966258","https://openalex.org/W2106929798","https://openalex.org/W1998245756"],"abstract_inverted_index":{"A":[0],"massive":[1],"volume":[2],"of":[3,79,128,140,147,156],"biological":[4,30,90,108,148],"sequence":[5,17],"data":[6,18,50],"is":[7,55,95,150],"available":[8],"in":[9,52,116,137,197],"over":[10],"36":[11],"different":[12],"databases":[13,54],"worldwide,":[14],"including":[15],"the":[16,21,41,49,112,117,124,129,138,141,188,194],"generated":[19],"by":[20],"Human":[22],"Genome":[23],"project.":[24],"These":[25,162],"databases,":[26],"which":[27,135],"also":[28],"contain":[29],"and":[31,47,76,126,144,169],"bibliographical":[32],"information,":[33],"are":[34,101],"growing":[35],"at":[36],"an":[37,172],"exponential":[38],"rate.":[39],"Consequently,":[40],"computational":[42,85,165,183,189],"demands":[43],"needed":[44,191],"to":[45,97,103,123,152,192],"explore":[46],"analyze":[48,193],"contained":[51,196],"these":[53,63,89],"quickly":[56],"becoming":[57],"a":[58,104,154],"great":[59],"concern.":[60],"To":[61],"meet":[62],"demands,":[64],"we":[65],"must":[66],"use":[67],"high":[68],"performance":[69,179],"computing":[70],"systems,":[71],"such":[72],"as":[73],"parallel":[74,84,164,175,182],"computers":[75],"distributed":[77],"networks":[78],"workstations.":[80],"We":[81],"present":[82],"two":[83,163],"methods":[86,166,184],"for":[87],"analyzing":[88],"sequences.":[91],"The":[92,107,132,177],"first":[93],"method":[94],"used":[96,151],"retrieve":[98],"sequences":[99,114,158,195],"that":[100,181],"homologous":[102,113,157],"query":[105,130],"sequence.":[106,131],"information":[109],"associated":[110],"with":[111,159],"found":[115],"database":[118],"may":[119],"provide":[120],"important":[121],"clues":[122],"structure":[125],"function":[127],"second":[133],"method,":[134],"helps":[136],"prediction":[139],"function,":[142],"structure,":[143],"evolutionary":[145],"history":[146],"sequences,":[149],"align":[153],"number":[155],"each":[160],"other.":[161],"were":[167],"implemented":[168],"evaluated":[170],"on":[171],"Intel":[173],"IPSC/860":[174],"computer.":[176],"resulting":[178],"demonstrates":[180],"can":[185],"significantly":[186],"reduce":[187],"time":[190],"large":[198],"databases.":[199]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2140277987","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
