Loading [a11y]/accessibility-menu.js
Context-aware Sampling of Large Networks via Graph Representation Learning | IEEE Journals & Magazine | IEEE Xplore

Context-aware Sampling of Large Networks via Graph Representation Learning


Abstract:

Numerous sampling strategies have been proposed to simplify large-scale networks for highly readable visualizations. It is of great challenge to preserve contextual struc...Show More

Abstract:

Numerous sampling strategies have been proposed to simplify large-scale networks for highly readable visualizations. It is of great challenge to preserve contextual structures formed by nodes and edges with tight relationships in a sampled graph, because they are easily overlooked during the process of sampling due to their irregular distribution and immunity to scale. In this paper, a new graph sampling method is proposed oriented to the preservation of contextual structures. We first utilize a graph representation learning (GRL) model to transform nodes into vectors so that the contextual structures in a network can be effectively extracted and organized. Then, we propose a multi-objective blue noise sampling model to select a subset of nodes in the vectorized space to preserve contextual structures with the retention of relative data and cluster densities in addition to those features of significance, such as bridging nodes and graph connections. We also design a set of visual interfaces enabling users to interactively conduct context-aware sampling, visually compare results with various sampling strategies, and deeply explore large networks. Case studies and quantitative comparisons based on real-world datasets have demonstrated the effectiveness of our method in the abstraction and exploration of large networks.
Published in: IEEE Transactions on Visualization and Computer Graphics ( Volume: 27, Issue: 2, February 2021)
Page(s): 1709 - 1719
Date of Publication: 14 October 2020

ISSN Information:

PubMed ID: 33052861

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.