Exploring Time Relations in Semantic Graphs

Ralph Wozelka
Know-Center GmbH, Graz, Austria

Mark Kröll
Know-Center GmbH, Graz, Austria

Vedran Sabol
Graz University of Technology, Graz, Austria

Ladda ner artikel

Ingår i: Proceedings of SIGRAD 2015, June 1st and 2nd, Stockholm, Sweden

Linköping Electronic Conference Proceedings 120:7, s. 24-27

Visa mer +

Publicerad: 2015-11-24

ISBN: 978-91-7685-855-4

ISSN: 1650-3686 (tryckt), 1650-3740 (online)


The analysis of temporal relationships in large amounts of graph data has gained significance in recent years. Information providers such as journalists seek to bring order into their daily work when dealing with temporally distributed events and the network of entities, such as persons, organisations or locations, which are related to these events. In this paper we introduce a time-oriented graph visualisation approach which maps temporal information to visual properties such as size, transparency and position and, combined with advanced graph navigation features, facilitates the identification and exploration of temporal relationships. To evaluate our visualisation, we compiled a dataset of ~120.000 news articles from international press agencies including Reuters, CNN, Spiegel and Aljazeera. Results from an early pilot study show the potentials of our visualisation approach and its usefulness for analysing temporal relationships in large data sets.


Visualization; graph data; temporal relationships


[ATS*11] AHN J., TAIEB-MAIMON M., SOPAN A., PLAISANT C., SHNEIDERMAN B.: Temporal visualization of social network dynamics: Prototypes for nation of neighbors. In Proc. of the 4th In-ternat. Conference on Social Computing, Behavioral-Cultural Modeling and Predic-tion, (2011).

[BPF*14] BACH B., PIETRIGA E., FEKETE J.: GraphDiaries: Animated transitions and temporal naviga-tion for dynamic networks. IEEE Transac-tions on Visualization and Computer Graphics, (2014).

[BPO*06] BLYTHE J., PATWARDHAN M., OATES T., DES JARDINS M., RHEINGANS P.: Visualization sup-port for fusing relational, spatio-temporal Data: Building Career Histories. In Proc. of the 9th International Conference on Infor-mation Fusion, (2006).

[CKN*03] COLLBERG C., KOBOUROV S., NAGRA J., PITTS J., WAMPLER K.: A system for graph-based visu-alization of the evolution of software. In Proc. of the ACM Symposium on Software Visualization, (2003).

[Cui07] CUI W.: A survey on graph visualization. PhD Qualifying Exam (PQE) Report, Com-puter Science Department, Hong Kong Uni-versity of Science and Technology (2007).

[Dwa05] DWAYER T.: Extending the wilmascope 3D graph visualisation system. In Proc. of the Asia-Pacific Symposium on Information Visualisation, (2005).

[EHK*05] ERTEN C., HARDING P., KOBOUROV S., WAMPLER K., YEE G.: Exploring the compu-ting literature using temporal graph visuali-zation. In Proc. of the Conference on Visu-alization and Data Analysis, (2005).

[FHN*07] FU X., HONG S., NIKOLOV N., SHEN X, WU Y., XU K.: Visualization and analysis of email net-works. In Proc. of Asia-Pacific Symposium on Visualisation, (2007).

[Ker12] KERN R.: A feature association framework for knowledge discovery applications. PhD Thesis. (2012)

[Raf13] RAFELSBERGER W.: Interactive visualization of evolving force-directed graphs. Lecture Notes in Computer Science, (2013).

[RWV*14] RAUCH M., WOZELKA R. VEAS E., SABOL V.: Semantic Blossom Graph: A New Approach for Visual Graph Exploration. In Proc. of the 18th Int. Conf. on Information Visuali-sation (IV2014).

Citeringar i Crossref