{"id":"https://openalex.org/W2979461843","doi":"https://doi.org/10.1109/tvcg.2019.2946558","title":"Same Stats, Different Graphs: Exploring the Space of Graphs in Terms of Graph Properties","display_name":"Same Stats, Different Graphs: Exploring the Space of Graphs in Terms of Graph Properties","publication_year":2019,"publication_date":"2019-10-10","ids":{"openalex":"https://openalex.org/W2979461843","doi":"https://doi.org/10.1109/tvcg.2019.2946558","mag":"2979461843","pmid":"https://pubmed.ncbi.nlm.nih.gov/31603821"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2019.2946558","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2019.2946558","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1911.01527","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019597602","display_name":"Hang Chen","orcid":"https://orcid.org/0000-0001-9059-4903"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hang Chen","raw_affiliation_strings":["Department of Computer Science, The University of Arizona, Tucson, AZ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Arizona, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110927596","display_name":"Utkarsh Soni","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Utkarsh Soni","raw_affiliation_strings":["School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Phoenix, AZ, USA"],"affiliations":[{"raw_affiliation_string":"School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Phoenix, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029506224","display_name":"Yafeng Lu","orcid":"https://orcid.org/0000-0002-3978-9550"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yafeng Lu","raw_affiliation_strings":["School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Phoenix, AZ, USA"],"affiliations":[{"raw_affiliation_string":"School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Phoenix, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006196334","display_name":"Vahan Huroyan","orcid":"https://orcid.org/0000-0002-1596-6962"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vahan Huroyan","raw_affiliation_strings":["Department of Computer Science, The University of Arizona, Tucson, AZ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Arizona, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026799813","display_name":"Ross Maciejewski","orcid":"https://orcid.org/0000-0001-8803-6355"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ross Maciejewski","raw_affiliation_strings":["School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Phoenix, AZ, USA"],"affiliations":[{"raw_affiliation_string":"School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Phoenix, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003147292","display_name":"Stephen Kobourov","orcid":"https://orcid.org/0000-0002-0477-2724"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen Kobourov","raw_affiliation_strings":["Department of Computer Science, The University of Arizona, Tucson, AZ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Arizona, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5019597602"],"corresponding_institution_ids":["https://openalex.org/I138006243"],"apc_list":null,"apc_paid":null,"fwci":0.7153,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.7556202,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"27","issue":"3","first_page":"2056","last_page":"2072"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9995999932289124,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994000196456909,"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/T11106","display_name":"Data Management and Algorithms","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.6028324365615845},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5262671709060669},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47444427013397217},{"id":"https://openalex.org/keywords/comparability-graph","display_name":"Comparability graph","score":0.4373740553855896},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.3098103106021881},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.29642170667648315}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6028324365615845},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5262671709060669},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47444427013397217},{"id":"https://openalex.org/C198414033","wikidata":"https://www.wikidata.org/wiki/Q5155607","display_name":"Comparability graph","level":5,"score":0.4373740553855896},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.3098103106021881},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.29642170667648315}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tvcg.2019.2946558","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2019.2946558","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:31603821","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31603821","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 visualization and computer graphics","raw_type":null},{"id":"pmh:oai:arXiv.org:1911.01527","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1911.01527","pdf_url":"https://arxiv.org/pdf/1911.01527","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1911.01527","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1911.01527","pdf_url":"https://arxiv.org/pdf/1911.01527","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/G196131370","display_name":null,"funder_award_id":"DMS-1839274","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7743783101","display_name":null,"funder_award_id":"CCF-1740858","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W20667085","https://openalex.org/W58821284","https://openalex.org/W1500383076","https://openalex.org/W1563504669","https://openalex.org/W1579505926","https://openalex.org/W1584977346","https://openalex.org/W1596064584","https://openalex.org/W1953975752","https://openalex.org/W1971421925","https://openalex.org/W1975522802","https://openalex.org/W1976246173","https://openalex.org/W1977186326","https://openalex.org/W1980680329","https://openalex.org/W1984711236","https://openalex.org/W1990600049","https://openalex.org/W1999227640","https://openalex.org/W2008292658","https://openalex.org/W2008620264","https://openalex.org/W2020622242","https://openalex.org/W2026238375","https://openalex.org/W2026261406","https://openalex.org/W2027303629","https://openalex.org/W2032332507","https://openalex.org/W2033193852","https://openalex.org/W2037415295","https://openalex.org/W2038063928","https://openalex.org/W2040956707","https://openalex.org/W2045439060","https://openalex.org/W2058302897","https://openalex.org/W2070722739","https://openalex.org/W2076987607","https://openalex.org/W2080450835","https://openalex.org/W2085761620","https://openalex.org/W2088521668","https://openalex.org/W2088960431","https://openalex.org/W2101755427","https://openalex.org/W2112090702","https://openalex.org/W2112609377","https://openalex.org/W2114051435","https://openalex.org/W2115022330","https://openalex.org/W2123946204","https://openalex.org/W2124637492","https://openalex.org/W2125183960","https://openalex.org/W2132022337","https://openalex.org/W2136968651","https://openalex.org/W2148606196","https://openalex.org/W2152118092","https://openalex.org/W2153504150","https://openalex.org/W2155167324","https://openalex.org/W2160154660","https://openalex.org/W2165829871","https://openalex.org/W2166481425","https://openalex.org/W2175110005","https://openalex.org/W2461502418","https://openalex.org/W2610600445","https://openalex.org/W2769133055","https://openalex.org/W2857341988","https://openalex.org/W2905110430","https://openalex.org/W3124646780","https://openalex.org/W4232345992","https://openalex.org/W4242094059","https://openalex.org/W4250971868","https://openalex.org/W4252973173","https://openalex.org/W4255375128","https://openalex.org/W4312512934","https://openalex.org/W6602399808","https://openalex.org/W6629621823","https://openalex.org/W6633407526","https://openalex.org/W6679191575"],"related_works":["https://openalex.org/W2084631735","https://openalex.org/W4207006336","https://openalex.org/W2984902757","https://openalex.org/W4322622406","https://openalex.org/W2995448904","https://openalex.org/W1566820354","https://openalex.org/W1967416529","https://openalex.org/W35535541","https://openalex.org/W3127079656","https://openalex.org/W2256054477"],"abstract_inverted_index":{"Data":[0],"analysts":[1],"commonly":[2],"utilize":[3],"statistics":[4,19,30,130],"to":[5,14,65,90],"summarize":[6],"large":[7],"datasets.":[8],"While":[9],"it":[10],"is":[11],"often":[12],"sufficient":[13],"explore":[15,66],"only":[16],"the":[17,40,47,77,94,105],"summary":[18],"of":[20,42,96,107,126],"a":[21,36,60,114,124],"dataset":[22],"(e.g.,":[23],"min/mean/max),":[24],"Anscombe's":[25],"Quartet":[26],"demonstrates":[27],"how":[28],"such":[29],"can":[31],"be":[32],"misleading.":[33],"We":[34,83,111],"consider":[35],"similar":[37],"problem":[38],"in":[39],"context":[41],"graph":[43,51,70,87,97,127],"mining.":[44],"To":[45],"study":[46],"relationships":[48],"between":[49],"different":[50,85,134],"properties,":[52],"we":[53],"examine":[54],"low-order":[55],"non-isomorphic":[56],"graphs":[57,102,119],"and":[58,103,129,135],"provide":[59],"simple":[61],"visual":[62],"analytics":[63],"system":[64],"correlations":[67],"across":[68],"multiple":[69],"properties.":[71],"However,":[72],"for":[73,99,116],"larger":[74],"graphs,":[75],"studying":[76],"entire":[78],"space":[79],"quickly":[80],"becomes":[81],"intractable.":[82],"use":[84],"random":[86],"generation":[88],"methods":[89],"further":[91],"look":[92],"into":[93],"distribution":[95],"properties":[98,128],"higher":[100],"order":[101],"investigate":[104],"impact":[106],"various":[108],"sampling":[109],"methodologies.":[110],"also":[112],"describe":[113],"method":[115],"generating":[117],"many":[118],"that":[120],"are":[121,132],"identical":[122],"over":[123],"number":[125],"yet":[131],"clearly":[133],"identifiably":[136],"distinct.":[137]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}