{"id":"https://openalex.org/W2163306558","doi":"https://doi.org/10.1145/1862344.1862358","title":"Improving the similarity search of tandem mass spectra using metric access methods","display_name":"Improving the similarity search of tandem mass spectra using metric access methods","publication_year":2010,"publication_date":"2010-09-18","ids":{"openalex":"https://openalex.org/W2163306558","doi":"https://doi.org/10.1145/1862344.1862358","mag":"2163306558"},"language":"en","primary_location":{"id":"doi:10.1145/1862344.1862358","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1862344.1862358","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Third International Conference on SImilarity Search and APplications","raw_type":"proceedings-article"},"type":"article","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/A5027273975","display_name":"Ji\u0159\u00ed Nov\u00e1k","orcid":"https://orcid.org/0000-0003-1902-4304"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Ji\u0159\u00ed Nov\u00e1k","raw_affiliation_strings":["Charles University in Prague, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Charles University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013042933","display_name":"Tom\u00e1\u0161 Skopal","orcid":"https://orcid.org/0000-0002-6591-0879"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Tom\u00e1\u0161 Skopal","raw_affiliation_strings":["Charles University in Prague, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Charles University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049617942","display_name":"David Hoksza","orcid":"https://orcid.org/0000-0003-4679-0557"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"David Hoksza","raw_affiliation_strings":["Charles University in Prague, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Charles University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010725699","display_name":"Jakub Loko\u010d","orcid":"https://orcid.org/0000-0002-3558-4144"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Jakub Loko\u010d","raw_affiliation_strings":["Charles University in Prague, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Charles University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4915,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.65079182,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"85","last_page":"92"},"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.9995999932289124,"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.9995999932289124,"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.9988999962806702,"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.9955000281333923,"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/hausdorff-distance","display_name":"Hausdorff distance","score":0.6880857944488525},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6680896282196045},{"id":"https://openalex.org/keywords/cosine-similarity","display_name":"Cosine similarity","score":0.6314935684204102},{"id":"https://openalex.org/keywords/mass-spectrum","display_name":"Mass spectrum","score":0.6206592917442322},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5724321603775024},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4983971118927002},{"id":"https://openalex.org/keywords/interpretation","display_name":"Interpretation (philosophy)","score":0.45089083909988403},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.4444526731967926},{"id":"https://openalex.org/keywords/mass-spectrometry","display_name":"Mass spectrometry","score":0.43892398476600647},{"id":"https://openalex.org/keywords/spectral-line","display_name":"Spectral line","score":0.4380328953266144},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.37418127059936523},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35987740755081177},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32543641328811646},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3028050661087036},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.28856244683265686},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.18992456793785095}],"concepts":[{"id":"https://openalex.org/C141898687","wikidata":"https://www.wikidata.org/wiki/Q1501997","display_name":"Hausdorff distance","level":2,"score":0.6880857944488525},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6680896282196045},{"id":"https://openalex.org/C2780762811","wikidata":"https://www.wikidata.org/wiki/Q1784941","display_name":"Cosine similarity","level":3,"score":0.6314935684204102},{"id":"https://openalex.org/C40325409","wikidata":"https://www.wikidata.org/wiki/Q2360668","display_name":"Mass spectrum","level":3,"score":0.6206592917442322},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5724321603775024},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4983971118927002},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.45089083909988403},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4444526731967926},{"id":"https://openalex.org/C162356407","wikidata":"https://www.wikidata.org/wiki/Q180809","display_name":"Mass spectrometry","level":2,"score":0.43892398476600647},{"id":"https://openalex.org/C4839761","wikidata":"https://www.wikidata.org/wiki/Q212111","display_name":"Spectral line","level":2,"score":0.4380328953266144},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.37418127059936523},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35987740755081177},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32543641328811646},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3028050661087036},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.28856244683265686},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18992456793785095},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1862344.1862358","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1862344.1862358","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Third International Conference on SImilarity Search and APplications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7875584682","display_name":null,"funder_award_id":"SVV-2010-261312","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"}],"funders":[{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W24311724","https://openalex.org/W182666420","https://openalex.org/W649532618","https://openalex.org/W1543113652","https://openalex.org/W1543636183","https://openalex.org/W1577524529","https://openalex.org/W1785221269","https://openalex.org/W1981978551","https://openalex.org/W1982968560","https://openalex.org/W1995693931","https://openalex.org/W2013255353","https://openalex.org/W2038615001","https://openalex.org/W2047275456","https://openalex.org/W2069223876","https://openalex.org/W2108053094","https://openalex.org/W2112143438","https://openalex.org/W2130729839","https://openalex.org/W2131913995","https://openalex.org/W2134432269","https://openalex.org/W2141036148","https://openalex.org/W2152457868","https://openalex.org/W2157092487","https://openalex.org/W2157354442","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W4241418540","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W1508895727","https://openalex.org/W2725786787","https://openalex.org/W1875930651","https://openalex.org/W1590965489"],"abstract_inverted_index":{"In":[0,69],"biological":[1],"applications,":[2],"the":[3,35,40,43,59,67,79,84,88,110,120,124,135,145],"tandem":[4],"mass":[5,36,44,55,106,116,137,165],"spectrometry":[6,117],"is":[7,39,48,64,140,148],"a":[8,51,142,156],"widely":[9],"used":[10,65],"method":[11],"for":[12,164],"determining":[13],"protein":[14],"and":[15,83],"peptide":[16,105],"sequences":[17,24],"from":[18,34],"an":[19,73],"in":[115,134],"vitro":[21],"sample.":[22],"The":[23],"are":[25,92],"not":[26],"determined":[27],"directly,":[28],"but":[29],"they":[30],"must":[31],"be":[32,128,153],"interpreted":[33],"spectra,":[37,138],"which":[38,139],"output":[41],"of":[42,90,104],"spectrometer.":[45],"This":[46],"work":[47],"focused":[49],"on":[50],"similarity-search":[52],"approach":[53,151,163],"to":[54,71,130],"spectra":[56,107,166],"interpretation,":[57],"where":[58],"parametrized":[60],"Hausdorff":[61],"distance":[62,126],"(dHP)":[63],"as":[66,155],"similarity.":[68],"order":[70],"provide":[72],"efficient":[74],"similarity":[75,97,112,147],"search":[76,98,121],"under":[77],"dHP,":[78],"metric":[80],"access":[81],"methods":[82],"TriGen":[85],"algorithm":[86],"(controlling":[87],"metricity":[89],"dHP)":[91],"employed.":[93],"We":[94],"show":[95],"that":[96],"using":[99,123],"dHP":[100,125],"exhibits":[101],"better":[102],"correctness":[103],"interpretation":[108],"than":[109],"cosine":[111,146],"commonly":[113],"mentioned":[114],"literature.":[118],"Moreover,":[119],"model":[122],"could":[127],"extended":[129],"support":[131],"chemical":[132],"modifications":[133],"query":[136],"typically":[141],"problem":[143],"when":[144],"used.":[149],"Our":[150],"can":[152],"utilized":[154],"coarse":[157],"filter":[158],"by":[159],"any":[160],"other":[161],"database":[162],"interpretation.":[167]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}