[Bio] / Sprout / variation.html Repository:
ViewVC logotype

View of /Sprout/variation.html

Parent Directory Parent Directory | Revision Log Revision Log

Revision - (download) (as text) (annotate) (vendor branch)
Wed Oct 6 18:17:41 2004 UTC (14 years, 4 months ago) by parrello
Branch: MAIN, avendor
CVS Tags: mgrast_dev_08112011, mgrast_dev_08022011, rast_rel_2014_0912, rast_rel_2008_06_18, arelease, rast_rel_2008_06_16, rast_rel_2008_12_18, mgrast_dev_04082011, rast_rel_2008_07_21, rast_rel_2010_0928, rast_2008_0924, mgrast_version_3_2, mgrast_dev_12152011, rast_rel_2008_04_23, mgrast_dev_06072011, rast_rel_2008_09_30, rast_rel_2009_0925, rast_rel_2010_0526, rast_rel_2014_0729, rast_rel_2009_05_18, rast_rel_2010_1206, mgrast_release_3_0, mgrast_dev_03252011, rast_rel_2010_0118, mgrast_rel_2008_0924, mgrast_rel_2008_1110_v2, rast_rel_2009_02_05, rast_rel_2011_0119, mgrast_rel_2008_0625, mgrast_release_3_0_4, mgrast_release_3_0_2, mgrast_release_3_0_3, mgrast_release_3_0_1, mgrast_dev_03312011, mgrast_release_3_1_2, mgrast_release_3_1_1, mgrast_release_3_1_0, mgrast_dev_04132011, rast_rel_2008_10_09, mgrast_dev_04012011, rast_release_2008_09_29, mgrast_rel_2008_0806, mgrast_rel_2008_0923, mgrast_rel_2008_0919, rast_rel_2009_07_09, rast_rel_2010_0827, mgrast_rel_2008_1110, myrast_33, rast_rel_2011_0928, rast_rel_2008_09_29, mgrast_rel_2008_0917, rast_rel_2008_10_29, mgrast_dev_04052011, rast_rel_2009_03_26, mgrast_dev_10262011, rast_rel_2008_11_24, rast_rel_2008_08_07, HEAD
Changes since 1.1: +0 -0 lines
no message

<h1>Analysis of Variation Within a Set of Closely Related Genomes</h1>

Both the SEED and the SPROUT will include features designed to support
analysis of variation between closely related genomes.  For the
record, we expect to see 20-100 closely related genomes for a number
of pathogens and production strains by early 2007.  It is possible
that we will see such collections even earlier.  Within a very
few more years it will be commonplace to see hundreds of closely
related strains.  The driving force will be the plummeting costs of
sequencing and resequencing.  The sole issue is how much can be
learned from such collections.  If such efforts actually produce
better production strains, new anibiotics, or new vaccines, there is
no question that the sequencing costs can easily be justified.

<h2>Major and Minor Variation: the Basic Concepts</h2>

Consider a set of very closely related genomes.  There will be regions
in which all of the genomes contain very nearly identical sequence for
long stretches, although each genome will contain insertions,
deletions and rearrangements.  A <b>block</b> is a corresponding section from two or
more genomes that can easily be accurately aligned.  Often the
sequence similarity is near 100%.  An <b>unaligned sequence</b> is a
sequence from one of the genomes.
>From an initial collection of similar genomes, we will
form a collection of blocks and unaligned sequences such that:
each genome can be viewed as a sequence of entries from blocks and
unaligned sequences,
if part of a gene occurs within a block, the whole gene occurs within
the block, 
each block contains at most one entry from any single genome, and
whenever a block can be constructed (rather than leaving a collection
of unaligned sequences), it will be formed.
Note that these three conditions are somewhat imprecise and do not, as
they stand, force a unique collection of blocks and unaligned
sequences.  However, for our purposes, this is not critical.  One of
the most serious ambiguities involves the notion of "accurately
aligned".  On the one extreme, we might force blocks to be free of
indels.  On the other, we might allow fairly substantial stretches
(say, up to 20) indels.  The exact parameters that we use will be
important, but they represent a detail to be determined as we proceed.
Blocks in which one or more genomes are not represented and all
unaligned sequences are thought of as <b>major variations</b>.
Columns within a block that contain differing characters are thought
of as <b>minor variations</b> or <b>SNP</b>s.
Finally, we can dispense with the concept of "unaligned sequence", if
we allow blocks containing a single entry.  I think that it is useful
to leave the diswcussion above in terms of blocks and unaligned
sequences and to treat this merger as an implementation detail.

<h2>The SPROUT Entities and Relationships Needed to Support Variation</h2>

We will be using the SEED and the SPROUT to connect variation to
phenotype.  The discussion so far supports the addition of the
following SPROUT entities and relationships:
<li><b>Block ContainsSubsequenceFrom Genome</b> with three fields of
intersection data (<i>Contig,Beg,End</i>)

<li><b>MajorVariation IsExposedBy Block</b>
<li><b>SNP IsMinorVariationIn Block</b> with one field of intersection
data (<i>Offset</i> into the Block), and
<li><b>SNP HasCharacterIn Genome</b> with one field of intersection
data (<i>Value</i> which is the character in the genome)
A key component of the analysis required to do this will
be to correlate variations with effected genes.  This would argue for
the addition of the following relationships:
<li><b>Feature ParticipatesInMajorVariationWith MajorVariation</b>,
<li><b>Feature ContainsSNP SNP</b>,
<li><b>Feature HasUpStreamImpactedByMajorVariation MajorVariation</b>
<li><b>Feature HasDownStreamImpactedByMajorVariation MajorVariation</b>
<li><b>Feature HasUpStreamImpactedBySNP SNP</b>
<li><b>Feature HasDownStreamImpactedBySNP SNP</b>

