{"id":"https://openalex.org/W3201301914","doi":"https://doi.org/10.1109/tpami.2021.3112205","title":"Recognizing Predictive Substructures With Subgraph Information Bottleneck","display_name":"Recognizing Predictive Substructures With Subgraph Information Bottleneck","publication_year":2021,"publication_date":"2021-09-14","ids":{"openalex":"https://openalex.org/W3201301914","doi":"https://doi.org/10.1109/tpami.2021.3112205","mag":"3201301914","pmid":"https://pubmed.ncbi.nlm.nih.gov/34520347"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2021.3112205","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2021.3112205","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5060684352","display_name":"Junchi Yu","orcid":"https://orcid.org/0000-0003-4118-3248"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junchi Yu","raw_affiliation_strings":["Center for Research on Intelligent Perception and Computing (CRIPAC), National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4118-3248","affiliations":[{"raw_affiliation_string":"Center for Research on Intelligent Perception and Computing (CRIPAC), National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005345630","display_name":"Tingyang Xu","orcid":"https://orcid.org/0000-0002-8487-9045"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tingyang Xu","raw_affiliation_strings":["Tencent AI LAB, Shenzhen, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tencent AI LAB, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100767600","display_name":"Yu Rong","orcid":"https://orcid.org/0000-0001-7387-302X"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Rong","raw_affiliation_strings":["Tencent AI LAB, Shenzhen, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0001-7387-302X","affiliations":[{"raw_affiliation_string":"Tencent AI LAB, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045777220","display_name":"Yatao Bian","orcid":"https://orcid.org/0000-0002-2368-4084"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yatao Bian","raw_affiliation_strings":["Tencent AI LAB, Shenzhen, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0002-2368-4084","affiliations":[{"raw_affiliation_string":"Tencent AI LAB, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068865316","display_name":"Junzhou Huang","orcid":"https://orcid.org/0000-0002-9548-1227"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junzhou Huang","raw_affiliation_strings":["Tencent AI LAB, Shenzhen, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0002-9548-1227","affiliations":[{"raw_affiliation_string":"Tencent AI LAB, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112749024","display_name":"Ran He","orcid":"https://orcid.org/0000-0002-3807-991X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210097554","display_name":"Center for Excellence in Brain Science and Intelligence Technology","ror":"https://ror.org/00vpwhm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210097554"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ran He","raw_affiliation_strings":["Center for Research on Intelligent Perception and Computing (CRIPAC), National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing, China","Center for Excellence in Brain Science and Intelligence Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-3807-991X","affiliations":[{"raw_affiliation_string":"Center for Research on Intelligent Perception and Computing (CRIPAC), National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]},{"raw_affiliation_string":"Center for Excellence in Brain Science and Intelligence Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210097554"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.6921,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.95630684,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"46","issue":"3","first_page":"1650","last_page":"1663"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9951000213623047,"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/T11948","display_name":"Machine Learning in Materials Science","score":0.9919000267982483,"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/bottleneck","display_name":"Bottleneck","score":0.6367665529251099},{"id":"https://openalex.org/keywords/information-bottleneck-method","display_name":"Information bottleneck method","score":0.5712579488754272},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5033945441246033},{"id":"https://openalex.org/keywords/degeneracy","display_name":"Degeneracy (biology)","score":0.47875016927719116},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45431825518608093},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.44720661640167236},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43544405698776245},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.4205136001110077},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.41658756136894226},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36110204458236694},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3522803485393524},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3098347783088684},{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.3056744635105133},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.11243760585784912},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.09843769669532776}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6367665529251099},{"id":"https://openalex.org/C60008888","wikidata":"https://www.wikidata.org/wiki/Q6031013","display_name":"Information bottleneck method","level":3,"score":0.5712579488754272},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5033945441246033},{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.47875016927719116},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45431825518608093},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.44720661640167236},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43544405698776245},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.4205136001110077},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.41658756136894226},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36110204458236694},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3522803485393524},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3098347783088684},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.3056744635105133},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.11243760585784912},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.09843769669532776},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2021.3112205","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2021.3112205","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:34520347","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34520347","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3666211740","display_name":null,"funder_award_id":"JQ18017","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"id":"https://openalex.org/G5300015797","display_name":null,"funder_award_id":"Y201929","funder_id":"https://openalex.org/F4320322847","funder_display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences"},{"id":"https://openalex.org/G6431871145","display_name":null,"funder_award_id":"61721004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8442675014","display_name":null,"funder_award_id":"U20A20223","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"},{"id":"https://openalex.org/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"},{"id":"https://openalex.org/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W1490018220","https://openalex.org/W1986466096","https://openalex.org/W2020742901","https://openalex.org/W2099438806","https://openalex.org/W2104489082","https://openalex.org/W2170726034","https://openalex.org/W2176516200","https://openalex.org/W2294347342","https://openalex.org/W2460657278","https://openalex.org/W2547875792","https://openalex.org/W2788919350","https://openalex.org/W2892806280","https://openalex.org/W2907101105","https://openalex.org/W2913015533","https://openalex.org/W2914953695","https://openalex.org/W2946693349","https://openalex.org/W2952029609","https://openalex.org/W2963695795","https://openalex.org/W2964080999","https://openalex.org/W2970828623","https://openalex.org/W2986831462","https://openalex.org/W2990045899","https://openalex.org/W2997404190","https://openalex.org/W2997997679","https://openalex.org/W3034579518","https://openalex.org/W3034591723","https://openalex.org/W3034681945","https://openalex.org/W3035002114","https://openalex.org/W3035398346","https://openalex.org/W3035739565","https://openalex.org/W3036850272","https://openalex.org/W3081203761","https://openalex.org/W3094193403","https://openalex.org/W3119169886","https://openalex.org/W3123332468","https://openalex.org/W3134526511","https://openalex.org/W4232613155","https://openalex.org/W6629248885","https://openalex.org/W6637108112","https://openalex.org/W6726873649","https://openalex.org/W6729448088","https://openalex.org/W6729906282","https://openalex.org/W6736685754","https://openalex.org/W6738964360","https://openalex.org/W6745537798","https://openalex.org/W6748799445","https://openalex.org/W6751569023","https://openalex.org/W6752051073","https://openalex.org/W6753331806","https://openalex.org/W6754030515","https://openalex.org/W6754929296","https://openalex.org/W6758714319","https://openalex.org/W6760886919","https://openalex.org/W6761665040","https://openalex.org/W6762735450","https://openalex.org/W6763422710","https://openalex.org/W6763912176","https://openalex.org/W6766156693","https://openalex.org/W6767141496","https://openalex.org/W6767288045","https://openalex.org/W6770332567","https://openalex.org/W6771932116","https://openalex.org/W6772384842","https://openalex.org/W6776390925","https://openalex.org/W6779032261","https://openalex.org/W6779680381","https://openalex.org/W6780409856","https://openalex.org/W6784203733","https://openalex.org/W6784958482","https://openalex.org/W6789755465"],"related_works":["https://openalex.org/W2532922352","https://openalex.org/W231720905","https://openalex.org/W2604893261","https://openalex.org/W2915540008","https://openalex.org/W1482551403","https://openalex.org/W2361654510","https://openalex.org/W2128390795","https://openalex.org/W2954463587","https://openalex.org/W2604114816","https://openalex.org/W2393701947"],"abstract_inverted_index":{"The":[0],"emergence":[1],"of":[2,12,27,35,50,60,65,107,114,120,166,177,193],"Graph":[3],"Convolutional":[4],"Network":[5],"(GCN)":[6],"has":[7],"greatly":[8],"boosted":[9],"the":[10,51,57,61,70,86,105,111,118,163,174,190],"progress":[11],"graph":[13,23,115,182],"learning.":[14],"However,":[15,104],"two":[16],"disturbing":[17],"factors,":[18],"noise":[19,52],"and":[20,25,53,55,82,110,173,184],"redundancy":[21,54],"in":[22],"data,":[24],"lack":[26],"interpretation":[28],"for":[29,141,150,157,170],"prediction":[30],"results,":[31],"impede":[32],"further":[33,160],"development":[34],"GCN.":[36,83],"One":[37],"solution":[38],"is":[39,67,76],"to":[40,47,69,98,124],"recognize":[41,99],"a":[42,91,131,137,147,154],"predictive":[43],"yet":[44],"compressed":[45],"subgraph":[46,66,93,151],"get":[48],"rid":[49],"obtain":[56],"interpretable":[58],"part":[59],"graph.":[62],"This":[63],"setting":[64],"similar":[68],"information":[71,94,109,139,172],"bottleneck":[72,95],"(IB)":[73],"principle,":[74,88],"which":[75],"less":[77],"studied":[78],"on":[79,181],"graph-structured":[80],"data":[81,116],"Inspired":[84],"by":[85],"IB":[87],"we":[89,129,145],"propose":[90,146],"novel":[92],"(SIB)":[96],"framework":[97],"such":[100],"subgraphs,":[101],"named":[102],"IB-subgraph.":[103,178,194],"intractability":[106],"mutual":[108,138,171],"discrete":[112],"nature":[113,176],"makes":[117],"objective":[119],"SIB":[121],"notoriously":[122],"hard":[123],"optimize.":[125],"To":[126],"this":[127],"end,":[128],"introduce":[130],"bilevel":[132],"optimization":[133],"scheme":[134,169],"coupled":[135],"with":[136,153],"estimator":[140],"irregular":[142],"graphs.":[143],"Moreover,":[144],"continuous":[148],"relaxation":[149],"selection":[152],"connectivity":[155],"loss":[156],"stabilization.":[158],"We":[159],"theoretically":[161],"prove":[162],"error":[164],"bound":[165],"our":[167],"estimation":[168],"noise-invariant":[175],"Extensive":[179],"experiments":[180],"learning":[183],"large-scale":[185],"point":[186],"cloud":[187],"tasks":[188],"demonstrate":[189],"superior":[191],"property":[192]},"counts_by_year":[{"year":2026,"cited_by_count":11},{"year":2025,"cited_by_count":21},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":6}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}