316 research outputs found
Fast approximation of centrality and distances in hyperbolic graphs
We show that the eccentricities (and thus the centrality indices) of all
vertices of a -hyperbolic graph can be computed in linear
time with an additive one-sided error of at most , i.e., after a
linear time preprocessing, for every vertex of one can compute in
time an estimate of its eccentricity such that
for a small constant . We
prove that every -hyperbolic graph has a shortest path tree,
constructible in linear time, such that for every vertex of ,
. These results are based on an
interesting monotonicity property of the eccentricity function of hyperbolic
graphs: the closer a vertex is to the center of , the smaller its
eccentricity is. We also show that the distance matrix of with an additive
one-sided error of at most can be computed in
time, where is a small constant. Recent empirical studies show that
many real-world graphs (including Internet application networks, web networks,
collaboration networks, social networks, biological networks, and others) have
small hyperbolicity. So, we analyze the performance of our algorithms for
approximating centrality and distance matrix on a number of real-world
networks. Our experimental results show that the obtained estimates are even
better than the theoretical bounds.Comment: arXiv admin note: text overlap with arXiv:1506.01799 by other author
Attachment style moderates partner presence effects on pain : A laser-evoked potentials study
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted reuse, distribution, and reproduction in any medium, provided the original work is properly citedSocial support is crucial for psychological and physical well-being. Yet, in experimental and clinical pain research, the presence of others has been found to both attenuate and intensify pain. To investigate the factors underlying these mixed effects, we administered noxious laser stimuli to 39 healthy women while their romantic partner was present or absent, and measured pain ratings and laser-evoked potentials to assess the effects of partner presence on subjective pain experience and underlying neural processes. Further, we examined whether individual differences in adult attachment style, alone or in interaction with the partner's level of attentional focus (manipulated to be either on or away from the participant) might modulate these effects. We found that the effects of partner presence versus absence on pain-related measures depended on adult attachment style but not partner attentional focus. The higher participants' attachment avoidance, the higher pain ratings and N2 and P2 local peak amplitudes were in the presence compared to the absence of the romantic partner. As laser-evoked potentials are thought to reflect activity relating to the salience of events, our data suggest that partner presence may influence the perceived salience of events threatening the body, particularly in individuals who tend to mistrust others.Peer reviewedFinal Published versio
Δ40 Isoform of p53 Controls β-Cell Proliferation and Glucose Homeostasis in Mice
Objective: Investigating the dynamics of pancreatic -cell mass is critical for developing strategies to treat both type 1 and type 2 diabetes. p53, a key regulator of the cell cycle and apoptosis, has mostly been a focus of investigation as a tumor suppressor. Although p53 alternative transcripts can modulate p53 activity, their functions are not fully understood. We hypothesized that -cell proliferation and glucose homeostasis were controlled by 40p53, a p53 isoform lacking the transactivation domain of the full-length protein that modulates total p53 activity and regulates organ size and life span in mice. Research Design and Methods: We phenotyped metabolic parameters in 40p53 transgenic (p44tg) mice and used quantitative RT-PCR, Western blotting, and immunohistochemistry to examine -cell proliferation. Results: Transgenic mice with an ectopic p53 gene encoding 40p53 developed hypoinsulinemia and glucose intolerance by 3 months of age, which worsened in older mice and led to overt diabetes and premature death from 14 months of age. Consistent with a dramatic decrease in -cell mass and reduced -cell proliferation, lower expression of cyclin D2 and pancreatic duodenal homeobox-1, two key regulators of proliferation, was observed, whereas expression of the cell cycle inhibitor p21, a p53 target gene, was increased. Conclusions: These data indicate a significant and novel role for 40p53 in -cell proliferation with implications for the development of age-dependent diabetes
Optimization of irradiation dose to Aedes aegypti and Ae. albopictus in a sterile insect technique program
The sterile insect technique (SIT) may offer a means to control the transmission of mosquito borne diseases. SIT involves the release of male insects that have been sterilized by exposure to ionizing radiation. We determined the effects of different doses of radiation on the survival and reproductive capacity of local strains of Aedes aegypti and Ae. albopictus in southern Mexico. The survival of irradiated pupae was invariably greater than 90% and did not differ significantly in either sex for either species. Irradiation had no significant adverse effects on the flight ability (capacity to fly out of a test device) of male mosquitoes, which consistently exceeded 91% in Ae. aegypti and 96% in Ae. albopictus. The average number of eggs laid per female was significantly reduced in Ae. aegypti at doses of 15 and 30 Gy and no eggs were laid by females that had been exposed to 50 Gy. Similarly, in Ae. albopictus, egg production was reduced at doses of 15 and 25 Gy and was eliminated at 35 Gy. In Ae. aegypti, fertility in males was eliminated at 70 Gy and was eliminated at 30 Gy in females, whereas in Ae. albopictus, the fertility of males that mated with untreated females was almost zero (0.1%) in the 50 Gy treatment and female fertility was eliminated at 35 Gy. Irradiation treatments resulted in reduced ovary length and fewer follicles in both species. The adult median survival time of both species was reduced by irradiation in a dose-dependent manner. However, sterilizing doses of 35 Gy and 50 Gy resulted in little reduction in survival times of males of Ae. albopictus and Ae. aegypti, respectively, indicating that these doses should be suitable for future evaluations of SIT-based control of these species. The results of the present study will be applied to studies of male sexual competitiveness and to stepwise evaluations of the sterile insect technique for population suppression of these vectors in Mexico
The more the merrier? Increasing group size may be detrimental to decision-making performance in nominal groups
<div><p>Demonstrability—the extent to which group members can recognize a correct solution to a problem—has a significant effect on group performance. However, the interplay between group size, demonstrability and performance is not well understood. This paper addresses these gaps by studying the joint effect of two factors—the difficulty of solving a problem and the difficulty of verifying the correctness of a solution—on the ability of groups of varying sizes to converge to correct solutions. Our empirical investigations use problem instances from different computational complexity classes, NP-Complete (NPC) and PSPACE-complete (PSC), that exhibit similar solution difficulty but differ in verification difficulty. Our study focuses on nominal groups to isolate the effect of problem complexity on performance. We show that NPC problems have higher demonstrability than PSC problems: participants were significantly more likely to recognize correct and incorrect solutions for NPC problems than for PSC problems. We further show that increasing the group size can actually <i>decrease</i> group performance for some problems of low demonstrability. We analytically derive the boundary that distinguishes these problems from others for which group performance monotonically improves with group size. These findings increase our understanding of the mechanisms that underlie group problem-solving processes, and can inform the design of systems and processes that would better facilitate collective decision-making.</p></div
Telophase Correction Refines Division Orientation in Stratified Epithelia
During organogenesis, precise control of spindle orientation balances proliferation and differentiation. In the developing murine epidermis, planar and perpendicular divisions yield symmetric and asymmetric fate outcomes, respectively. Classically, division axis specification involves centrosome migration and spindle rotation, events occurring early in mitosis. Here, we identify a novel orientation mechanism which corrects erroneous anaphase orientations during telophase. The directionality of reorientation correlates with the maintenance or loss of basal contact by the apical daughter. While the scaffolding protein LGN is known to determine initial spindle positioning, we show that LGN also functions during telophase to reorient oblique divisions toward perpendicular. The fidelity of telophase correction also relies on the tension-sensitive adherens junction proteins vinculin, α-E-catenin, and afadin. Failure of this corrective mechanism impacts tissue architecture, as persistent oblique divisions induce precocious, sustained differentiation. The division orientation plasticity provided by telophase correction may enable progenitors to adapt to local tissue needs
Children with sickle cell anemia with normal TCD and without silent infarcts have a low incidence of new strokes
In a prospective cohort study, we tested the hypothesis that children with sickle cell anemia (SCA) with normal transcranial Doppler ultrasound (TCD) velocities and without silent cerebral infarcts (SCIs) would have a lower incidence rate of new neurological events (strokes, seizures or transient ischemic attacks) compared to children with normal TCD measurements and SCIs, not receiving regular blood transfusions. Non-randomized participants from the Silent Cerebral Infarct Transfusion (SIT) Trial who had screening magnetic resonance imaging (MRI) of the brain and normal TCD measurements were included. Follow-up ended at the time of first neurological event, start of regular blood transfusion, or loss to follow-up, whichever came first. The primary endpoint was a new neurological event. Of 421 participants included, 68 had suspected SCIs. Mean follow-up was 3.6 years. Incidence rates of new neurological events in non-transfused participants with normal TCD values with SCIs and without SCIs were 1.71 and 0.47 neurological events per 100 patient-years, respectively, p=0.065. The absence of SCI(s) at baseline was associated with a decreased risk of a new neurological event (hazard ratio 0.231, 95% CI 0.062 - 0.858; p=0.029). Local pediatric neurologists examined 67 of 68 participants with suspected SCIs and identified 2 with overt strokes classified as SCIs by local hematologists; subsequently one had a seizure and the other an ischemic stroke. Children with SCA, without SCIs, and normal TCD measurements have a significantly lower rate of new neurological events when compared to those with SCIs and normal TCD measurements. Pediatric neurology assessment may assist risk stratification. This article is protected by copyright. All rights reserved
A global spectral library to characterize the world's soil
Soil provides ecosystem services, supports human health and habitation, stores carbon and regulates emissions of greenhouse gases. Unprecedented pressures on soil from degradation and urbanization are threatening agro-ecological balances and food security. It is important that we learn more about soil to sustainably manage and preserve it for future generations. To this end, we developed and analyzed a global soil visible-near infrared (vis-NIR) spectral library. It is currently the largest and most diverse database of its kind. We show that the information encoded in the spectra can describe soil composition and be associated to land cover and its global geographic distribution, which acts as a surrogate for global climate variability. We also show the usefulness of the global spectra for predicting soil attributes such as soil organic and inorganic carbon, clay, silt, sand and iron contents, cation exchange capacity, and pH. Using wavelets to treat the spectra, which were recorded in different laboratories using different spectrometers and methods, helped to improve the spectroscopic modelling. We found that modelling a diverse set of spectra with a machine learning algorithm can find the local relationships in the data to produce accurate predictions of soil properties. The spectroscopic models that we derived are parsimonious and robust, and using them we derived a harmonized global soil attribute dataset, which might serve to facilitate research on soil at the global scale. This spectroscopic approach should help to deal with the shortage of data on soil to better understand it and to meet the growing demand for information to assess and monitor soil at scales ranging from regional to global. New contributions to the library are encouraged so that this work and our collaboration might progress to develop a dynamic and easily updatable database with better global coverage. We hope that this work will reinvigorate our community's discussion towards larger, more coordinated collaborations. We also hope that use of the database will deepen our understanding of soil so that we might sustainably manage it and extend the research outcomes of the soil, earth and environmental sciences towards applications that we have not yet dreamed of
- …