Showing 1–34 of 34 results for author: Jain, K

Run-and-tumble particle with saturating rates

Authors: Kavita Jain, Sakuntala Chatterjee

Abstract: We consider a run-and-tumble particle whose speed and tumbling rate are space-dependent on an infinite line. Unlike most of the previous work on such models, here we make the physical assumption that at large distances, these rates saturate to a constant. For our choice of rate functions, we show that a stationary state exists, and the exact steady state distribution decays exponentially or faster… ▽ More We consider a run-and-tumble particle whose speed and tumbling rate are space-dependent on an infinite line. Unlike most of the previous work on such models, here we make the physical assumption that at large distances, these rates saturate to a constant. For our choice of rate functions, we show that a stationary state exists, and the exact steady state distribution decays exponentially or faster and can be unimodal or bimodal. The effect of boundedness of rates is seen in the mean-squared displacement of the particle that displays qualitative features different from those observed in the previous studies where it approaches the stationary state value monotonically in time; in contrast, here we find that if the initial position of the particle is sufficiently far from the origin, the variance in its position either varies nonmonotonically or plateaus before reaching the stationary state. These results are captured quantitatively by the exact solution of the Green's function when the particle has uniform speed but the tumbling rates change as a step-function in space; the insights provided by this limiting case are found to be consistent with the numerical results for the general model. △ Less

Submitted 9 December, 2024; v1 submitted 22 May, 2024; originally announced May 2024.

Journal ref: Physical Review E 110, 064110 (2024)

Optimized EEG based mood detection with signal processing and deep neural networks for brain-computer interface

Authors: Subhrangshu Adhikary, Kushal Jain, Biswajit Saha, Deepraj Chowdhury

Abstract: Electroencephalogram (EEG) is a very promising and widely implemented procedure to study brain signals and activities by amplifying and measuring the post-synaptical potential arising from electrical impulses produced by neurons and detected by specialized electrodes attached to specific points in the scalp. It can be studied for detecting brain abnormalities, headaches, and other conditions. Howe… ▽ More Electroencephalogram (EEG) is a very promising and widely implemented procedure to study brain signals and activities by amplifying and measuring the post-synaptical potential arising from electrical impulses produced by neurons and detected by specialized electrodes attached to specific points in the scalp. It can be studied for detecting brain abnormalities, headaches, and other conditions. However, there are limited studies performed to establish a smart decision-making model to identify EEG's relation with the mood of the subject. In this experiment, EEG signals of 28 healthy human subjects have been observed with consent and attempts have been made to study and recognise moods. Savitzky-Golay band-pass filtering and Independent Component Analysis have been used for data filtration.Different neural network algorithms have been implemented to analyze and classify the EEG data based on the mood of the subject. The model is further optimised by the usage of Blackman window-based Fourier Transformation and extracting the most significant frequencies for each electrode. Using these techniques, up to 96.01% detection accuracy has been obtained. △ Less

Submitted 30 March, 2023; originally announced April 2023.

Journal ref: Biomedical Physics & Engineering Express, Year 2023, Volume 9, Number 3

Prediction of Cancer Microarray and DNA Methylation Data using Non-negative Matrix Factorization

Authors: Parth Patel, Kalpdrum Passi, Chakresh Kumar Jain

Abstract: Over the past few years, there has been a considerable spread of microarray technology in many biological patterns, particularly in those pertaining to cancer diseases like leukemia, prostate, colon cancer, etc. The primary bottleneck that one experiences in the proper understanding of such datasets lies in their dimensionality, and thus for an efficient and effective means of studying the same, a… ▽ More Over the past few years, there has been a considerable spread of microarray technology in many biological patterns, particularly in those pertaining to cancer diseases like leukemia, prostate, colon cancer, etc. The primary bottleneck that one experiences in the proper understanding of such datasets lies in their dimensionality, and thus for an efficient and effective means of studying the same, a reduction in their dimension to a large extent is deemed necessary. This study is a bid to suggesting different algorithms and approaches for the reduction of dimensionality of such microarray datasets. This study exploits the matrix-like structure of such microarray data and uses a popular technique called Non-Negative Matrix Factorization (NMF) to reduce the dimensionality, primarily in the field of biological data. Classification accuracies are then compared for these algorithms. This technique gives an accuracy of 98%. △ Less

Submitted 15 July, 2020; originally announced July 2020.

Comments: 9th International Conference on Data Mining & Knowledge Management Process (CDKP 2020)

ACM Class: I.2.7; J.3

Evolutionary dynamics and eigenspectrum of confluent Heun equation

Authors: Kavita Jain, Archana Devi

Abstract: We consider a biological population evolving under the joint action of selection, mutation and random genetic drift. The evolutionary dynamics are described by a one-dimensional Fokker-Planck equation whose eigenfunctions obey a confluent Heun equation. These eigenfunctions are expanded in an infinite series of orthogonal Jacobi polynomials and the expansion coefficients are found to obey a three-… ▽ More We consider a biological population evolving under the joint action of selection, mutation and random genetic drift. The evolutionary dynamics are described by a one-dimensional Fokker-Planck equation whose eigenfunctions obey a confluent Heun equation. These eigenfunctions are expanded in an infinite series of orthogonal Jacobi polynomials and the expansion coefficients are found to obey a three-term recursion equation. Using scaling ideas, we obtain an expression for the expansion coefficients and an analytical estimate of the number of terms required in the series for an accurate determination of the eigenfunction. The eigenvalue spectrum is studied using a perturbation theory for weak selection and numerically for strong selection. In the latter case, we find that the eigenvalue for the first excited state exhibits a sharp transition: for mutation rate below one, the eigenvalue increases linearly with increasing mutation rate and then remains a constant; higher eigenvalues are found to display a more complex behavior. △ Less

Submitted 27 April, 2020; originally announced April 2020.

Journal ref: J. Phys. A: Math. Theor. 53 (2020) 395602

Walking for short distances and turning in lower-limb amputees: a study in low-cost prosthesis users

