{"id":"https://openalex.org/W4318186117","doi":"https://doi.org/10.1109/bigdata55660.2022.10021039","title":"Uncertainty Visualization for Graph Coarsening","display_name":"Uncertainty Visualization for Graph Coarsening","publication_year":2022,"publication_date":"2022-12-17","ids":{"openalex":"https://openalex.org/W4318186117","doi":"https://doi.org/10.1109/bigdata55660.2022.10021039"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata55660.2022.10021039","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/bigdata55660.2022.10021039","pdf_url":null,"source":{"id":"https://openalex.org/S4363607709","display_name":"2022 IEEE International Conference on Big Data (Big Data)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Conference on Big Data (Big Data)","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/A5058396413","display_name":"Fangfei Lan","orcid":"https://orcid.org/0000-0002-8237-5919"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Fangfei Lan","raw_affiliation_strings":["University of Utah,Salt Lake City,USA","University of Utah, Salt Lake City, USA"],"affiliations":[{"raw_affiliation_string":"University of Utah,Salt Lake City,USA","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"University of Utah, Salt Lake City, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044976958","display_name":"Sourabh Palande","orcid":"https://orcid.org/0000-0002-1404-8238"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sourabh Palande","raw_affiliation_strings":["Michigan State University,East Lansing,USA","Michigan State University, East Lansing, USA"],"affiliations":[{"raw_affiliation_string":"Michigan State University,East Lansing,USA","institution_ids":["https://openalex.org/I87216513"]},{"raw_affiliation_string":"Michigan State University, East Lansing, USA","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103173932","display_name":"Michael Young","orcid":null},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Young","raw_affiliation_strings":["University of Utah,Salt Lake City,USA","University of Utah, Salt Lake City, USA"],"affiliations":[{"raw_affiliation_string":"University of Utah,Salt Lake City,USA","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"University of Utah, Salt Lake City, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100349956","display_name":"Bei Wang","orcid":"https://orcid.org/0000-0002-9240-0700"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bei Wang","raw_affiliation_strings":["University of Utah,Salt Lake City,USA","University of Utah, Salt Lake City, USA"],"affiliations":[{"raw_affiliation_string":"University of Utah,Salt Lake City,USA","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"University of Utah, Salt Lake City, USA","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5058396413"],"corresponding_institution_ids":["https://openalex.org/I223532165"],"apc_list":null,"apc_paid":null,"fwci":0.06,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.35191787,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"10","issue":null,"first_page":"2922","last_page":"2931"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9998000264167786,"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.9998000264167786,"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.9993000030517578,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.6360452175140381},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.5857763290405273},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5664502382278442},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5323612689971924},{"id":"https://openalex.org/keywords/graph-reduction","display_name":"Graph reduction","score":0.5317971110343933},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5312155485153198},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.4432584345340729},{"id":"https://openalex.org/keywords/power-graph-analysis","display_name":"Power graph analysis","score":0.43502867221832275},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.41973134875297546},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3428879976272583},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2374410331249237},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21036076545715332}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6360452175140381},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.5857763290405273},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5664502382278442},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5323612689971924},{"id":"https://openalex.org/C97042676","wikidata":"https://www.wikidata.org/wiki/Q5597097","display_name":"Graph reduction","level":3,"score":0.5317971110343933},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5312155485153198},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.4432584345340729},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.43502867221832275},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.41973134875297546},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3428879976272583},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2374410331249237},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21036076545715332},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata55660.2022.10021039","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/bigdata55660.2022.10021039","pdf_url":null,"source":{"id":"https://openalex.org/S4363607709","display_name":"2022 IEEE International Conference on Big Data (Big Data)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W38619841","https://openalex.org/W207635167","https://openalex.org/W300909183","https://openalex.org/W1490949485","https://openalex.org/W1548779692","https://openalex.org/W1583837637","https://openalex.org/W1866618235","https://openalex.org/W1965305253","https://openalex.org/W1971421925","https://openalex.org/W1973041621","https://openalex.org/W1987971958","https://openalex.org/W1992709202","https://openalex.org/W1997919544","https://openalex.org/W1999170091","https://openalex.org/W2000856020","https://openalex.org/W2015953751","https://openalex.org/W2059985735","https://openalex.org/W2066398433","https://openalex.org/W2070042076","https://openalex.org/W2070232376","https://openalex.org/W2086798689","https://openalex.org/W2121947440","https://openalex.org/W2135957668","https://openalex.org/W2137536943","https://openalex.org/W2138959470","https://openalex.org/W2147468287","https://openalex.org/W2151936673","https://openalex.org/W2157305458","https://openalex.org/W2158453355","https://openalex.org/W2161494102","https://openalex.org/W2167482691","https://openalex.org/W2255903209","https://openalex.org/W2281349958","https://openalex.org/W2375070860","https://openalex.org/W2515800447","https://openalex.org/W2700550412","https://openalex.org/W2903621365","https://openalex.org/W2907492528","https://openalex.org/W2912508568","https://openalex.org/W2949635546","https://openalex.org/W2960658350","https://openalex.org/W2962910558","https://openalex.org/W2967241380","https://openalex.org/W3094504436","https://openalex.org/W3217328311","https://openalex.org/W4238536215","https://openalex.org/W4254289583","https://openalex.org/W4376626162","https://openalex.org/W6601609194","https://openalex.org/W6635035540","https://openalex.org/W6637178625","https://openalex.org/W6676571884","https://openalex.org/W6732073604","https://openalex.org/W6748763042","https://openalex.org/W6758192066","https://openalex.org/W6769077657"],"related_works":["https://openalex.org/W2755787904","https://openalex.org/W2029791532","https://openalex.org/W2903996962","https://openalex.org/W2892694839","https://openalex.org/W4389577046","https://openalex.org/W4376224899","https://openalex.org/W2054462038","https://openalex.org/W2791749053","https://openalex.org/W2001615711","https://openalex.org/W3132826944"],"abstract_inverted_index":{"The":[0,15],"complexity":[1],"of":[2,25,32,104,110,137,157,160],"large":[3],"real-world":[4],"graphs":[5],"makes":[6],"their":[7,12],"analyses":[8],"prohibitively":[9],"costly":[10],"and":[11,38,57,74,93,125,130,153],"visualizations":[13],"uninformative.":[14],"idea":[16],"behind":[17],"graph":[18,27,44,55,81,97,112],"reduction":[19,45,56,82,98],"is":[20],"to":[21,39,72,128],"reduce":[22],"the":[23,50,76,102,108,155],"size":[24],"a":[26,70,95,111],"while":[28],"preserving":[29],"its":[30,58],"properties":[31],"interest.":[33],"To":[34],"improve":[35],"computational":[36],"efficiency":[37],"provide":[40],"provable":[41],"guarantees,":[42],"many":[43],"techniques":[46],"employ":[47],"randomization.":[48],"However,":[49],"uncertainty":[51,77,118,132,152],"associated":[52,78,133],"with":[53,79,134],"randomized":[54,80],"subsequent":[59],"interpretation":[60],"has":[61],"remained":[62],"largely":[63],"unexplored.":[64],"In":[65],"this":[66],"paper,":[67],"we":[68],"present":[69],"framework":[71],"quantify":[73,129],"visualize":[75,131],"techniques.":[83],"We":[84,115,140],"focus":[85],"on":[86],"spectral":[87],"clustering":[88,107],"introduced":[89],"by":[90,106],"Ng,":[91],"Jordan,":[92],"Weiss,":[94],"popular":[96],"technique":[99],"that":[100,144],"reduces":[101],"number":[103],"nodes":[105,109],"into":[113],"super-nodes.":[114],"introduce":[116],"two":[117],"measures":[119,146],"\u2013":[120,127],"local":[121],"adjusted":[122],"Rand":[123],"indices":[124],"co-occurrences":[126],"an":[135],"ensemble":[136],"reduced":[138],"graphs.":[139],"demonstrate":[141],"via":[142],"experiments,":[143],"these":[145],"complement":[147],"each":[148],"other":[149],"in":[150],"visualizing":[151],"guiding":[154],"selection":[156],"optimal":[158],"numbers":[159],"clusters.":[161]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-24T23:09:58.560324","created_date":"2025-10-10T00:00:00"}