{"id":"https://openalex.org/W2706399837","doi":"https://doi.org/10.1145/3107411.3107466","title":"An Out-of-Core GPU based Dimensionality Reduction Algorithm for Big Mass Spectrometry Data and Its Application in Bottom-up Proteomics","display_name":"An Out-of-Core GPU based Dimensionality Reduction Algorithm for Big Mass Spectrometry Data and Its Application in Bottom-up Proteomics","publication_year":2017,"publication_date":"2017-08-20","ids":{"openalex":"https://openalex.org/W2706399837","doi":"https://doi.org/10.1145/3107411.3107466","mag":"2706399837","pmid":"https://pubmed.ncbi.nlm.nih.gov/28868521"},"language":"en","primary_location":{"id":"doi:10.1145/3107411.3107466","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3107411.3107466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM International Conference on Bioinformatics, Computational Biology,and Health Informatics","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5580946","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074495772","display_name":"Muaaz Gul Awan","orcid":"https://orcid.org/0000-0003-1233-1862"},"institutions":[{"id":"https://openalex.org/I141649380","display_name":"Western Michigan University","ror":"https://ror.org/04j198w64","country_code":"US","type":"education","lineage":["https://openalex.org/I141649380"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Muaaz Gul Awan","raw_affiliation_strings":["Western Michigan University, Kalamazoo, MI, USA"],"affiliations":[{"raw_affiliation_string":"Western Michigan University, Kalamazoo, MI, USA","institution_ids":["https://openalex.org/I141649380"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102729196","display_name":"Fahad Saeed","orcid":"https://orcid.org/0000-0002-3410-9552"},"institutions":[{"id":"https://openalex.org/I141649380","display_name":"Western Michigan University","ror":"https://ror.org/04j198w64","country_code":"US","type":"education","lineage":["https://openalex.org/I141649380"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fahad Saeed","raw_affiliation_strings":["Western Michigan University, Kalamazoo, MI, USA"],"affiliations":[{"raw_affiliation_string":"Western Michigan University, Kalamazoo, MI, USA","institution_ids":["https://openalex.org/I141649380"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5074495772"],"corresponding_institution_ids":["https://openalex.org/I141649380"],"apc_list":null,"apc_paid":null,"fwci":0.7439,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.66848701,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2017","issue":null,"first_page":"550","last_page":"555"},"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.9998999834060669,"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.9998999834060669,"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/T10836","display_name":"Metabolomics and Mass Spectrometry Studies","score":0.9995999932289124,"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/T10683","display_name":"Mass Spectrometry Techniques and Applications","score":0.9976000189781189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7708724737167358},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6262753009796143},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5656003355979919},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.5468787550926208},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5290915966033936},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5066600441932678},{"id":"https://openalex.org/keywords/mass-spectrum","display_name":"Mass spectrum","score":0.46133339405059814},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.45198336243629456},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.440718412399292},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4115586280822754},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39038869738578796},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.374931275844574},{"id":"https://openalex.org/keywords/mass-spectrometry","display_name":"Mass spectrometry","score":0.3493289649486542},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.12610498070716858},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11587917804718018},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0979267954826355}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7708724737167358},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6262753009796143},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5656003355979919},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.5468787550926208},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5290915966033936},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5066600441932678},{"id":"https://openalex.org/C40325409","wikidata":"https://www.wikidata.org/wiki/Q2360668","display_name":"Mass spectrum","level":3,"score":0.46133339405059814},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.45198336243629456},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.440718412399292},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4115586280822754},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39038869738578796},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.374931275844574},{"id":"https://openalex.org/C162356407","wikidata":"https://www.wikidata.org/wiki/Q180809","display_name":"Mass spectrometry","level":2,"score":0.3493289649486542},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.12610498070716858},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11587917804718018},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0979267954826355},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3107411.3107466","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3107411.3107466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM International Conference on Bioinformatics, Computational Biology,and Health Informatics","raw_type":"proceedings-article"},{"id":"pmid:28868521","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28868521","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":"ACM-BCB ... ... : the ... ACM Conference on Bioinformatics, Computational Biology and Biomedicine. ACM Conference on Bioinformatics, Computational Biology and Biomedicine","raw_type":null},{"id":"pmh:oai:scholarworks.wmich.edu:pcds_reports-1007","is_oa":false,"landing_page_url":"https://scholarworks.wmich.edu/pcds_reports/8","pdf_url":null,"source":{"id":"https://openalex.org/S4377196527","display_name":"ScholarWorks - WMU (Western Michigan University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I141649380","host_organization_name":"Western Michigan University","host_organization_lineage":["https://openalex.org/I141649380"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Parallel Computing and Data Science Lab Technical Reports","raw_type":"text"},{"id":"pmh:oai:pubmedcentral.nih.gov:5580946","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5580946","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM BCB","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:5580946","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5580946","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM BCB","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G367710078","display_name":null,"funder_award_id":"ACI-1651724","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G535934501","display_name":null,"funder_award_id":"R15GM120820","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337354","display_name":"National Institute of General Medical Sciences","ror":"https://ror.org/04q48ey07"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1964194772","https://openalex.org/W1978275829","https://openalex.org/W1986060649","https://openalex.org/W2000266343","https://openalex.org/W2001922182","https://openalex.org/W2022105097","https://openalex.org/W2023096047","https://openalex.org/W2026465178","https://openalex.org/W2042404124","https://openalex.org/W2064190272","https://openalex.org/W2073029999","https://openalex.org/W2094910305","https://openalex.org/W2099015198","https://openalex.org/W2099515044","https://openalex.org/W2129062330","https://openalex.org/W2135337307","https://openalex.org/W2239179888","https://openalex.org/W2425787098","https://openalex.org/W2520510708","https://openalex.org/W2603513592","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1995622179","https://openalex.org/W2117014006","https://openalex.org/W4233815414","https://openalex.org/W2372170743","https://openalex.org/W1558545464","https://openalex.org/W1552543208","https://openalex.org/W2965967938","https://openalex.org/W4245302940","https://openalex.org/W2184193064","https://openalex.org/W2621684723"],"abstract_inverted_index":{"Modern":[0],"high":[1,71],"resolution":[2],"Mass":[3],"Spectrometry":[4],"instruments":[5],"can":[6],"generate":[7],"millions":[8],"of":[9,20,22,29,35,39,52,55,130,153,166,179,187],"spectra":[10,201],"in":[11,119,202],"a":[12,26,66,78,145,184,199,214],"single":[13],"systems":[14],"biology":[15],"experiment.":[16],"Each":[17],"spectrum":[18],"consists":[19],"thousands":[21],"peaks":[23,30,47],"but":[24],"only":[25],"small":[27],"number":[28],"actively":[31],"contribute":[32],"to":[33,42,63,70,136,196],"deduction":[34],"peptides.":[36],"Therefore,":[37],"pre-processing":[38,67],"MS":[40,154],"data":[41,93,106,131,142],"detect":[43],"noisy":[44],"and":[45,99,111,125,138,168,172,193],"non-useful":[46],"are":[48,61],"an":[49],"active":[50],"area":[51],"research.":[53],"Most":[54],"the":[56,97,151,163,177,220],"sequential":[57,191],"noise":[58],"reducing":[59],"algorithms":[60],"impractical":[62],"use":[64],"as":[65,213],"step":[68],"due":[69],"time-complexity.":[72],"In":[73],"this":[74,209],"paper,":[75],"we":[76],"present":[77],"GPU":[79,126],"based":[80,175],"dimensionality-reduction":[81],"algorithm,":[82],"called":[83],"G-MSR,":[84],"for":[85,208],"MS2":[86],"spectra.":[87],"Our":[88,156],"proposed":[89,157],"algorithm":[90,158,210],"uses":[91],"novel":[92,105],"structures":[94,107],"which":[95],"optimize":[96],"memory":[98,165],"computational":[100],"operations":[101],"inside":[102],"GPU.":[103],"These":[104],"include":[108],"<i>Binary":[109],"Spectra</i>":[110],"<i>Quantized":[112],"Indexed":[113],"Spectra":[114],"(QIS)</i>.":[115],"The":[116,206],"former":[117],"helps":[118],"communicating":[120],"essential":[121],"information":[122],"between":[123,170],"CPU":[124],"using":[127],"minimum":[128],"amount":[129],"while":[132,149],"latter":[133],"enables":[134],"us":[135],"store":[137],"process":[139,197],"complex":[140],"3-D":[141],"structure":[143,148],"into":[144,161],"1-D":[146],"array":[147],"maintaining":[150],"integrity":[152],"data.":[155,181],"also":[159],"takes":[160],"account":[162],"limited":[164],"GPUs":[167],"switches":[169],"<i>in-core</i>":[171],"<i>out-of-core</i>":[173],"modes":[174],"upon":[176],"size":[178],"input":[180],"G-MSR":[182],"achieves":[183],"peak":[185],"speed-up":[186],"386x":[188],"over":[189,198],"its":[190],"counterpart":[192],"is":[194,211],"shown":[195],"million":[200],"just":[203],"32":[204],"seconds.":[205],"code":[207],"available":[212],"GPL":[215],"open-source":[216],"at":[217,219],"GitHub":[218],"following":[221],"link:":[222],"https://github.com/pcdslab/G-MSR.":[223]},"counts_by_year":[{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}