Authors: Nidhi Seethapathi, Anil Kumar Jain, Manoj Srinivasan

Abstract: Preferred walking speed is a widely-used performance measure for people with mobility issues, but is usually measured in straight line walking for fixed distances or durations. However, daily walking involves walking for bouts of different distances and walking with turning. Here, we studied walking for short distances and walking in circles in unilateral lower-limb amputees wearing an above or be… ▽ More Preferred walking speed is a widely-used performance measure for people with mobility issues, but is usually measured in straight line walking for fixed distances or durations. However, daily walking involves walking for bouts of different distances and walking with turning. Here, we studied walking for short distances and walking in circles in unilateral lower-limb amputees wearing an above or below-knee passive prosthesis, specifically, a Jaipur foot prosthesis. Analogous to earlier results in non-amputees, we found that their preferred walking speeds are lower for short distances and lower for circles of smaller radii. Using inverse optimization, we estimated the cost of changing speeds and turning such that the observed preferred walking speeds in our experiments minimizes the total energy cost. The inferred costs of changing speeds and turning were much larger than for non-amputees. These findings could inform prosthesis design and rehabilitation therapy to better assist changing speeds and turning tasks in amputee walking. Further, measuring the preferred speed for a range of distances and radii is a more robust subject-specific measure of walking performance. △ Less

Submitted 26 April, 2022; v1 submitted 6 September, 2019; originally announced September 2019.

Comments: 5 figures

Interference effects of deleterious and beneficial mutations in large asexual populations

Authors: Kavita Jain

Abstract: Linked beneficial and deleterious mutations are known to decrease the fixation probability of a favorable mutation in large asexual populations. While the hindering effect of strongly deleterious mutations on adaptive evolution has been well studied, how weak deleterious mutations, either in isolation or with superior beneficial mutations, influence the fixation of a beneficial mutation has not be… ▽ More Linked beneficial and deleterious mutations are known to decrease the fixation probability of a favorable mutation in large asexual populations. While the hindering effect of strongly deleterious mutations on adaptive evolution has been well studied, how weak deleterious mutations, either in isolation or with superior beneficial mutations, influence the fixation of a beneficial mutation has not been fully explored. Here, using a multitype branching process, we obtain an accurate analytical expression for the fixation probability when deleterious effects are weak, and exploit this result along with the clonal interference theory to investigate the joint effect of linked beneficial and deleterious mutations on the rate of adaptation. We find that when the mutation rate is increased beyond the beneficial fitness effect, the fixation probability of the beneficial mutant decreases from Haldane's classical result towards zero. This has the consequence that above a critical mutation rate that may depend on the population size, the adaptation rate decreases exponentially with the mutation rate and is independent of the population size. In addition, we find that for a range of mutation rates, both beneficial and deleterious mutations interfere and impede the adaptation process in large populations. We also study the evolution of mutation rates in adapting asexual populations, and conclude that linked beneficial mutations have a stronger influence on mutator fixation than the deleterious mutations. △ Less

Submitted 18 October, 2018; originally announced October 2018.

Journal ref: Genetics 211, 1357-1369 (2019)

Modes of rapid polygenic adaptation

Authors: Kavita Jain, Wolfgang Stephan

Abstract: Many experimental and field studies have shown that adaptation can occur very rapidly. Two qualitatively different modes of fast adaptation have been proposed: selective sweeps wherein large shifts in the allele frequencies occur at a few loci and evolution via small changes in the allele frequencies at many loci. While the first process has been thoroughly investigated within the framework of pop… ▽ More Many experimental and field studies have shown that adaptation can occur very rapidly. Two qualitatively different modes of fast adaptation have been proposed: selective sweeps wherein large shifts in the allele frequencies occur at a few loci and evolution via small changes in the allele frequencies at many loci. While the first process has been thoroughly investigated within the framework of population genetics, the latter is based on quantitative genetics and is much less understood. Here we summarize results from our recent theoretical studies of a quantitative genetic model of polygenic adaptation that makes explicit reference to population genetics to bridge the gap between the two frameworks. Our key results are that polygenic adaptation may be a rapid process and can proceed via subtle or dramatic changes in the allele frequency depending on the sizes of the phenotypic effects relative to a threshold value. We also discuss how the signals of polygenic selection may be detected in the genome. While powerful methods are available to identify signatures of selective sweeps at loci controling quantitative traits, the development of statistical tests for detecting small shifts of allele frequencies at quantitative trait loci is still in its infancy. △ Less

Submitted 18 October, 2018; originally announced October 2018.

Journal ref: Mol. Biol. Evol. 34 (12):3169-3175 (2017)

Polygenic adaptation in changing environments

Authors: Kavita Jain, Archana Devi

Abstract: Although many phenotypic traits are determined by a large number of genetic variants, how a polygenic trait adapts in response to the changes in the environment is still poorly understood. Here we study the adaptation dynamics of a polygenic trait that is determined by a finite number of genetic loci in an infinitely large population which is evolving under stabilising selection and recurrent muta… ▽ More Although many phenotypic traits are determined by a large number of genetic variants, how a polygenic trait adapts in response to the changes in the environment is still poorly understood. Here we study the adaptation dynamics of a polygenic trait that is determined by a finite number of genetic loci in an infinitely large population which is evolving under stabilising selection and recurrent mutations. We find that in a changing environment, modeled here by a linearly moving phenotypic optimum, the mean trait also moves linearly with time. But its speed is smaller than that of the phenotypic optimum when the effect sizes of the genetic variants are small and approaches that of the environmental change for larger effect sizes. Our study thus highlights the influence of the genetic architecture of a polygenic trait on its adaptability. △ Less

Submitted 18 October, 2018; v1 submitted 9 June, 2018; originally announced June 2018.

Journal ref: EPL 123, 48002 (2018)

Anticipating Persistent Infection

Authors: Promit Moitra, Kanishk Jain, Sudeshna Sinha

