English
Related papers

Related papers: Juniper: A Tree+Table Approach to Multivariate Gra…

200 papers

Infomap clustering finds the community structures that minimize the expected description length of a random walk trajectory; algorithms for infomap clustering run fast in practice for large graphs. In this paper we leverage the…

Data Structures and Algorithms · Computer Science 2019-08-23 Seok-Hee Hong , Peter Eades , Marnijati Torkel , Ziyang Wang , David Chae , Sungpack Hong , Daniel Langerenken , Hassan Chafi

Knowledge graphs have emerged as an important model for studying complex multi-relational data. This has given rise to the construction of numerous large scale but incomplete knowledge graphs encoding information extracted from various…

Machine Learning · Computer Science 2018-07-24 Rakshit Trivedi , Bunyamin Sisman , Jun Ma , Christos Faloutsos , Hongyuan Zha , Xin Luna Dong

Graphs are a fundamental abstraction for modeling relational data. However, graphs are discrete and combinatorial in nature, and learning representations suitable for machine learning tasks poses statistical and computational challenges. In…

Machine Learning · Statistics 2019-05-16 Aditya Grover , Aaron Zweig , Stefano Ermon

Graph-based multi-view clustering has become an active topic due to the efficiency in characterizing both the complex structure and relationship between multimedia data. However, existing methods have the following shortcomings: (1) They…

Computer Vision and Pattern Recognition · Computer Science 2021-08-17 Tianyu Jiang , Quanxue Gao , Xinbo Gao

Information visualization is essential in making sense out of large data sets. Often, high-dimensional data are visualized as a collection of points in 2-dimensional space through dimensionality reduction techniques. However, these…

Computational Geometry · Computer Science 2009-07-16 Emden R. Gansner , Yifan Hu , Stephen G. Kobourov

Graph neural networks (GNNs) have achieved tremendous success on multiple graph-based learning tasks by fusing network structure and node features. Modern GNN models are built upon iterative aggregation of neighbor's/proximity features by…

Machine Learning · Computer Science 2021-06-15 Susheel Suresh , Vinith Budde , Jennifer Neville , Pan Li , Jianzhu Ma

A witness drawing of a graph is a visualization that clearly shows a given property of a graph. We study and implement various drawing paradigms for witness drawings to clearly show that graphs have bounded pathwidth or treewidth. Our…

Computational Geometry · Computer Science 2025-08-28 Alvin Chiu , Thomas Depian , David Eppstein , Michael T. Goodrich , Martin Nöllenburg

This paper presents GraphFederator, a novel approach to construct joint representations of multi-party graphs and supports privacy-preserving visual analysis of graphs. Inspired by the concept of federated learning, we reformulate the…

Human-Computer Interaction · Computer Science 2020-08-28 Dongming Han , Wei Chen , Rusheng Pan , Yijing Liu , Jiehui Zhou , Ying Xu , Tianye Zhang , Changjie Fan , Jianrong Tao , Xiaolong , Zhang

This study introduces a new method of visualizing complex tree structured objects. The usefulness of this method is illustrated in the context of detecting unexpected features in a data set of very large trees. The major contribution is a…

Applications · Statistics 2012-02-14 Burcu Aydin , Gabor Pataki , Haonan Wang , Alim Ladha , Elizabeth Bullitt , J. S. Marron

Long document classification presents challenges in capturing both local and global dependencies due to their extensive content and complex structure. Existing methods often struggle with token limits and fail to adequately model…

Computation and Language · Computer Science 2024-10-07 Sudipta Singha Roy , Xindi Wang , Robert E. Mercer , Frank Rudzicz

We introduce an architecture for large-scale image categorization that enables the end-to-end learning of separate visual features for the different classes to distinguish. The proposed model consists of a deep CNN shaped like a tree. The…

Computer Vision and Pattern Recognition · Computer Science 2018-07-31 Karim Ahmed , Lorenzo Torresani

We investigate the scalable image classification problem with a large number of categories. Hierarchical visual data structures are helpful for improving the efficiency and performance of large-scale multi-class classification. We propose a…

Computer Vision and Pattern Recognition · Computer Science 2017-09-18 Yanyun Qu , Li Lin , Fumin Shen , Chang Lu , Yang Wu , Yuan Xie , Dacheng Tao

There are a variety of graphs where multidimensional feature values are assigned to the nodes. Visualization of such datasets is not an easy task since they are complex and often huge. Immersive Analytics is a powerful approach to support…

Human-Computer Interaction · Computer Science 2020-08-25 Hinako Sassa , Maxime Cordeil , Mitsuo Yoshida , Takayuki Itoh

Creating graph visualizations involves many decisions, such as layout, node and edge appearance, and color choices. These decisions are challenging due to the multitude of options available. For instance, graph layout can be force-directed…

Human-Computer Interaction · Computer Science 2024-08-31 Kathrin Guckes , Lisa Eisenhardt , Margit Pohl , Tatiana von Landesberger

Graphs are quickly emerging as a leading abstraction for the representation of data. One important application domain originates from an emerging discipline called "connectomics". Connectomics studies the brain as a graph; vertices…

Transformer architectures, capable of capturing sequential dependencies in the history of user interactions, have become the dominant approach in sequential recommender systems. Despite their success, such models consider sequence elements…

Information Retrieval · Computer Science 2026-03-02 Artur Gimranov , Viacheslav Yusupov , Elfat Sabitov , Tatyana Matveeva , Anton Lysenko , Ruslan Israfilov , Evgeny Frolov

Subgraph counting aims to count occurrences of a template T in a given network G(V, E). It is a powerful graph analysis tool and has found real-world applications in diverse domains. Scaling subgraph counting problems is known to be memory…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-06 Langshi Chen , Jiayu Li , Ariful Azad , Cenk Sahinalp , Madhav Marathe , Anil Vullikanti , Andrey Nikolaev , Egor Smirnov , Ruslan Israfilov , Judy Qiu

Multilayer graphs are appealing mathematical tools for modeling multiple types of relationship in the data. In this paper, we aim at analyzing multilayer graphs by properly combining the information provided by individual layers, while…

Machine Learning · Computer Science 2020-10-30 Mireille El Gheche , Pascal Frossard

Our goal is to visualize an additional data dimension of a tree with multifaceted data through superimposition on vertical strips, which we call columns. Specifically, we extend upward drawings of unordered rooted trees where vertices have…

Computational Geometry · Computer Science 2023-09-06 Jonathan Klawitter , Johannes Zink

When the focus is on the relationships or interactions between entities, graphs offer an intuitive model for many real-world data. Such graphs are usually large and change over time, thus, requiring models and strategies that explore their…

Social and Information Networks · Computer Science 2024-02-07 Evangelia Tsoukanara , Georgia Koloniari , Evaggelia Pitoura , Peter Triantafillou