{"id":"https://openalex.org/W1984673676","doi":"https://doi.org/10.1142/s0219720008003291","title":"COMPLEXITIES AND ALGORITHMS FOR GLYCAN SEQUENCING USING TANDEM MASS SPECTROMETRY","display_name":"COMPLEXITIES AND ALGORITHMS FOR GLYCAN SEQUENCING USING TANDEM MASS SPECTROMETRY","publication_year":2008,"publication_date":"2008-02-01","ids":{"openalex":"https://openalex.org/W1984673676","doi":"https://doi.org/10.1142/s0219720008003291","mag":"1984673676","pmid":"https://pubmed.ncbi.nlm.nih.gov/18324747"},"language":"en","primary_location":{"id":"doi:10.1142/s0219720008003291","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720008003291","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5013405579","display_name":"Baozhen Shan","orcid":"https://orcid.org/0000-0002-8757-5493"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"BAOZHEN SHAN","raw_affiliation_strings":["Department of Computer Science, University of Western Ontario, London, Ontario, N6A 5B7, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Western Ontario, London, Ontario, N6A 5B7, Canada","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100749729","display_name":"Bin Ma","orcid":"https://orcid.org/0000-0001-7649-6696"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"BIN MA","raw_affiliation_strings":["Department of Computer Science, University of Western Ontario, London, Ontario, N6A 5B7, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Western Ontario, London, Ontario, N6A 5B7, Canada","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081729547","display_name":"Kaizhong Zhang","orcid":"https://orcid.org/0000-0003-1734-5921"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"KAIZHONG ZHANG","raw_affiliation_strings":["Department of Computer Science, University of Western Ontario, London, Ontario, N6A 5B7, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Western Ontario, London, Ontario, N6A 5B7, Canada","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036077184","display_name":"Gilles Lajoie","orcid":"https://orcid.org/0000-0002-3989-5134"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"GILLES LAJOIE","raw_affiliation_strings":["Department of Biochemistry, University of Western Ontario, London, Ontario, N6A 5B7, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biochemistry, University of Western Ontario, London, Ontario, N6A 5B7, Canada","institution_ids":["https://openalex.org/I125749732"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I125749732"],"apc_list":null,"apc_paid":null,"fwci":0.8335,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.71446432,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"06","issue":"01","first_page":"77","last_page":"91"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10602","display_name":"Glycosylation and Glycoproteins Research","score":0.9998999834060669,"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/T10602","display_name":"Glycosylation and Glycoproteins Research","score":0.9998999834060669,"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/T10519","display_name":"Advanced Proteomics Techniques and Applications","score":0.9994999766349792,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9959999918937683,"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/glycan","display_name":"Glycan","score":0.87630295753479},{"id":"https://openalex.org/keywords/tandem-mass-spectrometry","display_name":"Tandem mass spectrometry","score":0.6070432066917419},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.5683063268661499},{"id":"https://openalex.org/keywords/glycopeptide","display_name":"Glycopeptide","score":0.563774585723877},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4909820854663849},{"id":"https://openalex.org/keywords/mass-spectrometry","display_name":"Mass spectrometry","score":0.4695957899093628},{"id":"https://openalex.org/keywords/proteomics","display_name":"Proteomics","score":0.45417970418930054},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4119827449321747},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3171517252922058},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.27678388357162476},{"id":"https://openalex.org/keywords/biochemistry","display_name":"Biochemistry","score":0.14953911304473877},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1263590157032013},{"id":"https://openalex.org/keywords/chromatography","display_name":"Chromatography","score":0.1256805956363678}],"concepts":[{"id":"https://openalex.org/C206212055","wikidata":"https://www.wikidata.org/wiki/Q2553138","display_name":"Glycan","level":3,"score":0.87630295753479},{"id":"https://openalex.org/C31827203","wikidata":"https://www.wikidata.org/wiki/Q874296","display_name":"Tandem mass spectrometry","level":3,"score":0.6070432066917419},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.5683063268661499},{"id":"https://openalex.org/C137610392","wikidata":"https://www.wikidata.org/wiki/Q2425020","display_name":"Glycopeptide","level":3,"score":0.563774585723877},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4909820854663849},{"id":"https://openalex.org/C162356407","wikidata":"https://www.wikidata.org/wiki/Q180809","display_name":"Mass spectrometry","level":2,"score":0.4695957899093628},{"id":"https://openalex.org/C46111723","wikidata":"https://www.wikidata.org/wiki/Q471857","display_name":"Proteomics","level":3,"score":0.45417970418930054},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4119827449321747},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3171517252922058},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.27678388357162476},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.14953911304473877},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1263590157032013},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.1256805956363678},{"id":"https://openalex.org/C108625454","wikidata":"https://www.wikidata.org/wiki/Q187126","display_name":"Glycoprotein","level":2,"score":0.0},{"id":"https://openalex.org/C501593827","wikidata":"https://www.wikidata.org/wiki/Q12187","display_name":"Antibiotics","level":2,"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":"D002240","descriptor_name":"Carbohydrate Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D002240","descriptor_name":"Carbohydrate Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D002240","descriptor_name":"Carbohydrate Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D002241","descriptor_name":"Carbohydrates","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D002241","descriptor_name":"Carbohydrates","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D002241","descriptor_name":"Carbohydrates","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011134","descriptor_name":"Polysaccharides","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011134","descriptor_name":"Polysaccharides","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011134","descriptor_name":"Polysaccharides","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D013058","descriptor_name":"Mass Spectrometry","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D013058","descriptor_name":"Mass Spectrometry","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D013058","descriptor_name":"Mass Spectrometry","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017421","descriptor_name":"Sequence Analysis","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017421","descriptor_name":"Sequence Analysis","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017421","descriptor_name":"Sequence Analysis","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1142/s0219720008003291","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720008003291","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},{"id":"pmid:18324747","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18324747","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":"Journal of bioinformatics and computational biology","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322392","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320337515","display_name":"Center for Advanced Study, University of Illinois at Urbana-Champaign","ror":"https://ror.org/047426m28"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1964850706","https://openalex.org/W1971887998","https://openalex.org/W1976165460","https://openalex.org/W1989728131","https://openalex.org/W1992066825","https://openalex.org/W2004520185","https://openalex.org/W2011039300","https://openalex.org/W2023096047","https://openalex.org/W2027798189","https://openalex.org/W2028524002","https://openalex.org/W2031983203","https://openalex.org/W2094914919","https://openalex.org/W2100196601","https://openalex.org/W2112063245","https://openalex.org/W2114086052","https://openalex.org/W2145574694","https://openalex.org/W3136323740"],"related_works":["https://openalex.org/W2030087180","https://openalex.org/W2002373113","https://openalex.org/W659180892","https://openalex.org/W2405515144","https://openalex.org/W3092562145","https://openalex.org/W3217509830","https://openalex.org/W3048582642","https://openalex.org/W3169531076","https://openalex.org/W2103021125","https://openalex.org/W2051901836"],"abstract_inverted_index":{"Determining":[0],"glycan":[1,23,44,57,65],"structures":[2],"is":[3,69],"vital":[4],"to":[5,39,82],"comprehend":[6],"cell-matrix,":[7],"cell-cell,":[8],"and":[9,77],"even":[10],"intracellular":[11],"biological":[12],"events.":[13],"Glycan":[14],"sequencing,":[15,43],"which":[16],"determines":[17,48],"the":[18,32,49,52,84],"primary":[19],"structure":[20,50],"of":[21,31,54,94],"a":[22,55,74,79],"using":[24],"tandem":[25],"mass":[26],"spectrometry":[27],"(MS/MS),":[28],"remains":[29],"one":[30],"most":[33],"important":[34],"tasks":[35],"in":[36,61,86],"proteomics.":[37],"Analogous":[38],"peptide":[40],"de":[41,45,66],"novo":[42,46,67],"sequencing":[47,68],"without":[51],"aid":[53],"known":[56],"database.":[58],"We":[59,71],"show":[60],"this":[62],"paper":[63],"that":[64,97],"NP-hard.":[70],"then":[72],"provide":[73],"heuristic":[75,99],"algorithm":[76,100],"develop":[78],"software":[80],"program":[81],"solve":[83],"problem":[85],"practical":[87,105],"cases.":[88],"Experiments":[89],"on":[90,104],"real":[91],"MS/MS":[92],"data":[93],"glycopeptides":[95],"demonstrate":[96],"our":[98],"gives":[101],"satisfactory":[102],"results":[103],"data.":[106]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}