Abstract: We explore the emergence of persistent infection in a closed region where the disease progression of the individuals is given by the SIRS model, with an individual becoming infected on contact with another infected individual within a given range. We focus on the role of synchronization in the persistence of contagion. Our key result is that higher degree of synchronization, both globally in the p… ▽ More We explore the emergence of persistent infection in a closed region where the disease progression of the individuals is given by the SIRS model, with an individual becoming infected on contact with another infected individual within a given range. We focus on the role of synchronization in the persistence of contagion. Our key result is that higher degree of synchronization, both globally in the population and locally in the neighborhoods, hinders persistence of infection. Importantly, we find that early short-time asynchrony appears to be a consistent precursor to future persistence of infection, and can potentially provide valuable early warnings for sustained contagion in a population patch. Thus transient synchronization can help anticipate the long-term persistence of infection. Further we demonstrate that when the range of influence of an infected individual is wider, one obtains lower persistent infection. This counter-intuitive observation can also be understood through the relation of synchronization to infection burn-out. △ Less

Submitted 4 May, 2018; originally announced May 2018.

Comments: 6 pages, 9 figures, accepted in EPL (March 2018)

Fixation probability of a nonmutator in a large population of asexual mutators

Authors: Kavita Jain, Ananthu James

Abstract: In an adapted population of mutators in which most mutations are deleterious, a nonmutator that lowers the mutation rate is under indirect selection and can sweep to fixation. Using a multitype branching process, we calculate the fixation probability of a rare nonmutator in a large population of asexual mutators. We show that when beneficial mutations are absent, the fixation probability is a nonm… ▽ More In an adapted population of mutators in which most mutations are deleterious, a nonmutator that lowers the mutation rate is under indirect selection and can sweep to fixation. Using a multitype branching process, we calculate the fixation probability of a rare nonmutator in a large population of asexual mutators. We show that when beneficial mutations are absent, the fixation probability is a nonmonotonic function of the mutation rate of the mutator: it first increases sublinearly and then decreases exponentially. We also find that beneficial mutations can enhance the fixation probability of a nonmutator. Our analysis is relevant to an understanding of recent experiments in which a reduction in the mutation rates has been observed. △ Less

Submitted 8 September, 2017; v1 submitted 29 April, 2017; originally announced May 2017.

Journal ref: Journal of Theoretical Biology 433 (2017) 85-93

Rapid adaptation of a polygenic trait after a sudden environmental shift

Authors: Kavita Jain, Wolfgang Stephan

Abstract: Although a number of studies have shown that natural and laboratory populations initially well-adapted to their environment can evolve rapidly when conditions suddenly change, the dynamics of rapid adaptation are not well understood. Here a population genetic model of polygenic selection is analyzed to describe the short-term response of a quantitative trait after a sudden shift of the phenotypic… ▽ More Although a number of studies have shown that natural and laboratory populations initially well-adapted to their environment can evolve rapidly when conditions suddenly change, the dynamics of rapid adaptation are not well understood. Here a population genetic model of polygenic selection is analyzed to describe the short-term response of a quantitative trait after a sudden shift of the phenotypic optimum. We provide explicit analytical expressions for the time scales over which the trait mean approaches the new optimum. We find that when the effect sizes are small relative to a scaled mutation rate, the genomic signatures of polygenic selection are small to moderate allele frequency changes that occur in the short-term phase in a synergistic fashion. In contrast, selective sweeps, i.e., dramatic changes in the allele frequency may occur provided the size of the effect is sufficiently large. Applications of our theoretical results to the relationship between QTL and selective sweep mapping and to tests of fast polygenic adaptation are discussed. △ Less

Submitted 21 September, 2017; v1 submitted 18 October, 2016; originally announced October 2016.

Journal ref: Genetics 206, 389-406 (2017)

Deterministic evolution of an asexual population under the action of beneficial and deleterious mutations on additive fitness landscapes

Authors: Kavita Jain, Sona John

Abstract: We study a continuous time model for the frequency distribution of an infinitely large asexual population in which both beneficial and deleterious mutations occur and the fitness is additive. When beneficial mutations are ignored, the exact solution for the frequency distribution is known to be a Poisson distribution. Here we include beneficial mutations and obtain exact expressions for the freque… ▽ More We study a continuous time model for the frequency distribution of an infinitely large asexual population in which both beneficial and deleterious mutations occur and the fitness is additive. When beneficial mutations are ignored, the exact solution for the frequency distribution is known to be a Poisson distribution. Here we include beneficial mutations and obtain exact expressions for the frequency distribution at all times using an eigenfunction expansion method. We find that the stationary distribution is non-Poissonian and related to the Bessel function of the first kind. We also provide suitable approximations for the stationary distribution and the time to relax to the steady state. Our exact results, especially at mutation-selection equilibrium, can be useful in developing semi-deterministic approaches to understand stochastic evolution. △ Less

Submitted 31 August, 2016; v1 submitted 13 April, 2016; originally announced April 2016.

Comments: To appear in Theoretical Population Biology

Journal ref: Theo. Pop. Biol. 112, 117-125 (2016)

Fixation probability of rare nonmutator and evolution of mutation rates

Authors: Ananthu James, Kavita Jain

Abstract: Although mutations drive the evolutionary process, the rates at which the mutations occur are themselves subject to evolutionary forces. Our purpose here is to understand the role of selection and random genetic drift in the evolution of mutation rates, and we address this question in asexual populations at mutation-selection equilibrium neglecting selective sweeps. Using a multitype branching pro… ▽ More Although mutations drive the evolutionary process, the rates at which the mutations occur are themselves subject to evolutionary forces. Our purpose here is to understand the role of selection and random genetic drift in the evolution of mutation rates, and we address this question in asexual populations at mutation-selection equilibrium neglecting selective sweeps. Using a multitype branching process, we calculate the fixation probability of a rare nonmutator in a large asexual population of mutators, and find that a nonmutator is more likely to fix when the deleterious mutation rate of the mutator population is high. Compensatory mutations in the mutator population are found to decrease the fixation probability of a nonmutator when the selection coefficient is large. But, surprisingly, the fixation probability changes nonmonotonically with increasing compensatory mutation rate when the selection is mild. Using these results for the fixation probability and a drift-barrier argument, we find a novel relationship between the mutation rates and the population size. We also discuss the time to fix the nonmutator in an adapted population of asexual mutators, and compare our results with experiments. △ Less

