Cycle Bases of Reduced Powers of Graphs

We define what appears to be a new construction. Given a graph G and a positive integer k, the reduced kth power of G, denoted G(k), is the configuration space in which k indistinguishable tokens are placed on the vertices of G, so that any vertex can hold up to k tokens. Two configurations are adjacent if one can be transformed to the other by moving a single token along an edge to an adjacent vertex. We present propositions related to the structural properties of reduced graph powers and, most significantly, provide a construction of minimum cycle bases of G(k). The minimum cycle basis construction is an interesting combinatorial problem that is also useful in applications involving configuration spaces. For example, if G is the state-transition graph of a Markov chain model of a stochastic automaton, the reduced power G(k) is the state-transition graph for k identical (but not necessarily independent) automata. We show how the minimum cycle basis construction of G(k) may be used to confirm that state-dependent coupling of automata does not violate the principle of microscopic reversibility, as required in physical and chemical applications

On Cartesian skeletons of graphs,

Abstract Under suitable conditions of connectivity or non-bipartiteness, each of the three standard graph products (the Cartesian product, the direct product and the strong product) satisfies the unique prime factorization property, and there are polynomial algorithms to determine the prime factors. This is most easily proved for the Cartesian product. For the other products, current proofs involve a notion of a Cartesian skeleton which transfers their multiplication properties to the Cartesian product. The present article introduces simplified definitions of Cartesian skeletons for the direct and strong products, and provides new, fast and transparent algorithms for their construction. Since the complexity of the prime factorization of the direct and the strong product is determined by the complexity of the construction of the Cartesian skeleton, the new algorithms also improve the complexity of the prime factorizations of graphs with respect to the direct and the strong product. We indicate how these simplifications fit into the existing literature

The Effects of Sample Storage Conditions on the Microbial Community Composition in Hydraulic Fracturing Produced Water

The petroleum industry has an increasing interest in understanding the microbial communities driving biofouling and biocorrosion in reservoirs, wells, and infrastructure. However, sampling of the relevant produced fluids from subsurface environments for microbiological analyses is often challenged by high liquid pressures, workplace regulations, operator liability concerns, and remote sampling locations. These challenges result in infrequent sampling opportunities and the need to store and preserve the collected samples for several days or weeks. Maintaining a representative microbial community structure from produced fluid samples throughout storage and handling is essential for accurate results of downstream microbial analyses. Currently, no sample handling or storage recommendations exist for microbiological analyses of produced fluid samples. We used 16S rRNA gene sequencing to monitor the changes in microbial communities in hypersaline produced water stored at room temperature or at 4 oC for up to 7 days. We also analyzed storage at -80 oC across a 3-week period. The results suggest ideal handling methods would include placing the collected sample on ice as soon as possible, but at least within 24 h, followed by shipping the samples on ice over 2–3 days, and finally, long-term storage in the -20 oC or -80 oC freezer

Minimum cycle bases of direct products of complete graphs

Abstract This paper presents a construction of a minimum cycle basis for the direct product of two complete graphs on three or more vertices. With the exception of two special cases, such bases consist entirely of triangles

Delineating The Subsurface: Using Surface Geophysics To Identify Groundwater Flow Paths In A Carbonate Aquifer, Paper 12

This study examines stream loss in a small tributary of the Youghiogheny River known as Hoyes Run in Garrett County, Maryland. The stream bounds the pit of the Deep Creek limestone quarry, operated by Keystone Lime Company. During low flow, the stream abruptly terminates in a swallet, leaving approximately 100 m of dry streambed. In addition to geophysically investigating this swallet, our study located two other zones of loss active during periods of higher flow. Multiple resistivity profiles using the SuperSting™ Resistivity System were generated along the zone of stream loss and compared with results of ground penetrating radar (GPR) and electromagnetic conductivity (EM) profiles in the same location. Dye trace using Fluorescein™ confirmed the flow path of water from the stream into the quarry. Geologic examination of the area reveals several sizable known caves developed in the same limestone sequence; however, there are no known cave entrances in the immediate vicinity. Our study shows that surface geophysics coupled with hydrologic and geologic analysis can locate possible flow paths for groundwater in a karst aquifer, even in the absence of obvious karst surface expression. Borehole confirmation is slated before remediation measures are executed

An exploratory study of co-location as a factor in synchronous, collaborative medical informatics distance education

<p>Abstract</p> <p>Background</p> <p>This study determined differences in learning, judgments of teaching and technology, and interaction when videoconferencing was used to deliver instruction on telemedicine to medical students in conditions where they were co-located and dispersed. A lecture on telemedicine was given by videoconference to medical students at a distant site. After a question and answer period, students were then given search problems on the topic and encouraged to collaborate. Half the students were randomly assigned to a co-located condition where they received the presentation and collaborated in a computer lab, and half were assigned to a dispersed condition where they were located in different rooms to receive the presentation and collaborate online using the videoconferencing technology. Students were observed in both conditions and they individually completed a test on presentation content and a rating scale about the quality of the teaching and the technology.</p> <p>Findings</p> <p>There were no differences between the two groups in the learning outcomes or judgments about the teaching and technology, with the exception that more students in the dispersed condition felt more interaction was fostered. The level and patterns of interaction were very different in the two conditions and higher for dispersed students.</p> <p>Conclusions</p> <p>Synchronous communication at a distance via videoconference may give sufficient sense of presence that the learning experience may be similar to that in actual classrooms, even when students are far apart. The technology may channel interaction in desirable ways.</p

Geochemical and Strontium Isotope Characterization of Produced Waters from Marcellus Shale Natural Gas Extraction

