<!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>Weighting Indirect Relations to Elucidate the Direct Association of SNP-Disease by Use of SPARQL Queries</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Remzi Çelebi</string-name>
          <email>remzi.celebi@ege.edu.tr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Özgür Gümüş</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Yeşim Aydın Son</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Computer Engineering, Ege University İzmir</institution>
          ,
          <country country="TR">Turkey</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Department of Health Informatics, Middle East Technical University Ankara</institution>
          ,
          <country country="TR">Turkey</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>One of the current issues in the bioinformatics domain is to identify genomic variations underlying the complex diseases. There are millions of genetic variations as well as environmental factors that may cause human diseases. Semantic web interlinks diverse data that may reveal many hidden relations and can be utilized for personalized medicine. This requires discovering relationships between phenotypes and genotypes, to answer how the genotype of an individual affects his/her health. Additionally, through identification of genomic variations based on an individual's genotype we can predict the response to a selected drug therapy and accordingly suggest treatment or drug regimes. A personalized medicine knowledgebase can interlink genotypic variations and its possible somatic changes that effects drug targets to pick best treatment and drug regimens for individuals. Such a knowledgebase may help to identify the factors that best explain the association between genotype and phenotype. We've used SPARQL queries to weight factors which link the genotype and phenotype via indirect relationships, and the paths of relationships. A personalized medicine knowledgebase build with the presented approach can interlink genotypic variations and its possible somatic changes that effects drug targets to pick best treatment and drug regimens for individuals, and may help to identify the factors that best explain the association between genotype and phenotype.</p>
      </abstract>
      <kwd-group>
        <kwd>SPARQL</kwd>
        <kwd>SNP</kwd>
        <kwd>personalized medicine</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1 Introduction</title>
      <p>
        Semantic web[
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] interlinks diverse data that may reveal many hidden relations and can be utilized in
personalized medicine, which requires discovering relationships between phenotypes and genotypes, to
answer how the genotype of an individual affects his/her health and accordingly suggest treatment or drug
regimes. Through identification of genomic variations based on an individual genotype we can predict the
response to a selected drug therapy. A personalized medicine knowledgebase can interlink genotypic
variations and its possible somatic changes that effects drug targets to pick best treatment and drug
regimens for individuals.
      </p>
      <p>Single nucleotide polymorphisms (SNPs) are the most common form of genetic variations and they can
represent an individual's genetic variability in greatest detail. However, an associated SNP is likely part of a
larger region of linkage disequilibrium. This makes it difficult to precisely identify the causal SNPs for
different phenotypes. In addition to SNPs, individual genes of the region being studied and biological
pathways they are involved in should be considered while investigating relations between genotypes to
phenotypes.</p>
      <p>We have used SPARQL query language to semantically retrieve and manipulate biological data in RDF.
An integrated multiple datasets from different sources is used to build a network of disease, pathway, gene,
SNP and LD-SNP (linkage disequilibrium of SNP). Relation between resources is presented in Figure 1.
With integration of these resources, distinguishing secondary knowledge that uses indirect relations rather
than a direct one in the emergent linked data can be utilized for weighting and prioritizing possible disease
related SNPs. Also, how much each factor contributes to the association of SNP-disease can be revealed by
using all integrated information related with the association.
The datasets used to build our knowledgebase have been gathered from multiple data sources. Some of
them were already available in RDF format. CTD dataset is used for Disease-Gene-Pathway association.
For Gene-Disease information, OMIM and for Pathway-Disease association PharmGKB datasets are used.
These datasets are publicly accessible through Bio2RDF project (bio2rdf.org). Other resources required
data preprocessing to be converted into RDF. SNP related information are extracted from dbSNP and
converted to RDF by a Python script. A subset of SNPs in the dbSNP is used in order to lower the number
of SNPs to a manageable level. SNPs listed in Ilumina, Affymetrix platforms and disease associated SNPs
defined in OMIM, PharmGKB databases are selected lowering the number of SNPs to be processed from
approximately 50 million to 4.3 million. Additionally linkage disequilibrium information between SNP
pairs is provided through Hapmap project (hapmap.org). Regression ratios above 0.75 are considered
meaningful and collected for the linkage disequilibrium between any two SNPs.</p>
    </sec>
    <sec id="sec-2">
      <title>3 Results</title>
      <p>retrieval. One can utilize a SPARQL query as information retrieval method and can measure the