Submitted 11 December, 2015; v1 submitted 15 January, 2015; originally announced January 2015.

Comments: Accepted in Ecology and Evolution

Journal ref: Ecology and Evolution 6, 755-764 (2016)

Response of polygenic traits under stabilising selection and mutation when loci have unequal effects

Authors: Kavita Jain, Wolfgang Stephan

Abstract: We consider an infinitely large population under stabilising selection and mutation in which the allelic effects determining a polygenic trait vary between loci. We obtain analytical expressions for the stationary genetic variance as a function of the distribution of effects, mutation rate and selection coefficient. We also study the dynamics of the allele frequencies, focussing on short-term evol… ▽ More We consider an infinitely large population under stabilising selection and mutation in which the allelic effects determining a polygenic trait vary between loci. We obtain analytical expressions for the stationary genetic variance as a function of the distribution of effects, mutation rate and selection coefficient. We also study the dynamics of the allele frequencies, focussing on short-term evolution of the phenotypic mean as it approaches the optimum after an environmental change. We find that when most effects are small, the genetic variance does not change appreciably during adaptation, and the time until the phenotypic mean reaches the optimum is short if the number of loci is large. However, when most effects are large, the change of the variance during the adaptive process cannot be neglected. In this case, the short-term dynamics may be described by that of a single locus of large effect. Our results may be used to understand polygenic selection driving rapid adaptation. △ Less

Submitted 11 January, 2016; v1 submitted 9 January, 2015; originally announced January 2015.

Journal ref: G3: Genes, Genomes, Genetics 5, 1065-1074 (2015)

Purifying selection, drift and reversible mutation with arbitrarily high mutation rates

Authors: Brian Charlesworth, Kavita Jain

Abstract: Some species exhibit very high levels of DNA sequence variability; there is also evidence for the existence of heritable epigenetic variants that experience state changes at a much higher rate than sequence variants. In both cases, the resulting high diversity levels within a population (hyperdiversity) mean that standard population genetics methods are not trustworthy. We analyze a population gen… ▽ More Some species exhibit very high levels of DNA sequence variability; there is also evidence for the existence of heritable epigenetic variants that experience state changes at a much higher rate than sequence variants. In both cases, the resulting high diversity levels within a population (hyperdiversity) mean that standard population genetics methods are not trustworthy. We analyze a population genetics model that incorporates purifying selection, reversible mutations and genetic drift, assuming a stationary population size. We derive analytical results for both population parameters and sample statistics, and discuss their implications for studies of natural genetic and epigenetic variation. In particular, we find that (1) many more intermediate frequency variants are expected than under standard models, even with moderately strong purifying selection (2) rates of evolution under purifying selection may be close to, or even exceed, neutral rates. These findings are related to empirical studies of sequence and epigenetic variation. △ Less

Submitted 7 July, 2014; originally announced July 2014.

Comments: Supplementary Information available on request

Journal ref: Genetics 198, 1587-1602 (2014)

Length of adaptive walk on uncorrelated and correlated fitness landscapes

Authors: Sarada Seetharaman, Kavita Jain

Abstract: We consider the adaptation dynamics of an asexual population that walks uphill on a rugged fitness landscape which is endowed with large number of local fitness peaks. We work in a parameter regime where only those mutants that are single mutation away are accessible, as a result of which the population eventually gets trapped at a local fitness maximum and the adaptive walk terminates. We study h… ▽ More We consider the adaptation dynamics of an asexual population that walks uphill on a rugged fitness landscape which is endowed with large number of local fitness peaks. We work in a parameter regime where only those mutants that are single mutation away are accessible, as a result of which the population eventually gets trapped at a local fitness maximum and the adaptive walk terminates. We study how the number of adaptive steps taken by the population before reaching a local fitness peak depends on the initial fitness of the population, the extreme value distribution of the beneficial mutations and correlations amongst the fitnesses. Assuming that the relative fitness difference between successive steps is small, we analytically calculate the average walk length for both uncorrelated and correlated fitnesses in all extreme value domains for a given initial fitness. We present numerical results for the model where the fitness differences can be large, and find that the walk length behavior differs from that in the former model in the Fréchet domain of extreme value theory. We also discuss the relevance of our results to microbial experiments. △ Less

Submitted 19 August, 2014; v1 submitted 26 June, 2014; originally announced June 2014.

Comments: To appear in Phys. Rev. E

Journal ref: Phys. Rev. E 90, 032703 (2014)

Effect of drift, selection and recombination on the equilibrium frequency of deleterious mutations

Authors: Sona John, Kavita Jain

Abstract: We study the stationary state of a population evolving under the action of random genetic drift, selection and recombination in which both deleterious and reverse beneficial mutations can occur. We find that the equilibrium fraction of deleterious mutations decreases as the population size is increased. We calculate exactly the steady state frequency in a nonrecombining population when population… ▽ More We study the stationary state of a population evolving under the action of random genetic drift, selection and recombination in which both deleterious and reverse beneficial mutations can occur. We find that the equilibrium fraction of deleterious mutations decreases as the population size is increased. We calculate exactly the steady state frequency in a nonrecombining population when population size is infinite and for a neutral finite population, and obtain bounds on the fraction of deleterious mutations. We also find that for small and very large populations, the number of deleterious mutations depends weakly on recombination, but for moderately large populations, recombination alleviates the effect of deleterious mutations. An analytical argument shows that recombination decreases disadvantageous mutations appreciably when beneficial mutations are rare as is the case in adapting microbial populations, whereas it has a moderate effect on codon bias where the mutation rates between the preferred and unpreferred codons are comparable. △ Less

