{"id":"https://openalex.org/W2963066159","doi":"https://doi.org/10.1145/3292500.3330982","title":"Graph Convolutional Networks with EigenPooling","display_name":"Graph Convolutional Networks with EigenPooling","publication_year":2019,"publication_date":"2019-07-25","ids":{"openalex":"https://openalex.org/W2963066159","doi":"https://doi.org/10.1145/3292500.3330982","mag":"2963066159"},"language":"en","primary_location":{"id":"doi:10.1145/3292500.3330982","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3292500.3330982","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3292500.3330982","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery &amp; 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/3292500.3330982","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101568942","display_name":"Yao Ma","orcid":"https://orcid.org/0000-0002-4985-8724"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yao Ma","raw_affiliation_strings":["Michigan State University, Ease Lansing, MI, USA"],"affiliations":[{"raw_affiliation_string":"Michigan State University, Ease Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011048500","display_name":"Suhang Wang","orcid":"https://orcid.org/0000-0003-3448-4878"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suhang Wang","raw_affiliation_strings":["Pennsylvania State University, University Park, PA, USA"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028089542","display_name":"Char\u0173 C. Aggarwal","orcid":"https://orcid.org/0000-0003-2579-7581"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Charu C. Aggarwal","raw_affiliation_strings":["IBM T. J. Watson Research Center, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, New York, NY, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040639891","display_name":"Jiliang Tang","orcid":"https://orcid.org/0000-0001-7125-3898"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiliang Tang","raw_affiliation_strings":["Michigan State University, Ease Lansing, MI, USA"],"affiliations":[{"raw_affiliation_string":"Michigan State University, Ease Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101568942"],"corresponding_institution_ids":["https://openalex.org/I87216513"],"apc_list":null,"apc_paid":null,"fwci":25.4311,"has_fulltext":true,"cited_by_count":325,"citation_normalized_percentile":{"value":0.99641377,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"723","last_page":"731"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":1.0,"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":1.0,"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.9926000237464905,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pooling","display_name":"Pooling","score":0.9394916892051697},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7044677734375},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6242583990097046},{"id":"https://openalex.org/keywords/convolutional-neural-network","display_name":"Convolutional neural network","score":0.571866512298584},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5281857252120972},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5103573203086853}],"concepts":[{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.9394916892051697},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7044677734375},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6242583990097046},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.571866512298584},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5281857252120972},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5103573203086853}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3292500.3330982","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3292500.3330982","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3292500.3330982","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery &amp; Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3292500.3330982","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3292500.3330982","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3292500.3330982","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery &amp; Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1436348175","display_name":null,"funder_award_id":"IIS-1845081","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1738941280","display_name":null,"funder_award_id":"CNS-1815636","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2972935627","display_name":null,"funder_award_id":"IIS-1714741, IIS-1715940","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3412060240","display_name":"CAREER: Real-World Networks: Modeling and Analysis of Signed Networks with Positive and Negative Links","funder_award_id":"1845081","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3565905726","display_name":"SaTC: CORE: Small: Side-channel Attacks Against Mobile Users: Singularity Detection, Behavior Identification, and Automated Rectification","funder_award_id":"1815636","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5495925939","display_name":"III: Small: Unsupervised Feature Selection in the Era of Big Data","funder_award_id":"1714741","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6020892857","display_name":null,"funder_award_id":"IIS-1714741, IIS-1715940, IIS-1845081","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7110045","display_name":null,"funder_award_id":"IIS-1714741","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7773032749","display_name":"III: Small: Collaborative Research: A General Feature Learning Framework for Dynamic Attributed Networks","funder_award_id":"1715940","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8783789473","display_name":null,"funder_award_id":"IIS-1715940","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2963066159.pdf","grobid_xml":"https://content.openalex.org/works/W2963066159.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W1492230849","https://openalex.org/W1578099820","https://openalex.org/W1662382123","https://openalex.org/W1977340881","https://openalex.org/W1991252559","https://openalex.org/W2004559848","https://openalex.org/W2016926874","https://openalex.org/W2034618876","https://openalex.org/W2092750499","https://openalex.org/W2099438806","https://openalex.org/W2101491865","https://openalex.org/W2116341502","https://openalex.org/W2142498761","https://openalex.org/W2144000913","https://openalex.org/W2163605009","https://openalex.org/W2173183968","https://openalex.org/W2244807774","https://openalex.org/W2247102326","https://openalex.org/W2406128552","https://openalex.org/W2552391307","https://openalex.org/W2593912307","https://openalex.org/W2604314403","https://openalex.org/W2606202972","https://openalex.org/W2624431344","https://openalex.org/W2724395316","https://openalex.org/W2768308213","https://openalex.org/W2788919350","https://openalex.org/W2804072623","https://openalex.org/W2807021761","https://openalex.org/W2809418595","https://openalex.org/W2811124557","https://openalex.org/W2887092413","https://openalex.org/W2905224888","https://openalex.org/W2907101105","https://openalex.org/W2914721378","https://openalex.org/W2950191616","https://openalex.org/W2952254971","https://openalex.org/W2953060237","https://openalex.org/W2963043672","https://openalex.org/W2963486920","https://openalex.org/W2963639956","https://openalex.org/W2964113829","https://openalex.org/W2964321699","https://openalex.org/W2982327501","https://openalex.org/W3100848837","https://openalex.org/W3105136071","https://openalex.org/W3144386677","https://openalex.org/W4210257598"],"related_works":["https://openalex.org/W2953234277","https://openalex.org/W2626256601","https://openalex.org/W2900413183","https://openalex.org/W147410782","https://openalex.org/W3022252430","https://openalex.org/W3103989898","https://openalex.org/W4287804464","https://openalex.org/W803346624","https://openalex.org/W2810679507","https://openalex.org/W3015684221"],"abstract_inverted_index":{"Graph":[0],"neural":[1,6,55,123,189],"networks,":[2],"which":[3,153,176],"generalize":[4],"deep":[5],"network":[7,190],"models":[8],"to":[9,36,63,76,95,116,185,200],"graph":[10,42,54,59,98,102,113,150,188,194,213],"structured":[11],"data,":[12],"have":[13,33],"attracted":[14],"increasing":[15],"attention":[16],"in":[17,120],"recent":[18,108],"years.":[19],"They":[20],"usually":[21],"learn":[22],"node":[23,30,47,68,80,157],"representations":[24,69],"by":[25],"transforming,":[26],"propagating":[27],"and":[28,32,49,159,206],"aggregating":[29],"features":[31,158],"been":[34],"proven":[35],"improve":[37],"the":[38,58,79,97,101,117,127,136,156,163,173,212,222,225],"performance":[39],"of":[40,211,224],"many":[41],"related":[43],"tasks":[44],"such":[45],"as":[46],"classification":[48,60,214],"link":[50],"prediction.":[51],"To":[52],"apply":[53],"networks":[56],"for":[57,193],"task,":[61],"approaches":[62],"generate":[64],"thegraph":[65],"representation":[66,103,114],"from":[67,203],"are":[70,106,177],"demanded.":[71],"A":[72],"common":[73],"way":[74],"is":[75,86,93,131,198],"globally":[77],"combine":[78],"representations.":[81],"However,":[82,126],"rich":[83],"structural":[84,129],"information":[85,130],"overlooked.":[87],"Thus":[88],"a":[89,144,187],"hierarchical":[90],"pooling":[91,118,137,145,164,169,174],"procedure":[92],"desired":[94],"preserve":[96],"structure":[99],"during":[100,135,162],"learning.":[104],"There":[105],"some":[107],"works":[109],"on":[110,149,172,216],"hierarchically":[111],"learning":[112],"analogous":[115],"step":[119],"conventional":[121],"convolutional":[122,183],"(CNN)":[124],"networks.":[125],"local":[128,160,205],"still":[132],"largely":[133],"neglected":[134],"process.":[138,165],"In":[139],"this":[140],"paper,":[141],"we":[142],"introduce":[143],"operator":[146],"$\\pooling$":[147,202],"based":[148,171],"Fourier":[151],"transform,":[152],"can":[154],"utilize":[155],"structures":[161],"We":[166],"then":[167],"design":[168],"layers":[170,184],"operator,":[175],"further":[178],"combined":[179],"with":[180],"traditional":[181],"GCN":[182],"form":[186],"framework":[191],"$\\m$":[192],"classification.":[195],"Theoretical":[196],"analysis":[197],"provided":[199],"understand":[201],"both":[204],"global":[207],"perspectives.":[208],"Experimental":[209],"results":[210],"task":[215],"$6$":[217],"commonly":[218],"used":[219],"benchmarks":[220],"demonstrate":[221],"effectiveness":[223],"proposed":[226],"framework.":[227]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":55},{"year":2023,"cited_by_count":70},{"year":2022,"cited_by_count":50},{"year":2021,"cited_by_count":69},{"year":2020,"cited_by_count":53},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-24T08:23:43.765630","created_date":"2025-10-10T00:00:00"}
