{"id":"https://openalex.org/W4396758697","doi":"https://doi.org/10.1145/3589334.3645411","title":"Dynamic Graph Information Bottleneck","display_name":"Dynamic Graph Information Bottleneck","publication_year":2024,"publication_date":"2024-05-08","ids":{"openalex":"https://openalex.org/W4396758697","doi":"https://doi.org/10.1145/3589334.3645411"},"language":"en","primary_location":{"id":"doi:10.1145/3589334.3645411","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589334.3645411","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"},"type":"conference-paper","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/A5006798194","display_name":"Haonan Yuan","orcid":"https://orcid.org/0000-0001-9205-8610"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haonan Yuan","raw_affiliation_strings":["School of Computer Science and Engineering, BDBC, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9205-8610","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, BDBC, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018132697","display_name":"Qingyun Sun","orcid":"https://orcid.org/0000-0003-1930-3848"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingyun Sun","raw_affiliation_strings":["School of Computer Science and Engineering, BDBC, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1930-3848","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, BDBC, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044043709","display_name":"Xingcheng Fu","orcid":"https://orcid.org/0000-0002-4643-8126"},"institutions":[{"id":"https://openalex.org/I29739308","display_name":"Guangxi Normal University","ror":"https://ror.org/02frt9q65","country_code":"CN","type":"education","lineage":["https://openalex.org/I29739308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingcheng Fu","raw_affiliation_strings":["Key Lab of Education Blockchain and Intelligent Technology, Guangxi Normal University, Guilin, China"],"raw_orcid":"https://orcid.org/0000-0002-4643-8126","affiliations":[{"raw_affiliation_string":"Key Lab of Education Blockchain and Intelligent Technology, Guangxi Normal University, Guilin, China","institution_ids":["https://openalex.org/I29739308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085952082","display_name":"Cheng Ji","orcid":"https://orcid.org/0000-0003-2513-3822"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Ji","raw_affiliation_strings":["School of Computer Science and Engineering, BDBC, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2513-3822","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, BDBC, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100380463","display_name":"Jianxin Li","orcid":"https://orcid.org/0000-0001-5152-0055"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxin Li","raw_affiliation_strings":["School of Computer Science and Engineering, BDBC, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5152-0055","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, BDBC, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.334,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.96683779,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"469","last_page":"480"},"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.9962000250816345,"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/T10028","display_name":"Topic Modeling","score":0.991100013256073,"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/computer-science","display_name":"Computer science","score":0.7008349895477295},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6969061493873596},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4450506567955017},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2841828167438507},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.07782548666000366}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7008349895477295},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6969061493873596},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4450506567955017},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2841828167438507},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.07782548666000366}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3589334.3645411","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589334.3645411","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4562309954","display_name":null,"funder_award_id":"No. 62225202, No. 62302023","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1603615955","https://openalex.org/W1971350260","https://openalex.org/W2005883298","https://openalex.org/W2039956714","https://openalex.org/W2127201730","https://openalex.org/W2130416410","https://openalex.org/W2133455944","https://openalex.org/W2162691596","https://openalex.org/W2166944917","https://openalex.org/W2565330852","https://openalex.org/W2803831897","https://openalex.org/W2965683718","https://openalex.org/W2966398094","https://openalex.org/W2998116985","https://openalex.org/W2998313947","https://openalex.org/W2998496395","https://openalex.org/W3043851655","https://openalex.org/W3094193403","https://openalex.org/W3098276446","https://openalex.org/W3105868192","https://openalex.org/W3174022889","https://openalex.org/W3190432377","https://openalex.org/W3201301914","https://openalex.org/W3204647170","https://openalex.org/W3207461654","https://openalex.org/W3208881055","https://openalex.org/W3211488663","https://openalex.org/W4225977739","https://openalex.org/W4298371664","https://openalex.org/W4365205344","https://openalex.org/W4376653717","https://openalex.org/W4383749445","https://openalex.org/W4385568381","https://openalex.org/W4386076014","https://openalex.org/W4387967979","https://openalex.org/W6784958482"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W2885125400","https://openalex.org/W1989889224","https://openalex.org/W4382618745","https://openalex.org/W1973775000"],"abstract_inverted_index":{"Dynamic":[0,20],"Graphs":[1],"widely":[2],"exist":[3],"in":[4,120,163,187],"the":[5,32,47,62,70,96,112,122,128,134,138,151,164,169,176,188],"real":[6],"world,":[7],"which":[8,121],"carry":[9],"complicated":[10],"spatial":[11],"and":[12,57,94,98,118,130,145],"temporal":[13],"feature":[14,99],"patterns,":[15],"challenging":[16],"their":[17],"representation":[18],"learning.":[19],"Graph":[21,49],"Neural":[22],"Networks":[23],"(DGNNs)":[24],"have":[25],"shown":[26],"impressive":[27],"predictive":[28,139],"abilities":[29],"by":[30,61],"exploiting":[31],"intrinsic":[33],"dynamics.":[34],"However,":[35],"DGNNs":[36],"exhibit":[37],"limited":[38],"robustness,":[39],"prone":[40],"to":[41,54,126,179],"adversarial":[42,157],"attacks.":[43],"This":[44],"paper":[45],"presents":[46],"novelDynamic":[48],"Information":[50,63],"Bottleneck":[51,64],"(DGIB)":[52],"framework":[53],"learn":[55,127,180],"robust":[56,181],"discriminative":[58],"representations.":[59],"Leveraged":[60],"(IB)":[65],"principle,":[66],"we":[67,110],"first":[68,177],"propose":[69],"expected":[71],"optimal":[72],"representations":[73,182],"should":[74],"satisfy":[75],"theMinimal-Sufficient-Consensual":[76],"(MSC)":[77],"Condition.":[78],"To":[79,106,168],"compress":[80],"redundant":[81],"as":[82,84],"well":[83],"conserve":[85],"meritorious":[86],"information":[87,100],"into":[88,116],"latent":[89],"representation,":[90],"DGIB":[91,155,174],"iteratively":[92],"directs":[93],"refines":[95],"structural":[97],"flow":[101],"passing":[102],"through":[103],"graph":[104,148],"snapshots.":[105],"meet":[107],"theMSC":[108],"Condition,":[109],"decompose":[111],"overall":[113],"IB":[114,190],"objectives":[115],"DGIBMS":[117],"DGIBC,":[119],"DGIB_MS":[123],"channel":[124,136],"aims":[125],"minimal":[129],"sufficient":[131],"representations,":[132],"with":[133,160],"DGIBC":[135],"guarantees":[137],"consensus.":[140],"Extensive":[141],"experiments":[142],"on":[143],"real-world":[144],"synthetic":[146],"dynamic":[147,184],"datasets":[149],"demonstrate":[150],"superior":[152],"robustness":[153],"of":[154,171,183],"against":[156],"attacks":[158],"compared":[159],"state-of-the-art":[161],"baselines":[162],"link":[165],"prediction":[166],"task.":[167],"best":[170],"our":[172],"knowledge,":[173],"is":[175],"work":[178],"graphs":[185],"grounded":[186],"information-theoretic":[189],"principle.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
