{"id":"https://openalex.org/W4410221202","doi":"https://doi.org/10.1007/s44443-025-00046-x","title":"Improving hierarchical graph pooling with information bottleneck","display_name":"Improving hierarchical graph pooling with information bottleneck","publication_year":2025,"publication_date":"2025-05-01","ids":{"openalex":"https://openalex.org/W4410221202","doi":"https://doi.org/10.1007/s44443-025-00046-x"},"language":"en","primary_location":{"id":"doi:10.1007/s44443-025-00046-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00046-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00046-x.pdf","source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00046-x.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035841372","display_name":"Jun Long","orcid":"https://orcid.org/0000-0003-0163-0007"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Long","raw_affiliation_strings":["Big Data Institute, Central South University, Changsha, 410083, China"],"raw_orcid":"https://orcid.org/0000-0003-0163-0007","affiliations":[{"raw_affiliation_string":"Big Data Institute, Central South University, Changsha, 410083, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018348703","display_name":"Zidong Wang","orcid":"https://orcid.org/0009-0002-6285-8806"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zidong Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, 410083, China"],"raw_orcid":"https://orcid.org/0009-0002-6285-8806","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, 410083, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085683615","display_name":"Tingxuan Chen","orcid":"https://orcid.org/0009-0009-3624-2750"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tingxuan Chen","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, 410083, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, 410083, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103800918","display_name":"Liu Yang","orcid":"https://orcid.org/0000-0001-8319-0724"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Liu Yang","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, 410083, China"],"raw_orcid":"https://orcid.org/0000-0001-8319-0724","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, 410083, China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5103800918"],"corresponding_institution_ids":["https://openalex.org/I139660479"],"apc_list":{"value":1350,"currency":"USD","value_usd":1350},"apc_paid":{"value":1350,"currency":"USD","value_usd":1350},"fwci":1.396,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.83446686,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"37","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994999766349792,"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.9994999766349792,"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.9994999766349792,"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/T11106","display_name":"Data Management and Algorithms","score":0.9984999895095825,"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/pooling","display_name":"Pooling","score":0.8135538101196289},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7060418128967285},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5580741763114929},{"id":"https://openalex.org/keywords/information-bottleneck-method","display_name":"Information bottleneck method","score":0.4827827513217926},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4475484788417816},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3411727547645569},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24689772725105286},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.051885247230529785}],"concepts":[{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.8135538101196289},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7060418128967285},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5580741763114929},{"id":"https://openalex.org/C60008888","wikidata":"https://www.wikidata.org/wiki/Q6031013","display_name":"Information bottleneck method","level":3,"score":0.4827827513217926},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4475484788417816},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3411727547645569},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24689772725105286},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.051885247230529785},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s44443-025-00046-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00046-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00046-x.pdf","source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:9dd7536cd0f649cbbaae393638e3dc25","is_oa":true,"landing_page_url":"https://doaj.org/article/9dd7536cd0f649cbbaae393638e3dc25","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of King Saud University: Computer and Information Sciences, Vol 37, Iss 3, Pp 1-15 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s44443-025-00046-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00046-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00046-x.pdf","source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8940225946","display_name":null,"funder_award_id":"62172451","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410221202.pdf","grobid_xml":"https://content.openalex.org/works/W4410221202.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W2034618876","https://openalex.org/W2092750499","https://openalex.org/W2099438806","https://openalex.org/W2131681506","https://openalex.org/W2194775991","https://openalex.org/W2602856279","https://openalex.org/W2683470288","https://openalex.org/W2768308213","https://openalex.org/W2788919350","https://openalex.org/W2963512530","https://openalex.org/W2964184826","https://openalex.org/W2964251001","https://openalex.org/W2986831462","https://openalex.org/W2997997679","https://openalex.org/W3003393086","https://openalex.org/W3099768174","https://openalex.org/W3113037084","https://openalex.org/W3145608311","https://openalex.org/W3156823866","https://openalex.org/W3175703099","https://openalex.org/W3190432377","https://openalex.org/W3198168376","https://openalex.org/W3200174181","https://openalex.org/W3214532913","https://openalex.org/W4225977739","https://openalex.org/W4308459300","https://openalex.org/W4385764404","https://openalex.org/W4386401977","https://openalex.org/W4392432468"],"related_works":["https://openalex.org/W4401325445","https://openalex.org/W2622284819","https://openalex.org/W1504394672","https://openalex.org/W3089381707","https://openalex.org/W4285254085","https://openalex.org/W3034190530","https://openalex.org/W2741297526","https://openalex.org/W4295728955","https://openalex.org/W3129794609","https://openalex.org/W2304083841"],"abstract_inverted_index":{"Hierarchical":[0],"graph":[1,92,175],"pooling":[2,30,180],"has":[3],"received":[4],"significant":[5,53],"attention":[6],"in":[7,105,161],"recent":[8],"years":[9],"due":[10],"to":[11,14,52,68,96,115,183],"its":[12,196],"capability":[13],"capture":[15],"hierarchical":[16,91],"structures":[17],"and":[18,33,103,119,138,155,159,217],"deliver":[19],"superior":[20],"performance":[21],"on":[22,172,200],"graph-level":[23],"tasks.":[24],"However,":[25],"most":[26],"existing":[27],"methods":[28,46,216],"design":[29],"layers":[31],"empirically":[32],"lack":[34],"a":[35,83,121,145],"unified":[36],"theoretical":[37],"framework.":[38],"Consequently,":[39],"the":[40,61,71,98,128,150,173,178,191,205,214],"coarsened":[41,66,75,106,174,186,220],"graphs":[42],"generated":[43],"by":[44,78,177],"these":[45],"frequently":[47],"contain":[48],"redundant":[49,153],"information,":[50],"leading":[51],"semantic":[54],"bias.":[55],"In":[56],"this":[57,79],"paper,":[58],"we":[59,81,109,143,165],"propose":[60],"principle":[62],"of":[63,74,101,152,207],"\u201cminimal":[64],"sufficient":[65],"graph\u201d":[67],"precisely":[69],"define":[70],"desired":[72,99],"properties":[73,114],"graphs.":[76,107,187,221],"Guided":[77],"principle,":[80],"introduce":[82,120,144],"novel":[84],"Graph":[85],"Pooling":[86],"Information":[87],"Bottleneck":[88],"(GPIB)":[89],"for":[90,135],"pooling.":[93],"GPIB":[94],"aims":[95],"achieve":[97],"attributes":[100],"minimality":[102,158],"sufficiency":[104],"Specifically,":[108],"first":[110],"incorporate":[111],"node":[112,117],"degree":[113],"enrich":[116],"representations":[118],"dynamic":[122],"generation":[123],"mechanism.":[124],"This":[125,188],"mechanism":[126],"regulates":[127],"information":[129,140,154],"flow,":[130],"ensuring":[131,195],"substantial":[132],"auxiliary":[133],"knowledge":[134],"downstream":[136],"tasks":[137],"enhancing":[139],"sufficiency.":[141],"Then,":[142],"parameter-learning":[146],"noise":[147],"distribution,":[148],"forcing":[149],"elimination":[151],"thus,":[156],"facilitating":[157],"robustness":[160],"our":[162,208],"model.":[163],"Remarkably,":[164],"theoretically":[166],"demonstrate":[167],"that":[168],"imposing":[169],"constraints":[170],"only":[171],"produced":[176],"final":[179],"layer":[181],"equates":[182],"constraining":[184],"all":[185],"insight":[189],"simplifies":[190],"constraint":[192],"procedure":[193],"while":[194],"effectiveness.":[197],"Extensive":[198],"experiments":[199],"six":[201],"real-world":[202],"datasets":[203],"validate":[204],"effectiveness":[206],"proposed":[209],"model,":[210],"which":[211],"consistently":[212],"outperforms":[213],"baseline":[215],"produces":[218],"high-quality":[219]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}