{"id":"https://openalex.org/W2794349174","doi":"https://doi.org/10.1109/access.2018.2819426","title":"Fast Top-K Graph Similarity Search Via Representative Matrices","display_name":"Fast Top-K Graph Similarity Search Via Representative Matrices","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2794349174","doi":"https://doi.org/10.1109/access.2018.2819426","mag":"2794349174"},"language":"en","primary_location":{"id":"doi:10.1109/access.2018.2819426","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2819426","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2018.2819426","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058071048","display_name":"Zhigang Sun","orcid":"https://orcid.org/0000-0003-1705-1165"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhigang Sun","raw_affiliation_strings":["Department of Computer Science, Xidian University, Xi\u2019an, China","Department of Computer Science, Xidian University, Xi’an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Department of Computer Science, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072102175","display_name":"Hongwei Huo","orcid":"https://orcid.org/0000-0002-5436-1851"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongwei Huo","raw_affiliation_strings":["Department of Computer Science, Xidian University, Xi\u2019an, China","ORCiD","Department of Computer Science, Xidian University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0002-5436-1851","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"ORCiD","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100463037","display_name":"Xiaoyang Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyang Chen","raw_affiliation_strings":["Department of Computer Science, Xidian University, Xi\u2019an, China","Department of Computer Science, Xidian University, Xi’an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Department of Computer Science, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058071048"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.6358,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.7364648,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"6","issue":null,"first_page":"21408","last_page":"21417"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.996399998664856,"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/T11106","display_name":"Data Management and Algorithms","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.6343061923980713},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.5637037754058838},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5008955001831055},{"id":"https://openalex.org/keywords/butterfly-graph","display_name":"Butterfly graph","score":0.44644805788993835},{"id":"https://openalex.org/keywords/null-graph","display_name":"Null graph","score":0.4209117591381073},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3703466057777405},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.36077165603637695},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3571776747703552},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34748196601867676}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6343061923980713},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5637037754058838},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5008955001831055},{"id":"https://openalex.org/C18819970","wikidata":"https://www.wikidata.org/wiki/Q3035340","display_name":"Butterfly graph","level":5,"score":0.44644805788993835},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.4209117591381073},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3703466057777405},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.36077165603637695},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3571776747703552},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34748196601867676}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2018.2819426","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2819426","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:9f89c2a7e97f416d9bcc80b0df1d71ed","is_oa":true,"landing_page_url":"https://doaj.org/article/9f89c2a7e97f416d9bcc80b0df1d71ed","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":"IEEE Access, Vol 6, Pp 21408-21417 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2018.2819426","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2819426","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1054641142","display_name":"\u5927\u89c4\u6a21\u5e8f\u5217\u6570\u636e\u96c6\u7684\u538b\u7f29\u7d22\u5f15\u4e0e\u641c\u7d22\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61373044","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5571002835","display_name":null,"funder_award_id":"61741215","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8522039032","display_name":"\u591a\u6838\u7cfb\u7edf\u4e0b\u8c03\u63a7\u6a21\u5f0f\u8bc6\u522b\u7684MapReduce\u6a21\u578b\u53ca\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61173025","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1537401898","https://openalex.org/W1835509607","https://openalex.org/W1974124880","https://openalex.org/W1976609867","https://openalex.org/W1983681808","https://openalex.org/W1989135657","https://openalex.org/W2013973777","https://openalex.org/W2032338144","https://openalex.org/W2053841470","https://openalex.org/W2064569861","https://openalex.org/W2092750499","https://openalex.org/W2094827065","https://openalex.org/W2107410045","https://openalex.org/W2116233288","https://openalex.org/W2123781167","https://openalex.org/W2142498761","https://openalex.org/W2142965177","https://openalex.org/W2147286743","https://openalex.org/W2159156271","https://openalex.org/W2164041127","https://openalex.org/W2405168129","https://openalex.org/W2427321582","https://openalex.org/W2437172682","https://openalex.org/W2466639600","https://openalex.org/W2469174182","https://openalex.org/W2530015035","https://openalex.org/W2597274082","https://openalex.org/W2607661360","https://openalex.org/W2911738047","https://openalex.org/W4247834279","https://openalex.org/W4253733157","https://openalex.org/W6638258969","https://openalex.org/W6653790936","https://openalex.org/W6676388157","https://openalex.org/W6680870402","https://openalex.org/W6758327135","https://openalex.org/W7065437122"],"related_works":["https://openalex.org/W2954009223","https://openalex.org/W2793949464","https://openalex.org/W1927597435","https://openalex.org/W2389503661","https://openalex.org/W2366079443","https://openalex.org/W1999761254","https://openalex.org/W2186620206","https://openalex.org/W2014355235","https://openalex.org/W3207232533","https://openalex.org/W3100627703"],"abstract_inverted_index":{"Graph":[0],"similarity":[1,20,46,58,102],"search":[2,21,47,117],"is":[3],"a":[4,31,42,55,92,101,106,130],"crucial":[5],"problem":[6],"in":[7,34,69],"many":[8],"applications,":[9],"such":[10],"as":[11,114],"cheminformatics,":[12],"data":[13,123,149],"mining,":[14],"and":[15,109,139,142],"pattern":[16],"recognition.":[17],"Top-k":[18],"graph":[19,33,35,45,57,83,93,108,111],"aims":[22],"to":[23,30,73,115,147],"find":[24],"the":[25,62,89,110],"most":[26],"similar":[27],"k":[28],"graphs":[29],"query":[32,107,140],"databases.":[36],"In":[37,71],"this":[38],"paper,":[39],"we":[40,76,98],"present":[41],"fast":[43],"top-k":[44],"algorithm":[48,128],"with":[49],"high":[50],"classification":[51,137],"accuracy.":[52],"We":[53],"introduce":[54],"new":[56],"measure":[59],"based":[60],"upon":[61],"number":[63],"of":[64,66,88,105],"occurrences":[65],"subtree":[67],"patterns":[68],"graphs.":[70,156],"order":[72],"accelerate":[74],"search,":[75],"also":[77,144],"construct":[78],"hierarchical":[79],"representative":[80,96],"matrices":[81,90],"for":[82],"databases,":[84],"where":[85],"each":[86],"row":[87],"represents":[91],"set.":[94],"Using":[95],"matrices,":[97],"can":[99,145],"derive":[100],"upper":[103],"bound":[104],"set":[112],"so":[113],"reduce":[116],"space.":[118],"Comprehensive":[119],"experiments":[120],"on":[121,136],"real":[122],"sets":[124,150],"demonstrate":[125],"that":[126],"our":[127],"has":[129],"better":[131],"performance":[132],"than":[133],"compared":[134],"methods":[135],"accuracy":[138],"time,":[141],"it":[143],"scale":[146],"large":[148],"including":[151],"15":[152],"million":[153],"chemical":[154],"structure":[155]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":3}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-10-10T00:00:00"}