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

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

A Graph Based Abstraction of Textual Concordances and

Two Renderings for their Interactive Visualisation

What is a Concordance?

● An index pointing to each occurrence of a keyword in a corpus

● Keyword-in-context (KWIC)

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

Data State Reference Model

A Graph Based Abstraction of Textual Concordances and

Two Renderings for their Interactive Visualisation

Bi-Directional Hirachical Display

Mosaic: Frequency

● Sorted and scaled by column frequency

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 frequencyCorpus frequency

Mosaic: Relative Frequency

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

A Graph Based Abstraction of Textual Concordances and

Two Renderings for their Interactive Visualisation

Context Tree

Concatenated Context Trees● Keyword defined in terms of eccentricity

Concatenated Context Trees● Contextual edges guarantee sentence retrieval

Concordance Graph● Contextual edges guarantee sentence retrieval

Thank you!!!

Any Questions?

A Graph Based Abstraction of Textual Concordances and

Two Renderings for their Interactive Visualisation