Submitted 24 February, 2015; v1 submitted 5 August, 2013; originally announced August 2013.

Comments: Revised version, accepted in Journal of Theoretical Biology

Journal ref: J. theor. Biol. 365, 238-246 (2015)

Adaptive walks and distribution of beneficial fitness effects

Authors: Sarada Seetharaman, Kavita Jain

Abstract: We study the adaptation dynamics of a maladapted asexual population on rugged fitness landscapes with many local fitness peaks. The distribution of beneficial fitness effects is assumed to belong to one of the three extreme value domains, viz. Weibull, Gumbel and Fr{é}chet. We work in the strong selection-weak mutation regime in which beneficial mutations fix sequentially, and the population perfo… ▽ More We study the adaptation dynamics of a maladapted asexual population on rugged fitness landscapes with many local fitness peaks. The distribution of beneficial fitness effects is assumed to belong to one of the three extreme value domains, viz. Weibull, Gumbel and Fr{é}chet. We work in the strong selection-weak mutation regime in which beneficial mutations fix sequentially, and the population performs an uphill walk on the fitness landscape until a local fitness peak is reached. A striking prediction of our analysis is that the fitness difference between successive steps follows a pattern of diminishing returns in the Weibull domain and accelerating returns in the Fr{é}chet domain, as the initial fitness of the population is increased. These trends are found to be robust with respect to fitness correlations. We believe that this result can be exploited in experiments to determine the extreme value domain of the distribution of beneficial fitness effects. Our work here differs significantly from the previous ones that assume the selection coefficient to be small. On taking large effect mutations into account, we find that the length of the walk shows different qualitative trends from those derived using small selection coefficient approximation. △ Less

Submitted 29 October, 2013; v1 submitted 8 January, 2013; originally announced January 2013.

Comments: Accepted in Evolution

Journal ref: Evolution 68, 965 (2014)

Fixation of mutators in asexual populations: the role of genetic drift and epistasis

Authors: Kavita Jain, Apoorva Nagar

Abstract: We study the evolutionary dynamics of an asexual population of nonmutators and mutators on a class of epistatic fitness landscapes. We consider the situation in which all mutations are deleterious and mutators are produced from nonmutators continually at a constant rate. We find that in an infinitely large population, a minimum nonmutator-to-mutator conversion rate is required to fix the mutators… ▽ More We study the evolutionary dynamics of an asexual population of nonmutators and mutators on a class of epistatic fitness landscapes. We consider the situation in which all mutations are deleterious and mutators are produced from nonmutators continually at a constant rate. We find that in an infinitely large population, a minimum nonmutator-to-mutator conversion rate is required to fix the mutators but an arbitrarily small conversion rate results in the fixation of mutators in a finite population. We calculate analytical expressions for the mutator fraction at mutation-selection balance and fixation time for mutators in a finite population when mutational effects are weaker (regime I) and stronger (regime II) than the selective effects. Our main result is that in regime I, the mutator fraction and the fixation time are independent of epistasis but in regime II, mutators are rarer and take longer to fix when the decrease in fitness with the number of deleterious mutations occurs at an accelerating rate (synergistic epistasis) than at a diminishing rate (antagonistic epistasis). Our analytical results are compared with numerics and their implications are discussed. △ Less

Submitted 24 October, 2012; v1 submitted 28 May, 2012; originally announced May 2012.

Comments: To appear in Evolution

Journal ref: Evolution 67, 1143 (2013)

Number of adaptive steps to a local fitness peak

Authors: Kavita Jain

Abstract: We consider a population of genotype sequences evolving on a rugged fitness landscape with many local fitness peaks. The population walks uphill until it encounters a local fitness maximum. We find that the statistical properties of the walk length depend on whether the underlying fitness distribution has a finite mean. If the mean is finite, all the walk length cumulants grow with the sequence le… ▽ More We consider a population of genotype sequences evolving on a rugged fitness landscape with many local fitness peaks. The population walks uphill until it encounters a local fitness maximum. We find that the statistical properties of the walk length depend on whether the underlying fitness distribution has a finite mean. If the mean is finite, all the walk length cumulants grow with the sequence length but approach a constant otherwise. Experimental implications of our analytical results are also discussed. △ Less

Submitted 24 November, 2011; v1 submitted 6 September, 2011; originally announced September 2011.

Journal ref: EPL 96, 58006 (2011)

Multiple adaptive substitutions during evolution in novel environments

Authors: Kavita Jain, Sarada Seetharaman

Abstract: We consider an asexual population under strong selection-weak mutation conditions evolving on rugged fitness landscapes with many local fitness peaks. Unlike the previous studies in which the initial fitness of the population is assumed to be high, here we start the adaptation process with a low fitness corresponding to a population in a stressful novel environment. For generic fitness distributio… ▽ More We consider an asexual population under strong selection-weak mutation conditions evolving on rugged fitness landscapes with many local fitness peaks. Unlike the previous studies in which the initial fitness of the population is assumed to be high, here we start the adaptation process with a low fitness corresponding to a population in a stressful novel environment. For generic fitness distributions, using an analytic argument we find that the average number of steps to a local optimum varies logarithmically with the genotype sequence length and increases as the correlations amongst genotypic fitnesses increase. When the fitnesses are exponentially or uniformly distributed, using an evolution equation for the distribution of population fitness, we analytically calculate the fitness distribution of fixed beneficial mutations and the walk length distribution. △ Less

Submitted 2 September, 2011; v1 submitted 29 April, 2011; originally announced April 2011.

Journal ref: Genetics 189, no. 3 1029-1043 (2011)

Nonlinear deterministic equations in biological evolution

Authors: Kavita Jain, Sarada Seetharaman

