CNGL research theme Delivery & Interaction Authors; Shane Sheehan, CNGL Research Student, Trinity College Dublin and Assistant Professor, Dr. Saturnino Luz, School of Computer Science and Statistics Trinity College Dublin. ‘A Graph Based Abstraction of Textual Concordances and Two Renderings for their Interactive Visualisation’ presented by Shane Sheehan, CNGL Research Student at Trinity College Dublin at the AVI 2014 International Working Conference on Advanced Visual Interfaces Como (Italy) May 27-30, 2014 For more information on this research, contact: Shane Sheehan, sheehas1@tcd.ie

1. A Graph Based Abstraction of Textual
Concordances and
Two Renderings for their Interactive Visualisation
Saturnino Luz
School of Computer Science and
Statistics
Trinity College Dublin, Ireland
luzs@cs.tcd.ie
Shane Sheehan
School of Computer Science and
Statistics
Trinity College Dublin, Ireland
sheehas1@tcd.ie
AVI 2014

2. A Graph Based Abstraction of Textual
Concordances and
Two Renderings for their Interactive Visualisation

3. What is a Concordance?
● An index pointing to each occurrence of a
keyword in a corpus
● Keyword-in-context (KWIC)

4. Recent Development
● “Word Tree” [1,2]
[1] Wattenberg, M., and Viegas, F. B. The word tree, an interactive visual concordance. IEEE
Transactions on Visualization and Computer Graphics 14, 6 (2008),1221–1228.
[2] www.manyeyes.com

5. Data State Reference Model

6. A Graph Based Abstraction of Textual
Concordances and
Two Renderings for their Interactive Visualisation

7. Bi-Directional Hirachical Display

8. Mosaic: Frequency
● Sorted and scaled by column frequency

9. Relative Frequency Scaling
“the” corpus occurrences = 10000
pos -1 occurrences = 50
Score = 50/5000 = 0.005
“historical” corpus occurrences = 70
pos -1 occurrences = 11
Score = 11/70 = 0.157
● Scale by scores of words in column
● Normalised for display height
Concordance position frequency
Corpus frequency

10. Mosaic: Relative Frequency

11. Juxtaposed views
● A design pattern of composite visualization views
● Combination of KWIC and Mosaic views
● Overview and Detail
● Interaction with one view affects the other
● TEC corpus browser and Prefuse visualisation framework

14. A Graph Based Abstraction of Textual
Concordances and
Two Renderings for their Interactive Visualisation

15. Context Tree

16. Concatenated Context Trees
● Keyword defined in terms of eccentricity

17. Concatenated Context Trees
● Contextual edges guarantee sentence retrieval

18. Concordance Graph
● Contextual edges guarantee sentence retrieval

19. Thank you!!!
Any Questions?
A Graph Based Abstraction of Textual
Concordances and
Two Renderings for their Interactive Visualisation