A bounded distance metric for comparing tree structure

Comparing tree-structured data for structural similarity is a recurring theme and one on which much effort has been spent. Most approaches so far are grounded, implicitly or explicitly, in algorithmic information theory, being approximations to an information distance derived from Kolmogorov complexity. In this paper we propose a novel complexity metric, also grounded in information theory, but calculated via Shannon's entropy equations. This is used to formulate a directly and efficiently computable metric for the structural difference between unordered trees. The paper explains the derivation of the metric in terms of information theory, and proves the essential property that it is a distance metric. The property of boundedness means that the metric can be used in contexts such as clustering, where second-order comparisons are required. The distance metric property means that the metric can be used in the context of similarity search and metric spaces in general, allowing trees to be indexed and stored within this domain. We are not aware of any other tree similarity metric with these properties.     

Energy efficient redundant configurations for real-time parallel reliable servers

Modular redundancy and temporal redundancy are traditional techniques to increase system reliability. In addition to being used as temporal redundancy, with technology advancements, slack time in a system can also be used by energy management schemes to save energy. In this paper, we consider the combination of modular and temporal redundancy to achieve energy efficient reliable real-time service provided by multiple servers. We first propose an efficient adaptive parallel recovery scheme that appropriately processes service requests in parallel to increase the number of faults that can be tolerated and thus system reliability. Then we explore schemes to determine the optimal redundant configurations of the parallel servers to minimize system energy consumption for a given reliability goal or to maximize system reliability for a given energy budget. Our analysis results show that small requests, optimistic approaches, and parallel recovery favor lower levels of modular redundancy, while large requests, pessimistic approaches and restricted serial recovery favor higher levels of modular redundancy.

New statistical methods for investigating submarine pockmarks

We investigate the applicability of some novel spatial analysis techniques, developed for studies of astrophysical datasets, to the analysis of spatial point data in sedimentary basins. The techniques are evaluated and compared with standard methods using two test areas that contain large numbers of submarine pockmarks developed in distributed arrays. The familiar Ripley K and Voronoi tesselation techniques are used, and the results are then compared with those obtained using more novel techniques, the correlation length and minimal spanning tree. The correlation length technique is found to identify the precise distances at which clustering occurs more accurately, making a physical interpretation more clear than is possible using the Ripley K. The minimal spanning tree is found to be powerful at identifying the space-filling nature of the pockmark distribution, and has the advantage of being immune to edge effects. The use of these two novel techniques permits more information to be extracted from the datasets, and demonstrates clear statistically significant differences between them, which are not detectable using standard techniques.     

Modeling expert problem solving in a game of chance: a Yahtzee© case study

Although developments on software agents have led to useful applications in automation of routine tasks such as electronic mail filtering, there is a scarcity of research that empirically evaluates the performance of a software agent versus that of a human reasoner, whose problem-solving capabilities the agent embodies. In the context of a game of a chance, namely Yahtzee©, we identified strategies deployed by expert human reasoners and developed a decision tree for agent development. This paper describes the computer implementation of the Yahtzee game as well as the software agent. It also presents a comparison of the performance of humans versus an automated agent. Results indicate that, in this context, the software agent embodies human expertise at a high level of fidelity.     

Sex, Age, and Training Modulate Spatial Memory in the Rhesus Monkey (Macaca mulatta).

The authors tested 90 rhesus monkeys (Macaca mulatta) on a task of spatial memory, the spatial Delayed Recognition Span Test. The results showed that performance declined significantly with age, males had greater scores than females, and the rate of apparent decline with age was greater in males than in females. Both working and reference memory declined with age, but only working memory showed sex differences. The authors compared these data with that of 22 monkeys who were trained on a simpler version of the task before formal testing. Training had no effect on males but dramatically improved working memory in young females. The results confirm a male advantage in spatial working memory at a young age and confirm a greater decline with age in males than in females. It is important to note that prior training completely reverses the deficits of young females. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

The super-connected property of recursive circulant graphs

