{"id":"https://openalex.org/W3087679241","doi":"https://doi.org/10.1109/tkde.2022.3140252","title":"The Infinity Mirror Test for Graph Models","display_name":"The Infinity Mirror Test for Graph Models","publication_year":2022,"publication_date":"2022-01-04","ids":{"openalex":"https://openalex.org/W3087679241","doi":"https://doi.org/10.1109/tkde.2022.3140252","mag":"3087679241"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2022.3140252","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3140252","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2009.08925","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041393905","display_name":"Satyaki Sikdar","orcid":"https://orcid.org/0000-0003-1669-6594"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Satyaki Sikdar","raw_affiliation_strings":["Department of Computer Science &amp; Engineering, University of Notre Dame, Notre Dame, IN, USA","University of Notre Dame"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science &amp; Engineering, University of Notre Dame, Notre Dame, IN, USA","institution_ids":["https://openalex.org/I107639228"]},{"raw_affiliation_string":"University of Notre Dame","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055807235","display_name":"Daniel Gonz\u00e1lez","orcid":"https://orcid.org/0000-0002-2676-1452"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Gonzalez Cedre","raw_affiliation_strings":["Department of Computer Science &amp; Engineering, University of Notre Dame, Notre Dame, IN, USA","University of Notre Dame"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science &amp; Engineering, University of Notre Dame, Notre Dame, IN, USA","institution_ids":["https://openalex.org/I107639228"]},{"raw_affiliation_string":"University of Notre Dame","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018781058","display_name":"Trenton W. Ford","orcid":"https://orcid.org/0000-0002-2929-5880"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Trenton W. Ford","raw_affiliation_strings":["Department of Computer Science &amp; Engineering, University of Notre Dame, Notre Dame, IN, USA","University of Notre Dame"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science &amp; Engineering, University of Notre Dame, Notre Dame, IN, USA","institution_ids":["https://openalex.org/I107639228"]},{"raw_affiliation_string":"University of Notre Dame","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084597959","display_name":"Tim Weninger","orcid":"https://orcid.org/0000-0003-3164-2615"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tim Weninger","raw_affiliation_strings":["Department of Computer Science &amp; Engineering, University of Notre Dame, Notre Dame, IN, USA","University of Notre Dame"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science &amp; Engineering, University of Notre Dame, Notre Dame, IN, USA","institution_ids":["https://openalex.org/I107639228"]},{"raw_affiliation_string":"University of Notre Dame","institution_ids":["https://openalex.org/I107639228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5041393905"],"corresponding_institution_ids":["https://openalex.org/I107639228"],"apc_list":null,"apc_paid":null,"fwci":0.1388,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.50798649,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"35","issue":"4","first_page":"4281","last_page":"4292"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9951000213623047,"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/graph","display_name":"Graph","score":0.6043013334274292},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.523813784122467},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.4215836822986603},{"id":"https://openalex.org/keywords/degenerate-energy-levels","display_name":"Degenerate energy levels","score":0.41594380140304565},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.41281676292419434},{"id":"https://openalex.org/keywords/null-graph","display_name":"Null graph","score":0.4125881791114807},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.395636647939682},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3671213984489441},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34051668643951416},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.3175002634525299},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.30950796604156494}],"concepts":[{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6043013334274292},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.523813784122467},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.4215836822986603},{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.41594380140304565},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.41281676292419434},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.4125881791114807},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.395636647939682},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3671213984489441},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34051668643951416},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.3175002634525299},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.30950796604156494},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tkde.2022.3140252","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3140252","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2009.08925","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.08925","pdf_url":"https://arxiv.org/pdf/2009.08925","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":"mag:3087679241","is_oa":true,"landing_page_url":"http://arxiv.org/pdf/2009.08925.pdf","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2009.08925","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2009.08925","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2009.08925","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.08925","pdf_url":"https://arxiv.org/pdf/2009.08925","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1579019551","display_name":null,"funder_award_id":"FA8750-20-2-1004","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G741495639","display_name":null,"funder_award_id":"W911NF-17-1-0448","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G746862966","display_name":null,"funder_award_id":"1652492","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W745973578","https://openalex.org/W1759395414","https://openalex.org/W1928856156","https://openalex.org/W1985339741","https://openalex.org/W1986261925","https://openalex.org/W1987643017","https://openalex.org/W2008620264","https://openalex.org/W2011152758","https://openalex.org/W2018049970","https://openalex.org/W2023655578","https://openalex.org/W2027377866","https://openalex.org/W2028314260","https://openalex.org/W2053593718","https://openalex.org/W2057444638","https://openalex.org/W2069788892","https://openalex.org/W2070805980","https://openalex.org/W2082119873","https://openalex.org/W2104812688","https://openalex.org/W2104977387","https://openalex.org/W2112090702","https://openalex.org/W2112681514","https://openalex.org/W2119998616","https://openalex.org/W2160268549","https://openalex.org/W2172067437","https://openalex.org/W2241571695","https://openalex.org/W2293051258","https://openalex.org/W2339085491","https://openalex.org/W2441014159","https://openalex.org/W2479445230","https://openalex.org/W2494389011","https://openalex.org/W2554952599","https://openalex.org/W2786103815","https://openalex.org/W2792402990","https://openalex.org/W2797620412","https://openalex.org/W2805127333","https://openalex.org/W2940764256","https://openalex.org/W2951101948","https://openalex.org/W2963101602","https://openalex.org/W2964291120","https://openalex.org/W2970066309","https://openalex.org/W2991388718","https://openalex.org/W3003512226","https://openalex.org/W3007156478","https://openalex.org/W3035079703","https://openalex.org/W3102705058","https://openalex.org/W3105252146","https://openalex.org/W3105562891","https://openalex.org/W3125564425","https://openalex.org/W3135590698","https://openalex.org/W3142570770","https://openalex.org/W3143219376","https://openalex.org/W4214926737","https://openalex.org/W6637860255","https://openalex.org/W6718319269","https://openalex.org/W6730084236","https://openalex.org/W6748556633","https://openalex.org/W6749578362","https://openalex.org/W6752306858","https://openalex.org/W6767098714","https://openalex.org/W6779542737"],"related_works":["https://openalex.org/W3121397452","https://openalex.org/W2244358235","https://openalex.org/W2949182453","https://openalex.org/W3014284197","https://openalex.org/W3132163906","https://openalex.org/W2265582232","https://openalex.org/W2019477905","https://openalex.org/W1572635211","https://openalex.org/W37384213","https://openalex.org/W206663221","https://openalex.org/W1995563936","https://openalex.org/W1968702726","https://openalex.org/W2133845586","https://openalex.org/W2235092602","https://openalex.org/W3205799547","https://openalex.org/W3180766726","https://openalex.org/W84863308","https://openalex.org/W2955135267","https://openalex.org/W2405605431","https://openalex.org/W2134331967"],"abstract_inverted_index":{"Graph":[0],"models,":[1,6],"like":[2],"other":[3],"machine":[4],"learning":[5],"have":[7,112],"implicit":[8,122],"and":[9,70,124,147,160],"explicit":[10],"biases":[11,123],"built-in,":[12],"which":[13],"often":[14,24],"impact":[15],"performance":[16],"in":[17,44,56,60,65,158],"nontrivial":[18],"ways.":[19,162],"The":[20],"model\u2019s":[21,121],"faithfulness":[22],"is":[23],"measured":[25],"by":[26,98,128],"comparing":[27],"the":[28,33,45,50,57,75,80,88,116,129,166,173],"newly":[29],"generated":[30,51],"graph":[31,35,40,52,91,109,155,178],"against":[32],"source":[34,117],"using":[36],"any":[37],"number":[38],"of":[39,49,90,141,143,176],"properties.":[41],"Therefore,":[42],"differences":[43],"size":[46],"or":[47],"topology":[48],"indicate":[53],"a":[54,101,120],"loss":[55,66],"model.":[58],"Yet,":[59],"many":[61],"systems,":[62],"errors":[63],"encoded":[64],"functions":[67],"are":[68,126,170],"subtle":[69],"not":[71],"well":[72],"understood.":[73],"In":[74],"present":[76],"work,":[77],"we":[78,150],"introduce":[79],"<italic":[81],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[82],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Infinity":[83],"Mirror</i>":[84],"test":[85,96],"for":[86],"analyzing":[87],"robustness":[89],"models.":[92,179],"This":[93],"straightforward":[94],"stress":[95],"works":[97],"repeatedly":[99],"fitting":[100],"model":[102,110],"to":[103,172],"its":[104],"outputs.":[105],"A":[106],"hypothetically":[107],"perfect":[108],"would":[111],"no":[113],"deviation":[114],"from":[115],"graph;":[118],"however,":[119],"assumptions":[125],"exaggerated":[127],"Infinity":[130],"Mirror":[131],"test,":[132],"exposing":[133],"potential":[134],"previously":[135],"obscured":[136],"issues.":[137],"Through":[138],"an":[139],"analysis":[140],"thousands":[142],"experiments":[144],"on":[145],"synthetic":[146],"real-world":[148],"graphs,":[149],"show":[151],"that":[152,165],"several":[153],"conventional":[154],"models":[156],"degenerate":[157],"exciting":[159],"informative":[161],"We":[163],"believe":[164],"observed":[167],"degenerative":[168],"patterns":[169],"clues":[171],"future":[174],"development":[175],"better":[177]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}