{"id":"https://openalex.org/W2955205099","doi":"https://doi.org/10.24963/ijcai.2020/194","title":"Improving Attention Mechanism in Graph Neural Networks via Cardinality Preservation","display_name":"Improving Attention Mechanism in Graph Neural Networks via Cardinality Preservation","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W2955205099","doi":"https://doi.org/10.24963/ijcai.2020/194","mag":"2955205099","pmid":"https://pubmed.ncbi.nlm.nih.gov/32782421"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2020/194","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/194","pdf_url":"https://www.ijcai.org/proceedings/2020/0194.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2020/0194.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Shuo Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shuo Zhang","raw_affiliation_strings":["The Graduate Center, The City University of New York"],"affiliations":[{"raw_affiliation_string":"The Graduate Center, The City University of New York","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]},{"author_position":"last","author":{"id":null,"display_name":"Lei Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]},{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I4210097825","display_name":"MIND Research Institute","ror":"https://ror.org/00we1gw23","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210097825"]},{"id":"https://openalex.org/I39694355","display_name":"Hunter College","ror":"https://ror.org/00g2xk477","country_code":"US","type":"education","lineage":["https://openalex.org/I39694355"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Xie","raw_affiliation_strings":["Department of Computer Science, Hunter College, The City University of New York","Helen & Robert Appel Alzheimer\u2019s Disease Research Institute, Feil Family Brain & Mind Research","Institute, Weill Cornell Medicine, Cornell University","Ph.D. Program in Computer Science, The Graduate Center, The City University of New York"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hunter College, The City University of New York","institution_ids":["https://openalex.org/I39694355","https://openalex.org/I174216632"]},{"raw_affiliation_string":"Helen & Robert Appel Alzheimer\u2019s Disease Research Institute, Feil Family Brain & Mind Research","institution_ids":["https://openalex.org/I4210097825"]},{"raw_affiliation_string":"Institute, Weill Cornell Medicine, Cornell University","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Ph.D. Program in Computer Science, The Graduate Center, The City University of New York","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I121847817","https://openalex.org/I174216632"],"apc_list":null,"apc_paid":null,"fwci":3.6698,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.9418063,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"2020","issue":null,"first_page":"1395","last_page":"1402"},"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/T10028","display_name":"Topic Modeling","score":0.9721999764442444,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9646000266075134,"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/discriminative-model","display_name":"Discriminative model","score":0.6032999753952026},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49470001459121704},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.48330000042915344},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4812000095844269},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.47429999709129333},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.43479999899864197},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.42500001192092896}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7077999711036682},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.6032999753952026},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49470001459121704},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4927000105381012},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.48330000042915344},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4812000095844269},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.47429999709129333},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4544999897480011},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.43479999899864197},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.42500001192092896},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3903000056743622},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.3788999915122986},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.2703999876976013},{"id":"https://openalex.org/C2778732403","wikidata":"https://www.wikidata.org/wiki/Q815577","display_name":"Ignorance","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.25999999046325684},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.2547000050544739},{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.25200000405311584},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.25060001015663147}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.24963/ijcai.2020/194","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/194","pdf_url":"https://www.ijcai.org/proceedings/2020/0194.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmid:32782421","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/32782421","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":"IJCAI : proceedings of the conference","raw_type":null},{"id":"pmh:oai:arXiv.org:1907.02204","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1907.02204","pdf_url":"https://arxiv.org/pdf/1907.02204","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:pubmedcentral.nih.gov:7416665","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7416665","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IJCAI (U S)","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2020/194","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/194","pdf_url":"https://www.ijcai.org/proceedings/2020/0194.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3497591915","display_name":null,"funder_award_id":"(NIH)","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G3611247453","display_name":null,"funder_award_id":"R01GM","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G4359693134","display_name":null,"funder_award_id":"NIGMS","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G4444495769","display_name":null,"funder_award_id":"R01GM122845","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G6392594831","display_name":null,"funder_award_id":"R01GM122845","funder_id":"https://openalex.org/F4320337354","funder_display_name":"National Institute of General Medical Sciences"},{"id":"https://openalex.org/G6502316037","display_name":null,"funder_award_id":"R01AD057555","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320309102","display_name":"City University of New York","ror":"https://ror.org/00453a208"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337354","display_name":"National Institute of General Medical Sciences","ror":"https://ror.org/04q48ey07"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2955205099.pdf","grobid_xml":"https://content.openalex.org/works/W2955205099.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"are":[4],"powerful":[5],"for":[6],"the":[7,15,22,32,58,63,91,95,99,127,137,172],"representation":[8],"learning":[9],"of":[10,14,24,43,76,90,94,129,139,156,175],"graph-structured":[11],"data.":[12],"Most":[13],"GNNs":[16,65,113],"use":[17],"a":[18,25,39,73,87],"message-passing":[19],"scheme,":[20],"where":[21],"embedding":[23],"node":[26,44,162],"is":[27,80,181],"iteratively":[28],"updated":[29],"by":[30],"aggregating":[31],"information":[33,131],"from":[34],"its":[35],"neighbors.":[36],"To":[37,135],"achieve":[38],"better":[40],"expressive":[41],"capability":[42],"influences,":[45],"attention":[46,100,146,157],"mechanism":[47,101],"has":[48],"grown":[49],"to":[50,53,57,117,126,153],"be":[51,151],"popular":[52],"assign":[54],"trainable":[55],"weights":[56],"nodes":[59],"in":[60,70,132],"aggregation.":[61,134],"Though":[62],"attention-based":[64,112,133,140],"have":[66],"achieved":[67],"remarkable":[68],"results":[69],"various":[71],"tasks,":[72],"clear":[74],"understanding":[75],"their":[77],"discriminative":[78],"capacities":[79],"missing.":[81],"In":[82],"this":[83],"work,":[84],"we":[85,142],"present":[86],"theoretical":[88,168],"analysis":[89,106,169],"representational":[92],"properties":[93],"GNN":[96],"that":[97,149],"adopts":[98],"as":[102],"an":[103],"aggregator.":[104],"Our":[105,159],"determines":[107],"all":[108],"cases":[109,123],"when":[110],"those":[111],"can":[114,150],"always":[115],"fail":[116],"distinguish":[118],"certain":[119],"distinct":[120],"structures.":[121],"Those":[122],"appear":[124],"due":[125],"ignorance":[128],"cardinality":[130,144],"improve":[136],"performance":[138,174],"GNNs,":[141],"propose":[143],"preserved":[145],"(CPA)":[147],"models":[148],"applied":[152],"any":[154],"kind":[155],"mechanisms.":[158],"experiments":[160],"on":[161],"and":[163,170],"graph":[164],"classification":[165],"confirm":[166],"our":[167,176],"show":[171],"competitive":[173],"CPA":[177],"models.":[178],"The":[179],"code":[180],"available":[182],"online:":[183],"https://github.com/zetayue/CPA.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2019-07-12T00:00:00"}