In a graph G, a k-container C_k(u,v) is a set of k disjoint paths joining u and v. A k-container C_k(u,v) is k∗-container if every vertex of G is passed by some path in C_k(u,v). A graph G is k∗-connected if there exists a k∗-container between any two vertices. An m-regular graph G is super-connected if G is k∗-connected for any k with 1?k?m. In this paper, we prove that the recursive circulant graphs G(2^m,4), proposed by Park and Chwa [Theoret. Comput. Sci. 244 (2000) 35-62], are super-connected if and only if m≠2.     

Neuropathic Pain Induces Interleukin-1β Sensitive Bimodal Glycinergic Activity in the Central Amygdala

Neuropathic pain reduces GABA and glycine receptor (GlyR)-mediated activity in spinal and supraspinal regions associated with pain processing. Interleukin-1β (IL-1β) alters Central Amygdala (CeA) excitability by reducing glycinergic inhibition in a mechanism that involves the auxiliary β-subunit of GlyR (βGlyR), which is highly expressed in this region. However, GlyR activity and its modulation by IL-1β in supraspinal brain regions under neuropathic pain have not been studied. We performed chronic constriction injury (CCI) of the sciatic nerve in male Sprague Dawley rats, a procedure that induces hind paw plantar hyperalgesia and neuropathic pain. Ten days later, the rats were euthanized, and their brains were sliced. Glycinergic spontaneous inhibitory currents (sIPSCs) were recorded in the CeA slices. The sIPSCs from CeA neurons of CCI animals show a bimodal amplitude distribution, different from the normal distribution in Sham animals, with small and large amplitudes of similar decay constants. The perfusion of IL-1β (10 ng/mL) in these slices reduced the amplitudes within the first five minutes, with a pronounced effect on the largest amplitudes. Our data support a possible role for CeA GlyRs in pain processing and in the neuroimmune modulation of pain perception.     

Calculation of photogenerated carrier escape rates from GaAs/AlGa1-xAs quantum wells

We present a new theory for photogenerated carrier escape rates from single quantum wells, as a function of an applied electric field, that includes thermionic emission, direct tunneling, and tunneling via thermal occupation of upper subbands, and compare the results for GaAs/Al_xGa_1-xAs quantum wells with recent experiments. We account for the two dimensional (2D) density of states below the barrier, assume thermal equilibrium of carriers within the well, allow for the possibility of strain in the well and/or barrier, and include the contribution to electron thermionic emission from indirect conduction band minima. Our expressions for thermionic emission reduce, in the limit of large well width, to those derived by assuming a three-dimensional (3D) density of states. The results for electron emission from GaAs/Al_xGa_1-xAs quantum wells with x=0.2 and x=0.4 barriers at room temperature agree well with experiment. For wells with x=0.2 barriers, thermally assisted tunneling overtakes thermionic emission around 40 kV/cm, while for wells with x=0.4 barriers thermionic emission from the L valley conduction band minima dominates for fields less than 70 kV/cm. For holes we show that the escape rates are very sensitive to the in-plane effective masses, and results using simple expressions for the in-plane masses that do not include light/heavy-hole mixing agree poorly with experiment. The agreement with experiment is improved using in-plane masses that include light/heavy-hole mixing, particularly for wells with high barriers. We suggest that agreement with experiment would be improved by using more accurate in-plane hole masses for all of the subbands     

Flux monitor diode radiation hardness testing

A flux monitor diode is being explored as an option for measurement of the output of an X-ray tube that is used for active transmission measurements on a pipe containing UF₆ gas. The measured flux can be used to correct for any instabilities in the X-ray tube or the high voltage power supply. For this measurement, we are using a silicon junction p-n photodiode, model AXUV100GX, developed by International Radiation Detectors, Inc. (IRD, Inc.). This diode has a silicon thickness of 104 μ and a thin (3-7 nm) silicon dioxide junction passivating, protective entrance window. These diodes have been extensively tested for radiation hardness in the UV range. However, we intend to operate mainly in the 10-40 keV X-ray region. We are performing radiation hardness testing over this energy range, with the energy spectrum that would pass through the diode during normal operation. A long-term measurement was performed at a high flux, which simulated over 80 years of operation. No significant degradation was seen over this time. Fluctuations were found to be within the 0.1% operationally acceptable error range. After irradiation, an I-V characterization showed a temporary irradiation effect which decayed over time. This effect is small because we operate the diode without external bias.