Querying and creating visualizations by analogy

While there have been advances in visualization systems, particularly in multi-view visualizations and visual exploration, the process of building visualizations remains a major bottleneck in data exploration. We show that provenance metadata collected during the creation of pipelines can be reused to suggest similar content in related visualizations and guide semi-automated changes. We introduce the idea of query-by-example in the context of an ensemble of visualizations, and the use of analogies as first-class operations in a system to guide scalable interactions. We describe an implementation of these techniques in VisTrails, a publicly-available, open-source system.     

Algorithms for the Homogeneous Set Sandwich Problem

A homogeneous set is a non-trivial module of a graph, i.e. a non-empty, non-unitary, proper subset of a graph's vertices such that all its elements present exactly the same outer neighborhood. Given two graphs the Homogeneous Set Sandwich Problem (HSSP) asks whether there exists a sandwich graph which has a homogeneous set. In 2001 Tang et al. published an all-fast algorithm which was recently proven wrong, so that the HSSP's known upper bound would have been reset thereafter at the former determined by Cerioli et al. in 1998. We present, notwithstanding, new deterministic algorithms which have it established at We give as well two even faster randomized algorithms, whose simplicity might lend them didactic usefulness. We believe that, besides providing efficient easy-to-implement procedures to solve it, the study of these new approaches allows a fairly thorough understanding of the problem.     

Coordination components for collaborative virtual environments

This paper deals with the behavior of virtual environments from the collaboration point-of-view, in which actors (human or virtual beings) interact and collaborate by means of interdependent tasks. In this sense, actors may realize tasks that are dependent on tasks performed by other actors, while the interdependencies between tasks (through resource management and temporal relations) delineate the overall behavior of a virtual environment. Our main goal is to propose an approach for the coordination of those behaviors. Initially a generic study of possible interdependencies between collaborative tasks is presented, followed by the formal modeling (using Petri Nets) of coordination mechanisms for those dependencies. In order to implement such mechanisms, an architecture of reusable and pluggable coordination components is also introduced. These components are used in an implementation of a multi-user videogame. The presented approach is a concrete step to create virtual societies of actors that collaborate to reach common goals without the risk of getting involved in conflicting or repetitive tasks.     

Portugal's contribution to navigation and discovery of the New World

Even before the birth of Prince Henry the Navigator (1394) Portugal had displayed a maritime calling due to its 500-mile shore line and numerous natural bays. Inspired by the riches of India he saw during the Portuguese exploration along the coast of West Africa, Prince Henry set out methodically to collect information by bringing together Jews and Moors with geographical knowledge to found his School of Navigation. From 1415 until his death in 1460 he attracted to his school the foremost contemporary scholars in mathematics, astronomy, and cartography along with experts in knowledge of the compass, astrolabe, water currents, and the winds. This concentration of talent yielded the invention of the caravel, the most important navigational advancement of the time, crucial for long voyages across the high seas. Although the rest of Europe busied itself in political and religious wars, for 70 years (1415-1492) Portugal alone pursued the discovery of the Atlantic. "No nation in the 15th century exhibited so great a spirit of maritime enterprise as the Portuguese."     

Automatic measurement of arterial pressure

PURPOSE: To identify patients with lymphoma at risk for tumor lysis after chemotherapy. PATIENTS AND METHODS: The case records of 102 patients receiving combination chemotherapy for non-Hodgkin's lymphoma (intermediate to high-grade histology) were reviewed. Patients were considered to have "laboratory tumor lysis" if two of the following metabolic changes occurred within 4 days of treatment: a 25% increase in the serum phosphate, potassium, uric acid, or urea nitrogen concentrations, or a 25% decline in the serum calcium concentration. "Clinical tumor lysis" was defined as laboratory tumor lysis plus one of the following: a serum potassium level greater than 6 mmol/L, a creatinine level greater than 221 mumol/L, or a calcium level less than 1.5 mmol/L, the development of a life-threatening arrhythmia, or sudden death. RESULTS: Laboratory tumor lysis occurred in 42% of patients and clinical tumor lysis in 6%. There was no statistical difference in the frequency of either tumor lysis syndrome among lymphoma subgroups. Clinical tumor lysis occurred more frequently in patients with pretreatment renal insufficiency (serum creatinine level greater than 132 mumol/L) than in patients with normal renal function (36% versus 2%; p = 0.01). The development of azotemia correlated with high pretreatment serum lactate dehydrogenase concentrations (p < 0.01; r2 = 0.11). CONCLUSION: Clinically significant tumor lysis is a rare occurrence in patients with lymphoma when they are receiving allopurinol. However, tumor lysis can occur in patients with all types of moderate to high-grade non-Hodgkin's lymphoma. Patients with a high serum lactate dehydrogenase level or renal insufficiency are at increased risk for metabolic complications after chemotherapy and should be closely monitored.     

Histology, histochemistry and stereology of the adipose fin of Prochilodus lineatus

