{"id":"https://openalex.org/W3198352794","doi":"https://doi.org/10.1109/isit45174.2021.9517978","title":"On Dimension in Graph Convolutional Networks for Distinguishing Random Graph Models","display_name":"On Dimension in Graph Convolutional Networks for Distinguishing Random Graph Models","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3198352794","doi":"https://doi.org/10.1109/isit45174.2021.9517978","mag":"3198352794"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517978","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517978","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","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/A5004115333","display_name":"Abram Magner","orcid":"https://orcid.org/0000-0002-3082-9915"},"institutions":[{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Abram Magner","raw_affiliation_strings":["University at Albany,SUNY,Albany,NY,USA","SUNY, University at Albany, Albany, NY, USA"],"affiliations":[{"raw_affiliation_string":"University at Albany,SUNY,Albany,NY,USA","institution_ids":["https://openalex.org/I392282"]},{"raw_affiliation_string":"SUNY, University at Albany, Albany, NY, USA","institution_ids":["https://openalex.org/I392282"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5004115333"],"corresponding_institution_ids":["https://openalex.org/I392282"],"apc_list":null,"apc_paid":null,"fwci":0.14,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55904093,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1817","last_page":"1822"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997000098228455,"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.9997000098228455,"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/T11476","display_name":"Graph theory and applications","score":0.9876000285148621,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9851999878883362,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.7432961463928223},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5474191904067993},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5399875640869141},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5394931435585022},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.5154012441635132},{"id":"https://openalex.org/keywords/random-geometric-graph","display_name":"Random geometric graph","score":0.48061078786849976},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.4358103275299072},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.431610643863678},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.42493999004364014},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.357300341129303},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34252601861953735},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.301216721534729},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2179585099220276},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.1800355613231659},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.169888436794281}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7432961463928223},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5474191904067993},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5399875640869141},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5394931435585022},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5154012441635132},{"id":"https://openalex.org/C30609935","wikidata":"https://www.wikidata.org/wiki/Q7291969","display_name":"Random geometric graph","level":5,"score":0.48061078786849976},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.4358103275299072},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.431610643863678},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.42493999004364014},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.357300341129303},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34252601861953735},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.301216721534729},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2179585099220276},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.1800355613231659},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.169888436794281},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9517978","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517978","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1841592590","https://openalex.org/W2082734581","https://openalex.org/W2471517265","https://openalex.org/W2519887557","https://openalex.org/W2625387573","https://openalex.org/W2741318576","https://openalex.org/W2889833989","https://openalex.org/W2913318911","https://openalex.org/W2916106175","https://openalex.org/W2962711740","https://openalex.org/W2962810718","https://openalex.org/W2963272802","https://openalex.org/W2963366505","https://openalex.org/W2963374099","https://openalex.org/W2963460103","https://openalex.org/W2964015378","https://openalex.org/W2964124573","https://openalex.org/W2964321699","https://openalex.org/W2970482593","https://openalex.org/W3005941526","https://openalex.org/W3025560701","https://openalex.org/W3034010052","https://openalex.org/W3035356236","https://openalex.org/W3081367469","https://openalex.org/W3105202247","https://openalex.org/W4287766047","https://openalex.org/W4293651439","https://openalex.org/W4297813251","https://openalex.org/W6638783484","https://openalex.org/W6720006811","https://openalex.org/W6726873649","https://openalex.org/W6739306836","https://openalex.org/W6742116046","https://openalex.org/W6744557953","https://openalex.org/W6754929296","https://openalex.org/W6760001035","https://openalex.org/W6777045438"],"related_works":["https://openalex.org/W2013985456","https://openalex.org/W2951564084","https://openalex.org/W4302984940","https://openalex.org/W2776807270","https://openalex.org/W2392685819","https://openalex.org/W2388999970","https://openalex.org/W3036264823","https://openalex.org/W2782929340","https://openalex.org/W2912814903","https://openalex.org/W2479105263"],"abstract_inverted_index":{"Graph":[0],"convolutional":[1],"networks":[2],"are":[3],"a":[4,18,23,102,127],"popular":[5],"representation":[6],"learning":[7],"method":[8],"for":[9],"graphs,":[10],"wherein":[11],"an":[12],"input":[13],"graph":[14,52],"is":[15],"mapped":[16],"to":[17,92,100,114,125,132],"d-dimensional":[19],"embedding":[20,56,69,108],"vector,":[21],"yielding":[22],"latent":[24],"representation.":[25],"We":[26,85],"continue":[27],"the":[28,33,43,62,68,72,88,107,115,120],"project":[29],"of":[30,35,38,47,58,74,76,90,117,129],"theoretically":[31],"elucidating":[32],"roles":[34],"various":[36],"aspects":[37],"GCN":[39],"architectures":[40],"by":[41],"studying":[42],"power":[44],"and":[45,95,119],"limitations":[46],"GCNs":[48,91],"in":[49,123],"distinguishing":[50],"random":[51],"models":[53,77],"based":[54],"on":[55,105],"vectors":[57],"sample":[59],"graphs.":[60],"In":[61],"present":[63],"work,":[64],"we":[65],"show":[66,101],"how":[67,106],"dimension":[70,109],"affects":[71],"set":[73],"pairs":[75],"that":[78],"can":[79],"be":[80],"distinguished":[81],"from":[82],"one":[83],"another.":[84],"also":[86],"consider":[87],"application":[89],"multi-hypothesis":[93],"testing":[94],"use":[96],"channel":[97],"capacity":[98],"results":[99],"lower":[103],"bound":[104],"must":[110],"scale":[111],"with":[112],"respect":[113],"number":[116],"hypotheses":[118],"signal-to-noise":[121],"ratio":[122],"order":[124],"guarantee":[126],"probability":[128],"error":[130],"tending":[131],"0.":[133]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}