Dynamic Visualization of Graphs with Extended Labels

title: Data Signatures and Visualization of Scientific Data Sets
abstract: Today, as data sets used in computations grow in size and complexity, the technologies developed over the years to deal with scientific data sets have become less efficient and effective. Many frequently used operations, such as eigenvector computation, could quickly exhaust our desktop workstations once the data size reaches certain limits. On the other hand, the high-dimensional data sets we collect every day don't relieve the problem. Many conventional metric designs that build on quantitative or categorical data sets cannot be applied directly to heterogeneous data sets with multiple data types. While building new machines with more resources might conquer the data size problems, the complexity of today's computations requires a new breed of projection techniques to support analysis of the data and verification of the results. We introduce the concept of a data signature, which captures the essence of a scientific data set in a compact format, and use it to conduct analysis as if using the original. A time-dependent climate simulation data set demonstrates our approach and presents the results.

title: Vector fields simplification-a case study of visualizing climate modeling and simulation data sets
abstract: In our study of regional climate modeling and simulation, we frequently encounter vector fields that are crowded with large numbers of critical points. A critical point in a flow is where the vector field vanishes. While these critical points accurately reflect the topology of the vector fields, in our study only a subset of them is worth further investigation. We present a filtering technique based on the vorticity of the vector fields to eliminate the less interesting and sometimes sporadic critical points in a multiresolution fashion. The neighboring regions of the preserved features, which are characterized by strong shear and circulation, are potential locations of weather instability. We apply our feature filtering technique to a regional climate modeling data set covering East Asia in the summer of 1991.

title: Multivariate Visualization with Data Fusion
abstract: We discuss a fusion-based visualization method to analyze a multivariate climate dataset and its metadata. The primary difference between a conventional visualization and a fusion-based visualization is that the former draws on a single image whereas the latter draws on multiple see-through layers, which are then overlaid on each other to form the final visualization. We propose optimized colormaps to highlight subtle features that would not be shown with conventional colormaps. We present fusion techniques that integrate multiple single-purpose visualization techniques into the same viewing space. Our highly flexible fusion approach allows scientists to explore multiple parameters concurrently by mixing and matching images without frequently reconstructing new visualizations from the data for every possible combination. Although our primary visualization application is climate modeling, we show with examples that our fundamental design - fusing layers of data images for multivariate visualization - can be generalized for other information visualization applications.

title: Generating Graphs for Visual Analytics through Interactive Sketching
abstract: We introduce an interactive graph generator, GreenSketch, designed to facilitate the creation of descriptive graphs required for different visual analytics tasks. The human-centric design approach of GreenSketch enables users to master the creation process without specific training or prior knowledge of graph model theory. The customized user interface encourages users to gain insight into the connection between the compact matrix representation and the topology of a graph layout when they sketch their graphs. Both the human-enforced and machine-generated randomnesses supported by GreenSketch provide the flexibility needed to address the uncertainty factor in many analytical tasks. This paper describes more than two dozen examples that cover a wide variety of graph creations from a single line of nodes to a real-life small-world network that describes a snapshot of telephone connections. While the discussion focuses mainly on the design of GreenSketch, we include a case study that applies the technology in a visual analytics environment and a usability study that evaluates the strengths and weaknesses of our design approach

title: Organic data memory using the DNA approach
abstract: For very long-term storage and retrieval, encode information as artificial DNA strands and insert into living hosts. As vectors, bacteria, even some bugs and weeds, might be good for hundreds of millions of years.

title: Fast multi-block selection for H.264 video coding
abstract: The JVT/H.264 is the new video coding standard which achieves higher coding efficiency than previous standards such as H.263 or MPEG-2. The improvement in the rate-distortion performance in H.264 is mainly due to accurate motion estimation with different mode decision including multiple block size and multiple reference frame motion estimation. However, full exhaustive search of all block sizes is computational intensive with complexity increasing linearly with the number of allowed block size. In this paper, a fast multi-block motion estimation (FMBME) is proposed for H.264 video coding. Experimental results show that the proposed FMBME can efficiently reduce the computational cost by 58% with similar visual quality and bit rate.

title: Predictive motion estimation for reduced-resolution video from high-resolution compressed video
abstract: To convert a compressed video sequence to a lower-resolution compressed video, one typically needs to decompress the original sequence, down-sample each frame, and recompress it. It involves motion estimation in the reduced sequence which is computational intensive. We propose a novel fast algorithm to predict the motion vector of the reduced video by using the original motion information in the compressed bitstream. We achieve a much higher quality than existing algorithms with low additional complexity.

title: CRL: A Context-Aware Request Language for Mobile Computing
abstract: This paper introduces an XML-based generic Context Request Language (CRL), whose construction is part of a web services framework in the domain of mobile context sensing. The paper describes an implementation of the technique that is in accordance with the formal mathematical representational model, using first-order temporal language . The language is an attempt to introduce intelligence into context-aware computing by defining context-sensing elements into logical entities. The use of first-order calculus in this language definition serving on web service technology allows users to utilize context aggregation and to embed user control in contextual information. By carrying out on-the-fly context inferences at the middleware level, we can achieve a complete separation of concerns between user application and context sensing. Moreover, the declaration of contextual knowledge based on situations and events within the predicate domain allows users to express changes in contextual information and to quantify these elements among times and durations.

title: Phylogenetic Web Profiler
abstract: Phylogenetic Web Profiler (PWP) is a web-based service designed to perform phylogenetic profiling of proteins against genomes. The current version offers a selection of 63 completed genomes and available plasmids as annotated in the PEDANT genome database. Unlike currently available applications, this tool offers several choices of ortholog prediction parameters including E-value cutoff, percent length difference tolerance, and annotation similarity. Additional features include tight integration with the PEDANT database and tools to analyze properties of predicted proteins. PWP should prove very useful for the analysis of functional-linkage between proteins.

title: Knowledge sources of innovation in a small open economy: The case of Singapore
abstract: By tracing the flows of patent citation to prior patents and scientific journal articles, we investigate the sources of knowledge for innovation output in Singapore, a small, highly open economy that has traditionally been significantly dependent on foreign multinational corporations (MNCs). We found that the local production of new knowledge by indigenous Singaporean firms depends disproportionately on technological knowledge produced by MNCs with operational presence in Singapore and scientific knowledge generated by foreign universities. Locally produced new knowledge by indigenous firms and local universities/ public research institutes constitutes an as yet insignificant, albeit growing, source for innovation in Singapore.