English
Related papers

Related papers: Graph Visualization for Blockchain Data

200 papers

Many graph problems can be solved using ordered parallel graph algorithms that achieve significant speedup over their unordered counterparts by reducing redundant work. This paper introduces a new priority-based extension to GraphIt, a…

Programming Languages · Computer Science 2020-01-28 Yunming Zhang , Ajay Brahmakshatriya , Xinyi Chen , Laxman Dhulipala , Shoaib Kamil , Saman Amarasinghe , Julian Shun

A GraphMaps is a system that visualizes a graph using zoom levels, which is similar to a geographic map visualization. GraphMaps reveals the structural properties of the graph and enables users to explore the graph in a natural way by using…

Computational Geometry · Computer Science 2018-08-14 Debajyoti Mondal , Lev Nachmanson

Recently, distributed processing of large dynamic graphs has become very popular, especially in certain domains such as social network analysis, Web graph analysis and spatial network analysis. In this context, many distributed/parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-07 Sabeur Aridhi , Alberto Montresor , Yannis Velegrakis

In a general graph data structure like an adjacency matrix, when edges are homogeneous, the connectivity of two nodes can be sufficiently represented using a single bit. This insight has, however, not yet been adequately exploited by the…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-23 Jou-An Chen , Hsin-Hsuan Sung , Xipeng Shen , Nathan Tallent , Kevin Barker , Ang Li

We consider the enumeration of maximal bipartite cliques (bicliques) from a large graph, a task central to many practical data mining problems in social network analysis and bioinformatics. We present novel parallel algorithms for the…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-04-22 Arko Provo Mukherjee , Srikanta Tirthapura

Force-directed algorithms such as the Kamada-Kawai algorithm have shown promising results for solving the boundary detection problem in a mobile ad hoc network. However, the classical Kamada-Kawai algorithm does not scale well when it is…

Networking and Internet Architecture · Computer Science 2015-08-24 Se-Hang Cheong , Yain-Whar Si

Presenting long sequences of dynamic graphs remains challenging due to the underlying large-scale and high-dimensional data. We propose dg2pix, a novel pixel-based visualization technique, to visually explore temporal and structural…

Human-Computer Interaction · Computer Science 2020-09-17 Eren Cakmak , Dominik Jäckle , Tobias Schreck , Daniel Keim

Network visualisation techniques are important tools for the exploratory analysis of complex systems. While these methods are regularly applied to visualise data on complex networks, we increasingly have access to time series data that can…

Social and Information Networks · Computer Science 2020-08-26 Vincenzo Perri , Ingo Scholtes

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

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

Many dynamic processes such as telecommunication and transport networks can be described through discrete time series of graphs. Modelling the dynamics of such time series enables prediction of graph structure at future time steps, which…

Machine Learning · Computer Science 2026-02-10 Sevvandi Kandanaarachchi , Ziqi Xu , Stefan Westerlund , Conrad Sanderson

Given a large-scale graph with millions of nodes and edges, how to reveal macro patterns of interest, like cliques, bi-partite cores, stars, and chains? Furthermore, how to visualize such patterns altogether getting insights from the graph…

Social and Information Networks · Computer Science 2016-11-17 Hugo Gualdron , Robson Cordeiro , Jose Rodrigues

In this paper, we present Hi-D maps, a novel method for the visualization of multi-dimensional categorical data. Our work addresses the scarcity of techniques for visualizing a large number of data-dimensions in an effective and…

Graphics · Computer Science 2025-07-11 Radi Muhammad Reza , Benjamin A Watson

Visualizing high-dimensional data has been a focus in data analysis communities for decades, which has led to the design of many algorithms, some of which are now considered references (such as t-SNE for example). In our era of overwhelming…

Machine Learning · Computer Science 2017-02-21 Johan Paratte , Nathanaël Perraudin , Pierre Vandergheynst

Graph neural networks have achieved state-of-the-art accuracy for graph node classification. However, GNNs are difficult to scale to large graphs, for example frequently encountering out-of-memory errors on even moderate size graphs. Recent…

Machine Learning · Computer Science 2022-10-26 Ziyuan Wang , Feiming Yang , Rui Fan

Recent advances in dynamic graph processing have enabled the analysis of highly dynamic graphs with change at rates as high as millions of edge changes per second. Solutions in this domain, however, have been demonstrated only for…

Data Structures and Algorithms · Computer Science 2023-11-14 Juntong Luo , Scott Sallinen , Matei Ripeanu

Researchers have designed many algorithms to measure the distances between graph nodes, such as average hitting times of random walks, cosine distances from DeepWalk, personalized PageRank, etc. Successful although these algorithms are,…

Discrete Mathematics · Computer Science 2020-12-02 Enzhi Li , Zhengyi Le

It is common for real-world applications to analyze big graphs using distributed graph processing systems. Popular in-memory systems require an enormous amount of resources to handle big graphs. While several out-of-core approaches have…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-08 Peng Sun , Yonggang Wen , Ta Nguyen Binh Duong , Xiaokui Xiao

Graph analytics are vital in fields such as social networks, biomedical research, and graph neural networks (GNNs). However, traditional CPUs and GPUs struggle with the memory bottlenecks caused by large graph datasets and their…

Hardware Architecture · Computer Science 2024-11-25 Oluwole Jaiyeoba , Abdullah T. Mughrabi , Morteza Baradaran , Beenish Gul , Kevin Skadron

Several techniques for visualization of dynamic graphs are based on different spatial arrangements of a temporal sequence of node-link diagrams. Many studies in the literature have investigated the importance of maintaining the user's…

Human-Computer Interaction · Computer Science 2016-09-01 Paolo Federico , Silvia Miksch