72 research outputs found

    The Routing of Complex Contagion in Kleinberg's Small-World Networks

    Full text link
    In Kleinberg's small-world network model, strong ties are modeled as deterministic edges in the underlying base grid and weak ties are modeled as random edges connecting remote nodes. The probability of connecting a node uu with node vv through a weak tie is proportional to 1/uvα1/|uv|^\alpha, where uv|uv| is the grid distance between uu and vv and α0\alpha\ge 0 is the parameter of the model. Complex contagion refers to the propagation mechanism in a network where each node is activated only after k2k \ge 2 neighbors of the node are activated. In this paper, we propose the concept of routing of complex contagion (or complex routing), where we can activate one node at one time step with the goal of activating the targeted node in the end. We consider decentralized routing scheme where only the weak ties from the activated nodes are revealed. We study the routing time of complex contagion and compare the result with simple routing and complex diffusion (the diffusion of complex contagion, where all nodes that could be activated are activated immediately in the same step with the goal of activating all nodes in the end). We show that for decentralized complex routing, the routing time is lower bounded by a polynomial in nn (the number of nodes in the network) for all range of α\alpha both in expectation and with high probability (in particular, Ω(n1α+2)\Omega(n^{\frac{1}{\alpha+2}}) for α2\alpha \le 2 and Ω(nα2(α+2))\Omega(n^{\frac{\alpha}{2(\alpha+2)}}) for α>2\alpha > 2 in expectation), while the routing time of simple contagion has polylogarithmic upper bound when α=2\alpha = 2. Our results indicate that complex routing is harder than complex diffusion and the routing time of complex contagion differs exponentially compared to simple contagion at sweetspot.Comment: Conference version will appear in COCOON 201

    A Mathematical Model of Muscle Containing Heterogeneous Half-Sarcomeres Exhibits Residual Force Enhancement

    Get PDF
    A skeletal muscle fiber that is stimulated to contract and then stretched from L1 to L2 produces more force after the initial transient decays than if it is stimulated at L2. This behavior has been well studied experimentally, and is known as residual force enhancement. The underlying mechanism remains controversial. We hypothesized that residual force enhancement could reflect mechanical interactions between heterogeneous half-sarcomeres. To test this hypothesis, we subjected a computational model of interacting heterogeneous half-sarcomeres to the same activation and stretch protocols that produce residual force enhancement in real preparations. Following a transient period of elevated force associated with active stretching, the model predicted a slowly decaying force enhancement lasting >30 seconds after stretch. Enhancement was on the order of 13% above isometric tension at the post-stretch muscle length, which agrees well with experimental measurements. Force enhancement in the model was proportional to stretch magnitude but did not depend strongly on the velocity of stretch, also in agreement with experiments. Even small variability in the strength of half-sarcomeres (2.1% standard deviation, normally distributed) was sufficient to produce a 5% force enhancement over isometric tension. Analysis of the model suggests that heterogeneity in half-sarcomeres leads to residual force enhancement by storing strain energy introduced during active stretch in distributions of bound cross-bridges. Complex interactions between the heterogeneous half-sarcomeres then dissipate this stored energy at a rate much slower than isolated cross-bridges would cycle. Given the variations in half-sarcomere length that have been observed in real muscle preparations and the stochastic variability inherent in all biological systems, half-sarcomere heterogeneity cannot be excluded as a contributing source of residual force enhancement

    Prodigious submarine landslides during the inception and early growth of volcanic islands

    Get PDF
    Volcanic island inception applies large stresses as the ocean crust domes in response to magma ascension and is loaded by eruption of lavas. There is currently limited information on when volcanic islands are initiated on the seafloor, and no information regarding the seafloor instabilities island inception may cause. The deep sea Madeira Abyssal Plain contains a 43 million year history of turbidites among which many originate from mass movements in the Canary Islands. Here, we investigate the composition and timing of a distinctive group of turbidites that we suggest represent a new unique record of large-volume submarine landslides triggered during the inception, submarine shield growth, and final subaerial emergence of the Canary Islands. These slides are predominantly multi-stage and yet represent among the largest mass movements on the Earth’s surface up to three or more-times larger than subaerial Canary Islands flank collapses. Thus whilst these deposits provide invaluable information on ocean island geodynamics they also represent a significant, and as yet unaccounted, marine geohazard

    The protective role of pregnancy in breast cancer

    Get PDF
    Epidemiological, clinical, and experimental data indicate that the risk of developing breast cancer is strongly dependent on the ovary and on endocrine conditions modulated by ovarian function, such as early menarche, late menopause, and parity. Women who gave birth to a child when they were younger than 24 years of age exhibit a decrease in their lifetime risk of developing breast cancer, and additional pregnancies increase the protection. The breast tissue of normally cycling women contains three identifiable types of lobules, the undifferentiated Lobules type 1 (Lob 1) and the more developed Lobules type 2 and Lobules type 3. The breast attains its maximum development during pregnancy and lactation (Lobules type 4). After menopause the breast regresses in both nulliparous and parous women containing only Lob 1. Despite the similarity in the lobular composition of the breast at menopause, the fact that nulliparous women are at higher risk of developing breast cancer than parous women indicates that Lob 1 in these two groups of women might be biologically different, or might exhibit different susceptibility to carcinogenesis. Based on these observations it was postulated that Lob 1 found in the breast of nulliparous women and of parous women with breast cancer never went through the process of differentiation, retaining a high concentration of epithelial cells that are targets for carcinogens and are therefore susceptible to undergo neoplastic transformation. These epithelial cells are called Stem cells 1, whereas Lob 1 structures found in the breast of early parous postmenopausal women free of mammary pathology, on the contrary, are composed of an epithelial cell population that is refractory to transformation, called Stem cells 2. It was further postulated that the degree of differentiation acquired through early pregnancy has changed the 'genomic signature' that differentiates Lob 1 of the early parous women from that of the nulliparous women by shifting the Stem cells 1 to Stem cells 2 that are refractory to carcinogenesis, making this the postulated mechanism of protection conferred by early full-term pregnancy. The identification of a putative breast stem cell (Stem cells 1) has, in the past decade, reached a significant impulse, and several markers also reported for other tissues have been found in the mammary epithelial cells of both rodents and humans. Although further work needs to be carried out in order to better understand the role of the Stem cells 2 and their interaction with the genes that confer them a specific signature, collectively the data presently available provide evidence that pregnancy, through the process of cell differentiation, shifts Stem cells 1 to Stem cells 2 – cells that exhibit a specific genomic signature that could be responsible for the refractoriness of the mammary gland to carcinogenesis

    PP13, Maternal ABO Blood Groups and the Risk Assessment of Pregnancy Complications

    Get PDF
    Placental Protein 13 (PP13), an early biomarker of preeclampsia, is a placenta-specific galectin that binds beta-galactosides, building-blocks of ABO blood-group antigens, possibly affecting its bioavailability in blood.We studied PP13-binding to erythrocytes, maternal blood-group effect on serum PP13 and its performance as a predictor of preeclampsia and intrauterine growth restriction (IUGR). Datasets of maternal serum PP13 in Caucasian (n = 1078) and Hispanic (n = 242) women were analyzed according to blood groups. In vivo, in vitro and in silico PP13-binding to ABO blood-group antigens and erythrocytes were studied by PP13-immunostainings of placental tissue-microarrays, flow-cytometry of erythrocyte-bound PP13, and model-building of PP13--blood-group H antigen complex, respectively. Women with blood group AB had the lowest serum PP13 in the first trimester, while those with blood group B had the highest PP13 throughout pregnancy. In accordance, PP13-binding was the strongest to blood-group AB erythrocytes and weakest to blood-group B erythrocytes. PP13-staining of maternal and fetal erythrocytes was revealed, and a plausible molecular model of PP13 complexed with blood-group H antigen was built. Adjustment of PP13 MoMs to maternal ABO blood group improved the prediction accuracy of first trimester maternal serum PP13 MoMs for preeclampsia and IUGR.ABO blood group can alter PP13-bioavailability in blood, and it may also be a key determinant for other lectins' bioavailability in the circulation. The adjustment of PP13 MoMs to ABO blood group improves the predictive accuracy of this test

    Full-length human placental sFlt-1-e15a isoform induces distinct maternal phenotypes of preeclampsia in mice

    Get PDF
    <div><p>Objective</p><p>Most anti-angiogenic preeclampsia models in rodents utilized the overexpression of a truncated soluble fms-like tyrosine kinase-1 (sFlt-1) not expressed in any species. Other limitations of mouse preeclampsia models included stressful blood pressure measurements and the lack of postpartum monitoring. We aimed to 1) develop a mouse model of preeclampsia by administering the most abundant human placental sFlt-1 isoform (hsFlt-1-e15a) in preeclampsia; 2) determine blood pressures in non-stressed conditions; and 3) develop a survival surgery that enables the collection of fetuses and placentas and postpartum (PP) monitoring.</p><p>Methods</p><p>Pregnancy status of CD-1 mice was evaluated with high-frequency ultrasound on gestational days (GD) 6 and 7. Telemetry catheters were implanted in the carotid artery on GD7, and their positions were verified by ultrasound on GD13. Mice were injected through tail-vein with adenoviruses expressing hsFlt-1-e15a (n = 11) or green fluorescent protein (GFP; n = 9) on GD8/GD11. Placentas and pups were delivered by cesarean section on GD18 allowing PP monitoring. Urine samples were collected with cystocentesis on GD6/GD7, GD13, GD18, and PPD8, and albumin/creatinine ratios were determined. GFP and hsFlt-1-e15a expression profiles were determined by qRT-PCR. Aortic ring assays were performed to assess the effect of hsFlt-1-e15a on endothelia.</p><p>Results</p><p>Ultrasound predicted pregnancy on GD7 in 97% of cases. Cesarean section survival rate was 100%. Mean arterial blood pressure was higher in hsFlt-1-e15a-treated than in GFP-treated mice (∆MAP = 13.2 mmHg, p = 0.00107; GD18). Focal glomerular changes were found in hsFlt-1-e15a -treated mice, which had higher urine albumin/creatinine ratios than controls (109.3±51.7μg/mg vs. 19.3±5.6μg/mg, p = 4.4x10<sup>-2</sup>; GD18). Aortic ring assays showed a 46% lesser microvessel outgrowth in hsFlt-1-e15a-treated than in GFP-treated mice (p = 1.2x10<sup>-2</sup>). Placental and fetal weights did not differ between the groups. One mouse with liver disease developed early-onset preeclampsia-like symptoms with intrauterine growth restriction (IUGR).</p><p>Conclusions</p><p>A mouse model of late-onset preeclampsia was developed with the overexpression of hsFlt-1-e15a, verifying the <i>in vivo</i> pathologic effects of this primate-specific, predominant placental sFlt-1 isoform. HsFlt-1-e15a induced early-onset preeclampsia-like symptoms associated with IUGR in a mouse with a liver disease. Our findings support that hsFlt-1-e15a is central to the terminal pathway of preeclampsia, and it can induce the full spectrum of symptoms in this obstetrical syndrome.</p></div

    Advances in structure elucidation of small molecules using mass spectrometry

    Get PDF
    The structural elucidation of small molecules using mass spectrometry plays an important role in modern life sciences and bioanalytical approaches. This review covers different soft and hard ionization techniques and figures of merit for modern mass spectrometers, such as mass resolving power, mass accuracy, isotopic abundance accuracy, accurate mass multiple-stage MS(n) capability, as well as hybrid mass spectrometric and orthogonal chromatographic approaches. The latter part discusses mass spectral data handling strategies, which includes background and noise subtraction, adduct formation and detection, charge state determination, accurate mass measurements, elemental composition determinations, and complex data-dependent setups with ion maps and ion trees. The importance of mass spectral library search algorithms for tandem mass spectra and multiple-stage MS(n) mass spectra as well as mass spectral tree libraries that combine multiple-stage mass spectra are outlined. The successive chapter discusses mass spectral fragmentation pathways, biotransformation reactions and drug metabolism studies, the mass spectral simulation and generation of in silico mass spectra, expert systems for mass spectral interpretation, and the use of computational chemistry to explain gas-phase phenomena. A single chapter discusses data handling for hyphenated approaches including mass spectral deconvolution for clean mass spectra, cheminformatics approaches and structure retention relationships, and retention index predictions for gas and liquid chromatography. The last section reviews the current state of electronic data sharing of mass spectra and discusses the importance of software development for the advancement of structure elucidation of small molecules
    corecore