no code implementations • 24 May 2022 • Vahan Huroyan, Raymundo Navarrete, Md Iqbal Hossain, Stephen Kobourov
We propose an algorithm for visualizing a dataset by embedding it in 3-dimensional Euclidean space based on various given distances between the same pairs of datapoints.
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.
2 code implementations • 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.