{"id":"https://openalex.org/W2128001071","doi":"https://doi.org/10.1093/bioinformatics/bti184","title":"A graph based algorithm for generating EST consensus sequences","display_name":"A graph based algorithm for generating EST consensus sequences","publication_year":2004,"publication_date":"2004-11-30","ids":{"openalex":"https://openalex.org/W2128001071","doi":"https://doi.org/10.1093/bioinformatics/bti184","mag":"2128001071","pmid":"https://pubmed.ncbi.nlm.nih.gov/15572463"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/bti184","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bti184","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/21/8/1371/692882/bti184.pdf","source":{"id":"https://openalex.org/S4210188263","display_name":"Computer applications in the biosciences","issn_l":"0266-7061","issn":["0266-7061","1460-2059"],"is_oa":false,"is_in_doaj":false,"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","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/21/8/1371/692882/bti184.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061545123","display_name":"Ketil Malde","orcid":"https://orcid.org/0000-0001-7381-1849"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"K. Malde","raw_affiliation_strings":["Department of Informatics, University of Bergen, Norway. ketil@ii.uib.no","Department of Informatics, University of Bergen, Norway,"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Bergen, Norway. ketil@ii.uib.no","institution_ids":["https://openalex.org/I4432739"]},{"raw_affiliation_string":"Department of Informatics, University of Bergen, Norway,","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104962826","display_name":"Eivind Coward","orcid":null},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"E. Coward","raw_affiliation_strings":["Department of Informatics, University of Bergen and","Department of Informatics, University of Bergen, Norway,"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Bergen and","institution_ids":["https://openalex.org/I4432739"]},{"raw_affiliation_string":"Department of Informatics, University of Bergen, Norway,","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012964587","display_name":"Inge Jonassen","orcid":"https://orcid.org/0000-0003-4110-0748"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"I. Jonassen","raw_affiliation_strings":["Computational Biology Unit, Bergen Centre for Computational Sciences and Department of Informatics, University of Bergen, Norway","Computational Biology Unit, Bergen Centre for Computational Sciences and Department of Informatics, University of Bergen Norway#TAB#"],"affiliations":[{"raw_affiliation_string":"Computational Biology Unit, Bergen Centre for Computational Sciences and Department of Informatics, University of Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]},{"raw_affiliation_string":"Computational Biology Unit, Bergen Centre for Computational Sciences and Department of Informatics, University of Bergen Norway#TAB#","institution_ids":["https://openalex.org/I4432739"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061545123"],"corresponding_institution_ids":["https://openalex.org/I4432739"],"apc_list":null,"apc_paid":null,"fwci":0.9647,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.73356488,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"21","issue":"8","first_page":"1371","last_page":"1375"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9952999949455261,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9952999949455261,"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.9918000102043152,"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9829999804496765,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.59918212890625},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4977116882801056},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4579313099384308},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2986034154891968}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.59918212890625},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4977116882801056},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4579313099384308},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2986034154891968}],"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":"D003196","descriptor_name":"Computer Graphics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003196","descriptor_name":"Computer Graphics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003196","descriptor_name":"Computer Graphics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009716","descriptor_name":"Numerical Analysis, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009716","descriptor_name":"Numerical Analysis, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009716","descriptor_name":"Numerical Analysis, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D014584","descriptor_name":"User-Computer Interface","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D014584","descriptor_name":"User-Computer Interface","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D014584","descriptor_name":"User-Computer Interface","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016384","descriptor_name":"Consensus Sequence","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D016384","descriptor_name":"Consensus Sequence","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D016384","descriptor_name":"Consensus Sequence","qualifier_ui":"Q000235","qualifier_name":"genetics","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":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017124","descriptor_name":"Conserved Sequence","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D017124","descriptor_name":"Conserved Sequence","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D017124","descriptor_name":"Conserved Sequence","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020224","descriptor_name":"Expressed Sequence Tags","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D020224","descriptor_name":"Expressed Sequence Tags","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D020224","descriptor_name":"Expressed Sequence Tags","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D020451","descriptor_name":"Contig Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020451","descriptor_name":"Contig Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020451","descriptor_name":"Contig Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1093/bioinformatics/bti184","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bti184","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/21/8/1371/692882/bti184.pdf","source":{"id":"https://openalex.org/S4210188263","display_name":"Computer applications in the biosciences","issn_l":"0266-7061","issn":["0266-7061","1460-2059"],"is_oa":false,"is_in_doaj":false,"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:15572463","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/15572463","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:CiteSeerX.psu:10.1.1.968.8981","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.968.8981","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bioinformatics.oxfordjournals.org/content/early/2004/11/30/bioinformatics.bti184.full.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/bti184","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bti184","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/21/8/1371/692882/bti184.pdf","source":{"id":"https://openalex.org/S4210188263","display_name":"Computer applications in the biosciences","issn_l":"0266-7061","issn":["0266-7061","1460-2059"],"is_oa":false,"is_in_doaj":false,"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":[{"id":"https://openalex.org/G2096367874","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"}],"funders":[{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2128001071.pdf","grobid_xml":"https://content.openalex.org/works/W2128001071.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1596668669","https://openalex.org/W1635391495","https://openalex.org/W1839674003","https://openalex.org/W1968164578","https://openalex.org/W1971717494","https://openalex.org/W1992950355","https://openalex.org/W2022910024","https://openalex.org/W2038138057","https://openalex.org/W2063993421","https://openalex.org/W2077689651","https://openalex.org/W2101972919","https://openalex.org/W2108211735","https://openalex.org/W2117520899","https://openalex.org/W2120457919","https://openalex.org/W2136651963","https://openalex.org/W2139455449","https://openalex.org/W2143447881","https://openalex.org/W2144662851","https://openalex.org/W2159497035","https://openalex.org/W2166265186"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857"],"abstract_inverted_index":{"ketil@ii.uib.no.":[0]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}