ThreadReconstructor: Modeling Reply-Chains to Untangle Conversational Text through Visual Analytics


Mennatallah El-Assady, Rita Sevastjanova, Daniel Keim, and Christopher Collins


We present ThreadReconstructor, a visual analytics approach for detecting and analyzing the implicit conversational structure of discussions, e.g., in political debates and forums. Our work is motivated by the need to reveal and understand single threads in massive online conversations and verbatim text transcripts. We combine supervised and unsupervised machine learning models to generate a basic structure that is enriched by user-defined queries and rule-based heuristics. Depending on the data and tasks, users can modify and create various reconstruction models that are presented and compared in the visualization interface. Our tool enables the exploration of the generated threaded structures and the analysis of the untangled reply-chains, comparing different models and their agreement. To understand the inner-workings of the models, we visualize their decision spaces, including all considered candidate relations. In addition to a quantitative evaluation, we report qualitative feedback from an expert user study with four forum moderators and one machine learning expert, showing the effectiveness of our approach.


  • [IMG]
    M. El-Assady, R. Sevastjanova, D. A. Keim, and C. Collins, “ThreadReconstructor: Modeling Reply-Chains to Untangle Conversational Text through Visual Analytics,” Computer Graphics Forum, vol. 37, iss. 3, 2018.
    [Bibtex] [PDF]

      author = {Mennatallah El-Assady and Rita Sevastjanova and Daniel A. Keim and Christopher Collins},
      journal = {Computer Graphics Forum},
      publisher = {The Eurographics Association and John Wiley \& Sons Ltd.},
      title = {{ThreadReconstructor: Modeling Reply-Chains to Untangle Conversational Text through Visual Analytics}},
      volume = 37,
      number = 3,
      year = {2018},



Learn, Generate, Rank, Explain: A Case Study of Visual Explanation by Generative Machine Learning

Professional Differences: A Comparative Study of Visualization Task Performance and Spatial Ability Across Disciplines

Card-IT: a Dynamic FSM-based Flashcard Generator for Learning Italian Verb Morphology

Visual Analytics Tools for Academic Advising

Érudit and Vialab Collaboration Projects

Academia is Tied in Knots

Tilt-Responsive Techniques for Digital Drawing Boards

Textension: Digitally Augmenting Document Spaces in Analog Texts

Eye Tracking for Target Acquisition in Sparse Visualizations

Guidance in the human–machine analytics process

H-Matrix: Hierarchical Matrix for Visual Analysis of Cross-Linguistic Features in Large Learner Corpora

A Visual Analytics Framework for Adversarial Text Generation

Design by Immersion: A Transdisciplinary Approach to Problem-Driven Visualizations

Semantic Concept Spaces: Guided Topic Model Refinement using Word-Embedding Projections

Discriminability Tests for Visualization Effectiveness and Scalability

Saliency Deficit and Motion Outlier Detection in Animated Scatterplots

ActiveInk: (Th)Inking with Data

Visual Analytics for Topic Model Optimization based on User-Steerable Speculative Execution

ThreadReconstructor: Modeling Reply-Chains to Untangle Conversational Text through Visual Analytics

Detecting Negative Emotion for Mixed Initiative Visual Analytics

EduApps – Supporting Non-Native English Speakers to Overcome Language Transfer Effects

Metatation: Annotation as Implicit Interaction to Bridge Close and Distant Reading

DataTours: A Data Narratives Framework

Perceptual Biases in Font Size as a Data Encoding

Progressive Learning of Topic Modeling Parameters: A Visual Analytics Framework

Abbreviating Text Labels on Demand

NEREx: Named-Entity Relationship Exploration in Multi-Party Conversations

ConToVi: Multi-Party Conversation Exploration using Topic-Space Views

PhysioEx: Visual Analysis of Physiological Event Streams

Using Visual Analytics of Heart Rate Variation to Aid in Diagnostics

Off-Screen Desktop


Reading Comprehension on Mobile Devices

#FluxFlow: Visual Analysis of Anomalous Information Spreading on Social Media

Balancing Clutter and Information in Large Hierarchical Visualizations

Lexichrome: Text Construction and Lexical Discovery with Word-Color Associations Using Interactive Visualization

SentimentState: Exploring Sentiment Analysis on Twitter

Facilitating Discourse Analysis with Interactive Visualization




Simple Multi-Touch Toolkit

Exploring Text Entities with Descriptive Non-photorealistic Rendering

Investigating the Semantic Patterns of Passwords

Bubble Sets: Revealing Set Relations with Isocontours over Existing Visualizations

Parallel Tag Clouds to Explore Faceted Text Corpora

VisLink: Revealing Relationships Amongst Visualizations

DocuBurst: Visualizing Document Content using Language Structure

Tabletop Text Entry Techniques

Lattice Uncertainty Visualization: Understanding Machine Translation and Speech Recognition

WordNet Visualization

// Where the sidebar information is stored
| © Copyright vialab | Dr. Christopher Collins, Canada Research Chair in Linguistic Information Visualization |