{"id":"https://openalex.org/W1981592787","doi":"https://doi.org/10.1145/2448556.2448629","title":"Fast protein 3D surface search","display_name":"Fast protein 3D surface search","publication_year":2013,"publication_date":"2013-01-17","ids":{"openalex":"https://openalex.org/W1981592787","doi":"https://doi.org/10.1145/2448556.2448629","mag":"1981592787"},"language":"en","primary_location":{"id":"doi:10.1145/2448556.2448629","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2448556.2448629","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100718928","display_name":"Sungchul Kim","orcid":"https://orcid.org/0000-0001-9274-9243"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sungchul Kim","raw_affiliation_strings":["POSTECH, Pohang, South Korea","Postech, Pohang, South Korea;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"POSTECH, Pohang, South Korea","institution_ids":["https://openalex.org/I123900574"]},{"raw_affiliation_string":"Postech, Pohang, South Korea;","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062187341","display_name":"Lee Sael","orcid":"https://orcid.org/0000-0002-9066-5756"},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I4210116376","display_name":"SUNY Korea","ror":"https://ror.org/02d07gm56","country_code":"KR","type":"education","lineage":["https://openalex.org/I4210116376"]}],"countries":["KR","US"],"is_corresponding":false,"raw_author_name":"Lee Sael","raw_affiliation_strings":["The State University of New York Korea, Incheon, South Korea","The State University of New York, Korea, Incheon, South Korea#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The State University of New York Korea, Incheon, South Korea","institution_ids":["https://openalex.org/I4210116376"]},{"raw_affiliation_string":"The State University of New York, Korea, Incheon, South Korea#TAB#","institution_ids":["https://openalex.org/I1327163397"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110321280","display_name":"Hwanjo Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hwanjo Yu","raw_affiliation_strings":["POSTECH, Pohang, South Korea","Postech, Pohang, South Korea;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"POSTECH, Pohang, South Korea","institution_ids":["https://openalex.org/I123900574"]},{"raw_affiliation_string":"Postech, Pohang, South Korea;","institution_ids":["https://openalex.org/I123900574"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10139398,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9965999722480774,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9965999722480774,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9883999824523926,"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/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.7716012001037598},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.7306604981422424},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6961114406585693},{"id":"https://openalex.org/keywords/best-bin-first","display_name":"Best bin first","score":0.6349085569381714},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5470911860466003},{"id":"https://openalex.org/keywords/zernike-polynomials","display_name":"Zernike polynomials","score":0.529530942440033},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5097946524620056},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4861404597759247},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4321092665195465},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.41909992694854736},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4132426679134369},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2956698536872864},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.09530758857727051}],"concepts":[{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.7716012001037598},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.7306604981422424},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6961114406585693},{"id":"https://openalex.org/C161986146","wikidata":"https://www.wikidata.org/wiki/Q4896845","display_name":"Best bin first","level":3,"score":0.6349085569381714},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5470911860466003},{"id":"https://openalex.org/C92423082","wikidata":"https://www.wikidata.org/wiki/Q132146","display_name":"Zernike polynomials","level":3,"score":0.529530942440033},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5097946524620056},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4861404597759247},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4321092665195465},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.41909992694854736},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4132426679134369},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2956698536872864},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.09530758857727051},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C165699331","wikidata":"https://www.wikidata.org/wiki/Q461533","display_name":"Wavefront","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2448556.2448629","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2448556.2448629","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1520321564","https://openalex.org/W1963538288","https://openalex.org/W1965910641","https://openalex.org/W2005785288","https://openalex.org/W2022058405","https://openalex.org/W2032319966","https://openalex.org/W2043199972","https://openalex.org/W2050330741","https://openalex.org/W2056180063","https://openalex.org/W2070741080","https://openalex.org/W2071031214","https://openalex.org/W2085277871","https://openalex.org/W2091275638","https://openalex.org/W2094262711","https://openalex.org/W2107276828","https://openalex.org/W2108067237","https://openalex.org/W2113563422","https://openalex.org/W2114459720","https://openalex.org/W2116970348","https://openalex.org/W2119114829","https://openalex.org/W2121913091","https://openalex.org/W2127054268","https://openalex.org/W2129046747","https://openalex.org/W2131082717","https://openalex.org/W2144453646","https://openalex.org/W2152326664","https://openalex.org/W2153193090","https://openalex.org/W2155479906","https://openalex.org/W2155480785","https://openalex.org/W2157092487","https://openalex.org/W2164520297","https://openalex.org/W2245254028"],"related_works":["https://openalex.org/W2381195555","https://openalex.org/W2182477562","https://openalex.org/W4246757943","https://openalex.org/W2148008870","https://openalex.org/W2085998272","https://openalex.org/W1595303882","https://openalex.org/W1558159560","https://openalex.org/W2368606575","https://openalex.org/W2351157934","https://openalex.org/W2375128115"],"abstract_inverted_index":{"Functionally":[0],"annotating":[1],"protein":[2,24,41,59,63,76,127,161],"structures":[3,42,64],"of":[4,9,22,30,75,96],"unknown":[5],"function":[6,21],"is":[7,25,46,79,102],"one":[8],"the":[10,20,28,89,106,112,115,132,139,145,150,166,170,176,182,189,197,206,218,224,229],"important":[11],"challenges":[12],"in":[13,48,126,228],"Bioinformatics.":[14],"An":[15],"informatics":[16],"approach":[17,56,159],"to":[18,36,94,104,237,240],"predict":[19],"a":[23,54,214],"by":[26,69,130,181,188,196,205],"analyzing":[27],"functions":[29],"other":[31],"structurally":[32],"similar":[33,40],"proteins.":[34],"Ability":[35],"search":[37,61,91,129,163],"and":[38,203],"retrieve":[39],"among":[43],"large":[44],"dataset":[45],"crucial":[47],"this":[49,120],"approach.":[50],"Here,":[51],"we":[52,155],"propose":[53],"novel":[55],"for":[57,122,160],"efficient":[58],"structure":[60,78,162],"where":[62,108],"are":[65],"represented":[66,81],"as":[67],"vectors":[68],"3D-Zernike":[70],"Descriptor":[71],"(3DZD).":[72],"Surface":[73],"shape":[74],"tertiary":[77],"compactly":[80],"with":[82],"3DZD":[83,171],"encoding.":[84],"This":[85],"simplified":[86],"representation":[87],"accelerates":[88],"structural":[90,128],"from":[92],"daylong":[93],"matter":[95],"seconds.":[97],"However,":[98],"further":[99,123],"speed":[100,124,226,234],"up":[101,125,236],"required":[103],"address":[105,119],"scenarios":[107],"multiple":[109],"users":[110],"access":[111],"database":[113],"at":[114],"same":[116],"time.":[117],"We":[118],"need":[121],"exploiting":[131],"fast":[133,183,191,198,207],"k":[134],"nearest":[135,200,210],"neighbor":[136,185,193,201,211],"algorithms":[137],"on":[138,165],"3DZDs.":[140],"The":[141],"results":[142],"show":[143,174],"that":[144,168,175],"proposed":[146],"methods":[147,167],"significantly":[148],"improve":[149],"searching":[151,177],"speed.":[152],"In":[153,213],"addition,":[154],"introduce":[156],"an":[157],"extended":[158,190,208,219],"based":[164],"utilize":[169],"characteristic.":[172],"Experiments":[173],"time":[178],"reduced":[179],"75.41%":[180],"k-nearest":[184,192],"algorithm,":[186,194,202],"88.7%":[187],"88.84%":[195],"threshold-based":[199,209,220],"91.53%":[204],"algorithm.":[212],"simulationed":[215],"test":[216,231],"case,":[217,232],"algorithm":[221],"which":[222],"had":[223],"highest":[225],"improvement":[227,235],"initial":[230],"showed":[233],"87.48%":[238],"compared":[239],"linear":[241],"scan.":[242]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}