157 research outputs found

    Number of loops of size h in growing scale-free networks

    Full text link
    The hierarchical structure of scale-free networks has been investigated focusing on the scaling of the number Nh(t)N_h(t) of loops of size h as a function of the system size. In particular we have found the analytic expression for the scaling of Nh(t)N_h(t) in the Barab\'asi-Albert (BA) scale-free network. We have performed numerical simulations on the scaling law for Nh(t)N_h(t) in the BA network and in other growing scale free networks, such as the bosonic network (BN) and the aging nodes (AN) network. We show that in the bosonic network and in the aging node network the phase transitions in the topology of the network are accompained by a change in the scaling of the number of loops with the system size.Comment: 4 pages, 3 figure

    The role of clustering and gridlike ordering in epidemic spreading

    Full text link
    The spreading of an epidemic is determined by the connectiviy patterns which underlie the population. While it has been noted that a virus spreads more easily on a network in which global distances are small, it remains a great challenge to find approaches that unravel the precise role of local interconnectedness. Such topological properties enter very naturally in the framework of our two-timestep description, also providing a novel approach to tract a probabilistic system. The method is elaborated for SIS-type epidemic processes, leading to a quantitative interpretation of the role of loops up to length 4 in the onset of an epidemic.Comment: Submitted to Phys. Rev. E; 15 pages, 11 figures, 5 table

    The Blind Watchmaker Network: Scale-freeness and Evolution

    Get PDF
    It is suggested that the degree distribution for networks of the cell-metabolism for simple organisms reflects an ubiquitous randomness. This implies that natural selection has exerted no or very little pressure on the network degree distribution during evolution. The corresponding random network, here termed the blind watchmaker network has a power-law degree distribution with an exponent gamma >= 2. It is random with respect to a complete set of network states characterized by a description of which links are attached to a node as well as a time-ordering of these links. No a priory assumption of any growth mechanism or evolution process is made. It is found that the degree distribution of the blind watchmaker network agrees very precisely with that of the metabolic networks. This implies that the evolutionary pathway of the cell-metabolism, when projected onto a metabolic network representation, has remained statistically random with respect to a complete set of network states. This suggests that even a biological system, which due to natural selection has developed an enormous specificity like the cellular metabolism, nevertheless can, at the same time, display well defined characteristics emanating from the ubiquitous inherent random element of Darwinian evolution. The fact that also completely random networks may have scale-free node distributions gives a new perspective on the origin of scale-free networks in general.Comment: 5 pages, 3 figure

    Neurofilament light chain as a potential biomarker for monitoring neurodegeneration in X-linked adrenoleukodystrophy

    Get PDF
    X-linked adrenoleukodystrophy (X-ALD), the most frequent monogenetic disorder of brain white matter, is highly variable, ranging from slowly progressive adrenomyeloneuropathy (AMN) to life-threatening inflammatory brain demyelination (CALD). In this study involving 94 X-ALD patients and 55 controls, we tested whether plasma/serum neurofilament light chain protein (NfL) constitutes an early distinguishing biomarker. In AMN, we found moderately elevated NfL with increased levels reflecting higher grading of myelopathy-related disability. Intriguingly, NfL was a significant predictor to discriminate non-converting AMN from cohorts later developing CALD. In CALD, markedly amplified NfL levels reflected brain lesion severity. In rare cases, atypically low NfL revealed a previously unrecognized smoldering CALD disease course with slowly progressive myelin destruction. Upon halt of brain demyelination by hematopoietic stem cell transplantation, NfL gradually normalized. Together, our study reveals that blood NfL reflects inflammatory activity and progression in CALD patients, thus constituting a potential surrogate biomarker that may facilitate clinical decisions and therapeutic development

    Swimming activity and energetic costs of adult lake sturgeon during fishway passage

    Get PDF
    Fish migrations through riverine systems can be energetically demanding, and the presence of fishways to facilitate upstream passage can add an additional energetic cost that may directly affect fitness. Successful fishway passage is a function of the ability of fish to select appropriate paths and swimming strategies that do not exceed their swimming capacity. Triaxial accelerometers were used to estimate the energetic expenditure of adult lake sturgeon (Acipenser fulvescens) swimming through a vertical slot fishway, to determine whether individual behaviour or path selection, resulting in differences in cumulative energy use, explain fishway passage success. Most individuals attempted to pass the fishway (n=30/44; 68%), although successful passage only occurred for a subset of those attempting (n=7/30; 23%). High-speed swimming was rarely observed during upstream passage through fishway basins, and was of short duration. Two turning basins delayed passage, subsequently resulting in a higher energetic cost. The rate at which energy was expended did not differ among successful and unsuccessful individuals, although successful sturgeon exhibited higher costs of transport (42.75 versus 25.85 J kg-1 m-1). Energy expenditure metrics were not predictive of successful fishway passage, leading us to conclude that other endogenous or exogenous factors influence passage success. In a practical application of field measurements of energy expenditure, we demonstrate that fishway passage through a structure designed to facilitate migration does result in an energetic loss for lake sturgeon (3249-16,331 J kg-1), equivalent to individuals travelling 5.8-28.2 km in a lentic system

    Statistical mechanics of complex networks

    Get PDF
    Complex networks describe a wide range of systems in nature and society, much quoted examples including the cell, a network of chemicals linked by chemical reactions, or the Internet, a network of routers and computers connected by physical links. While traditionally these systems were modeled as random graphs, it is increasingly recognized that the topology and evolution of real networks is governed by robust organizing principles. Here we review the recent advances in the field of complex networks, focusing on the statistical mechanics of network topology and dynamics. After reviewing the empirical data that motivated the recent interest in networks, we discuss the main models and analytical tools, covering random graphs, small-world and scale-free networks, as well as the interplay between topology and the network's robustness against failures and attacks.Comment: 54 pages, submitted to Reviews of Modern Physic

    3D visualization processes for recreating and studying organismal form

    Get PDF
    The study of biological form is a vital goal of evolutionary biology and functional morphology. We review an emerging set of methods that allow scientists to create and study accurate 3D models of living organisms and animate those models for biomechanical and fluid dynamic analyses. The methods for creating such models include 3D photogrammetry, laser and CT-scanning, and 3D software. New multi-camera devices can be used to create accurate 3D models of living animals in the wild and captivity. New websites and virtual reality/augmented reality devices now enable the visualization and sharing of these data. We provide examples of these approaches for animals ranging from large whales to lizards and show applications for several areas: Natural history collections; body condition/scaling, bioinspired robotics, computational fluids dynamics (CFD), machine learning, and education. We provide two data sets to demonstrate the efficacy of CFD and machine learning approaches and conclude with a prospectus

    Structural correlations in bacterial metabolic networks

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Evolution of metabolism occurs through the acquisition and loss of genes whose products acts as enzymes in metabolic reactions, and from a presumably simple primordial metabolism the organisms living today have evolved complex and highly variable metabolisms. We have studied this phenomenon by comparing the metabolic networks of 134 bacterial species with known phylogenetic relationships, and by studying a neutral model of metabolic network evolution.</p> <p>Results</p> <p>We consider the 'union-network' of 134 bacterial metabolisms, and also the union of two smaller subsets of closely related species. Each reaction-node is tagged with the number of organisms it belongs to, which we denote organism degree (OD), a key concept in our study. Network analysis shows that common reactions are found at the centre of the network and that the average OD decreases as we move to the periphery. Nodes of the same OD are also more likely to be connected to each other compared to a random OD relabelling based on their occurrence in the real data. This trend persists up to a distance of around five reactions. A simple growth model of metabolic networks is used to investigate the biochemical constraints put on metabolic-network evolution. Despite this seemingly drastic simplification, a 'union-network' of a collection of unrelated model networks, free of any selective pressure, still exhibit similar structural features as their bacterial counterpart.</p> <p>Conclusions</p> <p>The OD distribution quantifies topological properties of the evolutionary history of bacterial metabolic networks, and lends additional support to the importance of horizontal gene transfer during bacterial metabolic evolution where new reactions are attached at the periphery of the network. The neutral model of metabolic network growth can reproduce the main features of real networks, but we observe that the real networks contain a smaller common core, while they are more similar at the periphery of the network. This suggests that natural selection and biochemical correlations can act both to diversify and to narrow down metabolic evolution.</p

    A combined numerical and experimental study of the 3D tumble structure and piston boundary layer development during the intake stroke of a gasoline engine

    Get PDF
    Due to its positive effect on flame propagation in the case of a well-defined breakdown, the formation of a large-scale tumble motion is an important goal in engine development. Cycle-to-cycle variations (CCV) in the tumble position and strength however lead to a fluctuating tumble breakdown in space and time and therefore to combustion variations, indicated by CCV of the peak pressure. This work aims at a detailed investigation of the large-scale tumble motion and its interaction with the piston boundary layer during the intake stroke in a state-of-the-art gasoline engine. To allow the validation of the flow near the piston surface obtained by simulation, a new measurement technique called “Flying PIV” is applied. A detailed comparison between experimental and simulation results is carried out as well as an analysis of the obtained flow field. The large-scale tumble motion is investigated based on numerical data of multiple highly resolved intake strokes obtained using scale-resolving simulations. A method to detect the tumble center position within a 3D flow field, as an extension of previously developed 2D and 3D algorithms, is presented and applied. It is then used to investigate the phase-averaged tumble structure, its characteristics in terms of angular velocity and the CCV between the individual intake strokes. Finally, an analysis is presented of the piston boundary layer and how it is influenced by the tumble motion during the final phase of the intake stroke

    Risk-adjusted CUSUM control charts for shared frailty survival models with application to hip replacement outcomes: a study using the NJR dataset

    Get PDF
    Background:  Continuous monitoring of surgical outcomes after joint replacement is needed to detect which brands’ components have a higher than expected failure rate and are therefore no longer recommended to be used in surgical practice. We developed a monitoring method based on cumulative sum (CUSUM) chart specifically for this application.  Methods:  Our method entails the use of the competing risks model with the Weibull and the Gompertz hazard functions adjusted for observed covariates to approximate the baseline time-to-revision and time-to-death distributions, respectively. The correlated shared frailty terms for competing risks, corresponding to the operating unit, are also included in the model. A bootstrap-based boundary adjustment is then required for risk-adjusted CUSUM charts to guarantee a given probability of the false alarm rates. We propose a method to evaluate the CUSUM scores and the adjusted boundary for a survival model with the shared frailty terms. We also introduce a unit performance quality score based on the posterior frailty distribution. This method is illustrated using the 2003-2012 hip replacement data from the UK National Joint Registry (NJR). Results:  We found that the best model included the shared frailty for revision but not for death. This means that the competing risks of revision and death are independent in NJR data. Our method was superior to the standard NJR methodology. For one of the two monitored components, it produced alarms four years before the increased failure rate came to the attention of the UK regulatory authorities. The hazard ratios of revision across the units varied from 0.38 to 2.28. Conclusions:  An earlier detection of failure signal by our method in comparison to the standard method used by the NJR may be explained by proper risk-adjustment and the ability to accommodate time-dependent hazards. The continuous monitoring of hip replacement outcomes should include risk adjustment at both the individual and unit level
    corecore