English
Related papers

Related papers: GraphTrials: Visual Proofs of Graph Properties

200 papers

Designers often create visualizations to achieve specific high-level analytical or communication goals. These goals require people to naturally extract complex, contextualized, and interconnected patterns in data. While limited prior work…

Human-Computer Interaction · Computer Science 2024-02-27 Ghulam Jilani Quadri , Arran Zeyu Wang , Zhehao Wang , Jennifer Adorno , Paul Rosen , Danielle Albers Szafir

Graphs may be used to represent many different problem domains -- a concrete example is that of detecting communities in social networks, which are represented as graphs. With big data and more sophisticated applications becoming widespread…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-03 Miguel E. Coimbra , Alexandre P. Francisco , Luis Veiga

A graph is an abstract model that represents relations among entities, for example, the interactions between characters in a novel. A background story endows entities and relations with real-world meanings and describes the semantics and…

Human-Computer Interaction · Computer Science 2021-09-23 Ying Zhao , Jingcheng Shi , Jiawei Liu , Jian Zhao , Fangfang Zhou , Wenzhi Zhang , Kangyi Chen , Xin Zhao , Chunyao Zhu , Wei Chen

Task taxonomies for graph and network visualizations focus on tasks commonly encountered when analyzing graph connectivity and topology. However, in many application fields such as the social sciences (social networks), biology (protein…

Human-Computer Interaction · Computer Science 2014-03-31 Bahador Saket , Paolo Simonetto , Stephen Kobourov

A point visibility graph is a graph induced by a set of points in the plane where the vertices of the graph represent the points in the point set and two vertices are adjacent if and only if no other point from the point set lies on the…

Discrete Mathematics · Computer Science 2018-05-17 Anne-Sophie Himmel , Clemens Hoffmann , Pascal Kunz , Vincent Froese , Manuel Sorge

This paper proposes a web-based visual graph analytics platform for interactive graph mining, visualization, and real-time exploration of networks. GraphVis is fast, intuitive, and flexible, combining interactive visualizations with…

Social and Information Networks · Computer Science 2015-02-03 Nesreen K. Ahmed , Ryan A. Rossi

Traditionally, graph quality metrics focus on readability, but recent studies show the need for metrics which are more specific to the discovery of patterns in graphs. Cluster analysis is a popular task within graph analysis, yet there is…

Data Structures and Algorithms · Computer Science 2019-08-22 Amyra Meidiana , Seok-Hee Hong , Peter Eades , Daniel Keim

Graph structure learning aims to learn connectivity in a graph from data. It is particularly important for many computer vision related tasks since no explicit graph structure is available for images for most cases. A natural way to…

Computer Vision and Pattern Recognition · Computer Science 2022-12-26 Yaohua Wang , FangYi Zhang , Ming Lin , Senzhang Wang , Xiuyu Sun , Rong Jin

We introduce an approach to discovery informatics that uses so called knowledge graphs as the essential representation structure. Knowledge graph is an umbrella term that subsumes various approaches to tractable representation of large…

Artificial Intelligence · Computer Science 2015-04-29 Vit Novacek

A number of network structural characteristics have recently been the subject of particularly intense research, including degree distributions, community structure, and various measures of vertex centrality, to mention only a few. Vertices…

Social and Information Networks · Computer Science 2016-03-23 Igor Trpevski , Tamara Dimitrova , Tommy Boshkovski , Ljupco Kocarev

Visual Question Answering (VQA) is of tremendous interest to the research community with important applications such as aiding visually impaired users and image-based search. In this work, we explore the use of scene graphs for solving the…

Computer Vision and Pattern Recognition · Computer Science 2021-01-19 Vinay Damodaran , Sharanya Chakravarthy , Akshay Kumar , Anjana Umapathy , Teruko Mitamura , Yuta Nakashima , Noa Garcia , Chenhui Chu

Recent years have witnessed a rapid growth of recommender systems, providing suggestions in numerous applications with potentially high social impact, such as health or justice. Meanwhile, in Europe, the upcoming AI Act mentions…

Artificial Intelligence · Computer Science 2024-07-18 Simon Delarue , Astrid Bertrand , Tiphaine Viard

Graph visualizations have been studied for tasks such as clustering and temporal analysis, but how these visual similarities relate to established graph similarity measures remains unclear. In this paper, we explore the potential of Vision…

Human-Computer Interaction · Computer Science 2025-04-15 Seokweon Jung , Hyeon Jeon , Jeongmin Rhee , Jinwook Seo

An important task for Homeland Security is the prediction of threat vulnerabilities, such as through the detection of relationships between seemingly disjoint entities. A structure used for this task is a "semantic graph", also known as a…

Artificial Intelligence · Computer Science 2007-05-23 Marc Barthelemy , Edmond Chow , Tina Eliassi-Rad

Recent advances in graph convolutional networks have significantly improved the performance of chemical predictions, raising a new research question: "how do we explain the predictions of graph convolutional networks?" A possible approach…

Machine Learning · Computer Science 2018-07-06 Hirotaka Akita , Kosuke Nakago , Tomoki Komatsu , Yohei Sugawara , Shin-ichi Maeda , Yukino Baba , Hisashi Kashima

We investigate tasks that can be accomplished with unlabeled graphs, which are graphs with nodes that do not have persistent or semantically meaningful labels attached. New visualization techniques to represent unlabeled graphs have been…

Human-Computer Interaction · Computer Science 2026-03-20 Matt I. B. Oddo , Ryan Smith , Stephen Kobourov , Tamara Munzner

Drawing principles, or aesthetics, are important in graph drawing. They are used as criteria for algorithm design and for quality evaluation. Current aesthetics are described as visual properties that a drawing is required to have to be…

Human-Computer Interaction · Computer Science 2016-09-27 Weidong Huang

Real data collected from different applications that have additional topological structures and connection information are amenable to be represented as a weighted graph. Considering the node labeling problem, Graph Neural Networks (GNNs)…

Social and Information Networks · Computer Science 2020-02-06 Xiaoxiao Li , Joao Saude

In the midst of widespread misinformation and disinformation through social media and the proliferation of AI-generated texts, it has become increasingly difficult for people to validate and trust information they encounter. Many…

Computation and Language · Computer Science 2024-09-24 Preetam Prabhu Srikar Dammu , Himanshu Naidu , Mouly Dewan , YoungMin Kim , Tanya Roosta , Aman Chadha , Chirag Shah

We present a new approach for recognition of complex graphic symbols in technical documents. Graphic symbol recognition is a well known challenge in the field of document image analysis and is at heart of most graphic recognition systems.…

Computer Vision and Pattern Recognition · Computer Science 2016-11-17 Muhammad Muzzamil Luqman , Thierry Brouard , Jean-Yves Ramel