{"id":"https://openalex.org/W2755988167","doi":"https://doi.org/10.1109/pacificvis.2017.8031595","title":"Visualizing the uncertainty induced by graph layout algorithms","display_name":"Visualizing the uncertainty induced by graph layout algorithms","publication_year":2017,"publication_date":"2017-04-01","ids":{"openalex":"https://openalex.org/W2755988167","doi":"https://doi.org/10.1109/pacificvis.2017.8031595","mag":"2755988167"},"language":"en","primary_location":{"id":"doi:10.1109/pacificvis.2017.8031595","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pacificvis.2017.8031595","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE Pacific Visualization Symposium (PacificVis)","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/A5054181879","display_name":"Kai Yan","orcid":"https://orcid.org/0000-0002-4960-7108"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kai Yan","raw_affiliation_strings":["Harbin Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100653962","display_name":"Weiwei Cui","orcid":"https://orcid.org/0000-0003-0870-7628"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiwei Cui","raw_affiliation_strings":["Microsoft Research Asia"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5054181879"],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.12978059,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"200","last_page":"209"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9998999834060669,"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.9998999834060669,"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.9965999722480774,"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/T12114","display_name":"Sensory Analysis and Statistical Methods","score":0.9465000033378601,"subfield":{"id":"https://openalex.org/subfields/1106","display_name":"Food Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7494348287582397},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.7101732492446899},{"id":"https://openalex.org/keywords/graph-layout","display_name":"Graph Layout","score":0.6810932159423828},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5598428249359131},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47210851311683655},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4509612023830414},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41468194127082825},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4097242057323456},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.3068283796310425},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.25977230072021484}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7494348287582397},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.7101732492446899},{"id":"https://openalex.org/C2911174283","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph Layout","level":4,"score":0.6810932159423828},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5598428249359131},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47210851311683655},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4509612023830414},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41468194127082825},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4097242057323456},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.3068283796310425},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25977230072021484},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pacificvis.2017.8031595","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pacificvis.2017.8031595","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE Pacific Visualization Symposium (PacificVis)","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":65,"referenced_works":["https://openalex.org/W38619841","https://openalex.org/W1479963486","https://openalex.org/W1515826176","https://openalex.org/W1516174417","https://openalex.org/W1520587064","https://openalex.org/W1549219646","https://openalex.org/W1912392752","https://openalex.org/W1914475855","https://openalex.org/W1923010118","https://openalex.org/W1965305253","https://openalex.org/W1971421925","https://openalex.org/W1972641242","https://openalex.org/W1982271317","https://openalex.org/W1994022095","https://openalex.org/W1997952588","https://openalex.org/W2003146622","https://openalex.org/W2016983607","https://openalex.org/W2018044188","https://openalex.org/W2019310659","https://openalex.org/W2028695285","https://openalex.org/W2034562813","https://openalex.org/W2042180810","https://openalex.org/W2069342586","https://openalex.org/W2070042076","https://openalex.org/W2070746915","https://openalex.org/W2075220720","https://openalex.org/W2082388593","https://openalex.org/W2091955691","https://openalex.org/W2097386504","https://openalex.org/W2097677742","https://openalex.org/W2107139603","https://openalex.org/W2110576593","https://openalex.org/W2127094813","https://openalex.org/W2127387319","https://openalex.org/W2127775323","https://openalex.org/W2128301892","https://openalex.org/W2139280638","https://openalex.org/W2141699138","https://openalex.org/W2146058249","https://openalex.org/W2148056538","https://openalex.org/W2151936673","https://openalex.org/W2155058903","https://openalex.org/W2156204145","https://openalex.org/W2158453355","https://openalex.org/W2159401652","https://openalex.org/W2162553820","https://openalex.org/W2165232124","https://openalex.org/W2167482691","https://openalex.org/W2256067809","https://openalex.org/W2294414050","https://openalex.org/W2515800447","https://openalex.org/W3099209941","https://openalex.org/W3141038072","https://openalex.org/W3141829038","https://openalex.org/W4213200398","https://openalex.org/W4244525603","https://openalex.org/W4285719527","https://openalex.org/W4300025484","https://openalex.org/W6601609194","https://openalex.org/W6628707120","https://openalex.org/W6630941448","https://openalex.org/W6676571884","https://openalex.org/W6680868737","https://openalex.org/W6692220385","https://openalex.org/W6725814638"],"related_works":["https://openalex.org/W2031908202","https://openalex.org/W2766563406","https://openalex.org/W3160329999","https://openalex.org/W2026729066","https://openalex.org/W2895526338","https://openalex.org/W2003783600","https://openalex.org/W1555430809","https://openalex.org/W2294734161","https://openalex.org/W4388097011","https://openalex.org/W1593721195"],"abstract_inverted_index":{"Given":[0],"a":[1,79,88],"graph":[2,30,38],"structure,":[3],"different":[4,8,17],"layout":[5,23,54],"algorithms":[6],"(even":[7],"settings":[9],"of":[10,19,28,47,82,90,96,110,124,134,147],"the":[11,29,44,59,68,83,94,122,125,145],"same":[12],"algorithm)":[13],"usually":[14],"result":[15],"in":[16,121],"arrangements":[18],"vertices,":[20,48],"and":[21,70,75,104,136,141],"each":[22],"may":[24],"reflect":[25],"certain":[26],"aspects/parts":[27],"more":[31,139],"accurately":[32,140],"than":[33],"others.":[34],"Thus,":[35],"for":[36],"high-level":[37],"analysis":[39],"tasks":[40],"that":[41,92,128],"rely":[42],"on":[43,107],"overall":[45],"arrangement":[46],"drawing":[49],"conclusions":[50],"only":[51],"from":[52],"one":[53],"is":[55],"risky.":[56],"To":[57],"alleviate":[58],"risk,":[60],"we":[61],"propose":[62],"an":[63],"ensemble":[64],"framework":[65,114,149],"to":[66,117,153],"capture":[67],"commonalities":[69],"differences":[71],"among":[72],"possible":[73],"layouts,":[74],"help":[76],"users":[77,116,129],"obtain":[78],"comprehensive":[80],"view":[81],"structure":[84],"patterns.":[85],"We":[86,143],"leverage":[87],"set":[89],"layouts":[91,120],"represents":[93],"distribution":[95],"algorithm":[97],"outputs.":[98],"Then,":[99],"visual":[100,111],"features":[101],"are":[102],"extracted":[103],"analyzed":[105],"based":[106],"various":[108],"measures":[109],"similarity.":[112],"Our":[113],"supports":[115],"analyze":[118],"individual":[119],"context":[123],"distribution,":[126],"so":[127],"can":[130],"quickly":[131],"identify":[132],"structures":[133],"interest":[135],"discover":[137],"patterns":[138],"comprehensively.":[142],"demonstrate":[144],"effectiveness":[146],"our":[148],"by":[150],"applying":[151],"it":[152],"three":[154],"datasets.":[155]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}