IsoKEGG

A logic based system for querying biological pathways in KEGG

Kazi Zakia Sultana, Anupam Bhattacharjee, Hasan Jamil

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

2 Citations (Scopus)

Abstract

Understanding the interaction patterns among a set of biological entities in a pathway is an important exercise because it potentially could reveal the role of the entities in biological systems. Although a considerable amount of effort has been directed to the detection and mining of patterns in biological pathways in contemporary research, querying biological pathways remained relatively unexplored. Querying is principally different in which we retrieve pathways that satisfy a given property in terms of its topology, or constituents. One such property is subnetwork matching using various constituent parameters. In this paper, we introduce a logic based framework for querying biological pathways based on a novel and generic subgraph isomorphism computation technique. We cast this technique into a graphical interface called IsoKEGG to facilitate flexible querying of KEGG pathways.We demonstrate that IsoKEGG is flexible enough to allow querying based on isomorphic pathway topologies as well as matching any combination of node names, types, and edges. It also allows editing KGML represented query pathways and returns all possible pathways in KEGG that satisfy a given query condition that the users are able to investigate further.

Original languageEnglish
Title of host publicationProceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010
Pages626-631
Number of pages6
DOIs
StatePublished - 1 Dec 2010
Event2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010 - Hong Kong, China
Duration: 18 Dec 201021 Dec 2010

Publication series

NameProceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010

Conference

Conference2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010
CountryChina
CityHong Kong
Period18/12/1021/12/10

Fingerprint

Names
Topology
Biological systems
Research

Keywords

  • Drug design
  • Hypothesis testing
  • Pathways
  • Pattern lookup
  • Subgraph isomorphism

Cite this

Sultana, K. Z., Bhattacharjee, A., & Jamil, H. (2010). IsoKEGG: A logic based system for querying biological pathways in KEGG. In Proceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010 (pp. 626-631). [5706642] (Proceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010). https://doi.org/10.1109/BIBM.2010.5706642
Sultana, Kazi Zakia ; Bhattacharjee, Anupam ; Jamil, Hasan. / IsoKEGG : A logic based system for querying biological pathways in KEGG. Proceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010. 2010. pp. 626-631 (Proceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010).
@inproceedings{b0551d7a85204a06be0ba39773766b37,
title = "IsoKEGG: A logic based system for querying biological pathways in KEGG",
abstract = "Understanding the interaction patterns among a set of biological entities in a pathway is an important exercise because it potentially could reveal the role of the entities in biological systems. Although a considerable amount of effort has been directed to the detection and mining of patterns in biological pathways in contemporary research, querying biological pathways remained relatively unexplored. Querying is principally different in which we retrieve pathways that satisfy a given property in terms of its topology, or constituents. One such property is subnetwork matching using various constituent parameters. In this paper, we introduce a logic based framework for querying biological pathways based on a novel and generic subgraph isomorphism computation technique. We cast this technique into a graphical interface called IsoKEGG to facilitate flexible querying of KEGG pathways.We demonstrate that IsoKEGG is flexible enough to allow querying based on isomorphic pathway topologies as well as matching any combination of node names, types, and edges. It also allows editing KGML represented query pathways and returns all possible pathways in KEGG that satisfy a given query condition that the users are able to investigate further.",
keywords = "Drug design, Hypothesis testing, Pathways, Pattern lookup, Subgraph isomorphism",
author = "Sultana, {Kazi Zakia} and Anupam Bhattacharjee and Hasan Jamil",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/BIBM.2010.5706642",
language = "English",
isbn = "9781424483075",
series = "Proceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010",
pages = "626--631",
booktitle = "Proceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010",

}

Sultana, KZ, Bhattacharjee, A & Jamil, H 2010, IsoKEGG: A logic based system for querying biological pathways in KEGG. in Proceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010., 5706642, Proceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010, pp. 626-631, 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010, Hong Kong, China, 18/12/10. https://doi.org/10.1109/BIBM.2010.5706642

IsoKEGG : A logic based system for querying biological pathways in KEGG. / Sultana, Kazi Zakia; Bhattacharjee, Anupam; Jamil, Hasan.

Proceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010. 2010. p. 626-631 5706642 (Proceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

TY - GEN

T1 - IsoKEGG

T2 - A logic based system for querying biological pathways in KEGG

AU - Sultana, Kazi Zakia

AU - Bhattacharjee, Anupam

AU - Jamil, Hasan

PY - 2010/12/1

Y1 - 2010/12/1

N2 - Understanding the interaction patterns among a set of biological entities in a pathway is an important exercise because it potentially could reveal the role of the entities in biological systems. Although a considerable amount of effort has been directed to the detection and mining of patterns in biological pathways in contemporary research, querying biological pathways remained relatively unexplored. Querying is principally different in which we retrieve pathways that satisfy a given property in terms of its topology, or constituents. One such property is subnetwork matching using various constituent parameters. In this paper, we introduce a logic based framework for querying biological pathways based on a novel and generic subgraph isomorphism computation technique. We cast this technique into a graphical interface called IsoKEGG to facilitate flexible querying of KEGG pathways.We demonstrate that IsoKEGG is flexible enough to allow querying based on isomorphic pathway topologies as well as matching any combination of node names, types, and edges. It also allows editing KGML represented query pathways and returns all possible pathways in KEGG that satisfy a given query condition that the users are able to investigate further.

AB - Understanding the interaction patterns among a set of biological entities in a pathway is an important exercise because it potentially could reveal the role of the entities in biological systems. Although a considerable amount of effort has been directed to the detection and mining of patterns in biological pathways in contemporary research, querying biological pathways remained relatively unexplored. Querying is principally different in which we retrieve pathways that satisfy a given property in terms of its topology, or constituents. One such property is subnetwork matching using various constituent parameters. In this paper, we introduce a logic based framework for querying biological pathways based on a novel and generic subgraph isomorphism computation technique. We cast this technique into a graphical interface called IsoKEGG to facilitate flexible querying of KEGG pathways.We demonstrate that IsoKEGG is flexible enough to allow querying based on isomorphic pathway topologies as well as matching any combination of node names, types, and edges. It also allows editing KGML represented query pathways and returns all possible pathways in KEGG that satisfy a given query condition that the users are able to investigate further.

KW - Drug design

KW - Hypothesis testing

KW - Pathways

KW - Pattern lookup

KW - Subgraph isomorphism

UR - http://www.scopus.com/inward/record.url?scp=79952415173&partnerID=8YFLogxK

U2 - 10.1109/BIBM.2010.5706642

DO - 10.1109/BIBM.2010.5706642

M3 - Conference contribution

SN - 9781424483075

T3 - Proceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010

SP - 626

EP - 631

BT - Proceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010

ER -

Sultana KZ, Bhattacharjee A, Jamil H. IsoKEGG: A logic based system for querying biological pathways in KEGG. In Proceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010. 2010. p. 626-631. 5706642. (Proceedings - 2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010). https://doi.org/10.1109/BIBM.2010.5706642