{"id":"https://openalex.org/W2809343047","doi":"https://doi.org/10.1145/3219819.3219980","title":"Graph Classification using Structural Attention","display_name":"Graph Classification using Structural Attention","publication_year":2018,"publication_date":"2018-07-19","ids":{"openalex":"https://openalex.org/W2809343047","doi":"https://doi.org/10.1145/3219819.3219980","mag":"2809343047"},"language":"en","primary_location":{"id":"doi:10.1145/3219819.3219980","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3219819.3219980","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3219819.3219980","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3219819.3219980","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029427277","display_name":"John Boaz Lee","orcid":"https://orcid.org/0000-0002-6886-2120"},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"John Boaz Lee","raw_affiliation_strings":["Worcester Polytechnic Institution, Worcester, MA, USA"],"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institution, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009957887","display_name":"Ryan A. Rossi","orcid":"https://orcid.org/0000-0001-9758-0635"},"institutions":[{"id":"https://openalex.org/I1306409833","display_name":"Adobe Systems (United States)","ror":"https://ror.org/059tvcg64","country_code":"US","type":"company","lineage":["https://openalex.org/I1306409833"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ryan Rossi","raw_affiliation_strings":["Adobe Research, San Jose, CA, USA"],"affiliations":[{"raw_affiliation_string":"Adobe Research, San Jose, CA, USA","institution_ids":["https://openalex.org/I1306409833"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002930471","display_name":"Xiangnan Kong","orcid":"https://orcid.org/0000-0002-7403-5869"},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiangnan Kong","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA, USA"],"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5029427277"],"corresponding_institution_ids":["https://openalex.org/I107077323"],"apc_list":null,"apc_paid":null,"fwci":26.7065,"has_fulltext":true,"cited_by_count":286,"citation_normalized_percentile":{"value":0.99584702,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1666","last_page":"1674"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9955999851226807,"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/T11948","display_name":"Machine Learning in Materials Science","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.6185452938079834},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5706615447998047},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.5470364093780518},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.4513484835624695},{"id":"https://openalex.org/keywords/null-graph","display_name":"Null graph","score":0.4270835518836975},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3879246711730957},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.36559292674064636},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.32221266627311707},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28237417340278625}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6185452938079834},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5706615447998047},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.5470364093780518},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.4513484835624695},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.4270835518836975},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3879246711730957},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.36559292674064636},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.32221266627311707},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28237417340278625}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3219819.3219980","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3219819.3219980","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3219819.3219980","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3219819.3219980","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3219819.3219980","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3219819.3219980","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.7400000095367432,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G1526762741","display_name":null,"funder_award_id":"IIS-1718310","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3467825669","display_name":null,"funder_award_id":"IIS-1718310, MRI-1626236","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6527620295","display_name":"III: Small: Collaborative Research: Towards End-to-End Knowledge Discovery in Complex Brain Networks","funder_award_id":"1718310","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6535372813","display_name":null,"funder_award_id":"1626236","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2809343047.pdf","grobid_xml":"https://content.openalex.org/works/W2809343047.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W67486310","https://openalex.org/W1514535095","https://openalex.org/W1662842982","https://openalex.org/W1902237438","https://openalex.org/W1974944535","https://openalex.org/W1975147762","https://openalex.org/W1988037271","https://openalex.org/W2008857988","https://openalex.org/W2068211976","https://openalex.org/W2089514923","https://openalex.org/W2099438806","https://openalex.org/W2105869081","https://openalex.org/W2107569009","https://openalex.org/W2116261113","https://openalex.org/W2119717200","https://openalex.org/W2142498761","https://openalex.org/W2147286743","https://openalex.org/W2147527908","https://openalex.org/W2159156271","https://openalex.org/W2173027866","https://openalex.org/W2174492417","https://openalex.org/W2215378786","https://openalex.org/W2406128552","https://openalex.org/W2516731739","https://openalex.org/W2557074642","https://openalex.org/W2579399893","https://openalex.org/W2604795503","https://openalex.org/W2624735749","https://openalex.org/W2766453196","https://openalex.org/W2950178297","https://openalex.org/W2950656243","https://openalex.org/W2951008357","https://openalex.org/W2951125449","https://openalex.org/W2964121744","https://openalex.org/W3037881859"],"related_works":["https://openalex.org/W2954009223","https://openalex.org/W2366079443","https://openalex.org/W2592554948","https://openalex.org/W2793949464","https://openalex.org/W153309283","https://openalex.org/W1980424184","https://openalex.org/W4302567657","https://openalex.org/W1527438798","https://openalex.org/W2389503661","https://openalex.org/W4292382929"],"abstract_inverted_index":{"Graph":[0,128],"classification":[1,167],"is":[2,53,159,172],"a":[3,45,122,135,143,176],"problem":[4,91],"with":[5,74],"practical":[6],"applications":[7],"in":[8,81,114,165],"many":[9,66],"different":[10,31,61],"domains.":[11],"To":[12],"solve":[13],"this":[14,86],"problem,":[15],"one":[16],"usually":[17],"calculates":[18],"certain":[19,79],"graph":[20,23,52,83,94,139,166],"statistics":[21],"(i.e.,":[22],"features)":[24],"that":[25,132,155],"help":[26],"discriminate":[27],"between":[28],"graphs":[29,70],"of":[30,60,92,98,109,117,137,145,178],"classes.":[32],"When":[33],"calculating":[34],"such":[35],"features,":[36],"most":[37],"existing":[38],"approaches":[39],"process":[40],"the":[41,50,57,82,90,110,115,118,127,138,156,179],"entire":[42,51],"graph.":[43,119,180],"In":[44,65,85],"graphlet-based":[46],"approach,":[47],"for":[48],"instance,":[49],"processed":[54],"to":[55,78,102,174],"get":[56],"total":[58],"count":[59],"graphlets":[62],"or":[63],"subgraphs.":[64],"real-world":[67,152],"applications,":[68],"however,":[69],"can":[71],"be":[72],"noisy":[73],"discriminative":[75],"patterns":[76],"confined":[77],"regions":[80],"only.":[84],"work,":[87],"we":[88],"study":[89],"attention-based":[93],"classification.":[95],"The":[96],"use":[97],"attention":[99],"allows":[100],"us":[101],"focus":[103],"on":[104,150],"small":[105],"but":[106],"informative":[107],"parts":[108],"graph,":[111],"avoiding":[112],"noise":[113],"rest":[116],"We":[120],"present":[121],"novel":[123],"RNN":[124],"model,":[125],"called":[126],"Attention":[129],"Model":[130],"(GAM),":[131],"processes":[133],"only":[134,175],"portion":[136,177],"by":[140],"adaptively":[141],"selecting":[142],"sequence":[144],"\"informative\"":[146],"nodes.":[147],"Experimental":[148],"results":[149],"multiple":[151],"datasets":[153],"show":[154],"proposed":[157],"method":[158,171],"competitive":[160],"against":[161],"various":[162],"well-known":[163],"methods":[164],"even":[168],"though":[169],"our":[170],"limited":[173]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":21},{"year":2024,"cited_by_count":31},{"year":2023,"cited_by_count":39},{"year":2022,"cited_by_count":34},{"year":2021,"cited_by_count":75},{"year":2020,"cited_by_count":43},{"year":2019,"cited_by_count":31},{"year":2018,"cited_by_count":9}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}