Matches in SemOpenAlex for { <https://semopenalex.org/work/W4318186117> ?p ?o ?g. }
- W4318186117 abstract "The complexity of large real-world graphs makes their analyses prohibitively costly and their visualizations uninformative. The idea behind graph reduction is to reduce the size of a graph while preserving its properties of interest. To improve computational efficiency and to provide provable guarantees, many graph reduction techniques employ randomization. However, the uncertainty associated with randomized graph reduction and its subsequent interpretation has remained largely unexplored. In this paper, we present a framework to quantify and visualize the uncertainty associated with randomized graph reduction techniques. We focus on spectral clustering introduced by Ng, Jordan, and Weiss, a popular graph reduction technique that reduces the number of nodes by clustering the nodes of a graph into super-nodes. We introduce two uncertainty measures – local adjusted Rand indices and co-occurrences – to quantify and visualize uncertainty associated with an ensemble of reduced graphs. We demonstrate via experiments, that these measures complement each other in visualizing uncertainty and guiding the selection of optimal numbers of clusters." @default.
- W4318186117 created "2023-01-27" @default.
- W4318186117 creator A5020383361 @default.
- W4318186117 creator A5058396413 @default.
- W4318186117 creator A5074242318 @default.
- W4318186117 creator A5044976958 @default.
- W4318186117 date "2022-12-17" @default.
- W4318186117 modified "2023-10-16" @default.
- W4318186117 title "Uncertainty Visualization for Graph Coarsening" @default.
- W4318186117 cites W1490949485 @default.
- W4318186117 cites W1548779692 @default.
- W4318186117 cites W1866618235 @default.
- W4318186117 cites W1965305253 @default.
- W4318186117 cites W1971421925 @default.
- W4318186117 cites W1973041621 @default.
- W4318186117 cites W1987971958 @default.
- W4318186117 cites W1992709202 @default.
- W4318186117 cites W1997919544 @default.
- W4318186117 cites W1999170091 @default.
- W4318186117 cites W2000856020 @default.
- W4318186117 cites W2015953751 @default.
- W4318186117 cites W2059985735 @default.
- W4318186117 cites W2066398433 @default.
- W4318186117 cites W2070042076 @default.
- W4318186117 cites W2070232376 @default.
- W4318186117 cites W207635167 @default.
- W4318186117 cites W2086798689 @default.
- W4318186117 cites W2121947440 @default.
- W4318186117 cites W2135957668 @default.
- W4318186117 cites W2137536943 @default.
- W4318186117 cites W2138959470 @default.
- W4318186117 cites W2147468287 @default.
- W4318186117 cites W2151936673 @default.
- W4318186117 cites W2157305458 @default.
- W4318186117 cites W2158453355 @default.
- W4318186117 cites W2161494102 @default.
- W4318186117 cites W2167482691 @default.
- W4318186117 cites W2281349958 @default.
- W4318186117 cites W2375070860 @default.
- W4318186117 cites W2515800447 @default.
- W4318186117 cites W2700550412 @default.
- W4318186117 cites W2903621365 @default.
- W4318186117 cites W2922185983 @default.
- W4318186117 cites W2962910558 @default.
- W4318186117 cites W2967241380 @default.
- W4318186117 cites W300909183 @default.
- W4318186117 cites W3094504436 @default.
- W4318186117 cites W3098951089 @default.
- W4318186117 cites W3217328311 @default.
- W4318186117 cites W4210257598 @default.
- W4318186117 cites W4238536215 @default.
- W4318186117 cites W4254289583 @default.
- W4318186117 doi "https://doi.org/10.1109/bigdata55660.2022.10021039" @default.
- W4318186117 hasPublicationYear "2022" @default.
- W4318186117 type Work @default.
- W4318186117 citedByCount "0" @default.
- W4318186117 crossrefType "proceedings-article" @default.
- W4318186117 hasAuthorship W4318186117A5020383361 @default.
- W4318186117 hasAuthorship W4318186117A5044976958 @default.
- W4318186117 hasAuthorship W4318186117A5058396413 @default.
- W4318186117 hasAuthorship W4318186117A5074242318 @default.
- W4318186117 hasConcept C106937863 @default.
- W4318186117 hasConcept C111335779 @default.
- W4318186117 hasConcept C124101348 @default.
- W4318186117 hasConcept C132525143 @default.
- W4318186117 hasConcept C154945302 @default.
- W4318186117 hasConcept C22047676 @default.
- W4318186117 hasConcept C2524010 @default.
- W4318186117 hasConcept C33923547 @default.
- W4318186117 hasConcept C36464697 @default.
- W4318186117 hasConcept C41008148 @default.
- W4318186117 hasConcept C42383842 @default.
- W4318186117 hasConcept C73555534 @default.
- W4318186117 hasConcept C80444323 @default.
- W4318186117 hasConcept C97042676 @default.
- W4318186117 hasConceptScore W4318186117C106937863 @default.
- W4318186117 hasConceptScore W4318186117C111335779 @default.
- W4318186117 hasConceptScore W4318186117C124101348 @default.
- W4318186117 hasConceptScore W4318186117C132525143 @default.
- W4318186117 hasConceptScore W4318186117C154945302 @default.
- W4318186117 hasConceptScore W4318186117C22047676 @default.
- W4318186117 hasConceptScore W4318186117C2524010 @default.
- W4318186117 hasConceptScore W4318186117C33923547 @default.
- W4318186117 hasConceptScore W4318186117C36464697 @default.
- W4318186117 hasConceptScore W4318186117C41008148 @default.
- W4318186117 hasConceptScore W4318186117C42383842 @default.
- W4318186117 hasConceptScore W4318186117C73555534 @default.
- W4318186117 hasConceptScore W4318186117C80444323 @default.
- W4318186117 hasConceptScore W4318186117C97042676 @default.
- W4318186117 hasLocation W43181861171 @default.
- W4318186117 hasOpenAccess W4318186117 @default.
- W4318186117 hasPrimaryLocation W43181861171 @default.
- W4318186117 hasRelatedWork W2053209358 @default.
- W4318186117 hasRelatedWork W2077600704 @default.
- W4318186117 hasRelatedWork W2098924604 @default.
- W4318186117 hasRelatedWork W2100807713 @default.
- W4318186117 hasRelatedWork W2150394469 @default.
- W4318186117 hasRelatedWork W2359998128 @default.
- W4318186117 hasRelatedWork W2557714193 @default.
- W4318186117 hasRelatedWork W3175260037 @default.