{"id":"https://openalex.org/W3195185452","doi":"https://doi.org/10.1145/3459637.3482217","title":"VerSaChI","display_name":"VerSaChI","publication_year":2021,"publication_date":"2021-10-26","ids":{"openalex":"https://openalex.org/W3195185452","doi":"https://doi.org/10.1145/3459637.3482217","mag":"3195185452"},"language":"en","primary_location":{"id":"doi:10.1145/3459637.3482217","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3459637.3482217","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Information & Knowledge Management","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2108.07996","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026866119","display_name":"Shubhangi Agarwal","orcid":"https://orcid.org/0009-0004-4405-4833"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Shubhangi Agarwal","raw_affiliation_strings":["Indian Institute of Technology Kanpur, Kanpur, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kanpur, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053023517","display_name":"Sourav Dutta","orcid":"https://orcid.org/0000-0002-8934-9166"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sourav Dutta","raw_affiliation_strings":["Huawei Research Centre, Dublin, Ireland"],"affiliations":[{"raw_affiliation_string":"Huawei Research Centre, Dublin, Ireland","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103014125","display_name":"Arnab Bhattacharya","orcid":"https://orcid.org/0000-0001-7331-0788"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arnab Bhattacharya","raw_affiliation_strings":["Indian Institute of Technology Kanpur, Kanpur, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kanpur, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026866119"],"corresponding_institution_ids":["https://openalex.org/I94234084"],"apc_list":null,"apc_paid":null,"fwci":0.1937,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.49095746,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2812","last_page":"2816"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9991000294685364,"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.9904000163078308,"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/robustness","display_name":"Robustness (evolution)","score":0.6871120929718018},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6688937544822693},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44092857837677},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4297574758529663},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38359013199806213},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3755257725715637},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3752940893173218},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3495054244995117},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2653270363807678}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6871120929718018},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6688937544822693},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44092857837677},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4297574758529663},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38359013199806213},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3755257725715637},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3752940893173218},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3495054244995117},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2653270363807678},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3459637.3482217","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3459637.3482217","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Information & Knowledge Management","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2108.07996","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2108.07996","pdf_url":"https://arxiv.org/pdf/2108.07996","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2108.07996","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2108.07996","pdf_url":"https://arxiv.org/pdf/2108.07996","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W169140825","https://openalex.org/W621234675","https://openalex.org/W833835341","https://openalex.org/W1499160059","https://openalex.org/W1509240356","https://openalex.org/W1671214110","https://openalex.org/W1870593122","https://openalex.org/W1894439495","https://openalex.org/W1972243925","https://openalex.org/W1974908368","https://openalex.org/W1975068437","https://openalex.org/W2003627696","https://openalex.org/W2013729009","https://openalex.org/W2029237417","https://openalex.org/W2036265926","https://openalex.org/W2055898276","https://openalex.org/W2056124433","https://openalex.org/W2059975159","https://openalex.org/W2066223862","https://openalex.org/W2069543418","https://openalex.org/W2071333487","https://openalex.org/W2073570452","https://openalex.org/W2081985429","https://openalex.org/W2082134159","https://openalex.org/W2083235381","https://openalex.org/W2095319945","https://openalex.org/W2100080493","https://openalex.org/W2102913801","https://openalex.org/W2109294083","https://openalex.org/W2111036405","https://openalex.org/W2112200469","https://openalex.org/W2125589825","https://openalex.org/W2126359798","https://openalex.org/W2130426318","https://openalex.org/W2140840007","https://openalex.org/W2145631416","https://openalex.org/W2147405597","https://openalex.org/W2147913014","https://openalex.org/W2152609228","https://openalex.org/W2154808355","https://openalex.org/W2167222948","https://openalex.org/W2190928263","https://openalex.org/W2221999674","https://openalex.org/W2244152248","https://openalex.org/W2294347342","https://openalex.org/W2399101711","https://openalex.org/W2409645877","https://openalex.org/W2419507445","https://openalex.org/W2423652555","https://openalex.org/W2464477051","https://openalex.org/W2467373245","https://openalex.org/W2604109958","https://openalex.org/W2607129247","https://openalex.org/W2611210125","https://openalex.org/W2773901060","https://openalex.org/W2795196889","https://openalex.org/W2903174694","https://openalex.org/W2918628708","https://openalex.org/W2948359422","https://openalex.org/W2950424810","https://openalex.org/W2983707286","https://openalex.org/W3008054143","https://openalex.org/W3032304977","https://openalex.org/W3046847842","https://openalex.org/W3195185452","https://openalex.org/W4241082147","https://openalex.org/W4294620717","https://openalex.org/W4294841944","https://openalex.org/W4302376672"],"related_works":["https://openalex.org/W2770593030","https://openalex.org/W3154990682","https://openalex.org/W4281727072","https://openalex.org/W2560201613","https://openalex.org/W2171975302","https://openalex.org/W2022352247","https://openalex.org/W2377538627","https://openalex.org/W2107220315","https://openalex.org/W1589637664","https://openalex.org/W1972035260"],"abstract_inverted_index":{"Approximate":[0],"subgraph":[1],"matching,":[2],"an":[3],"important":[4],"primitive":[5],"for":[6,33,62,93],"many":[7],"applications":[8],"like":[9],"question":[10],"answering,":[11],"community":[12],"detection,":[13],"and":[14,28,41,52,73],"motif":[15],"discovery,":[16],"often":[17],"involves":[18],"large":[19],"labeled":[20],"graphs":[21],"such":[22],"as":[23,118,120],"knowledge":[24],"graphs,":[25],"social":[26],"networks,":[27],"protein":[29],"sequences.":[30],"Effective":[31],"methods":[32],"extracting":[34],"matching":[35,98],"subgraphs,":[36],"in":[37,110],"terms":[38,111],"of":[39,97,99,112],"label":[40,72],"structural":[42,74],"similarities":[43],"to":[44,54,87,115,122],"a":[45],"query,":[46],"should":[47],"depict":[48],"accuracy,":[49],"computational":[50],"efficiency,":[51],"robustness":[53,121],"noise.":[55,123],"In":[56],"this":[57],"paper,":[58],"we":[59],"propose":[60],"VerSaChI":[61],"finding":[63],"the":[64,78,89,95,100],"top-k":[65],"most":[66],"similar":[67],"subgraphs":[68],"based":[69],"on":[70,103],"2-hop":[71],"overlap":[75],"similarity":[76,81],"with":[77],"query.":[79],"The":[80],"is":[82],"characterized":[83],"using":[84],"Chebyshev's":[85],"inequality":[86],"compute":[88],"chi-square":[90],"statistical":[91],"significance":[92],"measuring":[94],"degree":[96],"subgraphs.":[101],"Experiments":[102],"real-life":[104],"graph":[105],"datasets":[106],"showcase":[107],"significant":[108],"improvements":[109],"accuracy":[113],"compared":[114],"state-of-the-art":[116],"methods,":[117],"well":[119]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2021-08-30T00:00:00"}