Abstract: We review models of biological evolution in which the population frequency changes deterministically with time. If the population is self-replicating, although the equations for simple prototypes can be linearised, nonlinear equations arise in many complex situations. For sexual populations, even in the simplest setting, the equations are necessarily nonlinear due to the mixing of the parental gen… ▽ More We review models of biological evolution in which the population frequency changes deterministically with time. If the population is self-replicating, although the equations for simple prototypes can be linearised, nonlinear equations arise in many complex situations. For sexual populations, even in the simplest setting, the equations are necessarily nonlinear due to the mixing of the parental genetic material. The solutions of such nonlinear equations display interesting features such as multiple equilibria and phase transitions. We mainly discuss those models for which an analytical understanding of such nonlinear equations is available. △ Less

Submitted 12 April, 2011; v1 submitted 1 March, 2011; originally announced March 2011.

Comments: Invited review for J. Nonlin. Math. Phys

Journal ref: J. Nonlin. Math. Phys. 18, 321 (2011)

Evolutionary dynamics on strongly correlated fitness landscapes

Authors: Sarada Seetharaman, Kavita Jain

Abstract: We study the evolutionary dynamics of a maladapted population of self-replicating sequences on strongly correlated fitness landscapes. Each sequence is assumed to be composed of blocks of equal length and its fitness is given by a linear combination of four independent block fitnesses. A mutation affects the fitness contribution of a single block leaving the other blocks unchanged and hence induci… ▽ More We study the evolutionary dynamics of a maladapted population of self-replicating sequences on strongly correlated fitness landscapes. Each sequence is assumed to be composed of blocks of equal length and its fitness is given by a linear combination of four independent block fitnesses. A mutation affects the fitness contribution of a single block leaving the other blocks unchanged and hence inducing correlations between the parent and mutant fitness. On such strongly correlated fitness landscapes, we calculate the dynamical properties like the number of jumps in the most populated sequence and the temporal distribution of the last jump which is shown to exhibit a inverse square dependence as in evolution on uncorrelated fitness landscapes. We also obtain exact results for the distribution of records and extremes for correlated random variables. △ Less

Submitted 8 September, 2010; v1 submitted 30 April, 2010; originally announced April 2010.

Journal ref: Phys. Rev. E 82 , 031109 (2010)

Evolutionary advantage of small populations on complex fitness landscapes

Authors: Kavita Jain, Joachim Krug, Su-Chan Park

Abstract: Background: Recent experimental and theoretical studies have shown that small asexual populations evolving on complex fitness landscapes may achieve a higher fitness than large ones due to the increased heterogeneity of adaptive trajectories. Here we introduce a class of haploid three-locus fitness landscapes that allows to investigate this scenario in a precise and quantitative way. Results: Ou… ▽ More Background: Recent experimental and theoretical studies have shown that small asexual populations evolving on complex fitness landscapes may achieve a higher fitness than large ones due to the increased heterogeneity of adaptive trajectories. Here we introduce a class of haploid three-locus fitness landscapes that allows to investigate this scenario in a precise and quantitative way. Results: Our main result derived analytically shows how the probability of choosing the path of largest initial fitness increase grows with the population size. This makes large populations more likely to get trapped at local fitness peaks and implies an advantage of small populations at intermediate time scales. The range of population sizes where this effect is operative coincides with the onset of clonal interference. Additional studies using ensembles of random fitness landscapes show that the results achieved for a particular choice of three-locus landscape parameters are robust and also persist as the number of loci increases. Conclusions: Our study indicates that an advantage for small populations is likely whenever the fitness landscape contains local maxima. The advantage appears at intermediate time scales, which are long enough for trapping at local fitness maxima to have occurred but too short for peak escape by the creation of multiple mutants. △ Less

Submitted 22 February, 2011; v1 submitted 28 March, 2010; originally announced March 2010.

Comments: Version to appear in Evolution

Journal ref: Evolution 65-7, 1945-1955

Exact and limit distributions of the largest fitness on correlated fitness landscapes

Authors: Kavita Jain, Abhishek Dasgupta, Gayatri Das

Abstract: We study the distribution of the maximum of a set of random fitnesses with fixed number of mutations in a model of biological evolution. The fitness variables are not independent and the correlations can be varied via a parameter $\ell=1,...,L$. We present analytical calculations for the following three solvable cases: (i) one-step mutants with arbitrary $\ell$ (ii) weakly correlated fitnesses w… ▽ More We study the distribution of the maximum of a set of random fitnesses with fixed number of mutations in a model of biological evolution. The fitness variables are not independent and the correlations can be varied via a parameter $\ell=1,...,L$. We present analytical calculations for the following three solvable cases: (i) one-step mutants with arbitrary $\ell$ (ii) weakly correlated fitnesses with $\ell=L/2$ (iii) strongly correlated fitnesses with $\ell=2$. In all these cases, we find that the limit distribution for the maximum fitness is not of the standard Gumbel form. △ Less

Submitted 22 September, 2009; originally announced September 2009.

Journal ref: J. Stat. Mech. (2009) L10001

Time to fixation in the presence of recombination

Authors: Kavita Jain

Abstract: We study the evolutionary dynamics of a haploid population of infinite size recombining with a probability $r$ in a two locus model. Starting from a low fitness locus, the population is evolved under mutation, selection and recombination until a finite fraction of the population reaches the fittest locus. An analytical method is developed to calculate the fixation time $T$ to the fittest locus f… ▽ More We study the evolutionary dynamics of a haploid population of infinite size recombining with a probability $r$ in a two locus model. Starting from a low fitness locus, the population is evolved under mutation, selection and recombination until a finite fraction of the population reaches the fittest locus. An analytical method is developed to calculate the fixation time $T$ to the fittest locus for various choices of epistasis. We find that (1) for negative epistasis, $T$ decreases slowly for small $r$ but decays fast at larger $r$ (2) for positive epistasis, $T$ increases linearly for small $r$ and mildly for large $r$ (3) for compensatory mutation, $T$ diverges as a power law with logarithmic corrections as the recombination fraction approaches a critical value. Our calculations are seen to be in good agreement with the exact numerical results. △ Less

