Beyond the tree of texts: Building an empirical model of scribal variation through graph analysis of texts and stemmata

Stemmatology, or the reconstruction of the transmission history of texts, is a field that stands particularly to gain from digital methods. Many scholars already take stemmatic approaches that rely heavily on computational analysis of the collated text (e.g. Robinson and O’Hara 1996; Salemans 2000; Heikkilä 2005; Windram et al. 2008 among many others). Although there is great value in computationally assisted stemmatology, providing as it does a reproducible result and allowing access to the relevant methodological process in related fields such as evolutionary biology, computational stemmatics is not without its critics. The current state-of-the-art effectively forces scholars to choose between a preconceived judgment of the significance of textual differences (the Lachmannian or neo-Lachmannian approach, and the weighted phylogenetic approach) or to make no judgment at all (the unweighted phylogenetic approach). Some basis for judgment of the significance of variation is sorely needed for medieval text criticism in particular. By this, we mean that there is a need for a statistical empirical profile of the text-genealogical significance of the different sorts of variation in different sorts of medieval texts. The rules that apply to copies of Greek and Latin classics may not apply to copies of medieval Dutch story collections; the practices of copying authoritative texts such as the Bible will most likely have been different from the practices of copying the Lives of local saints and other commonly adapted texts. It is nevertheless imperative that we have a consistent, flexible, and analytically tractable model for capturing these phenomena of transmission. In this article, we present a computational model that captures most of the phenomena of text variation, and a method for analysis of one or more stemma hypotheses against the variation model. We apply this method to three ‘artificial traditions’ (i.e. texts copied under laboratory conditions by scholars to study the properties of text variation) and four genuine medieval traditions whose transmission history is known or deduced in varying degrees. Although our findings are necessarily limited by the small number of texts at our disposal, we demonstrate here some of the wide variety of calculations that can be made using our model. Certain of our results call sharply into question the utility of excluding ‘trivial’ variation such as orthographic and spelling changes from stemmatic analysis.

Topology and Link quality-aware Geographical opportunistic routing in wireless ad-hoc networks

Opportunistic routing (OR) takes advantage of the broadcast nature and spatial diversity of wireless transmission to improve the performance of wireless ad-hoc networks. Instead of using a predetermined path to send packets, OR postpones the choice of the next-hop to the receiver side, and lets the multiple receivers of a packet to coordinate and decide which one will be the forwarder. Existing OR protocols choose the next-hop forwarder based on a predefined candidate list, which is calculated using single network metrics. In this paper, we propose TLG - Topology and Link quality-aware Geographical opportunistic routing protocol. TLG uses multiple network metrics such as network topology, link quality, and geographic location to implement the coordination mechanism of OR. We compare TLG with well-known existing solutions and simulation results show that TLG outperforms others in terms of both QoS and QoE metrics.

From big smartphone data to worldwide research: The Mobile Data Challenge

This paper presents an overview of the Mobile Data Challenge (MDC), a large-scale research initiative aimed at generating innovations around smartphone-based research, as well as community-based evaluation of mobile data analysis methodologies. First, we review the Lausanne Data Collection Campaign (LDCC), an initiative to collect unique longitudinal smartphone dataset for the MDC. Then, we introduce the Open and Dedicated Tracks of the MDC, describe the specific datasets used in each of them, discuss the key design and implementation aspects introduced in order to generate privacy-preserving and scientifically relevant mobile data resources for wider use by the research community, and summarize the main research trends found among the 100+ challenge submissions. We finalize by discussing the main lessons learned from the participation of several hundred researchers worldwide in the MDC Tracks.

Lipid- and mechanosensitivities of sodium/hydrogen exchangers analyzed by electrical methods.

