Swap regret: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>David Eppstein
stub sort
 
en>Yobot
m Tagging, added orphan tag using AWB (10469)
 
Line 1: Line 1:
The '''Sulston score''' is an equation used in [[Gene mapping#Physical Mapping|DNA mapping]] to numerically assess the likelihood that a given "fingerprint" similarity between two DNA clones is merely a result of chance. Used as such, it is a [[Statistical significance|test of statistical significance]]. That is, low values imply that similarity is ''significant'', suggesting that two DNA clones overlap one another and that the given similarity is not just a chance event. The name is an [[eponym]] that refers to [[John Sulston]] by virtue of his being the lead author of the paper that first proposed the equation's use.<ref name=sulston1988>{{cite journal |author=Sulston J, Mallett F, Staden R, Durbin R, Horsnell T, Coulson A |title=Software for genome mapping by fingerprinting techniques |journal=Comput Appl Biosci. |volume=4 |issue=1 |pages=125–32 |year=1988 |month=Mar |pmid=2838135 }}</ref>
Next - GEN Gallery is a full incorporated Image Gallery plugin for Word - Press which has a Flash slideshow option. Good luck on continue learning how to make a wordpress website. PSD files are incompatible to browsers and are suppose to be converted into wordpress compatible files so that it opens up in browser. Out of the various designs of photography identified these days, sports photography is preferred most, probably for the enjoyment and enjoyment associated with it. The top 4 reasons to use Business Word - Press Themes for a business website are:. <br><br>Creating a website from scratch can be such a pain. While direct advertising is limited to few spots in your site and tied to fixed monthly payment by the advertisers, affiliate marketing can give you unlimited income as long as you can convert your traffic to sales. This plugin is a must have for anyone who is serious about using Word - Press. You can up your site's rank with the search engines by simply taking a bit of time with your site. Now a days it has since evolved into a fully capable CMS platform which make it, the best platform in the world for performing online business. <br><br>Here are a few reasons as to why people prefer Word - Press over other software's. If you adored this article so you would like to obtain more info relating to [http://www.newco-it.de/index.php?mod=users&action=view&id=85281 wordpress dropbox backup] generously visit our own internet site. The following piece of content is meant to make your choice easier and reassure you that the decision to go ahead with this conversion is requited with rich benefits:. Are you considering getting your website redesigned. You can allow visitors to post comments, or you can even allow your visitors to register and create their own personal blogs. Purchase these from our site, or bring your own, it doesn't matter, we will still give you free installation and configuration. <br><br>There has been a huge increase in the number of developers releasing free premium Word - Press themes over the years. Russell HR Consulting provides expert knowledge in the practical application of employment law as well as providing employment law training and HR support services. One of the great features of Wordpress is its ability to integrate SEO into your site. Contact Infertility Clinic Providing One stop Fertility Solutions at:. OSDI, a  Wordpress Development Company  based on ahmedabad, India. <br><br>Someone with a basic knowledge of setting up a website should be able to complete the process in a couple of minutes however even basic users should find they are able to complete the installation in around 20 minutes by following the step by step guide online. In fact portfolio Word - Press themes is a smooth and attractive but considerably flawed Word - Press theme in creating simpler to the photographers or designers to develop a specific internet site showcasing their most current perform since it appear modern-day and has fantastic typography and large photographs which would develop an attractive wanting portfolio internet site. While deciding couple should consider the expertise of the doctor,clinics success rate,the costs of fertility treatment,including fertility tests and IVF costs and overall ones own financial budget. Word - Press is the most popular personal publishing platform which was launched in 2003. Verify whether your company has a team of developers or programmers having hands-on experience and knowledge about all Word - Press concepts.
 
== The overlap problem in mapping ==
 
Each clone in a [[Gene mapping#Physical Mapping|DNA mapping]] project has a "fingerprint", ''i.e.'' a set of DNA fragment lengths inferred from (1) enzymatically digesting the clone, (2) separating these fragments on a gel, and (3) estimating their lengths based on gel location. For each pairwise clone comparison, one can establish how many lengths from each set match-up. Cases having at least 1 match indicate that the clones ''might'' overlap because matches ''may'' represent the same DNA. However, the underlying sequences for each match are not known. Consequently, two fragments whose lengths match may still represent different sequences. In other words, matches do not conclusively indicate overlaps. The problem is instead one of using matches to [[Probability|probabilistically]] classify overlap status.
 
=== Mathematical scores in overlap assessment ===
 
Biologists have used a variety of means (often in combination) to discern clone overlaps in [[Gene mapping#Physical Mapping|DNA mapping]] projects. While many are biological, ''i.e.'' looking for shared markers, others are basically mathematical, usually adopting probabilistic and/or statistical approaches.
 
== Sulston score exposition ==
 
The Sulston score is rooted in the concepts of [[Bernoulli process|Bernoulli]] and [[Binomial Distribution|Binomial processes]], as follows. Consider two clones, <math>\alpha</math> and <math>\beta</math>, having <math>m</math> and <math>n</math> measured fragment lengths, respectively, where <math>m \ge n</math>. That is, clone <math>\alpha</math> has at least as many fragments as clone <math>\beta</math>, but usually more. The Sulston score is the probability that at least <math>h</math> fragment lengths on clone <math>\beta</math> will be matched by any combination of lengths on <math>\alpha</math>. Intuitively, we see that, at most, there can be <math>n</math> matches. Thus, for a given comparison between two clones, one can measure the statistical significance of a match of <math>h</math> fragments, ''i.e.'' how likely it is that this match occurred simply as a result of random chance. Very low values would indicate a significant match that is highly unlikely to have arisen by pure chance, while higher values would suggest that the given match could be just a coincidence.
 
:{| class="toccolours collapsible collapsed" width="60%" style="text-align:left"
!Derivation of the Sulston Score
|-
|One of the basic assumptions is that fragments are uniformly distributed on a gel, ''i.e.'' a fragment has an equal likelihood of appearing anywhere on the gel. Since gel position is an indicator of fragment length, this assumption is equivalent to presuming that the fragment lengths are uniformly distributed. The measured location of any fragment <math>x</math>, has an associated error tolerance of <math>\pm t</math>, so that its true location is only known to lie within the segment <math>x \pm t</math>.
 
In what follows, let us refer to individual fragment lengths simply as ''lengths''. Consider a specific length <math>j</math> on clone <math>\beta</math> and a specific length <math>i</math> on clone <math>\alpha</math>. These two lengths are arbitrarily selected from their respective sets <math>i \in \{1, 2, \dots, m\}</math> and <math>j \in \{1, 2, \dots, n\}</math>. We assume that the gel location of fragment <math>j</math> has been determined and we want
the probability of the event <math>E_{ij}</math> that the location of fragment <math>i</math> will match that of <math>j</math>. Geometrically, <math>i</math> will be declared to match <math>j</math> if it falls inside the window of size <math>2 t</math> around <math>j</math>. Since fragment <math>i</math> could occur anywhere in the gel of length <math>G</math>, we have <math>P \langle E_{ij} \rangle = 2 t / G</math>. The probability that <math>i</math> ''does not'' match <math>j</math> is simply the complement, i.e. <math>P \langle E_{i,j}^C \rangle = 1 - 2 t / G</math>, since it must either match or not match.
 
Now, let us expand this to compute the probability that no length on clone <math>\alpha</math> matches the single particular length <math>j</math> on clone <math>\beta</math>. This is simply the intersection of all individual trials <math>i \in \{1, 2, \dots, m\}</math> where the event <math>E_{i,j}^C</math> occurs, ''i.e.'' <math>P \langle E_{1,j}^C \cap E_{2,j}^C \cap \cdots \cap E_{m,j}^C \rangle</math>. This can be restated verbally as: length 1 on clone <math>\alpha</math> does not match length <math>j</math> on clone <math>\beta</math> ''and'' length 2 does not match length <math>j</math> ''and'' length 3 does not match, etc. Since each of these trials is assumed to be independent, the probability is simply
 
:<math>P \langle E_{1,j}^C \rangle \times P \langle E_{2,j}^C \rangle \times \cdots \times P \langle E_{m,j}^C \rangle = \left(1 - 2 t / G\right)^m.</math>
 
Of course, the actual event of interest is the complement: ''i.e.'' there is ''not'' "no matches". In other words, the probability of one or more matches is <math>p = 1 - \left(1 - 2 t / G\right)^m</math>. Formally, <math>p</math> is the probability that at least one band on clone <math>\alpha</math> matches band <math>j</math> on clone <math>\beta</math>.
 
This event is taken as a [[Bernoulli trial]] having a "success" (matching) probability of <math>p</math> for band <math>j</math>. However, we want to describe the process over ''all'' the bands on clone <math>\beta</math>. Since <math>p</math> is constant, the number of matches is distributed [[Binomial distribution|binomially]]. Given <math>h</math> observed matches, the Sulston score <math>S</math>is simply the probability of obtaining ''at least'' <math>h</math> matches by chance according to
 
:<math>S = \sum_{j=h}^n C_{n,j} p^j (1-p)^{n-j},</math>
 
where <math>C_{n,j}</math> are [[binomial coefficient]]s.
|}
 
==Mathematical refinement==
 
In a 2005 paper,<ref name=wendl2005>{{cite journal |author=Wendl MC |title=Probabilistic assessment of clone overlaps in DNA fingerprint mapping via a priori models |journal=J Comput Biol. |volume=12 |issue=3 |pages=283–97 |year=2005 |month=Apr |pmid=15857243 |doi=10.1089/cmb.2005.12.283 }}</ref> [[Michael Christopher Wendl|Michael Wendl]] gave an example showing that the assumption of independent trials is not valid. So, although the traditional Sulston score does indeed represent a [[Probability distribution]], it is not actually the distribution characteristic of the fingerprint problem. Wendl went on to give the general solution for this problem in terms of the [[Bell polynomials]], showing the traditional score overpredicts P-values by orders of magnitude. (P-values are very small in this problem, so we are talking, for example, about probabilities on the order of 10&times;10<sup>&minus;14</sup> versus 10&times;10<sup>&minus;12</sup>, the latter Sulston value being 2 orders of magnitude too high.) This solution provides a basis for determining when a problem has sufficient information content to be treated by the probabilistic approach and is also a general solution to the [[Birthday_paradox#Generalization_to_multiple_types|birthday problem of 2 types]].
 
A disadvantage of the exact solution is that its evaluation is computationally intensive and, in fact, is not feasible for comparing large clones.<ref name=wendl2005/> Some fast approximations for this problem have been proposed.<ref name="wendl-2007">{{cite journal |author=Wendl MC |title=Algebraic correction methods for computational assessment of clone overlaps in DNA fingerprint mapping |journal=BMC Bioinformatics |volume=8 |pages=127 |year=2007 |pmid=17442113 |pmc=1868038 |doi=10.1186/1471-2105-8-127 }}</ref>
 
== References ==
{{reflist}}
 
==See also==
*[http://www.agcol.arizona.edu/software/fpc/ FPC]: a widely used fingerprint mapping program that utilizes the Sulston Score
 
[[Category:Bioinformatics]]
[[Category:Mathematical and theoretical biology]]

Latest revision as of 12:25, 21 September 2014

Next - GEN Gallery is a full incorporated Image Gallery plugin for Word - Press which has a Flash slideshow option. Good luck on continue learning how to make a wordpress website. PSD files are incompatible to browsers and are suppose to be converted into wordpress compatible files so that it opens up in browser. Out of the various designs of photography identified these days, sports photography is preferred most, probably for the enjoyment and enjoyment associated with it. The top 4 reasons to use Business Word - Press Themes for a business website are:.

Creating a website from scratch can be such a pain. While direct advertising is limited to few spots in your site and tied to fixed monthly payment by the advertisers, affiliate marketing can give you unlimited income as long as you can convert your traffic to sales. This plugin is a must have for anyone who is serious about using Word - Press. You can up your site's rank with the search engines by simply taking a bit of time with your site. Now a days it has since evolved into a fully capable CMS platform which make it, the best platform in the world for performing online business.

Here are a few reasons as to why people prefer Word - Press over other software's. If you adored this article so you would like to obtain more info relating to wordpress dropbox backup generously visit our own internet site. The following piece of content is meant to make your choice easier and reassure you that the decision to go ahead with this conversion is requited with rich benefits:. Are you considering getting your website redesigned. You can allow visitors to post comments, or you can even allow your visitors to register and create their own personal blogs. Purchase these from our site, or bring your own, it doesn't matter, we will still give you free installation and configuration.

There has been a huge increase in the number of developers releasing free premium Word - Press themes over the years. Russell HR Consulting provides expert knowledge in the practical application of employment law as well as providing employment law training and HR support services. One of the great features of Wordpress is its ability to integrate SEO into your site. Contact Infertility Clinic Providing One stop Fertility Solutions at:. OSDI, a Wordpress Development Company based on ahmedabad, India.

Someone with a basic knowledge of setting up a website should be able to complete the process in a couple of minutes however even basic users should find they are able to complete the installation in around 20 minutes by following the step by step guide online. In fact portfolio Word - Press themes is a smooth and attractive but considerably flawed Word - Press theme in creating simpler to the photographers or designers to develop a specific internet site showcasing their most current perform since it appear modern-day and has fantastic typography and large photographs which would develop an attractive wanting portfolio internet site. While deciding couple should consider the expertise of the doctor,clinics success rate,the costs of fertility treatment,including fertility tests and IVF costs and overall ones own financial budget. Word - Press is the most popular personal publishing platform which was launched in 2003. Verify whether your company has a team of developers or programmers having hands-on experience and knowledge about all Word - Press concepts.