English
Related papers

Related papers: Analyzing and Visualizing Scalar Fields on Graphs

200 papers

Graphs emerge in almost every real-world application domain, ranging from online social networks all the way to health data and movie viewership patterns. Typically, such real-world graphs are big and dynamic, in the sense that they evolve…

Social and Information Networks · Computer Science 2022-10-11 Ekta Gujral

Node-link diagrams are a popular method for representing graphs that capture relationships between individuals, businesses, proteins, and telecommunication endpoints. However, node-link diagrams may fail to convey insights regarding graph…

Social and Information Networks · Computer Science 2023-09-20 Paul Rosen , Mustafa Hajij , Bei Wang

A graph is a mathematical object consisting of a set of vertices and a set of edges connecting vertices. Graphs can be drawn on paper in various ways, but until recently all published methods of drawing graphs have had undesirable…

Human-Computer Interaction · Computer Science 2014-05-22 Bob Blakley , G R Blakley , Sean M Blakley

Visualization is a powerful paradigm for exploratory data analysis. Visualizing large graphs, however, often results in a meaningless hairball. In this paper, we propose a different approach that helps the user adaptively explore large…

Information Retrieval · Computer Science 2016-07-25 Robert Pienta , Zhiyuan Lin , Minsuk Kahng , Jilles Vreeken , Partha P. Talukdar , James Abello , Ganesh Parameswaran , Duen Horng Chau

Graph property detection aims to determine whether a graph exhibits certain structural properties, such as being Hamiltonian. Recently, learning-based approaches have shown great promise by leveraging data-driven models to detect graph…

Artificial Intelligence · Computer Science 2026-02-17 Jiahao Xie , Guangmo Tong

The discovery of small world and scale free properties of many real world networks has revolutionized the way we study, analyze, model and process networks. An important way to analyze these complex networks is to visualize them using graph…

Social and Information Networks · Computer Science 2023-04-05 Faraz Zaidi

How to extract useful insights from data is always a challenge, especially if the data is multidimensional. Often, the data can be organized according to certain hierarchical structure that are stemmed either from data collection process or…

Applications · Statistics 2016-04-21 Kun Yang , Wing Hung Wong

Graphs are commonly used in mathematics to represent some relationships between items. However, as simple objects, they sometimes fail to capture all relevant aspects of real-world data. To address this problem, we generalize them and model…

Social and Information Networks · Computer Science 2019-10-04 Pimprenelle Parmentier , Tiphaine Viard , Benjamin Renoust , Jean-François Baffier

With the rise of the open data movement a lot of statistical data has been made publicly available by governments, statistical offices and other organizations. First efforts to visualize are made by the data providers themselves. Data…

Human-Computer Interaction · Computer Science 2011-10-17 Daniel Hienert , Benjamin Zapilko , Philipp Schaer , Brigitte Mathiak

Human subject studies that map-like visualizations are as good or better than standard node-link representations of graphs, in terms of task performance, memorization and recall of the underlying data, and engagement [SSKB14, SSKB15]. With…

Computational Geometry · Computer Science 2019-12-10 Felice De Luca , Iqbal Hossain , Kathryn Gray , Stephen Kobourov , Katy Börner

Relationships between entities in datasets are often of multiple nature, like geographical distance, social relationships, or common interests among people in a social network, for example. This information can naturally be modeled by a set…

Machine Learning · Computer Science 2015-08-31 Xiaowen Dong , Pascal Frossard , Pierre Vandergheynst , Nikolai Nefedov

Hypergraphs provide a natural way to represent polyadic relationships in network data. For large hypergraphs, it is often difficult to visually detect structures within the data. Recently, a scalable polygon-based visualization approach was…

Graphics · Computer Science 2024-07-30 Peter Oliver , Eugene Zhang , Yue Zhang

Most tabular data visualization techniques focus on overviews, yet many practical analysis tasks are concerned with investigating individual items of interest. At the same time, relating an item to the rest of a potentially large table is…

Human-Computer Interaction · Computer Science 2019-11-28 Katarina Furmanova , Samuel Gratzl , Holger Stitz , Thomas Zichner , Miroslava Jaresova , Alexander Lex , Marc Streit

In the vast landscape of visualization research, Dimensionality Reduction (DR) and graph analysis are two popular subfields, often essential to most visual data analytics setups. DR aims to create representations to support neighborhood and…

Machine Learning · Computer Science 2024-12-10 Fernando Paulovich , Alessio Arleo , Stef van den Elzen

Leveraging hypergraph structures to model advanced processes has gained much attention over the last few years in many areas, ranging from protein-interaction in computational biology to image retrieval using machine learning. Hypergraph…

Human-Computer Interaction · Computer Science 2021-12-07 Maximilian T. Fischer , Alexander Frings , Daniel A. Keim , Daniel Seebacher

Traditionally, graph quality metrics focus on readability, but recent studies show the need for metrics which are more specific to the discovery of patterns in graphs. Cluster analysis is a popular task within graph analysis, yet there is…

Data Structures and Algorithms · Computer Science 2019-08-22 Amyra Meidiana , Seok-Hee Hong , Peter Eades , Daniel Keim

In this study, we formulate the concept of "mining maximal-size frequent subgraphs" in the challenging domain of visual data (images and videos). In general, visual knowledge can usually be modeled as attributed relational graphs (ARGs)…

Computer Vision and Pattern Recognition · Computer Science 2017-08-15 Quanshi Zhang , Xuan Song , Ryosuke Shibasaki

In traditional graph retrieval tools, graph matching is commonly used to retrieve desired graphs from extensive graph datasets according to their structural similarities. However, in real applications, graph nodes have numerous attributes…

Information Retrieval · Computer Science 2025-07-29 Yuhua Liu , Haoxuan Wang , Jiajia Kou , Ling Sun , Heyu Wang , Yongheng Wang , Yigang Wang , Jinchang Lic , Zhiguang Zhou

Graph layout is the process of creating a visual representation of a graph through a node-link diagram. Node-attribute graphs have additional data stored on the nodes which describe certain properties of the nodes called attributes. Typical…

Graphics · Computer Science 2017-12-18 Helen Gibson , Paul Vickers

We investigate tasks that can be accomplished with unlabeled graphs, which are graphs with nodes that do not have persistent or semantically meaningful labels attached. New visualization techniques to represent unlabeled graphs have been…

Human-Computer Interaction · Computer Science 2026-03-20 Matt I. B. Oddo , Ryan Smith , Stephen Kobourov , Tamara Munzner