English
Related papers

Related papers: DiffSeer: Difference-based Dynamic Weighted Graph …

200 papers

Knowledge-intensive text usually contains fruitful entities and complex relationships, such as academic articles and scientific exposition. Reading and comprehending such texts often demands considerable time and mental effort to track the…

Human-Computer Interaction · Computer Science 2026-04-15 Xin Qian , Dazhen Deng , Zhaoping He , Xingbo Wang , Yuchen He , Yingcai Wu

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

Graph Visualization, also known as Graph Drawing, aims to find geometric embeddings of graphs that optimize certain criteria. Stress is a widely used metric; stress is minimized when every pair of nodes is positioned at their shortest path…

Computational Geometry · Computer Science 2024-02-13 Florian Grötschla , Joël Mathys , Robert Veres , Roger Wattenhofer

Analyzing the temporal behavior of nodes in time-varying graphs is useful for many applications such as targeted advertising, community evolution and outlier detection. In this paper, we present a novel approach, STWalk, for learning…

Social and Information Networks · Computer Science 2017-11-15 Supriya Pandhre , Himangi Mittal , Manish Gupta , Vineeth N Balasubramanian

Existing approaches for classifying dynamic graphs either lift graph kernels to the temporal domain, or use graph neural networks (GNNs). However, current baselines have scalability issues, cannot handle a changing node set, or do not take…

Machine Learning · Computer Science 2023-10-24 Franz Srambical , Bastian Rieck

Many applications collect a large number of time series, for example, the financial data of companies quoted in a stock exchange, the health care data of all patients that visit the emergency room of a hospital, or the temperature sequences…

Information Theory · Computer Science 2017-02-09 Jonathan Mei , José M. F. Moura

Well-designed data visualizations can lead to more powerful and intuitive processing by a viewer. To help a viewer intuitively compare values to quickly generate key takeaways, visualization designers can manipulate how data values are…

Human-Computer Interaction · Computer Science 2021-08-17 Cindy Xiong , Vidya Setlur , Benjamin Bach , Kylie Lin , Eunyee Koh , Steven Franconeri

Learning graph representations is a fundamental task aimed at capturing various properties of graphs in vector space. The most recent methods learn such representations for static networks. However, real world networks evolve over time and…

Social and Information Networks · Computer Science 2019-08-22 Palash Goyal , Sujit Rokka Chhetri , Arquimedes Canedo

Graph databases have become an increasingly common infrastructure component. Yet existing systems either operate on offline snapshots, provide weak consistency guarantees, or use expensive concurrency control techniques that limit…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-09-20 Ayush Dubey , Greg D. Hill , Robert Escriva , Emin Gün Sirer

Visibility algorithms transform time series into graphs and encode dynamical information in their topology, paving the way for graph-theoretical time series analysis as well as building a bridge between nonlinear dynamics and network…

Data Analysis, Statistics and Probability · Physics 2016-05-11 Jacopo Iacovacci , Lucas Lacasa

This study introduces a new metric called ''DynamicScore'' to evaluate the dynamics of graphs. It can be applied to both vertices and edges. Unlike traditional metrics, DynamicScore not only measures changes in the number of vertices or…

Discrete Mathematics · Computer Science 2023-09-12 Vincent Bridonneau , Frédéric Guinand , Yoann Pigné

Time series modeling has attracted extensive research efforts; however, achieving both reliable efficiency and interpretability from a unified model still remains a challenging problem. Among the literature, shapelets offer interpretable…

Machine Learning · Computer Science 2020-12-01 Ziqiang Cheng , Yang Yang , Wei Wang , Wenjie Hu , Yueting Zhuang , Guojie Song

Linear diagrams are used to visualize set systems by depicting set memberships as horizontal line segments in a matrix, where each set is represented as a row and each element as a column. Each such line segment of a set is shown in a…

Graphics · Computer Science 2023-02-17 Markus Wallinger , Alexander Dobler , Martin Nöllenburg

Document structure analysis, such as zone segmentation and table recognition, is a complex problem in document processing and is an active area of research. The recent success of deep learning in solving various computer vision and machine…

Computer Vision and Pattern Recognition · Computer Science 2019-07-04 Shah Rukh Qasim , Hassan Mahmood , Faisal Shafait

In reliable decision-making systems based on machine learning, models have to be robust to distributional shifts or provide the uncertainty of their predictions. In node-level problems of graph learning, distributional shifts can be…

Machine Learning · Computer Science 2023-11-02 Gleb Bazhenov , Denis Kuznedelev , Andrey Malinin , Artem Babenko , Liudmila Prokhorenkova

Microservices are becoming the defacto design choice for software architecture. It involves partitioning the software components into finer modules such that the development can happen independently. It also provides natural benefits when…

Software Engineering · Computer Science 2021-02-09 Utkarsh Desai , Sambaran Bandyopadhyay , Srikanth Tamilselvam

We introduce a novel semi-supervised Graph Counterfactual Explainer (GCE) methodology, Dynamic GRAph Counterfactual Explainer (DyGRACE). It leverages initial knowledge about the data distribution to search for valid counterfactuals while…

Machine Learning · Computer Science 2023-08-07 Bardh Prenkaj , Mario Villaizan-Vallelado , Tobias Leemann , Gjergji Kasneci

Reasoning about graphs evolving over time is a challenging concept in many domains, such as bioinformatics, physics, and social networks. We consider a common case in which edges can be short term interactions (e.g., messaging) or long term…

Machine Learning · Statistics 2020-06-22 Boris Knyazev , Carolyn Augusta , Graham W. Taylor

Temporal (or time-evolving) networks are commonly used to model complex systems and the evolution of their components throughout time. Although these networks can be analyzed by different means, visual analytics stands out as an effective…

Human-Computer Interaction · Computer Science 2022-10-06 Claudio D. G. Linhares , Jean R. Ponciano , Diogenes S. Pedro , Luis E. C. Rocha , Agma J. M. Traina , Jorge Poco

The work on large-scale graph analytics to date has largely focused on the study of static properties of graph snapshots. However, a static view of interactions between entities is often an oversimplification of several complex phenomena…

Databases · Computer Science 2015-10-01 Udayan Khurana , Amol Deshpande