1,580 research outputs found

    Degree Distribution of Competition-Induced Preferential Attachment Graphs

    Full text link
    We introduce a family of one-dimensional geometric growth models, constructed iteratively by locally optimizing the tradeoffs between two competing metrics, and show that this family is equivalent to a family of preferential attachment random graph models with upper cutoffs. This is the first explanation of how preferential attachment can arise from a more basic underlying mechanism of local competition. We rigorously determine the degree distribution for the family of random graph models, showing that it obeys a power law up to a finite threshold and decays exponentially above this threshold. We also rigorously analyze a generalized version of our graph process, with two natural parameters, one corresponding to the cutoff and the other a ``fertility'' parameter. We prove that the general model has a power-law degree distribution up to a cutoff, and establish monotonicity of the power as a function of the two parameters. Limiting cases of the general model include the standard preferential attachment model without cutoff and the uniform attachment model.Comment: 24 pages, one figure. To appear in the journal: Combinatorics, Probability and Computing. Note, this is a long version, with complete proofs, of the paper "Competition-Induced Preferential Attachment" (cond-mat/0402268

    Robust Bain distortion in the premartensite phase of platinum substituted Ni2MnGa magnetic shape memory alloy

    Full text link
    The premartensite phase of shape memory and magnetic shape memory alloys (MSMAs) is believed to be a precursor state of the martensite phase with preserved austenite phase symmetry. The thermodynamic stability of the premartensite phase and its relation to the martensitic phase is still an unresolved issue, even though it is critical to the understanding of the functional properties of MSMAs. We present here unambiguous evidence for macroscopic symmetry breaking leading to robust Bain distortion in the premartensite phase of 10% Pt substituted Ni2MnGa. We show that the robust Bain distorted premartensite (T2) phase results from another premartensite (T1) phase with preserved cubic-like symmetry through an isostructural phase transition. The T2 phase finally transforms to the martensite phase with additional Bain distortion on further cooling. Our results demonstrate that the premartensite phase should not be considered as a precursor state with the preserved symmetry of the cubic austenite phase

    A Quantitative Evaluation of Computational Paediatric Phantoms for Radiotherapy Applications

    Get PDF

    Inter-comparison of relative stopping power estimation models for proton therapy

    Get PDF
    Theoretical stopping power values were inter-compared for the Bichsel, Janni, ICRU and Schneider relative stopping power (RSP) estimation models, for a variety of tissues and tissue substitute materials taken from the literature. The RSPs of eleven plastic tissue substitutes were measured using Bragg peak shift measurements in water in order to establish a gold standard of RSP values specific to our centre's proton beam characteristics. The theoretical tissue substitute RSP values were computed based on literature compositions to assess the four different computation approaches. The Bichsel/Janni/ICRU approaches led to mean errors in the RSP of  −0.1/+0.7/−0.8%, respectively. Errors when using the Schneider approach, with I-values from the Bichsel, Janni and ICRU sources, followed the same pattern but were generally larger. Following this, the mean elemental ionisation energies were optimized until the differences between theoretical RSP values matched measurements. Failing to use optimized I-values when applying the Schneider technique to 72 human tissues could introduce errors in the RSP of up to  −1.7/+1.1/−0.4% when using Bichsel/Janni/ICRU I-values, respectively. As such, it may be necessary to introduce an additional step in the current stoichiometric calibration procedure in which tissue insert RSPs are measured in a proton beam. Elemental I-values can then optimized to match these measurements, reducing the uncertainty when calculating human tissue RSPs

    Correlated multiplexity and connectivity of multiplex random networks

    Full text link
    Nodes in a complex networked system often engage in more than one type of interactions among them; they form a multiplex network with multiple types of links. In real-world complex systems, a node's degree for one type of links and that for the other are not randomly distributed but correlated, which we term correlated multiplexity. In this paper we study a simple model of multiplex random networks and demonstrate that the correlated multiplexity can drastically affect the properties of giant component in the network. Specifically, when the degrees of a node for different interactions in a duplex Erdos-Renyi network are maximally correlated, the network contains the giant component for any nonzero link densities. In contrast, when the degrees of a node are maximally anti-correlated, the emergence of giant component is significantly delayed, yet the entire network becomes connected into a single component at a finite link density. We also discuss the mixing patterns and the cases with imperfect correlated multiplexity.Comment: Revised version, 12 pages, 6 figure

    Economic evidence for nonpharmacological asthma management interventions: A systematic review

    Get PDF
    Asthma management, education and environmental interventions have been reported as cost‐effective in a previous review (Pharm Pract (Granada), 2014;12:493), but methods used to estimate costs and outcomes were not discussed in detail. This review updates the previous review by providing economic evidence on the cost‐effectiveness of studies identified after 2012, and a detailed assessment of the methods used in all identified studies. Twelve databases were searched from 1990 to January 2016, and studies included economic evaluations, asthma subjects and nonpharmacological interventions written in English. Sixty‐four studies were included. Of these, 15 were found in addition to the earlier review; 53% were rated fair in quality and 47% high. Education and self‐management interventions were the most cost‐effective, in line with the earlier review. Self‐reporting was the most common method used to gather resource‐use data, accompanied by bottom‐up approaches to estimate costs. Main outcome measures were asthma‐related hospitalizations (69%), quality of life (41%) and utility (38%), with AQLQ and the EQ‐5D being the most common questionnaires measured prospectively at fixed time points. More rigorous costing methods are needed with a more common quality of life tool to aid greater replicability and comparability amongst asthma studies
    • 

    corecore