2,363 research outputs found

    Cycle-centrality in complex networks

    Full text link
    Networks are versatile representations of the interactions between entities in complex systems. Cycles on such networks represent feedback processes which play a central role in system dynamics. In this work, we introduce a measure of the importance of any individual cycle, as the fraction of the total information flow of the network passing through the cycle. This measure is computationally cheap, numerically well-conditioned, induces a centrality measure on arbitrary subgraphs and reduces to the eigenvector centrality on vertices. We demonstrate that this measure accurately reflects the impact of events on strategic ensembles of economic sectors, notably in the US economy. As a second example, we show that in the protein-interaction network of the plant Arabidopsis thaliana, a model based on cycle-centrality better accounts for pathogen activity than the state-of-art one. This translates into pathogen-targeted-proteins being concentrated in a small number of triads with high cycle-centrality. Algorithms for computing the centrality of cycles and subgraphs are available for download

    Vertex importance extension of betweenness centrality algorithm

    Get PDF
    Variety of real-life structures can be simplified by a graph. Such simplification emphasizes the structure represented by vertices connected via edges. A common method for the analysis of the vertices importance in a network is betweenness centrality. The centrality is computed using the information about the shortest paths that exist in a graph. This approach puts the importance on the edges that connect the vertices. However, not all vertices are equal. Some of them might be more important than others or have more significant influence on the behavior of the network. Therefore, we introduce the modification of the betweenness centrality algorithm that takes into account the vertex importance. This approach allows the further refinement of the betweenness centrality score to fulfill the needs of the network better. We show this idea on an example of the real traffic network. We test the performance of the algorithm on the traffic network data from the city of Bratislava, Slovakia to prove that the inclusion of the modification does not hinder the original algorithm much. We also provide a visualization of the traffic network of the city of Ostrava, the Czech Republic to show the effect of the vertex importance adjustment. The algorithm was parallelized by MPI (http://www.mpi-forum.org/) and was tested on the supercomputer Salomon (https://docs.it4i.cz/) at IT4Innovations National Supercomputing Center, the Czech Republic.808726

    The impact of partially missing communities~on the reliability of centrality measures

    Full text link
    Network data is usually not error-free, and the absence of some nodes is a very common type of measurement error. Studies have shown that the reliability of centrality measures is severely affected by missing nodes. This paper investigates the reliability of centrality measures when missing nodes are likely to belong to the same community. We study the behavior of five commonly used centrality measures in uniform and scale-free networks in various error scenarios. We find that centrality measures are generally more reliable when missing nodes are likely to belong to the same community than in cases in which nodes are missing uniformly at random. In scale-free networks, the betweenness centrality becomes, however, less reliable when missing nodes are more likely to belong to the same community. Moreover, centrality measures in scale-free networks are more reliable in networks with stronger community structure. In contrast, we do not observe this effect for uniform networks. Our observations suggest that the impact of missing nodes on the reliability of centrality measures might not be as severe as the literature suggests

    Comparison of respondent-reported and sensor-recorded latrine utilization measures in rural Bangladesh: a cross-sectional study.

    Full text link
    Background: Health improvements realized through sanitation are likely achieved through high levels of facilities utilization by all household members. However, measurements of sanitation often rely on either the presence of latrines, which does not guarantee use, or respondent-reported utilization of sanitation facilities, which is prone to response bias. Overstatement of sanitation metrics limits the accuracy of program outcome measures, and has implications for the interpretation of related health impact data. Methods: We conducted a cross-sectional study of 213 households in 14 village water, sanitation and hygiene committee clusters throughout rural Bangladesh and used a combined data- and relationship-scale approach to assess agreement between respondent-reported latrine utilization and sensor-recorded measurement. Results: Four-day household-level respondent-reported defecation averaged 28 events (inter-quartile range [IQR] 20-40), while sensor-recorded defecation averaged 17 events (IQR 11-29). Comparative analyses suggest moderately high accuracy (bias correction factor=0.84), but imprecision in the data (broad scatter of data, Pearson's r=0.35) and thus only weak concordance between measures (ρc=0.29 [95% BCa CI 0.15 to 0.43]). Conclusions: Respondent-reported latrine utilization data should be interpreted with caution, as evidence suggests use is exaggerated. Coupling reported utilization data with objective measures of use may aid in the estimation of latrine use

    A record-linkage study of the development of hepatocellular carcinoma in persons with hepatitis C infection in Scotland

    Get PDF
    We investigated trends in first time hospital admissions and deaths attributable to hepatocellular carcinoma (HCC) in a large population based cohort of 22 073 individuals diagnosed with hepatitis C viral (HCV) infection through laboratory testing in Scotland in 1991 2006. We identified new cases of HCC through record linkage to the national inpatient hospital discharge database and deaths registry. A total of 172 persons diagnosed with HCV were admitted to hospital or died with first time mention of HCC. Hepatocellular carcinoma incidence increased between 1996 and 2006 (average annual change of 6.1, 95% confidence interval (CI):0.9 11.6%, P¼0.021). The adjusted relative risk of HCC was greater for males (hazard ratio¼2.7, 95% CI: 1.7 4.2), for those aged 60 years or older (hazard ratio ¼2.7, 95% CI: 1.9 4.1) compared with 50 59 years, and for those with a previous alcohol related hospital admission (hazard ratio¼2.5, 95% CI: 1.7 3.7). The risk of individuals diagnosed with HCV developing HCC was greatlyincreased compared with the general Scottish population (standardised incidence ratio¼127, 95% CI: 102 156). Owing to the advancing age of the Scottish HCV diagnosed population, the annual number of HCC cases is projected to increase, with a consequent increasing burden on the public healthcare system

    Molecular diversity of anthracnose pathogen populations associated with UK strawberry production suggests multiple introductions of three different Colletotrichum species.

    Get PDF
    Fragaria × ananassa (common name: strawberry) is a globally cultivated hybrid species belonging to Rosaceae family. Colletotrichum acutatum sensu lato (s.l.) is considered to be the second most economically important pathogen worldwide affecting strawberries. A collection of 148 Colletotrichum spp. isolates including 67 C. acutatum s.l. isolates associated with the phytosanitary history of UK strawberry production were used to characterize multi-locus genetic variation of this pathogen in the UK, relative to additional reference isolates that represent a worldwide sampling of the diversity of the fungus. The evidence indicates that three different species C. nymphaeae, C. godetiae and C. fioriniae are associated with strawberry production in the UK, which correspond to previously designated genetic groups A2, A4 and A3, respectively. Among these species, 12 distinct haplotypes were identified suggesting multiple introductions into the country. A subset of isolates was also used to compare aggressiveness in causing disease on strawberry plants and fruits. Isolates belonging to C. nymphaeae, C. godetiae and C. fioriniae representative of the UK anthracnose pathogen populations showed variation in their aggressiveness. Among the three species, C. nymphaeae and C. fioriniae appeared to be more aggressive compared to C. godetiae. This study highlights the genetic and pathogenic heterogeneity of the C. acutatum s.l. populations introduced into the UK linked to strawberry production

    A systematic review of the evidence for single stage and two stage revision of infected knee replacement

    Get PDF
    BACKGROUND: Periprosthetic infection about the knee is a devastating complication that may affect between 1% and 5% of knee replacement. With over 79 000 knee replacements being implanted each year in the UK, periprosthetic infection (PJI) is set to become an important burden of disease and cost to the healthcare economy. One of the important controversies in treatment of PJI is whether a single stage revision operation is superior to a two-stage procedure. This study sought to systematically evaluate the published evidence to determine which technique had lowest reinfection rates. METHODS: A systematic review of the literature was undertaken using the MEDLINE and EMBASE databases with the aim to identify existing studies that present the outcomes of each surgical technique. Reinfection rate was the primary outcome measure. Studies of specific subsets of patients such as resistant organisms were excluded. RESULTS: 63 studies were identified that met the inclusion criteria. The majority of which (58) were reports of two-stage revision. Reinfection rated varied between 0% and 41% in two-stage studies, and 0% and 11% in single stage studies. No clinical trials were identified and the majority of studies were observational studies. CONCLUSIONS: Evidence for both one-stage and two-stage revision is largely of low quality. The evidence basis for two-stage revision is significantly larger, and further work into direct comparison between the two techniques should be undertaken as a priority
    corecore