{"id":"https://openalex.org/W3160094546","doi":"https://doi.org/10.1109/csicc52343.2021.9420547","title":"Topology-Aware Graph Signal Sampling for Pooling in Graph Neural Networks","display_name":"Topology-Aware Graph Signal Sampling for Pooling in Graph Neural Networks","publication_year":2021,"publication_date":"2021-03-03","ids":{"openalex":"https://openalex.org/W3160094546","doi":"https://doi.org/10.1109/csicc52343.2021.9420547","mag":"3160094546"},"language":"en","primary_location":{"id":"doi:10.1109/csicc52343.2021.9420547","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csicc52343.2021.9420547","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 26th International Computer Conference, Computer Society of Iran (CSICC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057992910","display_name":"Amirhossein Nouranizadeh","orcid":null},"institutions":[{"id":"https://openalex.org/I158248296","display_name":"Amirkabir University of Technology","ror":"https://ror.org/04gzbav43","country_code":"IR","type":"education","lineage":["https://openalex.org/I158248296"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Amirhossein Nouranizadeh","raw_affiliation_strings":["Amirkabir University of Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Amirkabir University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I158248296"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043019693","display_name":"Mohammadjavad Matinkia","orcid":null},"institutions":[{"id":"https://openalex.org/I158248296","display_name":"Amirkabir University of Technology","ror":"https://ror.org/04gzbav43","country_code":"IR","type":"education","lineage":["https://openalex.org/I158248296"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mohammadjavad Matinkia","raw_affiliation_strings":["Amirkabir University of Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Amirkabir University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I158248296"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015923030","display_name":"Mohammad Rahmati","orcid":"https://orcid.org/0000-0002-0591-6910"},"institutions":[{"id":"https://openalex.org/I158248296","display_name":"Amirkabir University of Technology","ror":"https://ror.org/04gzbav43","country_code":"IR","type":"education","lineage":["https://openalex.org/I158248296"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mohammad Rahmati","raw_affiliation_strings":["Amirkabir University of Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Amirkabir University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I158248296"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5057992910"],"corresponding_institution_ids":["https://openalex.org/I158248296"],"apc_list":null,"apc_paid":null,"fwci":0.4079,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67348963,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9926999807357788,"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"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9767000079154968,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7011002898216248},{"id":"https://openalex.org/keywords/pooling","display_name":"Pooling","score":0.5841395854949951},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5439974069595337},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5129179954528809},{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.5089354515075684},{"id":"https://openalex.org/keywords/topological-graph-theory","display_name":"Topological graph theory","score":0.4687756597995758},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.34171250462532043},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3277752697467804},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.2839151620864868},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18069523572921753},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.16025665402412415}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7011002898216248},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.5841395854949951},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5439974069595337},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5129179954528809},{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.5089354515075684},{"id":"https://openalex.org/C157406716","wikidata":"https://www.wikidata.org/wiki/Q4115842","display_name":"Topological graph theory","level":5,"score":0.4687756597995758},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.34171250462532043},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3277752697467804},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.2839151620864868},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18069523572921753},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.16025665402412415},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/csicc52343.2021.9420547","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csicc52343.2021.9420547","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 26th International Computer Conference, Computer Society of Iran (CSICC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6000000238418579}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":76,"referenced_works":["https://openalex.org/W1529533208","https://openalex.org/W1662382123","https://openalex.org/W1888005072","https://openalex.org/W1902237438","https://openalex.org/W1908728294","https://openalex.org/W2056562706","https://openalex.org/W2092750499","https://openalex.org/W2099438806","https://openalex.org/W2101491865","https://openalex.org/W2107569009","https://openalex.org/W2116341502","https://openalex.org/W2135957668","https://openalex.org/W2142498761","https://openalex.org/W2154851992","https://openalex.org/W2160815625","https://openalex.org/W2195972617","https://openalex.org/W2280799770","https://openalex.org/W2290847742","https://openalex.org/W2519887557","https://openalex.org/W2525778437","https://openalex.org/W2558748708","https://openalex.org/W2606780347","https://openalex.org/W2624407581","https://openalex.org/W2788919350","https://openalex.org/W2811124557","https://openalex.org/W2899771611","https://openalex.org/W2911738047","https://openalex.org/W2918342466","https://openalex.org/W2939208918","https://openalex.org/W2950898568","https://openalex.org/W2951659295","https://openalex.org/W2952832237","https://openalex.org/W2962711740","https://openalex.org/W2962756421","https://openalex.org/W2962767366","https://openalex.org/W2963017945","https://openalex.org/W2963037989","https://openalex.org/W2963175980","https://openalex.org/W2963716836","https://openalex.org/W2963858333","https://openalex.org/W2964015378","https://openalex.org/W2964113829","https://openalex.org/W2964145825","https://openalex.org/W2964311892","https://openalex.org/W2964321699","https://openalex.org/W3100157108","https://openalex.org/W3104097132","https://openalex.org/W3105705953","https://openalex.org/W4210257598","https://openalex.org/W4244478947","https://openalex.org/W4288419263","https://openalex.org/W4294558607","https://openalex.org/W4297733535","https://openalex.org/W6628973269","https://openalex.org/W6637178625","https://openalex.org/W6639917875","https://openalex.org/W6681029592","https://openalex.org/W6685265622","https://openalex.org/W6685350579","https://openalex.org/W6690815549","https://openalex.org/W6695479203","https://openalex.org/W6713582119","https://openalex.org/W6720006811","https://openalex.org/W6726873649","https://openalex.org/W6736685754","https://openalex.org/W6738964360","https://openalex.org/W6747954111","https://openalex.org/W6748524405","https://openalex.org/W6753331806","https://openalex.org/W6754929296","https://openalex.org/W6756040250","https://openalex.org/W6757634740","https://openalex.org/W6758327135","https://openalex.org/W6760045743","https://openalex.org/W6761665040","https://openalex.org/W6807384801"],"related_works":["https://openalex.org/W2902302341","https://openalex.org/W3145941582","https://openalex.org/W2942587884","https://openalex.org/W3190454392","https://openalex.org/W3092612276","https://openalex.org/W3159605510","https://openalex.org/W3204410986","https://openalex.org/W4226073859","https://openalex.org/W4297813789","https://openalex.org/W3135202376"],"abstract_inverted_index":{"As":[0],"a":[1,38,41,59,75],"generalization":[2],"of":[3,20,31,37,74,88,91,98,110],"convolutional":[4,11],"neural":[5],"networks":[6,12],"to":[7,27,50,66,107,138],"graph-structured":[8],"data,":[9,33],"graph":[10,39,62,143],"learn":[13],"feature":[14],"embeddings":[15],"based":[16,83],"on":[17,84,122],"the":[18,28,68,72,80,85,89,99,102,108,111,118,139,142],"information":[19],"each":[21,92],"nodes":[22,69,100,113],"local":[23,86],"neighborhood.":[24],"However,":[25],"due":[26],"inherent":[29],"irregularity":[30],"such":[32],"extracting":[34],"hierarchical":[35],"representations":[36],"becomes":[40],"challenging":[42],"task.":[43,145],"Several":[44],"pooling":[45],"approaches":[46],"have":[47],"been":[48],"introduced":[49],"address":[51],"this":[52,55],"issue.":[53],"In":[54,105],"paper,":[56],"we":[57],"propose":[58],"novel":[60],"topology-aware":[61],"signal":[63,90],"sampling":[64,81,103],"method":[65,78,133],"specify":[67],"that":[70,131],"represent":[71],"communities":[73],"graph.":[76],"Our":[77],"selects":[79],"set":[82],"variation":[87],"node":[93],"while":[94],"considering":[95],"vertex-domain":[96],"distances":[97],"in":[101,141],"set.":[104],"addition":[106],"interpretability":[109],"sampled":[112],"provided":[114],"by":[115],"our":[116,132],"method,":[117],"experimental":[119],"results":[120,136],"both":[121],"stochastic":[123],"block":[124],"models":[125],"and":[126],"real-world":[127],"dataset":[128],"benchmarks":[129],"show":[130],"achieves":[134],"competitive":[135],"compared":[137],"state-of-the-art":[140],"classification":[144]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}