English
Related papers

Related papers: SATViz: Real-Time Visualization of Clausal Proofs

200 papers

Temporal graph learning aims to generate high-quality representations for graph-based tasks with dynamic information, which has recently garnered increasing attention. In contrast to static graphs, temporal graphs are typically organized as…

Machine Learning · Computer Science 2024-04-30 Meng Liu , Ke Liang , Yawei Zhao , Wenxuan Tu , Sihang Zhou , Xinbiao Gan , Xinwang Liu , Kunlun He

Integrating intelligent systems, such as robots, into dynamic group settings poses challenges due to the mutual influence of human behaviors and internal states. A robust representation of social interaction dynamics is essential for…

Human-Computer Interaction · Computer Science 2024-06-11 J. Taery Kim , Archit Naik , Isuru Jayarathne , Sehoon Ha , Jouh Yeong Chew

The integration of Large Language Models (LLMs), especially ChatGPT, into education is poised to revolutionize students' learning experiences by introducing innovative conversational learning methodologies. To empower students to fully…

Human-Computer Interaction · Computer Science 2024-09-18 Zixin Chen , Jiachen Wang , Meng Xia , Kento Shigyo , Dingdong Liu , Rong Zhang , Huamin Qu

In this paper, we report the development of a model and a proof-of-concept visual text analytics (VTA) tool to enhance documentdiscovery in a problem-driven visualization research (PDVR) con-text. The proposed model captures the cognitive…

Human-Computer Interaction · Computer Science 2020-09-22 Alejandro Benito-Santos , Roberto Therón

Vision-language models (VLMs) have shown promise in graph structure understanding, but remain limited by input-token constraints, facing scalability bottlenecks and lacking effective mechanisms to coordinate textual and visual modalities.…

Artificial Intelligence · Computer Science 2026-01-12 Shuo Han , Yukun Cao , Zezhong Ding , Zengyi Gao , S Kevin Zhou , Xike Xie

Detection of communities in a graph entails identifying clusters of densely connected vertices; the area has a variety of important applications and a rich literature. The problem has previously been situated in the realm of error…

Social and Information Networks · Computer Science 2025-07-23 Allison Beemer , Jessalyn Bolkema

On the one hand, Constraint Satisfaction Problems allow one to declaratively model problems. On the other hand, propositional satisfiability problem (SAT) solvers can handle huge SAT instances. We thus present a technique to declaratively…

Artificial Intelligence · Computer Science 2014-07-01 Frédéric Lardeux , Eric Monfroy , Broderick Crawford , Ricardo Soto

This paper introduces PROOFTOOL, the graphical user interface for the General Architecture for Proof Theory (GAPT) framework. Its features are described with a focus not only on the visualization but also on the analysis and transformation…

Logic in Computer Science · Computer Science 2013-07-09 Cvetan Dunchev , Alexander Leitsch , Tomer Libal , Martin Riener , Mikheil Rukhaia , Daniel Weller , Bruno Woltzenlogel-Paleo

Network visualization allows a quick glance at how nodes (or actors) are connected by edges (or ties). A conventional network diagram of "contact tree" maps out a root and branches that represent the structure of nodes and edges, often…

Social and Information Networks · Computer Science 2014-11-04 Arnaud Sallaberry , Yang-Chih Fu , Hwai-Chung Ho , Kwan-Liu Ma

Our work presents a novel reinforcement learning (RL) based framework to optimize heuristic selection within the conflict-driven clause learning (CDCL) process, improving the efficiency of Boolean satisfiability (SAT) solving. The proposed…

Computation and Language · Computer Science 2025-12-05 Muyu Pan , Matthew Walter , Dheeraj Kodakandla , Mahfuza Farooque

One of the main challenges in managing traffic at multilane intersections is ensuring smooth coordination between human-driven vehicles (HDVs) and connected autonomous vehicles (CAVs). This paper presents a novel traffic signal control…

Multiagent Systems · Computer Science 2025-11-05 Manonmani Sekar , Nasim Nezamoddini

Existing dynamic weighted graph visualization approaches rely on users' mental comparison to perceive temporal evolution of dynamic weighted graphs, hindering users from effectively analyzing changes across multiple timeslices. We propose…

Human-Computer Interaction · Computer Science 2023-02-16 Xiaolin Wen , Yong Wang , Meixuan Wu , Fengjie Wang , Xuanwu Yue , Qiaomu Shen , Yuxin Ma , Min Zhu

Data visualizations are created and shared on the web at an unprecedented speed, raising new needs and questions for processing and analyzing visualizations after they have been generated and digitized. However, existing formalisms focus on…

Human-Computer Interaction · Computer Science 2022-04-05 Aoyu Wu , Wai Tong , Haotian Li , Dominik Moritz , Yong Wang , Huamin Qu

Many real-world networks, including social and information networks, are dynamic structures that evolve over time. Such dynamic networks are typically visualized using a sequence of static graph layouts. In addition to providing a visual…

Social and Information Networks · Computer Science 2014-01-21 Kevin S. Xu , Mark Kliger , Alfred O. Hero

Graph neural networks have been widely used in Boolean satisfiability (SAT) tasks to learn structural information from SAT formulas. The goal of these studies is to solve SAT instances or to enhance SAT solvers, including tasks such as…

Machine Learning · Computer Science 2026-05-07 Zhenchao Sun , Shuai Ma , Ping Lu , Chongyang Tao

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

Storyline visualizations show the structure of a story, by depicting the interactions of the characters over time. Each character is represented by an x-monotone curve from left to right, and a meeting is represented by having the curves of…

Computational Geometry · Computer Science 2017-09-05 Thomas C. van Dijk , Fabian Lipp , Peter Markfelder , Alexander Wolff

We study the counting version of the Boolean satisfiability problem #SAT using the ZH-calculus, a graphical language originally introduced to reason about quantum circuits. Using this, we generalize #SAT to a weighted variant we call…

Computational Complexity · Computer Science 2024-08-13 Tuomas Laakkonen , Konstantinos Meichanetzidis , John van de Wetering

Learning social media content is the basis of many real-world applications, including information retrieval and recommendation systems, among others. In contrast with previous works that focus mainly on single modal or bi-modal learning, we…

Computation and Language · Computer Science 2021-03-24 Hongru Liang , Haozheng Wang , Jun Wang , Shaodi You , Zhe Sun , Jin-Mao Wei , Zhenglu Yang

Recent deep learning (DL) models have moved beyond static network architectures to dynamic ones, handling data where the network structure changes every example, such as sequences of variable lengths, trees, and graphs. Existing…

Machine Learning · Computer Science 2017-12-13 Hao Zhang , Shizhen Xu , Graham Neubig , Wei Dai , Qirong Ho , Guangwen Yang , Eric P. Xing