<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Planteome Gene Annotation Enrichment Analysis</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Botong Qu</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Justin Elser</string-name>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Seth Carbon</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Annotated</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Chris Mungall, Lawrence Berkeley, National Laboratory</institution>
          ,
          <addr-line>Berkeley, CA 94720</addr-line>
          ,
          <country country="US">USA</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Jaden Diefenbaugh, Eugene Zhang, School of Electrical and, Computer Engineering, Oregon State University</institution>
          ,
          <addr-line>Corvallis, Oregon 97331</addr-line>
          ,
          <country country="US">USA</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Not annotated</institution>
          ,
          <addr-line>Sum</addr-line>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>Pankaj Jaiswal, Department of Botany, and Plant Pathology, Oregon State University</institution>
          ,
          <addr-line>Corvallis, Oregon 97331</addr-line>
          ,
          <country country="US">USA</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>-Annotation enrichment analysis of a gene list helps biologists to identify the potential biological functions associated with it. With the extensions of plant ontology categories, the discovery of significant ontology terms associated with a gene list becomes more and more informative. We introduce a tool to help biologists to find out these terms based on the expanding ontology database of the Planteome project. In addition, we propose some new visualization schemes to help users construct a meaningful interpretation of the results guided by the ontology tree.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        In our tool, we provide two common analysis methods to
find the enriched terms: the Fisher’s exact test and the
chitsshyqesutaefrmoerd,mwtuelesattci[or1en]a.toeTfotahaepcopcnloytnitntihgneegsneecnycsytatattibasblteilceaisl(taannbealceleysIss)iasrsymi.meIitnlhaorodutsor, 2 = allXcells (expcteedxpcotbesderved)2 (3)
ones used in [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] and [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. For one specific ontology term and Each of these two methods has its own strengths and
n genes, all genes in the database (N ) are classified into four weaknesses. The Fisher’s exact test can be applied when the
categories: the genes annotated to the term and in the input input genes number is small and provides an exact calculation
gene list (m), the genes not annotated to the term and in the of the significance of the null hypothesis. But when the sample
input gene list (n m), the genes annotated to the term and is large or the data is well balanced, the Fisher’s exact test
not in the input gene list (k m), the genes not annotated becomes computationally costly for the factorial calculation
to the term and not in the input gene list (N n k + m). involved. On the other side, the chi-squared test can be applied
      </p>
      <p>I. INTRODUCTION</p>
      <p>Gene annotations are analyzed and explored by gene
curators from all over the world. Finding and visualizing the useful
information from the annotations has been a hot topic for
decades. The Common Reference Ontologies and Applications
for Plant Biology benefits biologists to be able to discover
enriched biological ontology terms among all provided
ontologies (Gene Ontology, Plant Ontology, Trait Ontology,
Environment Ontology, etc.). To assist this analysis process,
we provide a gene annotation enrichment analysis tool which
uses Fisher’s exact and chi-squared methods to statistically
analyze all annotation data. Then, we visualize the results two
ways: 1) Highlighting the enriched terms among all ontology
terms in the database to emphasize relative positions of the
enriched terms. 2) Considering the cut-off p-value as a basis
of an uncertainty factor when visualizing the tree structure in
order to conveniently focus on the interesting terms.</p>
    </sec>
    <sec id="sec-2">
      <title>II. ANALYSIS MODEL AND METHODS</title>
      <p>This 2 by 2 table is the contingency table used to calculate the
p-values for each term. If the p-value is bigger than the user
chosen cut-off value (0.01 or 0.05), the term is not enriched
by the gene list.</p>
      <sec id="sec-2-1">
        <title>Input Genes</title>
        <p>m
n-m
n</p>
      </sec>
      <sec id="sec-2-2">
        <title>Not Input Genes</title>
        <p>k-m
(N-n)-(k-m)</p>
        <p>N-n</p>
        <p>Sum (Ref)
k
N-k
N</p>
        <p>With the number of genes annotated to the term inside the
gene list (m), the total number of genes annotated to the term
in the whole database (k), the number of input genes (n) and
total number of genes in the database (N ), Fisher’s exact test
is defined as equations 1 and 2. The H(m; k; n; N ) represents
the hypergeometric distribution.</p>
        <p>H(m; k; n; N ) =
p</p>
        <p>k
value = X H(i; k; n; N )
k
m</p>
        <p>N
n</p>
        <p>N k
n m
(1)
(2)
i=m</p>
        <p>Based on the contingency table, we calculate the expected
value of the cell that represents the number of genes annotated
to the term and inside the input list by n Nk , then we construct
an expected contingency table by fixing the margin values k, n,
and N and using the calculated expected value to calculate all
other three cells. Then we calculate the 2 value with equation
3, and then transfer it to p-value for 1 degree of freedom (a 2
by 2 table always has a freedom of 1).
to large data samples but can only give an approximation of
the significance. Both methods could be used to reject the null
hypothesis that the data are independent, i.e. the input genes
don’t enrich the ontology term.</p>
        <p>After inputting an interesting gene list, the server will query