<h2>Relating Phenotype to Variation</h2>

The central goal of encoding variation in genomes will be to relate
these differences to differences in phenotype.  To understand what is
needed requires that we first consider some typical biological
experiements.  Then, when we consider how to encode the relationships
between phenotype and variation, whatever choices we select should at
least adequately handle these prototypical examples:
<li>Biologists frequently perform knockouts and then measure changes
between those organisms with and without the knockout.  Sometimes this
is done for a single gene, and the result is summarized in a journal
article.  Sometimes it is methodically done for large numbers of genes
and the changes being examined are things like "essentiality" or
"virulence".   Sometimes the measurements record profiles of
expression under differing conditions for the two organisms.
<li>A closely related type of data is acquired when one or more genes
are "added to a genome" (either via actual integration or by the
addition of a plasmid), and measurements are taken comparing the
derived genome with the original genome.
<li>A third type of data amounts to taking a large number of
unsequenced organisms,recording the presence or absence of a specific
known variation, and attaching some measurement of phenotype.
<li>A final type of data amounts to taking a small set of strains from
the set of those that have been sequenced and acquiring numerous
measurements, each reflecting an aspect of phentotype.

<h2>The Issue of What Is Meant by a Genome?</h2>

The SEED and SPROUT model of a genome amounts to a collection of
contigs that cover at least 90-95% of the actual genome (at least this
is the SPROUT model -- this amounts to the SEED model of a <i>complete
genome</i>. which clearly includes those that are only nearly
complete).  When people discuss knockouts or measurements against
hundreds of unsequenced clinical isolates, clearly some new issues are
appearing.  How should these cases be handled?
Perhaps a good place to start, as in many things bacterial, is with
<i>E.coli</i>.  We now have, thanks to the efforts of Mori's group in
Japan, a set of knockouts for a majority of the <i>E.coli</i> genes.
This amounts to a collection of thousands of distinct strains each
carefully constructed to include all but one gene from a sequenced
strain (i.e., each of the distinct strains is believed to be
essentially identical to a known ancestor, except for the disruption
of a single gene).  Suppose that we have measured some property of
each of these thousands of strains.  How should we represent the
To begin with, we need to accept that we are dealing with thousands of
distinct genomes.  They need to have distinct IDs and be treated as
different.  On the other hand, we do not have the precise sequence of
these thousands of genomes.  Rather, we think of them each as "the
common genome with gene X disrupted".  That is, in most aspects they
are viewed as completely identical to the original strain.  
We do have the option of basically generating the conceptual genome
(at least a pretty good approximation of it) and adding it to a
running version of the SEED or the SPROUT.  However, there is another approach.
I propose adding a single entity (the recipe of how a
genome was constructed) and a number of
relationships to the SPROUT model:
<li><b>Genome WasConstructedBy DerivationChanges</b>
<li><b>DerivationChanges IncludeAdditionOf Feature</b>
<li><b>DerivationChanges IncludeDeletionOf Feature</b>
<li><b>DerivationChanges WereAppliedTo Genome</b>

In this case, the newly-generated <i>Genome</i> is not related to any
<i>Features</i> or <i>Contigs</i>.  Rather, it is related to a recipe,
which has the necessary relationships to the original genome.

<h2>Back to the Issue of Connecting Phenotype to Variation</h2>

In my view, there is no single "right" way to encode phenotype;
there are many ways and none that I know of is clearly superior.  I am
going to propose an approach which has the redeeming characteristic of
being both simple and general.
I will begin by thinking of a phenotype as no more than a 3-tuple that
can be attached as a tag to one or more genomes.  The fields in the
tuple are
<li>an arbitrary <i>label</i>,
<li>a single floating-point number, and
<li>a single text field.
For boolean attributes (such as <i>essential</i> or
<i>gram-positive</i>), the floating-point number will simply be 0 or
1.  In other cases it will reflect a numeric value to be associated
with one or more genomes.  That is, I have essentially reduced the
notion of phenotype to the quite different notion of a
<i>measurement</i>, and assume that any single measurement can apply
to an arbitrary set of genomes.  In this case, we assume that
variations connected to the distinct genomes will ultimately explain
the differences in measurement.  Sorting out the relevant causal
relationships becomes one of the central issues of this century.
However, we may wish to connect measurements with variation, as well.
That is, once we have catalogued the variations within a family of
closely-related genomes, we may wish to attach measurements to the
variations themselves.  Essentially, we wish to be able to encode
statements of the form "of the set of X genomes that have variation Y,
P had the following measurement and N did not".  This makes sense for
boolean measurements.  Non-boolean properties would be handled (less
than elegantly) by dividing a range of potential values into discreet
"buckets" and then considering presence or absence of a value in a
bucket as a boolean property.
These considerations cause me to propose the following additions to
the existing SPROUT model:
<li><b>Measurement</b>, which will include fields encoding the
<i>label</i>, numeric value, and arbitrary text.
<li><b>Genome HasMeasurement Measurement</b>
<li><b>Measurement CorrelatesWithMajorVariation MajorVariation</b>
<li><b>Measurement CorrelatesWithSNP SNP</b>

This appears to me to be a reasonable approach.  I solicit comments.

MCS Webmaster
ViewVC Help
Powered by ViewVC 1.0.3