{"id":"https://openalex.org/W3204913924","doi":"https://doi.org/10.1109/tvcg.2021.3114857","title":"Interactive Visual Pattern Search on Graph Data via Graph Representation Learning","display_name":"Interactive Visual Pattern Search on Graph Data via Graph Representation Learning","publication_year":2021,"publication_date":"2021-09-29","ids":{"openalex":"https://openalex.org/W3204913924","doi":"https://doi.org/10.1109/tvcg.2021.3114857","mag":"3204913924","pmid":"https://pubmed.ncbi.nlm.nih.gov/34587078"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2021.3114857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2021.3114857","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"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 Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2202.09459","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Huan Song","orcid":null},"institutions":[{"id":"https://openalex.org/I4210120115","display_name":"Robert Bosch (United States)","ror":"https://ror.org/02venad53","country_code":"US","type":"company","lineage":["https://openalex.org/I4210120115","https://openalex.org/I889804353"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huan Song","raw_affiliation_strings":["Robert Bosch Research and Technology Center, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robert Bosch Research and Technology Center, USA","institution_ids":["https://openalex.org/I4210120115"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zeng Dai","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zeng Dai","raw_affiliation_strings":["ByteDance Inc., China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ByteDance Inc., China","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Panpan Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Panpan Xu","raw_affiliation_strings":["Amazon AWS AI, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon AWS AI, United States","institution_ids":[]}]},{"author_position":"last","author":{"id":null,"display_name":"Liu Ren","orcid":null},"institutions":[{"id":"https://openalex.org/I4210120115","display_name":"Robert Bosch (United States)","ror":"https://ror.org/02venad53","country_code":"US","type":"company","lineage":["https://openalex.org/I4210120115","https://openalex.org/I889804353"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liu Ren","raw_affiliation_strings":["Robert Bosch Research and Technology Center, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robert Bosch Research and Technology Center, USA","institution_ids":["https://openalex.org/I4210120115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9989,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.75394596,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"28","issue":"1","first_page":"335","last_page":"345"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.5910999774932861,"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.5910999774932861,"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/T10799","display_name":"Data Visualization and Analytics","score":0.18850000202655792,"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.16869999468326569,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.5541999936103821},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.4936000108718872},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4738999903202057},{"id":"https://openalex.org/keywords/visual-analytics","display_name":"Visual analytics","score":0.47290000319480896},{"id":"https://openalex.org/keywords/data-visualization","display_name":"Data visualization","score":0.4611999988555908},{"id":"https://openalex.org/keywords/interactive-visualization","display_name":"Interactive visualization","score":0.39419999718666077},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.38960000872612},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.3894999921321869},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.38850000500679016}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8679999709129333},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.5541999936103821},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.4936000108718872},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4738999903202057},{"id":"https://openalex.org/C59732488","wikidata":"https://www.wikidata.org/wiki/Q2528440","display_name":"Visual analytics","level":3,"score":0.47290000319480896},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.4611999988555908},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4442000091075897},{"id":"https://openalex.org/C64073096","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Interactive visualization","level":3,"score":0.39419999718666077},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.38960000872612},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.3894999921321869},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.38850000500679016},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3817000091075897},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.366100013256073},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.34549999237060547},{"id":"https://openalex.org/C116409475","wikidata":"https://www.wikidata.org/wiki/Q1385056","display_name":"External Data Representation","level":2,"score":0.33469998836517334},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3314000070095062},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.30379998683929443},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.3028999865055084},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.2989000082015991},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.29670000076293945},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.29499998688697815},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.2928999960422516},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.29030001163482666},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.2653999924659729},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.2630000114440918},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.2615000009536743},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.2563999891281128},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.25459998846054077},{"id":"https://openalex.org/C100595998","wikidata":"https://www.wikidata.org/wiki/Q11731931","display_name":"Graph kernel","level":5,"score":0.25369998812675476},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2524000108242035}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tvcg.2021.3114857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2021.3114857","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"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 Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2202.09459","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2202.09459","pdf_url":"https://arxiv.org/pdf/2202.09459","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},{"id":"pmid:34587078","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34587078","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":"IEEE transactions on visualization and computer graphics","raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2202.09459","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2202.09459","pdf_url":"https://arxiv.org/pdf/2202.09459","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W950821216","https://openalex.org/W1179283095","https://openalex.org/W1508404128","https://openalex.org/W1528789833","https://openalex.org/W1939177925","https://openalex.org/W1971458834","https://openalex.org/W1983681808","https://openalex.org/W2008857988","https://openalex.org/W2028695285","https://openalex.org/W2077069816","https://openalex.org/W2079966248","https://openalex.org/W2097267403","https://openalex.org/W2107139603","https://openalex.org/W2111347866","https://openalex.org/W2112837953","https://openalex.org/W2118212234","https://openalex.org/W2120348164","https://openalex.org/W2123685385","https://openalex.org/W2126359798","https://openalex.org/W2126536832","https://openalex.org/W2126572159","https://openalex.org/W2129893339","https://openalex.org/W2135415614","https://openalex.org/W2141461755","https://openalex.org/W2144000913","https://openalex.org/W2146759051","https://openalex.org/W2147405597","https://openalex.org/W2147468287","https://openalex.org/W2152245018","https://openalex.org/W2163449287","https://openalex.org/W2404907442","https://openalex.org/W2468929674","https://openalex.org/W2751731070","https://openalex.org/W2752703512","https://openalex.org/W2752840441","https://openalex.org/W2888657195","https://openalex.org/W2913825337","https://openalex.org/W2913853958","https://openalex.org/W2941265453","https://openalex.org/W2948246283","https://openalex.org/W2952574282","https://openalex.org/W2956831428","https://openalex.org/W2969225252","https://openalex.org/W2985199329","https://openalex.org/W3036869132","https://openalex.org/W3043666678","https://openalex.org/W3081214609","https://openalex.org/W3118966158","https://openalex.org/W4238983745","https://openalex.org/W4244313589","https://openalex.org/W4251304284","https://openalex.org/W6601609194","https://openalex.org/W6616262545","https://openalex.org/W6622534471","https://openalex.org/W6630941448","https://openalex.org/W6679070811","https://openalex.org/W6679191575","https://openalex.org/W6686001507","https://openalex.org/W6726873649","https://openalex.org/W6738964360","https://openalex.org/W6754929296","https://openalex.org/W6760045743","https://openalex.org/W6762003241","https://openalex.org/W6766978945","https://openalex.org/W6771376659","https://openalex.org/W6772266480","https://openalex.org/W6773622464","https://openalex.org/W6776830747","https://openalex.org/W6777129042","https://openalex.org/W6780444311","https://openalex.org/W6783798961","https://openalex.org/W6787239413"],"related_works":[],"abstract_inverted_index":{"Graphs":[0],"are":[1,114],"a":[2,12,45,58,77,123,142,147,151,160],"ubiquitous":[3],"data":[4],"structure":[5],"to":[6,38,50,75,93,103,130,204,210,214],"model":[7],"processes":[8],"and":[9,23,84,118,134,150,185,207],"relations":[10],"in":[11,21,27,32,57,88,109,182,190,200],"wide":[13],"range":[14],"of":[15,96,136,154],"domains.":[16],"Examples":[17],"include":[18],"control-flow":[19],"graphs":[20,26,33],"programs":[22],"semantic":[24,186],"scene":[25,187],"images.":[28,191],"Identifying":[29],"subgraph":[30,54,86],"patterns":[31],"is":[34,100],"an":[35],"important":[36],"approach":[37],"understand":[39],"their":[40],"structural":[41],"properties.":[42],"We":[43,171],"propose":[44,122],"visual":[46,143],"analytics":[47],"system":[48],"GraphQ":[49,140,173],"support":[51,65],"human-in-the-loop,":[52],"example-based,":[53],"pattern":[55],"search":[56,189],"database":[59],"containing":[60],"many":[61],"individual":[62],"graphs.":[63],"To":[64],"fast,":[66],"interactive":[67],"queries,":[68],"we":[69],"use":[70],"graph":[71,78,188],"neural":[72],"networks":[73],"(GNNs)":[74],"encode":[76],"as":[79,157,159],"fixed-length":[80],"latent":[81,90],"vector":[82],"representation,":[83],"perform":[85],"matching":[87,111],"the":[89,94,97,110,137,155,166,224],"space.":[91],"Due":[92],"complexity":[95],"problem,":[98],"it":[99],"still":[101],"difficult":[102],"obtain":[104],"accurate":[105],"one-to-one":[106],"node":[107],"correspondences":[108],"results":[112,167],"that":[113,195],"crucial":[115],"for":[116,126,164,226],"visualization":[117,153],"interpretation.":[119],"We,":[120],"therefore,":[121],"novel":[124],"GNN":[125,206],"node-alignment":[127,201],"called":[128],"NeuroAlign,":[129],"facilitate":[131],"easy":[132],"validation":[133],"interpretation":[135],"query":[138,144,148],"results.":[139],"provides":[141,208],"interface":[145],"with":[146,168,220],"editor":[149],"multi-scale":[152],"results,":[156],"well":[158],"user":[161],"feedback":[162],"mechanism":[163],"refining":[165],"additional":[169],"constraints.":[170],"demonstrate":[172],"through":[174],"two":[175],"example":[176],"usage":[177,228],"scenarios:":[178],"analyzing":[179],"reusable":[180],"subroutines":[181],"program":[183],"workflows":[184],"Quantitative":[192],"experiments":[193],"show":[194],"NeuroAlign":[196],"achieves":[197],"19%-29%":[198],"improvement":[199],"accuracy":[202],"compared":[203,213],"baseline":[205],"up":[209],"100\u00d7":[211],"speedup":[212],"combinatorial":[215],"algorithms.":[216],"Our":[217],"qualitative":[218],"study":[219],"domain":[221],"experts":[222],"confirms":[223],"effectiveness":[225],"both":[227],"scenarios.":[229]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2021-10-11T00:00:00"}