1 code implementation • 14 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.
1 code implementation • 17 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.
1 code implementation • 31 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.
1 code implementation • 30 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.
1 code implementation • 24 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.
no code implementations • 18 Aug 2021 • Reyan Ahmed, Md Asadullah Turja, Faryad Darabi Sahneh, Mithun Ghosh, Keaton Hamm, Stephen Kobourov
Graph neural networks have been successful in many learning problems and real-world applications.
no code implementations • 11 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
1 code implementation • 20 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
no code implementations • 15 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.
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.
1 code implementation • 13 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.
1 code implementation • 20 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
1 code implementation • 4 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.
1 code implementation • 1 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.
1 code implementation • 14 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
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.
no code implementations • LREC 2016 • Dane Bell, Daniel Fried, Luwen Huangfu, Mihai Surdeanu, Stephen Kobourov
The strategy uses a game-like quiz with data and questions acquired semi-automatically from Twitter.
no code implementations • 8 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.
no code implementations • 23 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.
no code implementations • 5 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.