The adipose fin is small, nonpared, and usually located medially between the dorsal and caudal fin. Its taxonomic occurrence is very restrict; thus, it represents an important trace for taxon distinction. As it does not play a known vital physiological roll and it is easily removed, it is commonly used in marking and recapture studies. The present study characterizes the adipose fin of Prochilodus lineatus, as it is poorly explored by the literature. The adipose fin consists basically of a loose connective core, covered by a stratified epithelium supported by collagen fibers. At the epithelium, pigmented cells and alarm substance cells are found. Despite the name, adipocytes or lipid droplets are not observed on the structure of the fin.     

Influence of photoperiod on carbon dioxide and methane emissions from two pilot-scale stabilization ponds

Greenhouse gas (GHG) emissions (CO(2), CH(4)) from pilot-scale algal and duckweed-based ponds (ABP and DBP) were measured using the static chamber methodology. Daylight and nocturnal variations of GHG and wastewater characteristics (e.g. chemical oxygen demand (COD), pH) were determined via sampling campaigns during midday (12:30-15:30) and midnight (00:30-03:30) periods. The results showed that under daylight conditions in ABP median emissions were -232 mg CO(2) m(-2) d(-1) and 9.9 mg CH(4) m(-2) d(-1), and in DBP median emissions were -1,654.5 mg CO(2) m(-2) d(-1) and 71.4 mg CH(4) m(-2) d(-1), respectively. During nocturnal conditions ABP median emissions were 3,949.9 mg CO(2) m(-2) d(-1), 12.7 mg CH(4) m(-2) d(-1), and DBP median emissions were 5,116 mg CO(2) m(-2) d(-1), 195.2 mg CH(4) m(-2) d(-1), respectively. Once data measured during daylight were averaged together with nocturnal data the median emissions for ABP were 1,566.8 mg CO(2) m(-2) d(-1) and 72.1 mg CH(4) m(-2) d(-1), whilst for DBP they were 3,016.9 mg CO(2) m(-2) d(-) and 178.9 mg CH(4) m(-2) d(-1), respectively. These figures suggest that there were significant differences between CO(2) emissions measured during daylight and nocturnal periods (p < 0.05). This shows a sink-like behaviour for both ABP and DBP in the presence of solar light, which indicates the influence of photosynthesis in CO(2) emissions. On the other hand, the fluxes of CH(4) indicated that DBP and ABP behave as net sources of CH(4) during day and night, although higher emissions were observed from DBP. Overall, according to the compound average (daylight and nocturnal emissions) both ABP and DBP systems might be considered as net sources of GHG.     

Classical and superposed learning for quantum weightless neural networks

A supervised learning algorithm for quantum neural networks (QNN) based on a novel quantum neuron node implemented as a very simple quantum circuit is proposed and investigated. In contrast to the QNN published in the literature, the proposed model can perform both quantum learning and simulate the classical models. This is partly due to the neural model used elsewhere which has weights and non-linear activations functions. Here a quantum weightless neural network model is proposed as a quantisation of the classical weightless neural networks (WNN). The theoretical and practical results on WNN can be inherited by these quantum weightless neural networks (qWNN). In the quantum learning algorithm proposed here patterns of the training set are presented concurrently in superposition. This superposition-based learning algorithm (SLA) has computational cost polynomial on the number of patterns in the training set.     

Estimation in X-bar control charts: effects and corrections

This paper presents an approach for improving the control limits of $ \overline{X} $ control charts when the parameters of the process are estimated and the control chart is in operation. In these conditions, the observed average run length (ARL) may be very different from the planned ARL since the parameter estimates may have a larger error. To minimize this problem, the data collected in effective control (phase 2) will be used to re-estimate the parameters with a precision greater than that obtained in phase 1. Thus, we defined a minimum sample size of observations of phase 2, which is constituted of a mixture of two normal distributions that should be used to re-estimate the process parameters. The proposal is illustrated with numerical example.     

Compact yet efficient hardware implementation of artificial neural networks with customized topology

There are several neural network implementations using either software, hardware-based or a hardware/software co-design. This work proposes a hardware architecture to implement an artificial neural network (ANN), whose topology is the multilayer perceptron (MLP). In this paper, we explore the parallelism of neural networks and allow on-the-fly changes of the number of inputs, number of layers and number of neurons per layer of the net. This reconfigurability characteristic permits that any application of ANNs may be implemented using the proposed hardware. In order to reduce the processing time that is spent in arithmetic computation, a real number is represented using a fraction of integers. In this way, the arithmetic is limited to integer operations, performed by fast combinational circuits. A simple state machine is required to control sums and products of fractions. Sigmoid is used as the activation function in the proposed implementation. It is approximated by polynomials, whose underlying computation requires only sums and products. A theorem is introduced and proven so as to cover the arithmetic strategy of the computation of the activation function. Thus, the arithmetic circuitry used to implement the neuron weighted sum is reused for computing the sigmoid. This resource sharing decreased drastically the total area of the system. After modeling and simulation for functionality validation, the proposed architecture synthesized using reconfigurable hardware. The results are promising.