Finite-temperature local protein sequence alignment: percolation and free-energy distribution

Details Finite-temperature local protein sequence alignment: percolation and free-energy distribution Finite-temperature local protein sequence alignment: percolation and free-energy distribution

2009-07-13

arxiv.org/abs/0907.2187v1

Physics

Condensed Matter

Statistical Mechanics

Scientific paper

Sequence alignment is a tool in bioinformatics that is used to find homological relationships in large molecular databases. It can be mapped on the physical model of directed polymers in random media. We consider the finite-temperature version of local sequence alignment for proteins and study the transition between the linear phase and the biologically relevant logarithmic phase, where the free-energy grows linearly or logarithmically with the sequence length. By means of numerical simulations and finite-size scaling analysis we determine the phase diagram in the plane that is spanned by the gap costs and the temperature. We use the most frequently used parameter set for protein alignment. The critical exponents that describe the parameter driven transition are found to be explicitly temperature dependent. Furthermore, we study the shape of the (free-) energy distribution close to the transition by rare-event simulations down to probabilities of the order $10^{-64}$. It is well known that, in the logarithmic region, the optimal score distribution (T=0) is described by a modified Gumbel distribution. We confirm that this also applies for the free-energy distribution ($T>0$). However, in the linear phase, the distribution crosses over to a modified Gaussian distribution.

Affiliated with

Also associated with

No associations

Rating

Finite-temperature local protein sequence alignment: percolation and free-energy distribution does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Finite-temperature local protein sequence alignment: percolation and free-energy distribution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Finite-temperature local protein sequence alignment: percolation and free-energy distribution will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-101105