{"id":"https://openalex.org/W2788353976","doi":"https://doi.org/10.1007/s41109-019-0142-3","title":"Multiscale planar graph generation","display_name":"Multiscale planar graph generation","publication_year":2019,"publication_date":"2019-07-16","ids":{"openalex":"https://openalex.org/W2788353976","doi":"https://doi.org/10.1007/s41109-019-0142-3","mag":"2788353976"},"language":"en","primary_location":{"id":"doi:10.1007/s41109-019-0142-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-019-0142-3","pdf_url":"https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-019-0142-3","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-019-0142-3","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085482735","display_name":"Varsha Chauhan","orcid":"https://orcid.org/0000-0001-8255-0230"},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Varsha Chauhan","raw_affiliation_strings":["School of Computing, Clemson University, Clemson, SC, USA","Clemson University"],"raw_orcid":"https://orcid.org/0000-0001-8255-0230","affiliations":[{"raw_affiliation_string":"School of Computing, Clemson University, Clemson, SC, USA","institution_ids":["https://openalex.org/I8078737"]},{"raw_affiliation_string":"Clemson University","institution_ids":["https://openalex.org/I8078737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071449494","display_name":"Alexander Gutfraind","orcid":"https://orcid.org/0000-0002-3324-2220"},"institutions":[{"id":"https://openalex.org/I1304196042","display_name":"Loyola University Medical Center","ror":"https://ror.org/05xcyt367","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1304196042","https://openalex.org/I1304269903"]},{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander Gutfraind","raw_affiliation_strings":["Loyola University Medical Center, Maywood, IL, USA","Clemson University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Loyola University Medical Center, Maywood, IL, USA","institution_ids":["https://openalex.org/I1304196042"]},{"raw_affiliation_string":"Clemson University","institution_ids":["https://openalex.org/I8078737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057164472","display_name":"Ilya Safro","orcid":"https://orcid.org/0000-0001-6284-7408"},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ilya Safro","raw_affiliation_strings":["School of Computing, Clemson University, Clemson, SC, USA","School of Computing Clemson University, Clemson, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Clemson University, Clemson, SC, USA","institution_ids":["https://openalex.org/I8078737"]},{"raw_affiliation_string":"School of Computing Clemson University, Clemson, USA","institution_ids":["https://openalex.org/I8078737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5085482735"],"corresponding_institution_ids":["https://openalex.org/I8078737"],"apc_list":{"value":790,"currency":"GBP","value_usd":969},"apc_paid":{"value":790,"currency":"GBP","value_usd":969},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00647443,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.996999979019165,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.996999979019165,"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/T10799","display_name":"Data Visualization and Analytics","score":0.996999979019165,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9944000244140625,"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/planarity-testing","display_name":"Planarity testing","score":0.8740764856338501},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7483600378036499},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.6586559414863586},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.5077670812606812},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4817073941230774},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47029444575309753},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43236905336380005},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.4101666808128357},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3590671420097351},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11623910069465637}],"concepts":[{"id":"https://openalex.org/C68260962","wikidata":"https://www.wikidata.org/wiki/Q7200967","display_name":"Planarity testing","level":2,"score":0.8740764856338501},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7483600378036499},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.6586559414863586},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.5077670812606812},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4817073941230774},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47029444575309753},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43236905336380005},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4101666808128357},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3590671420097351},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11623910069465637},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s41109-019-0142-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-019-0142-3","pdf_url":"https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-019-0142-3","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1802.09617","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.09617","pdf_url":"https://arxiv.org/pdf/1802.09617","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":"","raw_type":"text"},{"id":"mag:2788353976","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1802.09617","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":"pmh:oai:doaj.org/article:c7411503ac4e4b48945edae6c2c54182","is_oa":false,"landing_page_url":"https://doaj.org/article/c7411503ac4e4b48945edae6c2c54182","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Applied Network Science, Vol 4, Iss 1, Pp 1-28 (2019)","raw_type":"article"},{"id":"doi:10.48550/arxiv.1802.09617","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1802.09617","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s41109-019-0142-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-019-0142-3","pdf_url":"https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-019-0142-3","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5699999928474426,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1331746712","display_name":null,"funder_award_id":"1522751","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3572988090","display_name":null,"funder_award_id":"1745300","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5408321156","display_name":null,"funder_award_id":"1745300","funder_id":"https://openalex.org/F4320332170","funder_display_name":"Directorate for Engineering"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332170","display_name":"Directorate for Engineering","ror":"https://ror.org/00b6sbb32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2788353976.pdf","grobid_xml":"https://content.openalex.org/works/W2788353976.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W67348729","https://openalex.org/W84180114","https://openalex.org/W1482680420","https://openalex.org/W1490949485","https://openalex.org/W1518639170","https://openalex.org/W1570371166","https://openalex.org/W1646238826","https://openalex.org/W1866618235","https://openalex.org/W1875112053","https://openalex.org/W1910515323","https://openalex.org/W1964212255","https://openalex.org/W1967337063","https://openalex.org/W1985339741","https://openalex.org/W1996701018","https://openalex.org/W1999170091","https://openalex.org/W2020378392","https://openalex.org/W2021355739","https://openalex.org/W2028201018","https://openalex.org/W2029630058","https://openalex.org/W2035080386","https://openalex.org/W2047329745","https://openalex.org/W2049820532","https://openalex.org/W2066426558","https://openalex.org/W2067247412","https://openalex.org/W2070459622","https://openalex.org/W2084573744","https://openalex.org/W2088521668","https://openalex.org/W2097147952","https://openalex.org/W2119998616","https://openalex.org/W2129412583","https://openalex.org/W2134147092","https://openalex.org/W2145402497","https://openalex.org/W2146591355","https://openalex.org/W2156593712","https://openalex.org/W2157520633","https://openalex.org/W2167886900","https://openalex.org/W2202128494","https://openalex.org/W2245938935","https://openalex.org/W2408539216","https://openalex.org/W2515464413","https://openalex.org/W2607372450","https://openalex.org/W2755088640","https://openalex.org/W2803986672","https://openalex.org/W2951311199","https://openalex.org/W2963710063","https://openalex.org/W2963883456","https://openalex.org/W3037085755","https://openalex.org/W4235019172","https://openalex.org/W4238452917","https://openalex.org/W4312512934"],"related_works":["https://openalex.org/W2985972217","https://openalex.org/W2022769849","https://openalex.org/W2138482845","https://openalex.org/W3170453447","https://openalex.org/W2143046536","https://openalex.org/W1563575792","https://openalex.org/W3004293141","https://openalex.org/W2107993070","https://openalex.org/W2898963448","https://openalex.org/W2889563411","https://openalex.org/W2566672032","https://openalex.org/W2805877960","https://openalex.org/W3115706544","https://openalex.org/W2950419839","https://openalex.org/W1562466173","https://openalex.org/W2098462599","https://openalex.org/W2611825160","https://openalex.org/W3013481901","https://openalex.org/W2945719854","https://openalex.org/W3101581040"],"abstract_inverted_index":{"The":[0,154,182],"study":[1],"of":[2,5,27,35,50,56,83,165,168,194],"network":[3,37,51,123],"representations":[4],"physical,":[6],"biological,":[7],"and":[8,18,45,53,61,64,77,91,173,207],"social":[9],"phenomena":[10],"can":[11,98,125,147],"help":[12],"us":[13],"better":[14],"understand":[15],"their":[16],"structure":[17],"functional":[19],"dynamics":[20],"as":[21,23,43,87],"well":[22],"formulate":[24],"predictive":[25],"models":[26],"these":[28,109],"phenomena.":[29],"However,":[30],"due":[31],"to":[32,40,107],"the":[33,54,120,180,185,192,195],"scarcity":[34],"real-world":[36],"data":[38,52,58,70],"owing":[39],"factors":[41],"such":[42,86],"cost":[44],"effort":[46],"required":[47],"in":[48,103,179,211],"collection":[49],"sensitivity":[55],"this":[57,139,212],"towards":[59],"theft":[60],"misuse,":[62],"engineers":[63],"researchers":[65],"often":[66],"rely":[67],"on":[68],"synthetic":[69,122],"for":[71],"simulations,":[72],"hypothesis":[73],"testing,":[74],"decision":[75],"making,":[76],"algorithm":[78,145,208],"engineering.":[79],"An":[80],"important":[81],"characteristic":[82],"infrastructure":[84],"networks":[85,114,127,150,167],"roads,":[88],"water":[89],"distribution":[90],"other":[92],"utility":[93],"systems":[94],"is":[95],"that":[96,128,146,151],"they":[97,131],"be":[99],"(almost":[100],"fully)":[101],"embedded":[102],"a":[104,143,157,163,169],"plane,":[105],"therefore":[106],"simulate":[108],"system":[110],"we":[111,141],"need":[112],"realistic":[113,149,199],"which":[115],"are":[116,152,214],"also":[117],"planar.":[118,153],"While":[119],"currently-available":[121],"generators":[124],"model":[126],"exhibit":[129],"realism,":[130],"do":[132],"not":[133],"guarantee":[134],"or":[135],"achieve":[136],"planarity.":[137],"In":[138],"paper":[140],"present":[142],"flexible":[144],"synthesize":[148],"method":[155,183],"follows":[156],"multi-scale":[158],"randomized":[159],"editing":[160],"approach":[161],"generating":[162],"hierarchy":[164],"coarsened":[166],"given":[170],"planar":[171],"graph":[172],"introducing":[174,198],"edits":[175],"at":[176,201,216],"various":[177],"levels":[178],"hierarchy.":[181],"preserves":[184],"structural":[186],"properties":[187],"with":[188],"minimal":[189],"bias":[190],"including":[191],"planarity":[193],"network,":[196],"while":[197],"variability":[200],"multiple":[202],"scales.":[203],"Reproducibility:":[204],"All":[205],"datasets":[206],"implementation":[209],"presented":[210],"work":[213],"available":[215],"https://bit.ly/2CjOUAS":[217]},"counts_by_year":[],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}