Submitted 22 October, 2009; v1 submitted 20 May, 2009; originally announced May 2009.

Comments: Corrected definition of linkage disequilibrium, new Section 5 added; Version to appear in Theo. Pop. Biol

Journal ref: Theo. Pop. Biol. 77, 23 (2010)

Exact phase diagram of quasispecies model with mutation rate modifier

Authors: Apoorva Nagar, Kavita Jain

Abstract: We consider an infinite asexual population with a mutator allele which can elevate mutation rates. With probability $f$, a transition from nonmutator to mutator state occurs but the reverse transition is forbidden. We find that at $f=0$, the population is in the state with minimum mutation rate and at $f=f_c$, a phase transition occurs between a mixed phase with both nonmutators and mutators and… ▽ More We consider an infinite asexual population with a mutator allele which can elevate mutation rates. With probability $f$, a transition from nonmutator to mutator state occurs but the reverse transition is forbidden. We find that at $f=0$, the population is in the state with minimum mutation rate and at $f=f_c$, a phase transition occurs between a mixed phase with both nonmutators and mutators and a pure mutator phase. We calculate the critical probability $f_c$ and the total mutator fraction $Q$ in the mixed phase exactly. Our predictions for $Q$ are in agreement with those seen in microbial populations in static environments. △ Less

Submitted 23 January, 2009; v1 submitted 5 August, 2008; originally announced August 2008.

Comments: Revised version

Journal ref: Phys. Rev. Lett. 102, 038101 (2009)

Loss of least-loaded class in asexual populations due to drift and epistasis

Authors: Kavita Jain

Abstract: We consider the dynamics of a non-recombining haploid population of finite size which accumulates deleterious mutations irreversibly. This ratchet like process occurs at a finite speed in the absence of epistasis, but it has been suggested that synergistic epistasis can halt the ratchet. Using a diffusion theory, we find explicit analytical expressions for the typical time between successive cli… ▽ More We consider the dynamics of a non-recombining haploid population of finite size which accumulates deleterious mutations irreversibly. This ratchet like process occurs at a finite speed in the absence of epistasis, but it has been suggested that synergistic epistasis can halt the ratchet. Using a diffusion theory, we find explicit analytical expressions for the typical time between successive clicks of the ratchet for both non-epistatic and epistatic fitness functions. Our calculations show that the inter-click time is of a scaling form which in the absence of epistasis gives a speed that is determined by size of the least-loaded class and the selection coefficient. With synergistic interactions, the ratchet speed is found to approach zero rapidly for arbitrary epistasis. Our analytical results are in good agreement with the numerical simulations. △ Less

Submitted 30 May, 2008; v1 submitted 11 March, 2008; originally announced March 2008.

Comments: Version to appear in Genetics

Journal ref: Genetics 179, 2125 (2008)

Adaptation dynamics of the quasispecies model

Authors: Kavita Jain

Abstract: We study the adaptation dynamics of an initially maladapted population evolving via the elementary processes of mutation and selection. The evolution occurs on rugged fitness landscapes which are defined on the multi-dimensional genotypic space and have many local peaks separated by low fitness valleys. We mainly focus on the Eigen's model that describes the deterministic dynamics of an infinite… ▽ More We study the adaptation dynamics of an initially maladapted population evolving via the elementary processes of mutation and selection. The evolution occurs on rugged fitness landscapes which are defined on the multi-dimensional genotypic space and have many local peaks separated by low fitness valleys. We mainly focus on the Eigen's model that describes the deterministic dynamics of an infinite number of self-replicating molecules. In the stationary state, for small mutation rates such a population forms a {\it quasispecies} which consists of the fittest genotype and its closely related mutants. The quasispecies dynamics on rugged fitness landscape follow a punctuated (or step-like) pattern in which a population jumps from a low fitness peak to a higher one, stays there for a considerable time before shifting the peak again and eventually reaches the global maximum of the fitness landscape. We calculate exactly several properties of this dynamical process within a simplified version of the quasispecies model. △ Less

Submitted 26 February, 2008; originally announced February 2008.

Comments: Proceedings of Statphys conference at IIT Guwahati, to be published in Pramana

Journal ref: Pramana- J. Phys. 71, 275 (2008)

Evolutionary dynamics of the most populated genotype on rugged fitness landscapes

Authors: Kavita Jain

Abstract: We consider an asexual population evolving on rugged fitness landscapes which are defined on the multi-dimensional genotypic space and have many local optima. We track the most populated genotype as it changes when the population jumps from a fitness peak to a better one during the process of adaptation. This is done using the dynamics of the shell model which is a simplified version of the quas… ▽ More We consider an asexual population evolving on rugged fitness landscapes which are defined on the multi-dimensional genotypic space and have many local optima. We track the most populated genotype as it changes when the population jumps from a fitness peak to a better one during the process of adaptation. This is done using the dynamics of the shell model which is a simplified version of the quasispecies model for infinite populations and standard Wright-Fisher dynamics for large finite populations. We show that the population fraction of a genotype obtained within the quasispecies model and the shell model match for fit genotypes and at short times, but the dynamics of the two models are identical for questions related to the most populated genotype. We calculate exactly several properties of the jumps in infinite populations some of which were obtained numerically in previous works. We also present our preliminary simulation results for finite populations. In particular, we measure the jump distribution in time and find that it decays as $t^{-2}$ as in the quasispecies problem. △ Less

Submitted 11 August, 2007; v1 submitted 4 June, 2007; originally announced June 2007.

Comments: Minor changes. To appear in Phys Rev E

Journal ref: Phys. Rev. E 76, 031922 (2007)

Deterministic and stochastic regimes of asexual evolution on rugged fitness landscapes

Authors: Kavita Jain, Joachim Krug

