676 research outputs found
Maximal entropy random walk in community finding
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
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
Recommended from our members
Comparisons of host mitochondrial, nuclear and endosymbiont bacterial genes reveal cryptic fig wasp species and the effects of Wolbachia on host mtDNA evolution and diversity
Background
Figs and fig-pollinating wasp species usually display a highly specific one-to-one association. However, more and more studies have revealed that the "one-to-one" rule has been broken. Co-pollinators have been reported, but we do not yet know how they evolve. They may evolve from insect speciation induced or facilitated by Wolbachia which can manipulate host reproduction and induce reproductive isolation. In addition, Wolbachia can affect host mitochondrial DNA evolution, because of the linkage between Wolbachia and associated mitochondrial haplotypes, and thus confound host phylogeny based on mtDNA. Previous research has shown that fig wasps have the highest incidence of Wolbachia infection in all insect taxa, and Wolbachia may have great influence on fig wasp biology. Therefore, we look forward to understanding the influence of Wolbachia on mitochondrial DNA evolution and speciation in fig wasps.
Results
We surveyed 76 pollinator wasp specimens from nine Ficus microcarpa trees each growing at a different location in Hainan and Fujian Provinces, China. We found that all wasps were morphologically identified as Eupristina verticillata, but diverged into three clades with 4.22-5.28% mtDNA divergence and 2.29-20.72% nuclear gene divergence. We also found very strong concordance between E. verticillata clades and Wolbachia infection status, and the predicted effects of Wolbachia on both mtDNA diversity and evolution by decreasing mitochondrial haplotypes.
Conclusions
Our study reveals that the pollinating wasp E. verticillata on F. microcarpa has diverged into three cryptic species, and Wolbachia may have a role in this divergence. The results also indicate that Wolbachia strains infecting E. verticillata have likely resulted in selective sweeps on host mitochondrial DNA
Phylogenetic Codivergence Supports Coevolution of Mimetic Heliconius Butterflies
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.
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
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
<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
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
Rubicon and PLEKHM1 Negatively Regulate the Endocytic/Autophagic Pathway via a Novel Rab7-binding Domain
Rubicon, a subunit of the Beclin 1-PI3-kinase complex and its homologue, PLEKHM1, negatively regulate endocytic pathway through the interaction with Rab7. Synchronous association with the Beclin 1–PI3-kinase complex and Rab7 is necessary for the function of Rubicon, but not PLEKHM1
- …