Information
- Publication Type: Master Thesis
- Workgroup(s)/Project(s):
- Date: July 2009
- Diploma Examination: 20. July 2009
- First Supervisor:
Abstract
In this work, a framework for interactive visual analysis of attributed graphs has been
developed. An attributed graph is an extension of the standard graph of a binary
relation, which attaches a set of attributes to the nodes and edges. The implemented
visual analysis techniques aim at the local level at enabling an intuitive navigation in the
graph which reveals both the structure of the selected part of the graph and the
attributes of the nodes and edges in this part. At the global level these techniques aim at
understanding the distributions of the attributes in the graph as a whole or in specific
parts in it and at spotting meaningful associations between the attributes and the
relations.
The work presents several extensions to the attributes such as graph‐theoretic features,
values aggregated over the relations, and hierarchical grouping. All attributes are
treated in a unified manner which helps performing elaborate analysis tasks using the
existing tools.
Additionally, novel graph drawing techniques are proposed. They are designed to
understand attribute distributions and associations in the graph. These techniques can
be additionally used to visualize results of queries in the data, which can be also visually
defined using the attribute analysis tools.
Finally, the work addresses several types of association analysis in relational data, along
with visual analysis methods for them. It presents a perceptual enhancement for the
well‐known parallel sets technique for association analysis in categorical data, and
proposes extensions for employing it in relational data. Also, novels methods for other
types of association analysis are introduced.
The relational data in this work were defined upon typed events in an event‐based
system, which offers a flexible architecture for real‐time analysis. Nevertheless, the
presented analysis methods are generic and have been tested on two real‐world
datasets. In the first dataset, entities for customers and products are derived from the
purchase events, and various meaningful associations were found between the attributes
and the relation (for example, which types of products the female customers bought
more frequently, or at which age customers have higher interest for books). In the
second dataset, events in an issue‐tracking system are analyzed to find out ticket
assignment patterns and forwarding patterns between the support offices.
Additional Files and Images
Additional images and videos
Additional files
Weblinks
No further information available.
BibTeX
@mastersthesis{alsallakh-2009-iva,
title = "Interactive Visual Analysis of Relational Data and
Applications in Event-Based Business Analytics",
author = "Bilal Alsallakh",
year = "2009",
abstract = "In this work, a framework for interactive visual analysis of
attributed graphs has been developed. An attributed graph is
an extension of the standard graph of a binary relation,
which attaches a set of attributes to the nodes and edges.
The implemented visual analysis techniques aim at the local
level at enabling an intuitive navigation in the graph which
reveals both the structure of the selected part of the graph
and the attributes of the nodes and edges in this part. At
the global level these techniques aim at understanding the
distributions of the attributes in the graph as a whole or
in specific parts in it and at spotting meaningful
associations between the attributes and the relations. The
work presents several extensions to the attributes such as
graph‐theoretic features, values aggregated over the
relations, and hierarchical grouping. All attributes are
treated in a unified manner which helps performing elaborate
analysis tasks using the existing tools. Additionally, novel
graph drawing techniques are proposed. They are designed to
understand attribute distributions and associations in the
graph. These techniques can be additionally used to
visualize results of queries in the data, which can be also
visually defined using the attribute analysis tools.
Finally, the work addresses several types of association
analysis in relational data, along with visual analysis
methods for them. It presents a perceptual enhancement for
the well‐known parallel sets technique for association
analysis in categorical data, and proposes extensions for
employing it in relational data. Also, novels methods for
other types of association analysis are introduced. The
relational data in this work were defined upon typed events
in an event‐based system, which offers a flexible
architecture for real‐time analysis. Nevertheless, the
presented analysis methods are generic and have been tested
on two real‐world datasets. In the first dataset, entities
for customers and products are derived from the purchase
events, and various meaningful associations were found
between the attributes and the relation (for example, which
types of products the female customers bought more
frequently, or at which age customers have higher interest
for books). In the second dataset, events in an
issue‐tracking system are analyzed to find out ticket
assignment patterns and forwarding patterns between the
support offices.",
month = jul,
address = "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria",
school = "Institute of Computer Graphics and Algorithms, Vienna
University of Technology ",
URL = "https://www.cg.tuwien.ac.at/research/publications/2009/alsallakh-2009-iva/",
}