Sodium/hydrogen exchangers (NHEs) are ubiquitous ion transporters that serve multiple cell functions. We have studied two mammalian isoforms, NHE1 (ubiquitous) and NHE3 (epithelial-specific), by measuring extracellular proton (H+) gradients during whole-cell patch clamp with perfusion of the cell interior. Maximal Na(+)-dependent H+ fluxes (JH+) are equivalent to currents >20 pA for NHE1 in Chinese hamster ovary fibroblasts, >200 pA for NHE1 in guinea pig ventricular myocytes, and 5-10 pA for NHE3 in opossum kidney cells. The fluxes are blocked by an NHE inhibitor, ethylisopropylamiloride, and are absent in NHE-deficient AP-1 cells. NHE1 activity is stable with perfusion of nonhydrolyzable ATP [adenosine 5'-(beta,gamma-imido)triphosphate], is abolished by ATP depletion (2 deoxy-D-glucose with oligomycin or perfusion of apyrase), can be restored with phosphatidylinositol 4,5-bisphosphate, and is unaffected by actin cytoskeleton disruption (latrunculin or pipette perfusion of gelsolin). NHE3 (but not NHE1) is reversibly activated by phosphatidylinositol 3,4,5-trisphosphate. Both NHE1 and NHE3 activities are disrupted in giant patches during gigaohm seal formation. NHE1 (but not NHE3) is reversibly activated by cell shrinkage, even at neutral cytoplasmic pH without ATP, and inhibited by cell swelling. NHE1 in Chinese hamster ovary fibroblasts (but not NHE3 in opossum kidney cells) is inhibited by agents that thin the membrane (L-alpha-lysophosphatidylcholine and octyl-beta-D-glucopyranoside) and activated by cholesterol enrichment, which thickens membranes. Expressed in AP-1 cells, however, NHE1 is insensitive to these agents but remains sensitive to volume changes. Thus, changes of hydrophobic mismatch can modulate NHE1 but do not underlie its volume sensitivity.

Dynamics of Apis mellifera filamentous virus (AmFV) infections in honey bees and relationships with other parasites

Apis mellifera filamentous virus (AmFV) is a large double stranded DNA virus of honey bees, but its relationship with other parasites and prevalence are poorly known. We analyzed individual honey bees from three colonies at different times post emergence in order to monitor the dynamics of the AmFV gut colonization under natural conditions. Prevalence and loads of microsporidia and trypanosomes were also recorded, as well as five common honey bee RNA viruses. The results show that a high proportion of bees get infected with AmFV during the first week post-emergence (75%) and that AmFV DNA levels remained constant. A similar pattern was observed for microsporidia while trypanosomes seem to require more time to colonize the gut. No significant associations between these three infections were found, but significant positive correlations were observed between AmFV and RNA viruses. In parallel, the prevalence of AmFV in France and Sweden was assessed from pooled honey bee workers. The data indicate that AmFV is almost ubiquitous, and does not seem to follow seasonal patterns, although higher viral loads were significantly detected in spring. A high prevalence of AmFV was also found in winter bees, without obvious impact on overwintering of the colonies.

Design and Optimization of Four-dimensional Cone-beam Computed Tomography in Image-guided Radiation Therapy

The influence of respiratory motion on patient anatomy poses a challenge to accurate radiation therapy, especially in lung cancer treatment. Modern radiation therapy planning uses models of tumor respiratory motion to account for target motion in targeting. The tumor motion model can be verified on a per-treatment session basis with four-dimensional cone-beam computed tomography (4D-CBCT), which acquires an image set of the dynamic target throughout the respiratory cycle during the therapy session. 4D-CBCT is undersampled if the scan time is too short. However, short scan time is desirable in clinical practice to reduce patient setup time. This dissertation presents the design and optimization of 4D-CBCT to reduce the impact of undersampling artifacts with short scan times. This work measures the impact of undersampling artifacts on the accuracy of target motion measurement under different sampling conditions and for various object sizes and motions. The results provide a minimum scan time such that the target tracking error is less than a specified tolerance. This work also presents new image reconstruction algorithms for reducing undersampling artifacts in undersampled datasets by taking advantage of the assumption that the relevant motion of interest is contained within a volume-of-interest (VOI). It is shown that the VOI-based reconstruction provides more accurate image intensity than standard reconstruction. The VOI-based reconstruction produced 43% fewer least-squares error inside the VOI and 84% fewer error throughout the image in a study designed to simulate target motion. The VOI-based reconstruction approach can reduce acquisition time and improve image quality in 4D-CBCT.

Renal Cryoablation: Investigation of Periprocedural Visualization Tools and Treatment Response Quantification

Cryoablation for small renal tumors has demonstrated sufficient clinical efficacy over the past decade as a non-surgical nephron-sparing approach for treating renal masses for patients who are not surgical candidates. Minimally invasive percutaneous cryoablations have been performed with image guidance from CT, ultrasound, and MRI. During the MRI-guided cryoablation procedure, the interventional radiologist visually compares the iceball size on monitoring images with respect to the original tumor on separate planning images. The comparisons made during the monitoring step are time consuming, inefficient and sometimes lack the precision needed for decision making, requiring the radiologist to make further changes later in the procedure. This study sought to mitigate uncertainty in these visual comparisons by quantifying tissue response to cryoablation and providing visualization of the response during the procedure. Based on retrospective analysis of MR-guided cryoablation patient data, registration and segmentation algorithms were investigated and implemented for periprocedural visualization to deliver iceball position/size with respect to planning images registered within 3.3mm with at least 70% overlap and a quantitative logit model was developed to relate perfusion deficit in renal parenchyma visualized in verification images as a result of iceball size visualized in monitoring images. Through retrospective study of 20 patient cases, the relationship between likelihood of perfusion loss in renal parenchyma and distance within iceball was quantified and iteratively fit to a logit curve. Using the parameters from the logit fit, the margin for 95% perfusion loss likelihood was found to be 4.28 mm within the iceball. The observed margin corresponds well with the clinically accepted margin of 3-5mm within the iceball. In order to display the iceball position and perfusion loss likelihood to the radiologist, algorithms were implemented to create a fast segmentation and registration module which executed in under 2 minutes, within the clinically-relevant 3 minute monitoring period. Using 16 patient cases, the average Hausdorff distance was reduced from 10.1mm to 3.21 mm with average DSC increased from 46.6% to 82.6% before and after registration.

Major-oxides and trace-elements at DSDP Hole 78-543A

Four chemically distinct basalts were cored in 44 m of basement penetration at Deep Sea Drilling Project Site 543, in Upper Cretaceous crust just seaward of the deformation front of the Barbados Ridge and north of the Tiburon Rise. All four types are moderately fractionated abyssal tholeiites. The four types have different magnetic inclinations, all of reversed polarity, suggesting eruption at different times which recorded secular variation of the earth's magnetic field. Extensive replacement of Plagioclase by K-feldspar has occurred at the top of the basalts, giving analyses with K2O contents up to 5 %. The earliest stages of alteration were dominantly oxidative, resulting in fractures lined with celadonite and dioctahedral smectite, and pervasive replacement of olivine and most intersertal glass with iron hydroxides and green clay minerals. Latef, non-oxidative alteration resulted in formation of olive-green clays and pyrite veins in a portion of the rocks. Basalts affected by this alteration actually lost K2O (to abundances lower than in adjacent fresh basalt glasses), and gained MgO (to abundances higher than in the glasses). Finally, fractures and interpillow voids were lined with calcite, sealing in much fresh glass. Oxygen-isotope measurements on the calcite indicate that this occurred at 12 to 25C. Either altering fluids were warm or the basalts had become buried with a considerable thickness of sediments, such that temperatures increased until a conductive thermal gradient was established, when the veining occurred.

Chemistry and accumulation rates of Jurassic to early Cretaceous sediments from the central equatorial Pacific

Sedimentation in the central Pacific during the Jurassic and Early Cretaceous was dominated by abundant biogenic silica. A synthesis of the stratigraphy, lithology, petrology, and geochemistry of the radiolarites in Sites 801 and 800 documents the sedimentation processes and trends in the equatorial central Pacific from the Middle Jurassic through the Early Cretaceous. Paleolatitude and paleodepth reconstructions enable comparisons with previous DSDP sites and identification of the general patterns of sedimentation over a wide region of the Pacific. Clayey radiolarites dominated sedimentation on Pacific oceanic crust within tropical paleolatitudes from at least the latest Bathonian through Tithonian. Radiolarian productivity rose to a peak within 5° of the paleoequator, where accumulation rates of biogenic silica exceeded 1000 g/cm**2/m.y. Wavy-bedded radiolarian cherts developed in the upper Tithonian at Site 801 coinciding with the proximity of this site to the paleoequator. Ribbon-bedding of some radiolarian cherts exposed on Pacific margins may have formed from silicification of radiolarite deposited near the equatorial high-productivity zone where radiolarian/clay ratios were high. Silicification processes in sediments extensively mixed by bioturbation or enriched in clay or carbonate generally resulted in discontinuous bands or nodules of porcellanite or chert, e.g., a "knobby" radiolarite. Ribbon-bedded cherts require primary alternations of radiolarian-rich and clay-rich layers as an initial structural template, coupled with abundant biogenic silica in both layers. During diagenesis, migration of silica from clay-rich layers leaves radiolarian "ghosts" or voids, and the precipitation in adjacent radiolarite layers results in silicification of the inter-radiolarian matrix and infilling of radiolarian tests. Alternations of claystone and clay-rich radiolarian grainstone were deposited during the Callovian at Site 801 and during the Berriasian-Valanginian at Site 800, but did not silicify to form bedded chert. Carbonate was not preserved on the Pacific oceanic floor or spreading ridges during the Jurassic, perhaps due to an elevated level of dissolved carbon dioxide. During the Berriasian through Hauterivian, the carbonate compensation depth (CCD) descended to approximately 3500 m, permitting the accumulation of siliceous limestones at near-ridge sites. Carbonate accumulation rates exceeded 1500 g/cm**2/m.y. at sites above the CCD, yet there is no evidence of an equatorial carbonate bulge during the Early Cretaceous. In the Barremian and Aptian, the CCD rose, coincident with the onset of mid-plate volcanic activity. Abundance of Fe and Mn and the associated formation of authigenic Fe-smectite clays was a function of proximity to the spreading ridges, with secondary enrichments occurring during episodes of spreading-center reorganizations. Callovian radiolarite at Site 801 is anomalously depleted in Mn, which resulted either from inhibited precipitation of Mn-oxides by lower pH of interstitial waters induced by high dissolved oceanic CO2 levels or from diagenetic mobilization of Mn. Influx of terrigenous (eolian) clay apparently changed with paleolatitude and geological age. Cyclic variations in productivity of radiolarians and of nannofossils and in the influx of terrigenous clay are attributed to Milankovitch climatic cycles of precession (20,000 yr) and eccentricity (100,000 yr). Diagenetic redistribution of biogenic silica and carbonate enhanced the expression of this cyclic sedimentation. Jurassic and Lower Cretaceous sediments were deposited under oxygenated bottom-water conditions at all depths, accompanied by bioturbation and pervasive oxidation of organic carbon and metals. Despite the more "equable" climate conditions of the Mesozoic, the super-ocean of the Pacific experienced adequate deep-water circulation to prevent stagnation. Efficient nutrient recycling may have been a factor in the abundance of radiolarians in this ocean basin.

Strontium isotopic ratios in selected microfossils from ODP Holes 119-738C and 120-747A

The Maastrichtian and Danian intervals of Ocean Drilling Program (ODP) Hole 738C contain numerous microfossils above the level of their putative extinction, suggesting either (1) persistence of local communities long after species turnover occurred across the rest of the globe or (2) large-scale reworking. These interpretations have very different paleoenvironmental implications, but discriminating between them has proved difficult. To test the competing hypotheses, we measured the 87Sr/86Sr ratios of taxon-specific separates from a number of samples and compared these values both to each other and to expected seawater values at the time of deposition. Our results indicate extensive and pervasive reworking throughout Maastrichtian and lower Danian strata in ODP Hole 738C. We estimate that up to 30% of the mass of foraminifers in any sample can be contributed by individuals that have been reworked.

Intrusion-Resilient Integrity in Data-Centric Unattended WSNs

Unattended Wireless Sensor Networks (UWSNs) operate in autonomous or disconnected mode: sensed data is collected periodically by an itinerant sink. Between successive sink visits, sensor-collected data is subject to some unique vulnerabilities. In particular, while the network is unattended, a mobile adversary (capable of subverting up to a fraction of sensors at a time) can migrate between compromised sets of sensors and inject fraudulent data. In this paper, we provide two collaborative authentication techniques that allow an UWSN to maintain integrity and authenticity of sensor data-in the presence of a mobile adversary-until the next sink visit. Proposed schemes use simple, standard, and inexpensive symmetric cryptographic primitives, coupled with key evolution and few message exchanges. We study their security and effectiveness, both analytically and via simulations. We also assess their robustness and show how to achieve the desired trade-off between performance and security.

Mobile Indoor Augmented Reality. Exploring applications in hospitality environments.

Augmented reality (AR) is been increasingly used in mobile devices. Most of the available applications are set to work outdoors, mainly due to the availability of a reliable positioning system. Nevertheless, indoor (smart) spaces offer a lot of opportunities of creating new service concepts. In particular, in this paper we explore the applicability of mobile AR to hospitality environments (hotels and similar establishments). From the state-of-the-art of technologies and applications, a portfolio of services has been identified and a prototype using off-the-shelf technologies has been designed. Our objective is to identify the next technological challenges to overcome in order to have suitable underlying infrastructures and innovative services which enhance the traveller?s experience.

An energy-efficient strategy for combined RSS-PDR indoor localization

We propose an optimization-based framework to minimize the energy consumption in a sensor network when using an indoor localization system based on the combination of received signal strength (RSS) and pedestrian dead reckoning (PDR). The objective is to find the RSS localization frequency and the number of RSS measurements used at each localization round that jointly minimize the total consumed energy, while ensuring at the same time a desired accuracy in the localization result. The optimization approach leverages practical models to predict the localization error and the overall energy consumption for combined RSS-PDR localization systems. The performance of the proposed strategy is assessed through simulation, showing energy savings with respect to other approaches while guaranteeing a target accuracy.

Modulation-mode Assignment for SVD-assisted Multiuser MIMO Systems with Correlation.

Multiuser multiple-input multiple-output (MIMO) downlink (DL) transmission schemes experience both multiuser interference as well as inter-antenna interference. The singular value decomposition provides an appropriate mean to process channel information and allows us to take the individual user’s channel characteristics into account rather than treating all users channels jointly as in zero-forcing (ZF) multiuser transmission techniques. However, uncorrelated MIMO channels has attracted a lot of attention and reached a state of maturity. By contrast, the performance analysis in the presence of antenna fading correlation, which decreases the channel capacity, requires substantial further research. The joint optimization of the number of activated MIMO layers and the number of bits per symbol along with the appropriate allocation of the transmit power shows that not necessarily all user-specific MIMO layers has to be activated in order to minimize the overall BER under the constraint of a given fixed data throughput.