graphically among all the annotation data, i.e. transfer all
annotations of an ontology term to its parents to make sure
the indirect annotations are involved in the analysis. The final
analysis is as shows in Fig. 1.</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>III. ANALYSIS VISUALIZATION</title>
      <p>Besides the detail information of enriched ontology terms,
there are two other kinds of information to be explored. First,
the relationship among enriched terms and their corresponding
significant levels, the significant levels are not only limited to
the p-values, but also the number of input genes annotated to
a particular ontology term. Second, the relationship between
enriched terms and the whole reference data. We want to apply
two visualization methods to help users efficiently perceive
these information.</p>
      <sec id="sec-3-1">
        <title>A. Enriched Ontology Branch Visualization</title>
        <p>Biological ontology terms are always organized in a
hierarchial structure, i.e. each ontology term inherits the properties
of their parents and differs with its siblings in some
functionalities. Since each ontology term can have multiple parents and
siblings, the research of the enriched ontology branch of a set
of genes facilitates biologists to explore the potential functions
associated to the genes and can be applied to find featuring
genes in it. To visualize the enriched branch, we apply a
hairball style visualization (similar to Fig. 2) to all the ontology
terms included in the database and highlight the ones that are
significant to our input genes.</p>
      </sec>
      <sec id="sec-3-2">
        <title>B. Uncertainty Visualization</title>
        <p>
          The hierarchical visualization of the analysis results (e.g.
Gene Ontology terms) is a common method to facilitate users
to explore the biological meanings behind the gene lists [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ].
The tree structure graphs (as Fig. 3a shows) describe the
hierarchical structured ontology terms pretty well and have
a common use in analysis tools ( [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ], [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ], [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ]). However,
there are some shortages in these visualization results. For
example, in Fig. 3(a), the relative low significant terms (less
red ones) could be distractive if the users only want to focus
on the most significant terms. Also, the fixed cut off p-values
make the visualization results not flexible enough. Therefore,
it would be useful if we consider the cut-off p-value as a
uncertainty factor and graph it. In this way, users are able to set
an interesting significance value range, then the visualization
results will re-arrange the focused terms to the center (as
shown in Fig. 3b) to help biologists easily study them. The
structure relationship between them and the significant levels
calculated are always preserved to provide correct hierarchical
information.
        </p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>D. W.</given-names>
            <surname>Huang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B. T.</given-names>
            <surname>Sherman</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R. A.</given-names>
            <surname>Lempicki</surname>
          </string-name>
          , “
          <article-title>Bioinformatics enrichment tools: paths toward the comprehensive functional analysis of large gene lists</article-title>
          ,
          <source>” Nucleic acids research</source>
          , vol.
          <volume>37</volume>
          , no.
          <issue>1</issue>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>13</lpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>I.</given-names>
            <surname>Rivals</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Personnaz</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Taing</surname>
          </string-name>
          , and
          <string-name>
            <surname>M.-C. Potier</surname>
          </string-name>
          , “
          <article-title>Enrichment or depletion of a go category within a class of genes: which test?” Bioinformatics</article-title>
          , vol.
          <volume>23</volume>
          , no.
          <issue>4</issue>
          , pp.
          <fpage>401</fpage>
          -
          <lpage>407</lpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>G.</given-names>
            <surname>Mi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Di</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Emerson</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. S.</given-names>
            <surname>Cumbie</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J. H.</given-names>
            <surname>Chang</surname>
          </string-name>
          , “
          <article-title>Length bias correction in gene ontology enrichment analysis using logistic regression,” PloS one</article-title>
          , vol.
          <volume>7</volume>
          , no.
          <issue>10</issue>
          , p.
          <fpage>e46128</fpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Z.</given-names>
            <surname>Du</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            <surname>Zhou</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Ling</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Z.</given-names>
            <surname>Zhang</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Z.</given-names>
            <surname>Su</surname>
          </string-name>
          , “
          <article-title>agrigo: a go analysis toolkit for the agricultural community</article-title>
          ,
          <source>” Nucleic acids research</source>
          , p.
          <fpage>gkq310</fpage>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>E.</given-names>
            <surname>Eden</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Navon</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I.</given-names>
            <surname>Steinfeld</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Lipson</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Z.</given-names>
            <surname>Yakhini</surname>
          </string-name>
          , “
          <article-title>Gorilla: a tool for discovery and visualization of enriched go terms in ranked gene lists,” BMC bioinformatics</article-title>
          , vol.
          <volume>10</volume>
          , no.
          <issue>1</issue>
          , p.
          <fpage>48</fpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>S.</given-names>
            <surname>Maere</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Heymans</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Kuiper</surname>
          </string-name>
          , “
          <article-title>Bingo: a cytoscape plugin to assess overrepresentation of gene ontology categories in biological networks</article-title>
          ,
          <source>” Bioinformatics</source>
          , vol.
          <volume>21</volume>
          , no.
          <issue>16</issue>
          , pp.
          <fpage>3448</fpage>
          -
          <lpage>3449</lpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>