Abstract: We study the adaptation dynamics of an initially maladapted asexual population with genotypes represented by binary sequences of length $L$. The population evolves in a maximally rugged fitness landscape with a large number of local optima. We find that whether the evolutionary trajectory is deterministic or stochastic depends on the effective mutational distance $d_{\mathrm{eff}}$ upto which th… ▽ More We study the adaptation dynamics of an initially maladapted asexual population with genotypes represented by binary sequences of length $L$. The population evolves in a maximally rugged fitness landscape with a large number of local optima. We find that whether the evolutionary trajectory is deterministic or stochastic depends on the effective mutational distance $d_{\mathrm{eff}}$ upto which the population can spread in genotype space. For $d_{\mathrm{eff}}=L$, the deterministic quasispecies theory operates while for $d_{\mathrm{eff}} < 1$, the evolution is completely stochastic. Between these two limiting cases, the dynamics are described by a local quasispecies theory below a crossover time $T_{\times}$ while above $T_{\times}$, the population gets trapped at a local fitness peak and manages to find a better peak either via stochastic tunneling or double mutations. In the stochastic regime $d_\mathrm{eff} < 1$, we identify two subregimes associated with clonal interference and uphill adaptive walks, respectively. We argue that our findings are relevant to the interepretation of evolution experiments with microbial populations. △ Less

Submitted 30 November, 2006; v1 submitted 19 June, 2006; originally announced June 2006.

Comments: Revised version, to appear in Genetics. Note on the role of selection in defining d_eff added; new figure 4 included

Journal ref: Genetics 175, 1275 (2007)

Adaptation in simple and complex fitness landscapes

Authors: Kavita Jain, Joachim Krug

Abstract: This is an introductory review of deterministic mutation-selection models for asexual populations (i.e., quasispecies theory) and related topics. First, the basic concepts of fitness, mutations, and sequence space are introduced. Different types of mutation-selection dynamics are defined and their relation to problems of statistical physics are outlined. Then the stationary population distributi… ▽ More This is an introductory review of deterministic mutation-selection models for asexual populations (i.e., quasispecies theory) and related topics. First, the basic concepts of fitness, mutations, and sequence space are introduced. Different types of mutation-selection dynamics are defined and their relation to problems of statistical physics are outlined. Then the stationary population distribution in simple, single peak fitness landscapes is discussed at length, with particular emphasis on the error threshold phenomenon. Extensions of the theory covering e.g. epistatic interactions, diploid organisms, semiconservative replication and time-dependent fitness peaks are briefly described. A further section is devoted to randomly rugged fitness landscapes, which may display fitness correlations of various degree as well as extended neutral networks. The final two sections address evolutionary dynamics in both rugged and smooth fitness landscapes, and provide a brief overview of pertinent experiments. △ Less

Submitted 5 August, 2005; originally announced August 2005.

Comments: To appear in "Structural approaches to sequence evolution: Molecules, networks and populations", ed. by U. Bastolla, M. Porto, H.E. Roman and M. Vendruscolo

Journal ref: Structural Approaches to Sequence Evolution, Eds.: U. Bastolla, M. Porto, H.E. Roman, M. Vendruscolo, Springer Berlin, 2007, pp. 299-340

Evolutionary trajectories in rugged fitness landscapes

Authors: Kavita Jain, Joachim Krug

Abstract: We consider the evolutionary trajectories traced out by an infinite population undergoing mutation-selection dynamics in static, uncorrelated random fitness landscapes. Starting from the population that consists of a single genotype, the most populated genotype \textit{jumps} from a local fitness maximum to another and eventually reaches the global maximum. We use a strong selection limit, which… ▽ More We consider the evolutionary trajectories traced out by an infinite population undergoing mutation-selection dynamics in static, uncorrelated random fitness landscapes. Starting from the population that consists of a single genotype, the most populated genotype \textit{jumps} from a local fitness maximum to another and eventually reaches the global maximum. We use a strong selection limit, which reduces the dynamics beyond the first time step to the competition between independent mutant subpopulations, to study the dynamics of this model and of a simpler one-dimensional model which ignores the geometry of the sequence space. We find that the fit genotypes that appear along a trajectory are a subset of suitably defined fitness \textit{records}, and exploit several results from the record theory for non-identically distributed random variables. The genotypes that contribute to the trajectory are those records that are not \textit{bypassed} by superior records arising further away from the initial population. Several conjectures concerning the statistics of bypassing are extracted from numerical simulations. In particular, for the one-dimensional model, we propose a simple relation between the bypassing probability and the dynamic exponent which describes the scaling of the typical evolution time with genome size. The latter can be determined exactly in terms of the extremal properties of the fitness distribution. △ Less

Submitted 26 May, 2005; v1 submitted 20 January, 2005; originally announced January 2005.

Comments: Figures in color; minor revisions in text

Journal ref: J. Stat. Mech. (2005) P04008

Breaking records in the evolutionary race

Authors: Joachim Krug, Kavita Jain

Abstract: We explore some aspects of the relationship between biological evolution processes and the mathematical theory of records. For Eigen's quasispecies model with an uncorrelated fitness landscape, we show that the evolutionary trajectories traced out by a population initially localized at a randomly chosen point in sequence space can be described in close analogy to record dynamics, with two compli… ▽ More We explore some aspects of the relationship between biological evolution processes and the mathematical theory of records. For Eigen's quasispecies model with an uncorrelated fitness landscape, we show that the evolutionary trajectories traced out by a population initially localized at a randomly chosen point in sequence space can be described in close analogy to record dynamics, with two complications. First, the increasing number of genotypes that become available with increasing distance from the starting point implies that fitness records are more frequent than for the standard case of independent, identically distributed random variables. Second, fitness records can be bypassed, which strongly reduces the number of genotypes that take part in an evolutionary trajectory. For exponential and Gaussian fitness distributions, this number scales with sequence length $N$ as $\sqrt{N}$, and it is of order unity for distributions with a power law tail. This is in strong contrast to the number of records, which is of order $N$ for any fitness distribution. △ Less

Submitted 16 September, 2004; originally announced September 2004.

Comments: Proceedings of 8th ICCMSP/Marrakech, to be published in Physica A

Journal ref: Physica A 358, 1 (2005)