A visualization approach that is based on node-link diagrams and supports the investigation of fuzzy communities in weighted undirected graphs at different levels of detail and uses layout strategies and further visual mappings to graphically encode the fuzzy community memberships.
Abstract:
An important feature of networks for many application domains is their community structure. This is because objects within the same community usually have at least one property in common. The investigation of community structure can therefore support the understanding of object attributes from the network topology alone. In real-world systems, objects may belong to several communities at the same time, i.e., communities can overlap. Analyzing fuzzy community memberships is essential to understand to what extent objects contribute to different communities and whether some communities are highly interconnected. We developed a visualization approach that is based on node-link diagrams and supports the investigation of fuzzy communities in weighted undirected graphs at different levels of detail. Starting with the network of communities, the user can continuously drill down to the network of individual nodes and finally analyze the membership distribution of nodes of interest. Our approach uses layout strategies and further visual mappings to graphically encode the fuzzy community memberships. The usefulness of our approach is illustrated by two case studies analyzing networks of different domains: social networking and biological interactions. The case studies showed that our layout and visualization approach helps investigate fuzzy overlapping communities. Fuzzy vertices as well as the different communities to which they belong can be easily identified based on node color and position.
TL;DR: A visual analytics approach to analyzing a full picture of relevant topics discussed in multiple sources, such as news, blogs, or micro-blogs, by incorporating metric learning and feature selection into the graph matching algorithm and developing a level-of-detail (LOD) visualization that balances both readability and stability.
TL;DR: A systematic overview of state-of-the-art techniques for visualizing different kinds of set relations can be found in this article, where a variety of data analysis problems can be modelled by defining multiple sets over a collection of elements and analyzing the relations between them.
TL;DR: A systematic overview of state‐of‐the‐art techniques for visualizing different kinds of set relations is provided and these techniques are classified into six main categories according to the visual representations they use and the tasks they support.
TL;DR: This survey first summarizes frequently used data types in urban visual analytics, and then elaborate on existing visualization techniques for time, locations and other properties of urban data, and discusses how visualization can be combined with automated analytical approaches.
TL;DR: This work surveys research in visualizing group structures as part of graph diagrams, rather than only using graph layout to implicitly indicate groups, and introduces a taxonomy of visualization techniques structuring the field into four main categories.
TL;DR: A thorough exposition of community structure, or clustering, is attempted, from the definition of the main elements of the problem, to the presentation of most methods developed, with a special focus on techniques designed by statistical physicists.
TL;DR: A thorough exposition of the main elements of the clustering problem can be found in this paper, with a special focus on techniques designed by statistical physicists, from the discussion of crucial issues like the significance of clustering and how methods should be tested and compared against each other, to the description of applications to real networks.
TL;DR: A task by data type taxonomy with seven data types and seven tasks (overview, zoom, filter, details-on-demand, relate, history, and extracts) is offered.
TL;DR: A modification of the spring‐embedder model of Eades for drawing undirected graphs with straight edges is presented, developed in analogy to forces in natural systems, for a simple, elegant, conceptually‐intuitive, and efficient algorithm.
TL;DR: After defining a set of new characteristic quantities for the statistics of communities, this work applies an efficient technique for exploring overlapping communities on a large scale and finds that overlaps are significant, and the distributions introduced reveal universal features of networks.
Q1. What is the common way to represent uncertainty in a graph?
When using the deformation of geometry, usually the degree of bumpiness is used to represent uncertainty, where smooth shapes imply certainty.
Q2. How can the authors help reveal clusters in graphs?
layout algorithms can help reveal cluster structures in the graph, e.g., using a divide-andconquer approach in which each cluster is laid out separately before the clusters are composed to form the graph [8, 52].
Q3. How can graphs be visualized using multi-level representations?
hierarchically clustered graphs can be visualized using multi-level representations that visualize graphs at different abstraction levels by aggregating subgroups of vertices (clusters) and edges [14].
Q4. What are the main visualization approaches for overlapping communities?
Existing visualization approaches mainly address the visualization of flat disjoint communities and crisp overlapping communities.
Q5. Why do the authors generate layouts with regular patterns for community cores?
the authors generate layouts with regular patterns for community cores in order to make their texture appearance different from that of fuzzy vertices, adding a visual cue on top of mirror symmetry.
Q6. What is the role of the community in real-life networks?
Communities play a fundamental role in real-life networks, where depending on the system they represent, communities may overlap.
Q7. What is the threshold for the aggregation of the graph?
The aggregation level of the graph depends on the threshold θ ∈ R [0,1], as only vertices vi with fimax ≥ θ are aggregated into the respective meta-vertex mvθk of their predominant community C i k (see schematic illustration in Figure 2).
Q8. How are hierarchically clustered graphs usually visualized?
They are usually realized by drawing each level on a plane at a different z-coordinate and with the clustering structure drawn as a tree in the third dimension.
Q9. What is the advantage of their visualization approach?
Compared to the existing work on visualizing disjoint or crisp overlapping communities in networks, their visualization approach has the advantage that it takes into account the fuzziness of the nodes memberships.