Extraction of natural gas by hydraulic fracturing of the Middle Devonian Marcellus Shale, a major gas-bearing unit in the Appalachian Basin, results in significant quantities of produced water containing high total dissolved solids (TDS). We carried out a strontium (Sr) isotope investigation to determine the utility of Sr isotopes in identifying and quantifying the interaction of Marcellus Formation produced waters with other waters in the Appalachian Basin in the event of an accidental release, and to provide information about the source of the dissolved solids. Strontium isotopic ratios of Marcellus produced waters collected over a geographic range of ∼375 km from southwestern to northeastern Pennsylvania define a relatively narrow set of values (εSr SW = +13.8 to +41.6, where εSr SW is the deviation of the 87Sr/86Sr ratio from that of seawater in parts per 104); this isotopic range falls above that of Middle Devonian seawater, and is distinct from most western Pennsylvania acid mine drainage and Upper Devonian Venango Group oil and gas brines. The uniformity of the isotope ratios suggests a basin-wide source of dissolved solids with a component that is more radiogenic than seawater. Mixing models indicate that Sr isotope ratios can be used to sensitively differentiate between Marcellus Formation produced water and other potential sources of TDS into ground or surface waters

Communication and proximity effects on outcomes attributable to sense of presence in distance bioinformatics education

<p>Abstract</p> <p>Background</p> <p>Online learning is increasingly popular in medical education and sense of presence has been posited as a factor contributing to its success. Communication media influences on sense of presence and learning outcomes were explored in this study. Test performance and ratings of instruction and technology, factors influenced by sense of presence, are compared under four conditions involving different media and degrees of student physical presence: 1) videoconference co-located, 2) webcast co-located, 3) videoconference dispersed, and 4) webcast dispersed.</p> <p>Methods</p> <p>Eighty one first to forth year medical students heard a lecture on telemedicine and were asked to collaboratively search a telemedicine website under conditions where the lecture was delivered by videoconference or one way streaming (webcast) and where students were either co-located or dispersed. In the videoconference conditions, co-located students could use the technology to interact with the instructor and could interact with each other face to face, while the dispersed students could use the technology to interact with both the instructor and each other. In the webcast conditions, all students could use chat to communicate with the instructor or each other, although the co-located students also could interact orally. After hearing the lecture, students collaboratively searched a telemedicine website, took a test on lecture-website content and rated the instruction and the technology they used. Test scores on lecture and website content and ratings of instruction and technology for the four conditions were compared with analysis of variance and chi-square tests.</p> <p>Results</p> <p>There were no significant differences in overall measures, although there were on selected ratings of instruction. Students in both webcast conditions indicated they were encouraged more to follow up on their own and felt instruction was more interactive than co-located videoconferencing students. Dispersed videoconferencing students indicated the highest levels of interaction and there was evidence they interacted more.</p> <p>Conclusion</p> <p>Results do not strongly support proximity as a sense of presence factor affecting performance and attitudes, but do suggest communication medium may affect interactivity.</p

Arteriolosclerosis that affects multiple brain regions is linked to hippocampal sclerosis of ageing

Hippocampal sclerosis of ageing is a prevalent brain disease that afflicts older persons and has been linked with cerebrovascular pathology. Arteriolosclerosis is a subtype of cerebrovascular pathology characterized by concentrically thickened arterioles. Here we report data from multiple large autopsy series (University of Kentucky Alzheimer&apos;s Disease Centre, Nun Study, and National Alzheimer&apos;s Coordinating Centre) showing a specific association between hippocampal sclerosis of ageing pathology and arteriolosclerosis. The present analyses incorporate 226 cases of autopsy-proven hippocampal sclerosis of ageing and 1792 controls. Case-control comparisons were performed including digital pathological assessments for detailed analyses of blood vessel morphology. We found no evidence of associations between hippocampal sclerosis of ageing pathology and lacunar infarcts, large infarcts, Circle of Willis atherosclerosis, or cerebral amyloid angiopathy. Individuals with hippocampal sclerosis of ageing pathology did not show increased rates of clinically documented hypertension, diabetes, or other cardiac risk factors. The correlation between arteriolosclerosis and hippocampal sclerosis of ageing pathology was strong in multiple brain regions outside of the hippocampus. For example, the presence of arteriolosclerosis in the frontal cortex (Brodmann area 9) was strongly associated with hippocampal sclerosis of ageing pathology (P 5 0.001). This enables informative evaluation of anatomical regions outside of the hippocampus. To assess the morphology of brain microvasculature far more rigorously than what is possible using semi-quantitative pathological scoring, we applied digital pathological (Aperio ScanScope) methods on a subsample of frontal cortex sections from hippocampal sclerosis of ageing (n = 15) and control (n = 42) cases. Following technical studies to optimize immunostaining methods for small blood vessel visualization, our analyses focused on sections immunostained for smooth muscle actin (a marker of arterioles) and CD34 (an endothelial marker), with separate analyses on grey and white matter. A total of 43 834 smooth muscle actin-positive vascular profiles and 603 798 CD34-positive vascular profiles were evaluated. In frontal cortex of cases with hippocampal sclerosis of ageing, smooth muscle actin-immunoreactive arterioles had thicker walls (P 5 0.05), larger perimeters (P 5 0.03), and larger vessel areas (P 5 0.03) than controls. Unlike the arterioles, CD34-immunoreactive capillaries had dimensions that were unchanged in cases with hippocampal sclerosis of ageing versus controls. Arteriolosclerosis appears specific to hippocampal sclerosis of ageing brains, because brains with Alzheimer&apos;s disease pathology did not show the same morphological alterations. We conclude that there may be a pathogenetic change in aged human brain arterioles that impacts multiple brain areas and contributes to hippocampal sclerosis of ageing