Shock wave: a graph layout algorithm for text analyzing
Authors: 
Maxime Cauz, Julien Albert, Anne Wallemacq, Isabelle Linden, Bruno DumasAuthors Info & Claims
Maxime Cauz, Julien Albert, Anne Wallemacq, Isabelle Linden, Bruno DumasAuthors Info & ClaimsArticle No.: 32, Pages 1 - 4
Abstract
The EVOQ tool offers researchers in social sciences a set of text analysis tools relying on the post-structuralist approach. This analysis approach relies on the identification of association and opposition relations between terms (words or expressions). The so-defined graph is presented in EVOQ by a node-link diagram. The Shock Wave is a placement algorithm specifically designed to be combined with a classical force-directed algorithm to produce a graph layout which meets the interpretability needs of the text analysts while preserving efficiency on large numbers of nodes. It structures the nodes on a circular placement with transversal opposition relations to highlight oppositions within the text concepts. Beyond our use case, the interest of Shock Wave lies in the fact that it is a novel method to present graphs of text with a strong emphasis on underlying semantic fields.
References
[1]
Antoine Clarinval, Isabelle Linden, Anne Wallemacq, and Bruno Dumas. 2018. Evoq: A Visualization Tool to Support Structural Analysis of Text Documents. In Proceedings of the ACM Symposium on Document Engineering 2018 (Halifax, NS, Canada) (DocEng '18). Association for Computing Machinery, New York, NY, USA, Article 27, 10 pages.
[2]
Peter Eades. 1984. A heuristic for graph drawing. Congressus numerantium 42 (1984), 149--160.
[3]
J. Joseph Fowler and Stephen G. Kobourov. 2012. Planar Preprocessing for Spring Embedders. In Proceedings of the 20th international conference on Graph Drawing. 388--399.
[4]
Helen Gibson, Joe Faith, and Paul Vickers. 2013. A survey of two-dimensional graph layout techniques for information visualisation. Information Visualization 12, 3-4 (jul 2013), 324--357.
[5]
Rex Hartson and Partha S. Pyla. 2012. Chapter 13 - Rapid Evaluation Methods. In The UX Book, Rex Hartson and Partha S. Pyla (Eds.). Morgan Kaufmann, Boston, 467--501.
[6]
Bruce Hendrickson and Robert Leland. 1995. A multilevel algorithm for partitioning graphs. In Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM) - Supercomputing '95. ACM Press, New York, New York, USA, 28--es.
[7]
Stephen G. Kobourov. 2013. Force-Directed Drawing Algorithms. In Handbook of Graph Drawing and Visualization, Roberto Tamassia (Ed.). Chapman and Hall/CRC, 398--423.
[8]
Isabelle Linden, Anne Wallemacq, Bruno Dumas, Guy Deville, Antoine Clarinval, and Maxime Cauz. 2020. Text as Semantic Fields: Integration of an Enriched Language Conception in the Text Analysis Tool Evoq®. In Research Challenges in Information Science, Fabiano Dalpiaz, Jelena Zdravkovic, and Pericles Loucopoulos (Eds.). Springer International Publishing, Cham, 543--548.
[9]
Raga'ad M. Tarawneh, Patric Keller, and Achim Ebert. 2012. A general introduction to graph visualization techniques. OpenAccess Series in Informatics 27 (2012), 151--164.
Index Terms
- Shock wave: a graph layout algorithm for text analyzing
Recommendations
Evoq: a Visualization Tool to Support Structural Analysis of Text Documents
DocEng '18: Proceedings of the ACM Symposium on Document Engineering 2018Structural analysis is a text analysis technique that helps uncovering the association and opposition relationships between the terms of a text. It is used in particular in the field of humanities and social sciences. This technique is usually applied ...
TopicNets: Visual Analysis of Large Text Corpora with Topic Modeling
We present TopicNets, a Web-based system for visual and interactive analysis of large sets of documents using statistical topic models. A range of visualization types and control mechanisms to support knowledge discovery are presented. These include ...
Graph Visualization and Navigation in Information Visualization: A Survey
This is a survey on graph visualization and navigation techniques, as used in information visualization. Graphs appear in numerous applications such as web browsing, state-transition diagrams, and data structures. The ability to visualize and to ...
Comments
Information & Contributors
Information
Published In
August 2021
178 pages
ISBN:9781450385961
DOI:10.1145/3469096
- General Chairs:
- Patrick Healy,
- Mihai Bilauca,
- Program Chair:
- Alexandra Bonnici
Copyright © 2021 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 16 August 2021
Check for updates
Author Tags
Qualifiers
- Short-paper
Funding Sources
- University of Namur, Belgium
Conference
DocEng '21
Sponsor:
Acceptance Rates
Overall Acceptance Rate 194 of 564 submissions, 34%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 62Total Downloads
- Downloads (Last 12 months)5
- Downloads (Last 6 weeks)1
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in