Recognizing Treelike k-Dissimilarities

A k-dissimilarity D on a finite set X, |X| >= k, is a map from the set of size k subsets of X to the real numbers. Such maps naturally arise from edge-weighted trees T with leaf-set X: Given a subset Y of X of size k, D(Y) is defined to be the total length of the smallest subtree of T with leaf-set Y . In case k = 2, it is well-known that 2-dissimilarities arising in this way can be characterized by the so-called "4-point condition". However, in case k > 2 Pachter and Speyer recently posed the following question: Given an arbitrary k-dissimilarity, how do we test whether this map comes from a tree? In this paper, we provide an answer to this question, showing that for k >= 3 a k-dissimilarity on a set X arises from a tree if and only if its restriction to every 2k-element subset of X arises from some tree, and that 2k is the least possible subset size to ensure that this is the case. As a corollary, we show that there exists a polynomial-time algorithm to determine when a k-dissimilarity arises from a tree. We also give a 6-point condition for determining when a 3-dissimilarity arises from a tree, that is similar to the aforementioned 4-point condition.Comment: 18 pages, 4 figure

Women After War: Weaving Nostos in Homeric Epic and in the Twenty-First Century

While women play a circumscribed role in ancient epic, Homer\u27s Odyssey depicts both Helen and Penelope as undergoing their own forms of homecoming, or nostos, after the Trojan War: Helen returns to her husband Menelaus after experiencing the war firsthand at Troy and a ten-year separation; Penelope stays home, but Odysseus\u27 return is in many ways as much a challenge for her as it is for him and the Odyssey portrays her domestic ordeal as a form of heroic nostos. In this essay, I explore female ways of homecoming in the Odyssey and draw connections between Homeric heroines and members of Team Lioness returning home from Afghanistan and Iraq in the twenty-first century. The 2008 documentary Lioness gives voice to some of these women, the country\u27s first generation of female combat veterans, as they struggle to reconcile their experience of war in Iraq with their lives at home. While the ancient Greeks could not have conceived of women experiencing battle in the way the members of Team Lioness did, Helen\u27s and Penelope\u27s marginalized roles in the Odyssey open a window into the contemporary experience of women soldiers and veterans and provide ways of understanding the challenges of the trauma of war and female homecoming in the twenty-first century

Evidence for Thalamic Involvement in the Thermal Grill Illusion: An fMRI Study

Perceptual illusions play an important role in untangling neural mechanisms underlying conscious phenomena. The thermal grill illusion (TGI) has been suggested as a promising model for exploring percepts involved in neuropathic pain, such as cold-allodynia (pain arising from contact with innocuous cold). The TGI is an unpleasant/painful sensation from touching juxtapositioned bars of cold and warm innocuous temperatures.To develop an MRI-compatible TGI-unit and explore the supraspinal correlates of the illusion, using fMRI, in a group of healthy volunteers.We constructed a TGI-thermode allowing the rapid presentation of warm(41°C), cold(18°C) and interleaved(41°C+18°C = TGI) temperatures in an fMRI-environment. Twenty volunteers were tested. The affective-motivational (“unpleasantness”) and sensory-disciminatory (“pain-intensity”) dimensions of each respective stimulus were rated. Functional images were analyzed at a corrected α-level <0.05.The TGI was rated as significantly more unpleasant and painful than stimulation with each of its constituent temperatures. Also, the TGI was rated as significantly more unpleasant than painful. Thermal stimulation versus neutral baseline revealed bilateral activations of the anterior insulae and fronto-parietal regions. Unlike its constituent temperatures the TGI displayed a strong activation of the right (contralateral) thalamus. Exploratory contrasts at a slightly more liberal threshold-level also revealed a TGI-activation of the right mid/anterior insula, correlating with ratings of unpleasantness(rho = 0.31).To the best of our knowledge, this is the first fMRI-study of the TGI. The activation of the anterior insula is consistent with this region's putative role in processing of homeostatically relevant feeling-states. Our results constitute the first neurophysiologic evidence of thalamic involvement in the TGI. Similar thalamic activity has previously been observed during evoked cold-allodynia in patients with central neuropathic pain. Our results further the understanding of the supraspinal correlates of the TGI-phenomenon and pave the way for future inquiries into if and how it may relate to neuropathic pain

The Demographic and Socioeconomic Factors Predictive for Populations at High-Risk for La Crosse Virus Infection in West Virginia

Although a large body of literature exists for the environmental risk factors for La Crosse virus (LACV) transmission, the demographic and socioeconomic risk factors for developing LACV infection have not been investigated. Therefore, this study investigated the demographic and socioeconomic risk factors for LACV infection in West Virginia from 2003 to 2007, using two forward stepwise discriminant analyses. The discriminant analyses were used to evaluate a number of demographic and socioeconomic factors for their ability to predict: 1) those census tracts with at least one reported case of LACV infection versus those census tracts with no reported cases of LACV infection and 2) to evaluate significantly high-risk clusters for LACV infection versus significantly low-risk clusters for LACV infection. In the first model, a high school education diploma or a general education diploma or less and a lower housing densit

Assessing Risk in Focal Arboviral Infections: Are We Missing the Big or Little Picture?

