{"id":"https://openalex.org/W2155523802","doi":"https://doi.org/10.1186/1471-2105-12-432","title":"A parallel method for enumerating amino acid compositions and masses of all theoretical peptides","display_name":"A parallel method for enumerating amino acid compositions and masses of all theoretical peptides","publication_year":2011,"publication_date":"2011-11-07","ids":{"openalex":"https://openalex.org/W2155523802","doi":"https://doi.org/10.1186/1471-2105-12-432","mag":"2155523802","pmid":"https://pubmed.ncbi.nlm.nih.gov/22059886"},"language":"en","primary_location":{"id":"doi:10.1186/1471-2105-12-432","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-12-432","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-12-432","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-12-432","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008499872","display_name":"Alexey V. Nefedov","orcid":null},"institutions":[{"id":"https://openalex.org/I55302922","display_name":"The University of Texas Medical Branch at Galveston","ror":"https://ror.org/016tfm930","country_code":"US","type":"education","lineage":["https://openalex.org/I55302922"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexey V Nefedov","raw_affiliation_strings":["Department of Biochemistry and Molecular Biology, Sealy Center for Molecular Medicine, University of Texas Medical Branch, 301 University Blvd, Galveston, TX 77555, USA","Department of Biochemistry and Molecular Biology, Sealy Center for Molecular Medicine, University of Texas Medical Branch, Galveston, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biochemistry and Molecular Biology, Sealy Center for Molecular Medicine, University of Texas Medical Branch, 301 University Blvd, Galveston, TX 77555, USA","institution_ids":["https://openalex.org/I55302922"]},{"raw_affiliation_string":"Department of Biochemistry and Molecular Biology, Sealy Center for Molecular Medicine, University of Texas Medical Branch, Galveston, USA","institution_ids":["https://openalex.org/I55302922"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060210855","display_name":"Rovshan G. Sadygov","orcid":"https://orcid.org/0000-0003-1590-155X"},"institutions":[{"id":"https://openalex.org/I55302922","display_name":"The University of Texas Medical Branch at Galveston","ror":"https://ror.org/016tfm930","country_code":"US","type":"education","lineage":["https://openalex.org/I55302922"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rovshan G Sadygov","raw_affiliation_strings":["Department of Biochemistry and Molecular Biology, Sealy Center for Molecular Medicine, University of Texas Medical Branch, 301 University Blvd, Galveston, TX, 77555, USA","Department of Biochemistry and Molecular Biology, Sealy Center for Molecular Medicine, University of Texas Medical Branch, Galveston, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biochemistry and Molecular Biology, Sealy Center for Molecular Medicine, University of Texas Medical Branch, 301 University Blvd, Galveston, TX, 77555, USA","institution_ids":["https://openalex.org/I55302922"]},{"raw_affiliation_string":"Department of Biochemistry and Molecular Biology, Sealy Center for Molecular Medicine, University of Texas Medical Branch, Galveston, USA","institution_ids":["https://openalex.org/I55302922"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5060210855"],"corresponding_institution_ids":["https://openalex.org/I55302922"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":0.8066,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.71414215,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"12","issue":"1","first_page":"432","last_page":"432"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10519","display_name":"Advanced Proteomics Techniques and Applications","score":0.90420001745224,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10519","display_name":"Advanced Proteomics Techniques and Applications","score":0.90420001745224,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10683","display_name":"Mass Spectrometry Techniques and Applications","score":0.00989999994635582,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14135","display_name":"Cancer and biochemical research","score":0.008799999952316284,"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.7489830851554871},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.6408218145370483},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.61907958984375},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5395476222038269},{"id":"https://openalex.org/keywords/proteomics","display_name":"Proteomics","score":0.4399973750114441},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4399045407772064},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.4155905544757843},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3374352753162384},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30861496925354004},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1641276478767395},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15650293231010437},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13061732053756714},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11667844653129578}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7489830851554871},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.6408218145370483},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.61907958984375},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5395476222038269},{"id":"https://openalex.org/C46111723","wikidata":"https://www.wikidata.org/wiki/Q471857","display_name":"Proteomics","level":3,"score":0.4399973750114441},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4399045407772064},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.4155905544757843},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3374352753162384},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30861496925354004},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1641276478767395},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15650293231010437},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13061732053756714},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11667844653129578},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[{"descriptor_ui":"D000596","descriptor_name":"Amino Acids","qualifier_ui":"Q000032","qualifier_name":"analysis","is_major_topic":false},{"descriptor_ui":"D000596","descriptor_name":"Amino Acids","qualifier_ui":"Q000032","qualifier_name":"analysis","is_major_topic":false},{"descriptor_ui":"D000596","descriptor_name":"Amino Acids","qualifier_ui":"Q000032","qualifier_name":"analysis","is_major_topic":false},{"descriptor_ui":"D008970","descriptor_name":"Molecular Weight","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008970","descriptor_name":"Molecular Weight","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008970","descriptor_name":"Molecular Weight","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010449","descriptor_name":"Peptide Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010449","descriptor_name":"Peptide Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010449","descriptor_name":"Peptide Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010455","descriptor_name":"Peptides","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D010455","descriptor_name":"Peptides","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D010455","descriptor_name":"Peptides","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":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":4,"locations":[{"id":"doi:10.1186/1471-2105-12-432","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-12-432","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-12-432","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:22059886","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/22059886","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":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:doaj.org/article:535a53faf3df4f989d9aa337cc4d4362","is_oa":true,"landing_page_url":"https://doaj.org/article/535a53faf3df4f989d9aa337cc4d4362","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, Vol 12, Iss 1, p 432 (2011)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:2284269","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3270061","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/1471-2105-12-432","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-12-432","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-12-432","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3030997623","display_name":null,"funder_award_id":"HHSN272200800048C","funder_id":"https://openalex.org/F4320332505","funder_display_name":"U.S. Public Health Service"},{"id":"https://openalex.org/G3228839508","display_name":null,"funder_award_id":"HHSN272200800048C","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G870645419","display_name":null,"funder_award_id":"NIH-NLBIHHSN268201000037C","funder_id":"https://openalex.org/F4320337338","funder_display_name":"National Heart, Lung, and Blood Institute"},{"id":"https://openalex.org/G8757558253","display_name":null,"funder_award_id":"HHSN272200800048C","funder_id":"https://openalex.org/F4320337355","funder_display_name":"National Institute of Allergy and Infectious Diseases"},{"id":"https://openalex.org/G979992900","display_name":null,"funder_award_id":"NLBIHHSN268201000037C","funder_id":"https://openalex.org/F4320332505","funder_display_name":"U.S. Public Health Service"}],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320332505","display_name":"U.S. Public Health Service","ror":"https://ror.org/05xf94514"},{"id":"https://openalex.org/F4320337338","display_name":"National Heart, Lung, and Blood Institute","ror":"https://ror.org/012pb6c26"},{"id":"https://openalex.org/F4320337355","display_name":"National Institute of Allergy and Infectious Diseases","ror":"https://ror.org/043z4tv69"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2155523802.pdf"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1966630204","https://openalex.org/W1981337935","https://openalex.org/W1993009485","https://openalex.org/W2004145234","https://openalex.org/W2006777503","https://openalex.org/W2016677269","https://openalex.org/W2020047082","https://openalex.org/W2024456313","https://openalex.org/W2029948740","https://openalex.org/W2068985738","https://openalex.org/W2071415844","https://openalex.org/W2093994728","https://openalex.org/W2095013942","https://openalex.org/W2132536544","https://openalex.org/W2168987227","https://openalex.org/W2329095262","https://openalex.org/W4231425756"],"related_works":["https://openalex.org/W108845024","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2406961474","https://openalex.org/W3042106073","https://openalex.org/W2143566611","https://openalex.org/W588267724","https://openalex.org/W2057205169","https://openalex.org/W4297743441","https://openalex.org/W2952598754"],"abstract_inverted_index":{"BACKGROUND:":[0],"Enumeration":[1],"of":[2,33,38,60,76,83,88,123,132,134,153,162,167,241,249],"all":[3,81,105,135,250],"theoretically":[4,251],"possible":[5,252],"amino":[6,106,253],"acid":[7,107,254],"compositions":[8,108,137],"is":[9,156,231],"an":[10],"important":[11],"problem":[12],"in":[13,80,148,181],"several":[14],"proteomics":[15],"workflows,":[16],"including":[17],"peptide":[18,30,44,92,136],"mass":[19,21,24,51,247],"fingerprinting,":[20],"defect":[22,25],"labeling,":[23],"filtering,":[26],"and":[27,126,171,217,225],"de":[28],"novo":[29],"sequencing.":[31],"Because":[32],"the":[34,86,121,124,154,159,163,178,226],"high":[35],"computational":[36,67,151,160,187],"complexity":[37,152,161],"this":[39],"task,":[40],"reported":[41],"methods":[42,62,90],"for":[43,91,103,189,233,245],"enumeration":[45,93,133],"were":[46],"restricted":[47],"to":[48,110,176],"cover":[49],"limited":[50],"ranges":[52],"(below":[53],"2":[54],"kDa).":[55],"In":[56],"addition,":[57],"implementation":[58,240],"details":[59],"these":[61],"as":[63,65,214],"well":[64],"their":[66],"performance":[68],"have":[69],"not":[70],"been":[71,212],"provided.":[72],"The":[73,150],"increasing":[74],"availability":[75],"parallel":[77,89,101,182,243],"(multi-core)":[78],"computers":[79],"fields":[82],"research":[84],"makes":[85],"development":[87],"a":[94,100,111,129,194,215,242],"timely":[95],"topic.":[96],"RESULTS:":[97],"We":[98,114,185,238],"describe":[99,239],"method":[102,191,210,244],"enumerating":[104,179],"up":[109],"given":[112],"length.":[113],"present":[115,186],"recursive":[116],"procedures":[117],"which":[118],"are":[119,174,183],"at":[120,235],"core":[122],"method,":[125],"show":[127],"that":[128,144,173],"single":[130],"task":[131],"can":[138,145],"be":[139,146],"divided":[140],"into":[141],"smaller":[142],"subtasks":[143,155],"executed":[147,192],"parallel.":[149],"compared":[157],"with":[158,197],"whole":[164],"task.":[165],"Pseudocodes":[166],"processes":[168],"(a":[169],"master":[170],"workers)":[172],"used":[175],"execute":[177],"procedure":[180],"given.":[184],"times":[188],"our":[190],"on":[193],"computer":[195],"cluster":[196],"12":[198],"Intel":[199],"Xeon":[200],"X5650":[201],"CPUs":[202],"(72":[203],"cores)":[204],"running":[205],"Windows":[206,219],"HPC":[207],"Server.":[208],"Our":[209],"has":[211],"implemented":[213],"32-":[216],"64-bit":[218],"application":[220],"using":[221],"Microsoft":[222],"Visual":[223],"C++":[224],"Message":[227],"Passing":[228],"Interface.":[229],"It":[230],"available":[232],"download":[234],"https://ispace.utmb.edu/users/rgsadygo/Proteomics/ParallelMethod.":[236],"CONCLUSION:":[237],"generating":[246],"distributions":[248],"compositions.":[255]},"counts_by_year":[{"year":2021,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-24T13:16:06.693445","created_date":"2025-10-10T00:00:00"}