中文
相关论文

相关论文: Snapshot Visualization of Complex Graphs with Forc…

200 篇论文

Force-directed (FD) algorithms can be used to explore relationships in social networks, visualize money markets, and analyze transaction networks. However, FD algorithms are mainly designed for visualizing static graphs in which the…

社会与信息网络 · 计算机科学 2022-04-04 Se-Hang Cheong , Yain-Whar Si

In this paper we study the problem of designing a distributed graph visualization algorithm for large graphs. The algorithm must be simple to implement and the computing infrastructure must not require major hardware or software…

数据结构与算法 · 计算机科学 2016-06-08 Alessio Arleo , Walter Didimo , Giuseppe Liotta , Fabrizio Montecchiani

In this report, we introduce a novel approach to visualize extremely large graphs efficiently. Our method combines two force-directed algorithms, Kamada-Kawai and ForceAtlas2, to handle different graph components based on their node count.…

数据结构与算法 · 计算机科学 2024-03-07 Marcell Dietl , Andre Gemünd , Daniel Oeltz , Felix M. Thiele , Christian Werner

Visual rendering of graphs is a key task in the mapping of complex network data. Although most graph drawing algorithms emphasize aesthetic appeal, certain applications such as travel-time maps place more importance on visualization of…

机器学习 · 统计学 2013-02-06 Brian Baingana , Georgios B. Giannakis

Dynamic graph visualization attracts researchers' concentration as it represents time-varying relationships between entities in multiple domains (e.g., social media analysis, academic cooperation analysis, team sports analysis). Integrating…

人机交互 · 计算机科学 2022-06-13 Baofeng Chang , Sujia Zhu , Qi Jiang , Wang Xia , Jingwei Tang , Lvhan Pan , Ronghua Liang , Guodao Sun

Force-directed algorithms are widely used to generate aesthetically pleasing layouts of graphs or networks arisen in many scientific disciplines. To visualize large-scale graphs, several parallel algorithms have been discussed in the…

社会与信息网络 · 计算机科学 2020-02-26 Md. Khaledur Rahman , Majedul Haque Sujon , Ariful Azad

Visual rendering of graphs is a key task in the mapping of complex network data. Although most graph drawing algorithms emphasize aesthetic appeal, certain applications such as travel-time maps place more importance on visualization of…

机器学习 · 统计学 2014-01-20 Brian Baingana , Georgios B. Giannakis

Recent empirical research has indicated that human graph reading performance improves when crossing angles increase. However, crossing angle has not been used as an aesthetic criterion for graph drawing algorithms so far. In this paper, we…

人机交互 · 计算机科学 2010-12-22 Peter Eades , Weidong Huang , Seok-Hee Hong

A computational graph in a deep neural network (DNN) denotes a specific data flow diagram (DFD) composed of many tensors and operators. Existing toolkits for visualizing computational graphs are not applicable when the structure is highly…

人机交互 · 计算机科学 2023-01-02 Rusheng Pan , Zhiyong Wang , Yating Wei , Han Gao , Gongchang Ou , Caleb Chen Cao , Jingli Xu , Tong Xu , Wei Chen

The overview-driven visual analysis of large-scale dynamic graphs poses a major challenge. We propose Multiscale Snapshots, a visual analytics approach to analyze temporal summaries of dynamic graphs at multiple temporal scales. First, we…

人机交互 · 计算机科学 2020-09-17 Eren Cakmak , Udo Schlegel , Dominik Jäckle , Daniel Keim , Tobias Schreck

Interactive exploration of large, multidimensional datasets plays a very important role in various scientific fields. It makes it possible not only to identify important structural features and forms, such as clusters of vertices and their…

机器学习 · 计算机科学 2023-03-10 Bartosz Minch

Graphs are widespread data structures used to model a wide variety of problems. The sheer amount of data to be processed has prompted the creation of a myriad of systems that help us cope with massive scale graphs. The pressure to deliver…

分布式、并行与集群计算 · 计算机科学 2014-10-09 Luis M. Vaquero , Felix Cuadrado , Matei Ripeanu

Sampling technique has become one of the recent research focuses in the graph-related fields. Most of the existing graph sampling algorithms tend to sample the high degree or low degree nodes in the complex networks because of the…

社会与信息网络 · 计算机科学 2018-02-02 Junpeng Zhu , Hui Li , Mei Chen , Zhenyu Dai , Ming Zhu

Depth-first search (DFS) is the basis for many efficient graph algorithms. We introduce general techniques for the efficient implementation of DFS-based graph algorithms and exemplify them on three algorithms for computing strongly…

数据结构与算法 · 计算机科学 2017-03-30 Kurt Mehlhorn , Stefan Näher , Peter Sanders

The wide availability of powerful and inexpensive cloud computing services naturally motivates the study of distributed graph layout algorithms, able to scale to very large graphs. Nowadays, to process Big Data, companies are increasingly…

分布式、并行与集群计算 · 计算机科学 2016-09-05 Alessio Arleo , Walter Didimo , Giuseppe Liotta , Fabrizio Montecchiani

Efficient layout of large-scale graphs remains a challenging problem: the force-directed and dimensionality reduction-based methods suffer from high overhead for graph distance and gradient computation. In this paper, we present a new graph…

社会与信息网络 · 计算机科学 2020-08-19 Minfeng Zhu , Wei Chen , Yuanzhe Hu , Yuxuan Hou , Liangjun Liu , Kaiyuan Zhang

In this paper, we present a hybrid graph-drawing algorithm (GDA) for layouting large, naturally-clustered, disconnected graphs. We called it a hybrid algorithm because it is an implementation of a series of already known graph-drawing and…

图形学 · 计算机科学 2015-07-13 Toni-Jan Keith P. Monserrat , Jaderick P. Pabico , Eliezer A. Albacea

Current applications have produced graphs on the order of hundreds of thousands of nodes and millions of edges. To take advantage of such graphs, one must be able to find patterns, outliers and communities. These tasks are better performed…

社会与信息网络 · 计算机科学 2015-05-29 Jose F. Rodrigues , Hanghang Tong , Jia-Yu Pan , Agma J. M. Traina , Caetano Traina , Christos Faloutsos

Force-directed approach is one of the most widely used methods in graph drawing research. There are two main problems with the traditional force-directed algorithms. First, there is no mature theory to ensure the convergence of iteration…

计算几何 · 计算机科学 2018-03-12 Yong-Xian Wang , Zheng-Hua Wang

Graphs, consisting of vertices and edges, are vital for representing complex relationships in fields like social networks, finance, and blockchain. Visualizing these graphs helps analysts identify structural patterns, with readability…

分布式、并行与集群计算 · 计算机科学 2024-11-18 Sanggeon Yun
‹ 上一页 1 2 3 10 下一页 ›