performance by calculating precision and recall values. So, how well a SPARQL query reveals the
observed relation can be evaluated based on the secondary knowledge provided.</p>
      <p>We have defined a set of SPARQL queries which examine SNP-disease association by use of different
paths of relation. Heart failure is considered as a case study. In Figure-2, two of defined queries which use
different relation paths are given. Query-1 reveals the indirect SNP-disease relations by following “SNP
Gene - Pathway –Disease” and Query-2 finds the indirect relations using relation path of “SNP - Gene</p>
      <p>In PharmGKB dataset, Heart Failure is associated to 13 SNPs and some of these SNPs can be found by
the relation path of “SNP - Gene - Pathway -Disease”. 8 of 13 SNPs can be retrieved by this path of
relationship and unique 398217 SNPs retrieved from total 586758 SNPs as result of the query. Precision
and recall of this query can be seen in Table 1. Similarly, when “SNP - Gene -Disease” path is used, less
matched SNPs are retrieved but recall value is much better than previous query. All possible relation paths
and precision-recall values are listed Table 2.
D:Disease (1 means “match” , 0 means “no match”)</p>
    </sec>
    <sec id="sec-3">
      <title>4 Conclusion</title>
      <p>Here possible semantic pathways are presented to link SNPs and their associated diseases through
available biological databases and the overall performance is compared to manually curated information
from PharmGKB. The weighting paths of relationship may be helpful to better define underlying factors
SNPs’ biological link with diseases and molecular etiology of diseases. In the example presented here,
searching the disease related genes and mapping the SNPs on it provided the best performance. Even
though there are number of limitations about our current knowledge of SNP disease associations, in all
scenarios there were high number of false positives which points out that additional approaches for the
filtering is needed. Also, the paths including LD-SNP information presents the lowest number of hits, but
the study needs to be repeated with larger data sets and different disease groups to validate these findings.
Additionally we suggest that, integrating more descriptive data in our knowledgebase such as
proteinprotein interaction (PPI), gene expression profiles, and evolutionary conservation information, would be
helpful to explain effects of indirect relations to SNP-disease association.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Berners-Lee</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hendler</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          , &amp;
          <string-name>
            <surname>Lassila</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          (
          <year>2001</year>
          ).
          <article-title>The semantic web</article-title>
          .
          <source>Scientific american</source>
          ,
          <volume>284</volume>
          (
          <issue>5</issue>
          ),
          <fpage>28</fpage>
          -
          <lpage>37</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Bizer</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Heath</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          , &amp;
          <string-name>
            <surname>Berners-Lee</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          (
          <year>2009</year>
          ).
          <article-title>Linked data-the story so far</article-title>
          .
          <source>International Journal on Semantic Web and Information Systems (IJSWIS)</source>
          ,
          <volume>5</volume>
          (
          <issue>3</issue>
          ),
          <fpage>1</fpage>
          -
          <lpage>22</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Williams</surname>
            ,
            <given-names>A. J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Harland</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Groth</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pettifer</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chichester</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Willighagen</surname>
            ,
            <given-names>E. L.</given-names>
          </string-name>
          , et al.,
          <article-title>"Open PHACTS: semantic interoperability for drug discovery</article-title>
          .
          <source>" Drug discovery today 17.21</source>
          (
          <year>2012</year>
          ):
          <fpage>1188</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Wild</surname>
            ,
            <given-names>D. J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ding</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sheth</surname>
            ,
            <given-names>A. P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Harland</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gifford</surname>
            ,
            <given-names>E. M.</given-names>
          </string-name>
          , &amp;
          <string-name>
            <surname>Lajiness</surname>
            ,
            <given-names>M. S.</given-names>
          </string-name>
          ,
          <article-title>"Systems chemical biology and the Semantic Web: what they mean for the future of drug discovery research."</article-title>
          <source>Drug discovery today 17.9</source>
          (
          <year>2012</year>
          ):
          <fpage>469</fpage>
          -
          <lpage>474</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>