Search Results for author: Stephen Kobourov

Found 20 papers, 11 papers with code

"Normalized Stress" is Not Normalized: How to Interpret Stress Correctly

1 code implementation14 Aug 2024 Kiran Smelser, Jacob Miller, Stephen Kobourov

Stress is among the most commonly employed quality metrics and optimization criteria for dimension reduction projections of high dimensional data.

Dimensionality Reduction

Graph Sparsifications using Neural Network Assisted Monte Carlo Tree Search

1 code implementation17 Nov 2023 Alvin Chiu, Mithun Ghosh, Reyan Ahmed, Kwang-Sung Jun, Stephen Kobourov, Michael T. Goodrich

Graph neural networks have been successful for machine learning, as well as for combinatorial and graph problems such as the Subgraph Isomorphism Problem and the Traveling Salesman Problem.

Graph Neural Network Traveling Salesman Problem

Balancing between the Local and Global Structures (LGS) in Graph Embedding

1 code implementation31 Aug 2023 Jacob Miller, Vahan Huroyan, Stephen Kobourov

For a given graph, LGS aims to find a good balance between the local and global structure to preserve.

Graph Embedding

Nearly Optimal Steiner Trees using Graph Neural Network Assisted Monte Carlo Tree Search

1 code implementation30 Apr 2023 Reyan Ahmed, Mithun Ghosh, Kwang-Sung Jun, Stephen Kobourov

Graph neural networks are useful for learning problems, as well as for combinatorial and graph problems such as the Subgraph Isomorphism Problem and the Traveling Salesman Problem.

Graph Neural Network Traveling Salesman Problem

ENS-t-SNE: Embedding Neighborhoods Simultaneously t-SNE

1 code implementation24 May 2022 Jacob Miller, Vahan Huroyan, Raymundo Navarrete, Md Iqbal Hossain, Stephen Kobourov

When visualizing a high-dimensional dataset, dimension reduction techniques are commonly employed which provide a single 2-dimensional view of the data.

Dimensionality Reduction

Multi-level Weighted Additive Spanners

no code implementations11 Feb 2021 Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Keaton Hamm, Stephen Kobourov, Richard Spence

In this paper, we consider a multi-level version of the subsetwise spanner in weighted graphs, where the vertices in $S$ possess varying level, priority, or quality of service (QoS) requirements, and the goal is to compute a nested sequence of spanners with the minimum number of total edges.

Discrete Mathematics

On the Readability of Abstract Set Visualizations

1 code implementation20 Jan 2021 Markus Wallinger, Ben Jacobsen, Stephen Kobourov, Martin Nöllenburg

Set systems are used to model data that naturally arises in many contexts: social networks have communities, musicians have genres, and patients have symptoms.

Human-Computer Interaction

The Language of Food during the Pandemic: Hints about the Dietary Effects of Covid-19

no code implementations15 Oct 2020 Hoang Van, Ahmad Musa, Mihai Surdeanu, Stephen Kobourov

Specifically, we analyze over770, 000 tweets published during the lockdown and the equivalent period in the five previous years and highlight several worrying trends.

What does the language of foods say about us?

no code implementations WS 2019 Hoang Van, Ahmad Musa, Hang Chen, Stephen Kobourov, Mihai Surdeanu

Second, we investigate the effect of socioeconomic factors (income, poverty, and education) on predicting state-level T2DM rates.

Multi-Perspective, Simultaneous Embedding

1 code implementation13 Sep 2019 Md Iqbal Hossain, Vahan Huroyan, Stephen Kobourov, Raymundo Navarrete

MPSE with fixed projections takes as input a set of pairwise distance matrices defined on the data points, along with the same number of projections and embeds the points in 3D so that the pairwise distances are preserved in the given projections.

Dimensionality Reduction

Computing Stable Demers Cartograms

1 code implementation20 Aug 2019 Soeren Nickel, Max Sondag, Wouter Meulemans, Markus Chimani, Stephen Kobourov, Jaakko Peltonen, Martin Nöllenburg

We enforce orthogonal separation constraints with linear programming, and measure quality in terms of keeping adjacent regions close (cartogram quality) and using similar positions for a region between the different data values (stability).

Computational Geometry Data Structures and Algorithms

Stress-Plus-X (SPX) Graph Layout

1 code implementation4 Aug 2019 Sabin Devkota, Reyan Ahmed, Felice De Luca, Katherine E. Isaacs, Stephen Kobourov

Stress, edge crossings, and crossing angles play an important role in the quality and readability of graph drawings.

Symmetry Detection and Classification in Drawings of Graphs

1 code implementation1 Jul 2019 Felice De Luca, Md Iqbal Hossain, Stephen Kobourov

Finally, we make available a collection of images of graph drawings with specific symmetric features that can be used in machine learning systems for training, testing and validation purposes.

BIG-bench Machine Learning Classification +2

Multi-level tree based approach for interactive graph visualization with semantic zoom

1 code implementation14 Jun 2019 Felice De Luca, Iqbal Hossain, Stephen Kobourov, Katy Börner

A recent data visualization literacy study shows that most people cannot read networks that use hierarchical cluster representations such as "super-noding" and "edge bundling."

Computational Geometry Data Structures and Algorithms Human-Computer Interaction

Detecting Diabetes Risk from Social Media Activity

no code implementations WS 2018 Dane Bell, Egoitz Laparra, Aditya Kousik, Terron Ishihara, Mihai Surdeanu, Stephen Kobourov

This work explores the detection of individuals{'} risk of type 2 diabetes mellitus (T2DM) directly from their social media (Twitter) activity.

Domain Adaptation

Analyzing the Language of Food on Social Media

no code implementations8 Sep 2014 Daniel Fried, Mihai Surdeanu, Stephen Kobourov, Melanie Hingle, Dane Bell

We investigate the predictive power behind the language of food on social media.

On Semantic Word Cloud Representation

no code implementations23 Apr 2013 Lukas Barth, Stephen Kobourov, Sergey Pupyrev, Torsten Ueckerdt

We study the problem of computing semantic-preserving word clouds in which semantically related words are close to each other.

Computing Consensus Curves

no code implementations5 Dec 2012 Livio De La Cruz, Stephen Kobourov, Sergey Pupyrev, Paul Shen, Sankar Veeramoni

We consider the problem of extracting accurate average ant trajectories from many (possibly inaccurate) input trajectories contributed by citizen scientists.

Cannot find the paper you are looking for? You can Submit a new open access paper.