Focal arboviral infections affecting a subset of the overall population present an often overlooked set of challenges in the assessment and reporting of risk and the detection of spatial patterns. Our objective was to assess the variation in risk when using different at-risk populations and geographic scales for the calculation of incidence risk and the detection of geographic hot-spots of infection. We explored these variations using a pediatric arbovirus, La Crosse virus (LACV), as our model.Descriptive and cluster analyses were performed on probable and confirmed cases of LACV infections reported to the Tennessee Department of Health from 1997 to 2006, using three at-risk populations (the total population, the population 18 years and younger, and the population 15 years and younger) and at two geographic levels (county and census tract) to assess the variation in incidence risk and to investigate evidence of clustering using both global and local spatial statistics. We determined that the most appropriate at-risk population to calculate incidence risk and to assess the evidence of clustering was the population 15 years and younger. Based on our findings, the most appropriate geographical level to conduct spatial analyses and report incidence risk is the census tract level. The incidence risk in the population 15 years and younger at the county level ranged from 0 to 226.5 per 100,000 persons (median 41.5) in those counties reporting cases (n = 14) and at the census tract level it ranged from 50.9 to 673.9 per 100,000 persons (median 126.7) in those census tracts reporting cases (n = 51). To our knowledge, this is the highest reported incidence risk for this population at the county level for Tennessee and at the census tract level nationally.The results of this study indicate the possibility of missing disease clusters resulting from performing incidence risk investigations of focal diseases using inappropriate at-risk populations and/or at large geographic scales. Improved disease surveillance and health planning will result through the use of well defined at-risk populations and the use of appropriate geographic scales for the analysis and reporting of diseases. The finding of a high incidence risk of LACV infections in eastern Tennessee demonstrates that the vast majority of these infections continue to be under-diagnosed and/or underreported in this region. Persistent prevention and surveillance efforts will be required to reduce exposure to infectious vectors and to detect new cases of infection in this region. Application of this study's observations in future investigations will enhance the quantification of incidence risk and the identification of high-risk groups within the population

Robust Reproducible Resting State Networks in the Awake Rodent Brain

Resting state networks (RSNs) have been studied extensively with functional MRI in humans in health and disease to reflect brain function in the un-stimulated state as well as reveal how the brain is altered with disease. Rodent models of disease have been used comprehensively to understand the biology of the disease as well as in the development of new therapies. RSN reported studies in rodents, however, are few, and most studies are performed with anesthetized rodents that might alter networks and differ from their non-anesthetized state. Acquiring RSN data in the awake rodent avoids the issues of anesthesia effects on brain function. Using high field fMRI we determined RSNs in awake rats using an independent component analysis (ICA) approach, however, ICA analysis can produce a large number of components, some with biological relevance (networks). We further have applied a novel method to determine networks that are robust and reproducible among all the components found with ICA. This analysis indicates that 7 networks are robust and reproducible in the rat and their putative role is discussed

Benthic community structure and ecosystem functions in above- and below-waterfall pools in Borneo

Waterfalls are geomorphic features that often partition streams into discrete zones. Our study examined aquatic communities, litter decomposition and periphyton growth rates for above- and below-waterfall pools in Ulu Temburong National Park, Brunei. We observed higher fish densities in below-waterfall pools (0.24 fish m−2 vs. 0.02 fish m−2 in above-waterfall pools) and higher shrimp abundance in above-waterfall pools (eight shrimp/pool vs. less than one shrimp/pool in below-waterfall pools). However, macroinvertebrate densities (excluding shrimp) were similar among both pool types. Ambient periphyton was higher in below-waterfall pools in 2013 (4.3 vs. 2.8 g m−2 in above-waterfall pools) and 2014 (4.8 vs. 3.4 g m−2 in above-waterfall pools), while periphyton growth rates varied from 0.05 to 0.26 g m−2 days−1 and were significantly higher in below-waterfall pools in 2014. Leaf litter decomposition rates (0.001 to 0.024 days−1) did not differ between pool types, suggesting that neither shrimp nor fish densities had consistent impacts on this ecosystem function. Regardless, this research demonstrates the varied effects of biotic and abiotic factors on community structure and ecosystem function. Our results have highlighted the importance of discontinuities, such as waterfalls, in tropical streams.</p

Socio-economic status, racial composition and the affordability of fresh fruits and vegetables in neighborhoods of a large rural region in Texas

<p>Abstract</p> <p>Background</p> <p>Little is known about how affordability of healthy food varies with community characteristics in rural settings. We examined how the cost of fresh fruit and vegetables varies with the economic and demographic characteristics in six rural counties of Texas.</p> <p>Methods</p> <p>Ground-truthed data from the Brazos Valley Food Environment Project were used to identify all food stores in the rural region and the availability and lowest price of fresh whole fruit and vegetables in the food stores. Socioeconomic characteristics were extracted from the 2000 U.S. Census Summary Files 3 at the level of the census block group. We used an imputation strategy to calculate two types of price indices for both fresh fruit and fresh vegetables: a <it>high variety </it>and a <it>basic </it>index; and evaluated the relationship between neighborhood economic and demographic characteristics and affordability of fresh produce, using linear regression models.</p> <p>Results</p> <p>The mean cost of meeting the USDA recommendation of fruit consumption from a high variety basket of fruit types in our sample of stores was just over $27.50 per week. Relying on the three most common fruits lowered the weekly expense to under$17.25 per week, a reduction of 37.6%. The effect of moving from a high variety to a low variety basket was much less when considering vegetable consumption: a 4.3% decline from $29.23 to$27.97 per week. Univariate regression analysis revealed that the cost of fresh produce is not associated with the racial/ethnic composition of the local community. However, multivariate regression showed that holding median income constant, stores in neighborhoods with higher percentages of Black residents paid more for fresh fruits and vegetables. The proportion of Hispanic residents was not associated with cost in either the univariate or multivariate analysis.</p> <p>Conclusion</p> <p>This study extends prior work by examining the affordability of fresh fruit and vegetables from food stores in a large rural area; and how access to an affordable supply of fresh fruit and vegetables differs by neighborhood inequalities. The approach and findings of this study are relevant and have important research and policy implications for understanding access and availability of affordable, healthy foods.</p