Visualization of graphs and trees for software analysis

A software architecture is an abstraction of a software system, which is indispensable for many software engineering tasks. Unfortunately, in many cases information pertaining to the software architecture is not available, outdated, or inappropriate for the task at hand. The RECONSTRUCTOR project focuses on software architecture reconstruction, i.e., obtaining architectural information from an existing system. Our research, which is part of RECONSTRUCTOR, focuses on interactive visualization and tries to answer the following question: How can users be enabled to understand the large amounts of information relevant for program understanding using visual representations? To answer this question, we have iteratively developed a number of techniques for visualizing software systems. A large number of these cases consists of hierarchically organized data, combined with adjacency relations. Examples are function calls within a hierarchically organized software system and correspondence relations between two different versions of a hierarchically organized software system. Hierarchical Edge Bundles (HEBs) are used to visualize adjacency relations in hierarchically organized data, such as the aforementioned function calls within a software system. HEBs significantly reduce visual clutter by visually bundling relations together. Massive Sequence Views (MSVs) are used in conjunction with HEBs to enable analysis of sequences of relations, such as function-call traces. HEBs are furthermore used to visually compare hierarchically organized data, e.g., two different versions of a software system. HEBs visually emphasize splits, joins, and relocations of subhierarchies and provide for interactive selection of sets of relations. Since HEBs require a hierarchy to perform the bundling, we present Force-Directed Edge Bundles (FDEBs) as an alternative to visually bundle relations together in the absence of a hierarchical component. FDEBs use a self-organizing approach to bundling in which edges are modeled as flexible springs that can attract each other. As a result, visual clutter is reduced and high-level edge patterns are better visible. Finally, in all these methods, a clear depiction of the direction of edges is important. We have therefore performed a separate study in which we evaluated ten representations (including the standard arrow) for depicting directed edges in a controlled user study

Visual Analytics Methods for Exploring Geographically Networked Phenomena

abstract: The connections between different entities define different kinds of networks, and many such networked phenomena are influenced by their underlying geographical relationships. By integrating network and geospatial analysis, the goal is to extract information about interaction topologies and the relationships to related geographical constructs. In the recent decades, much work has been done analyzing the dynamics of spatial networks; however, many challenges still remain in this field. First, the development of social media and transportation technologies has greatly reshaped the typologies of communications between different geographical regions. Second, the distance metrics used in spatial analysis should also be enriched with the underlying network information to develop accurate models. Visual analytics provides methods for data exploration, pattern recognition, and knowledge discovery. However, despite the long history of geovisualizations and network visual analytics, little work has been done to develop visual analytics tools that focus specifically on geographically networked phenomena. This thesis develops a variety of visualization methods to present data values and geospatial network relationships, which enables users to interactively explore the data. Users can investigate the connections in both virtual networks and geospatial networks and the underlying geographical context can be used to improve knowledge discovery. The focus of this thesis is on social media analysis and geographical hotspots optimization. A framework is proposed for social network analysis to unveil the links between social media interactions and their underlying networked geospatial phenomena. This will be combined with a novel hotspot approach to improve hotspot identification and boundary detection with the networks extracted from urban infrastructure. Several real world problems have been analyzed using the proposed visual analytics frameworks. The primary studies and experiments show that visual analytics methods can help analysts explore such data from multiple perspectives and help the knowledge discovery process.Dissertation/ThesisDoctoral Dissertation Computer Science 201

Visualizing multidimensional data similarities:Improvements and applications

Multidimensional data is increasingly more prominent and important in many application domains. Such data typically consist of a large set of elements, each of which described by several measurements (dimensions). During the design of techniques and tools to process this data, a key component is to gather insights into their structure and patterns, which can be described by the notion of similarity between elements. Among these techniques, multidimensional projections and similarity trees can effectively capture similarity patterns and handle a large number of data elements and dimensions. However, understanding and interpreting these patterns in terms of the original data dimensions is still hard. This thesis addresses the development of visual explanatory techniques for the easy interpretation of similarity patterns present in multidimensional projections and similarity trees, by several contributions. First, we propose methods that make the computation of similarity trees efficient for large datasets, and also enhance its visual representation to allow the exploration of more data in a limited screen. Secondly, we propose methods for the visual explanation of multidimensional projections in terms of groups of similar elements. These are automatically annotated to describe which dimensions are more important to define their notion of group similarity. We show next how these explanatory mechanisms can be adapted to handle both static and time-dependent data. Our proposed techniques are designed to be easy to use, work nearly automatically, and are demonstrated on a variety of real-world large data obtained from image collections, text archives, scientific measurements, and software engineering

Evaluating carbon offsets from forestry and energy projects

Under the Kyoto Protocol, industrial countries accept caps on their emissions of greenhouse gases. They are permitted to acquire offsetting emissions reductions from developing countries - which do not have emissions limitations - to assist in complying with these caps. Because these emissions reductions are defined against a hypothetical baseline, practical issues arise in ensuring that the reductions are genuine. Forestry-related emissions reduction projects are often thought to present greater difficulties in measurement and implementation, than energy-related emissions reduction projects. The author discusses how project characteristics affect the process for determining compliance with each of the criteria for qualifying. Those criteria are: 1) Additionality. Would these emissions reductions not have taken place without the project? 2) Baseline and systems boundaries (leakage). What would business-as-usual emissions have been without the project? And in this comparison, how broad should spatial, and temporal system boundaries be? 3) Measurement (or sequestration). How accurately can we measure actual with-project emissions levels? 4) Duration or permanence. Will the project have an enduring mitigating effect? 5) Local impact. Will the project benefit its neighbors? For all the criteria except permanence, it is difficult to find generic distinctions between land use change and forestry and energy projects, since both categories comprise diverse project types. The important distinctions among projects have to do with such things as: a) The level and distribution of the project's direct financial benefits. b) How much the project is integrated with the larger system. c) The project components'internal homogeneity and geographic dispersion. d) The local replicability of project technologies. Permanence is an issue specific to land use and forestry projects. The author describes various approaches to ensure permanence, or adjust credits for duration: the ton-year approach (focusing on the benefits from deferring climatic damage, and rewarding longer deferral); the combination approach (bundling current land use change and forestry emissions reductions with future reductions in the buyer's allowed amount); a technology-acceleration approach; and an insurance approach.Montreal Protocol,Environmental Economics&Policies,Climate Change,Decentralization,Global Environment Facility,Environmental Economics&Policies,Energy and Environment,Carbon Policy and Trading,Montreal Protocol,Climate Change