676 research outputs found

    Maximal entropy random walk in community finding

    Full text link
    The aim of this paper is to check feasibility of using the maximal-entropy random walk in algorithms finding communities in complex networks. A number of such algorithms exploit an ordinary or a biased random walk for this purpose. Their key part is a (dis)similarity matrix, according to which nodes are grouped. This study encompasses the use of the stochastic matrix of a random walk, its mean first-passage time matrix, and a matrix of weighted paths count. We briefly indicate the connection between those quantities and propose substituting the maximal-entropy random walk for the previously chosen models. This unique random walk maximises the entropy of ensembles of paths of given length and endpoints, which results in equiprobability of those paths. We compare performance of the selected algorithms on LFR benchmark graphs. The results show that the change in performance depends very strongly on the particular algorithm, and can lead to slight improvements as well as significant deterioration.Comment: 7 pages, 4 figures, submitted to European Physical Journal Special Topics following the 4-th Conference on Statistical Physics: Modern Trends and Applications, July 3-6, 2012 Lviv, Ukrain

    Determination of the Hurst Exponent by Use of Wavelet Transforms

    Full text link
    We propose a new method for (global) Hurst exponent determination based on wavelets. Using this method, we analyze synthetic data with predefined Hurst exponents, fracture surfaces and data from economy. The results are compared with those obtained from Fourier spectral analysis. When many samples are available, the wavelet and Fourier methods are comparable in accuracy. However, when one or only a few samples are available, the wavelet method outperforms the Fourier method by a large margin.Comment: 10 pages RevTeX, 13 Postscript figures. Some additional material compared to previous versio

    Phylogenetic Codivergence Supports Coevolution of Mimetic Heliconius Butterflies

    Get PDF
    The unpalatable and warning-patterned butterflies _Heliconius erato_ and _Heliconius melpomene_ provide the best studied example of mutualistic Müllerian mimicry, thought – but rarely demonstrated – to promote coevolution. Some of the strongest available evidence for coevolution comes from phylogenetic codivergence, the parallel divergence of ecologically associated lineages. Early evolutionary reconstructions suggested codivergence between mimetic populations of _H. erato_ and _H. melpomene_, and this was initially hailed as the most striking known case of coevolution. However, subsequent molecular phylogenetic analyses found discrepancies in phylogenetic branching patterns and timing (topological and temporal incongruence) that argued against codivergence. We present the first explicit cophylogenetic test of codivergence between mimetic populations of _H. erato_ and _H. melpomene_, and re-examine the timing of these radiations. We find statistically significant topological congruence between multilocus coalescent population phylogenies of _H. erato_ and _H. melpomene_, supporting repeated codivergence of mimetic populations. Divergence time estimates, based on a Bayesian coalescent model, suggest that the evolutionary radiations of _H. erato_ and _H. melpomene_ occurred over the same time period, and are compatible with a series of temporally congruent codivergence events. This evidence supports a history of reciprocal coevolution between Müllerian co-mimics characterised by phylogenetic codivergence and parallel phenotypic change

    Calpain inhibition mediates autophagy-dependent protection against polyglutamine toxicity.

    Get PDF
    Over recent years, accumulated evidence suggests that autophagy induction is protective in animal models of a number of neurodegenerative diseases. Intense research in the field has elucidated different pathways through which autophagy can be upregulated and it is important to establish how modulation of these pathways impacts upon disease progression in vivo and therefore which, if any, may have further therapeutic relevance. In addition, it is important to understand how alterations in these target pathways may affect normal physiology when constitutively modulated over a long time period, as would be required for treatment of neurodegenerative diseases. Here we evaluate the potential protective effect of downregulation of calpains. We demonstrate, in Drosophila, that calpain knockdown protects against the aggregation and toxicity of proteins, like mutant huntingtin, in an autophagy-dependent fashion. Furthermore, we demonstrate that, overexpression of the calpain inhibitor, calpastatin, increases autophagosome levels and is protective in a mouse model of Huntington's disease, improving motor signs and delaying the onset of tremors. Importantly, long-term inhibition of calpains did not result in any overt deleterious phenotypes in mice. Thus, calpain inhibition, or activation of autophagy pathways downstream of calpains, may be suitable therapeutic targets for diseases like Huntington's disease.This is the published version of the manuscript. It is available online from NPG in Cell Death and Differentiaiton here: http://www.nature.com/cdd/journal/vaop/ncurrent/full/cdd2014151a.html

    Statistical Properties of Fluctuations: A Method to Check Market Behavior

    Full text link
    We analyze the Bombay stock exchange (BSE) price index over the period of last 12 years. Keeping in mind the large fluctuations in last few years, we carefully find out the transient, non-statistical and locally structured variations. For that purpose, we make use of Daubechies wavelet and characterize the fractal behavior of the returns using a recently developed wavelet based fluctuation analysis method. the returns show a fat-tail distribution as also weak non-statistical behavior. We have also carried out continuous wavelet as well as Fourier power spectral analysis to characterize the periodic nature and correlation properties of the time series.Comment: 9 pages, 6 figures, Econophys-IV, Kolkata, 200

    The nonadaptive nature of the H1N1 2009 Swine Flu pandemic contrasts with the adaptive facilitation of transmission to a new host

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The emergence of the 2009 H1N1 Influenza pandemic followed a multiple reassortment event from viruses originally circulating in swines and humans, but the adaptive nature of this emergence is poorly understood.</p> <p>Results</p> <p>Here we base our analysis on 1180 complete genomes of H1N1 viruses sampled in North America between 2000 and 2010 in swine and human hosts. We show that while transmission to a human host might require an adaptive phase in the HA and NA antigens, the emergence of the 2009 pandemic was essentially nonadaptive. A more detailed analysis of the NA protein shows that the 2009 pandemic sequence is characterized by novel epitopes and by a particular substitution in loop 150, which is responsible for a nonadaptive structural change tightly associated with the emergence of the pandemic.</p> <p>Conclusions</p> <p>Because this substitution was not present in the 1918 H1N1 pandemic virus, we posit that the emergence of pandemics is due to epistatic interactions between sites distributed over different segments. Altogether, our results are consistent with population dynamics models that highlight the epistatic and nonadaptive rise of novel epitopes in viral populations, followed by their demise when the resulting virus is too virulent.</p

    The mechanism of macroautophagy: The movie

    Get PDF
    This animated movie presents the mechanism of macroautophagy, hereafter autophagy, by showing the molecular features of the formation of autophagosomes, the hallmark organelle of this intracellular catabolic pathway. It is based on our current knowledge and it also illustrates how autophagosomes can recognize and eliminate selected cargoes.</p
    corecore