EXPLORATORY VISUALIZATION OF GRAPHS BASED ON COMMUNITY STRUCTURE

Communities, also called clusters or modules, are groups of nodes which probably share common properties and/or play similar roles within a graph. They widely exist in real networks such as biological, social, and information networks. Allowing users to interactively browse and explore the community structure, which is essential for understanding complex systems, is a challenging yet important research topic. My work has been focused on visualization approaches to exploring the community structure in graphs based on automatic community detection results. In this dissertation, we first report a formal user study that investigated the essen- tial influence factors, benefits, and constraints of a community based graph visual- ization system in a background application of seeking information from text corpora. A general evaluation methodology for exploratory visualization systems has been proposed and practiced. The evaluation methodology integrates detailed cognitive load analysis and users’ prior knowledge evaluation with quantitative and qualitative measures, so that in-depth insights can be gained. The study revealed that visual exploration based on the community structure benefits the understanding of real net- works. A literature review and a set of interviews were then conducted to learn tasks facing such graph exploration and the state-of-the-arts. This work led to commu- nity related graph visualization task taxonomy. Our examination of existing graph visualization systems revealed that a large number of community related graph visualization tasks are poorly supported in existing approaches. To bridge the gap, several novel visualization techniques are proposed. In these approaches, graph topology information is mapped to a multidimensional space where the relationships between the communities and the nodes can be explicitly explored. Several user studies and case studies have been conducted to demonstrate the usefulness of these systems in real-world applications

Computing iceberg concept lattices with Titanic

International audienceWe introduce the notion of iceberg concept lattices and show their use in knowledge discovery in databases. Iceberg lattices are a conceptual clustering method, which is well suited for analyzing very large databases. They also serve as a condensed representation of frequent itemsets, as starting point for computing bases of association rules, and as a visualization method for association rules. Iceberg concept lattices are based on the theory of Formal Concept Analysis, a mathematical theory with applications in data analysis, information retrieval, and knowledge discovery. We present a new algorithm called TITANIC for computing (iceberg) concept lattices. It is based on data mining techniques with a level-wise approach. In fact, TITANIC can be used for a more general problem: Computing arbitrary closure systems when the closure operator comes along with a so-called weight function. The use of weight functions for computing closure systems has not been discussed in the literature up to now. Applications providing such a weight function include association rule mining, functional dependencies in databases, conceptual clustering, and ontology engineering. The algorithm is experimentally evaluated and compared with Ganter's Next-Closure algorithm. The evaluation shows an important gain in efficiency, especially for weakly correlated data

Enhancing Business Intelligence Quality with Visualization: An Experiment on Stakeholder Network Analysis

Business intelligence (BI) has gained a strategic importance in today’s global competitive environment. However, high-quality BI is not easy to obtain on the Web due to information overload and difficulty to present complicated relationships among various types of business stakeholders. Unfortunately, existing BI tools lack the capability of analyzing and visualizing such relationships and research on BI systems is sparse. In this paper, we review the current market of BI tools and related research, describe an approach to support the development of tools that provide high-quality BI, and report the findings of a user evaluation study of the prototype developed based on the proposed approach. The approach combines information visualization and Web mining techniques with human knowledge to enable business analysts to analyze and visualize complicated business stakeholder relationships. Results of an experiment involving 62 subjects show that the prototype significantly outperformed a traditional method of BI analysis in terms of efficiency, quality of BI, and user satisfaction. The subjects provided favorable comments and expressed strong preferences toward the prototype in most applications. This research contributes to advancing BI research and to providing new empirical findings for BI systems evaluation. Available at: https://aisel.aisnet.org/pajais/vol1/iss1/9

Applying a User-centred Approach to Interactive Visualization Design

Analysing users in their context of work and finding out how and why they use different information resources is essential to provide interactive visualisation systems that match their goals and needs. Designers should actively involve the intended users throughout the whole process. This chapter presents a user-centered approach for the design of interactive visualisation systems. We describe three phases of the iterative visualisation design process: the early envisioning phase, the global specification hase, and the detailed specification phase. The whole design cycle is repeated until some criterion of success is reached. We discuss different techniques for the analysis of users, their tasks and domain. Subsequently, the design of prototypes and evaluation methods in visualisation practice are presented. Finally, we discuss the practical challenges in design and evaluation of collaborative visualisation environments. Our own case studies and those of others are used throughout the whole chapter to illustrate various approaches

User-centered visual analysis using a hybrid reasoning architecture for intensive care units

One problem pertaining to Intensive Care Unit information systems is that, in some cases, a very dense display of data can result. To ensure the overview and readability of the increasing volumes of data, some special features are required (e.g., data prioritization, clustering, and selection mechanisms) with the application of analytical methods (e.g., temporal data abstraction, principal component analysis, and detection of events). This paper addresses the problem of improving the integration of the visual and analytical methods applied to medical monitoring systems. We present a knowledge- and machine learning-based approach to support the knowledge discovery process with appropriate analytical and visual methods. Its potential benefit to the development of user interfaces for intelligent monitors that can assist with the detection and explanation of new, potentially threatening medical events. The proposed hybrid reasoning architecture provides an interactive graphical user interface to adjust the parameters of the analytical methods based on the users' task at hand. The action sequences performed on the graphical user interface by the user are consolidated in a dynamic knowledge base with specific hybrid reasoning that integrates symbolic and connectionist approaches. These sequences of expert knowledge acquisition can be very efficient for making easier knowledge emergence during a similar experience and positively impact the monitoring of critical situations. The provided graphical user interface incorporating a user-centered visual analysis is exploited to facilitate the natural and effective representation of clinical information for patient care

Usage-driven Maintenance of Knowledge Organization Systems

Knowledge Organization Systems (KOS) are typically used as background knowledge for document indexing in information retrieval. They have to be maintained and adapted constantly to reflect changes in the domain and the terminology. In this thesis, approaches are provided that support the maintenance of hierarchical knowledge organization systems, like thesauri, classifications, or taxonomies, by making information about the usage of KOS concepts available to the maintainer. The central contribution is the ICE-Map Visualization, a treemap-based visualization on top of a generalized statistical framework that is able to visualize almost arbitrary usage information. The proper selection of an existing KOS for available documents and the evaluation of a KOS for different indexing techniques by means of the ICE-Map Visualization is demonstrated. For the creation of a new KOS, an approach based on crowdsourcing is presented that uses feedback from Amazon Mechanical Turk to relate terms hierarchically. The extension of an existing KOS with new terms derived from the documents to be indexed is performed with a machine-learning approach that relates the terms to existing concepts in the hierarchy. The features are derived from text snippets in the result list of a web search engine. For the splitting of overpopulated concepts into new subconcepts, an interactive clustering approach is presented that is able to propose names for the new subconcepts. The implementation of a framework is described that integrates all approaches of this thesis and contains the reference implementation of the ICE-Map Visualization. It is extendable and supports the implementation of evaluation methods that build on other evaluations. Additionally, it supports the visualization of the results and the implementation of new visualizations. An important building block for practical applications is the simple linguistic indexer that is presented as minor contribution. It is knowledge-poor and works without any training. This thesis applies computer science approaches in the domain of information science. The introduction describes the foundations in information science; in the conclusion, the focus is set on the relevance for practical applications, especially regarding the handling of different qualities of KOSs due to automatic and semiautomatic maintenance