• DocumentCode
    3252823
  • Title

    An efficient framework for mining biological network

  • Author

    Singh, Shivani

  • Author_Institution
    Dept. of Comput. Sci. & Eng., IMS Eng. Coll., Ghaziabad, India
  • fYear
    2015
  • fDate
    19-20 March 2015
  • Firstpage
    387
  • Lastpage
    392
  • Abstract
    The research community is flooded with large set of data such as the genome sequences of various organisms, microarray data and so on, of biological origin. This data-volume is rapidly increasing day by day, and the process of understanding this data is lagging behind the process of obtaining it. There is a need to draw a systematic approach to understanding this using computational method. The rapid progress of biotechnology and bio-data analysis methods has led to the emergence and fast growth of a promising new field: bioinformatics. It is a field having incredible amount of bio-data which needs exhaustive analysis. Biodata is available as, Nucleotide sequences (DNA and RNA sequences), Protein sequences, Genomes and structures in the form of Biological networks (metabolic pathways, gene regulatory network and protein interaction network). In this paper I am presenting a framework to discover frequent patterns and modules from biological networks. From the study of different Biological networks it can be concluded that the best way to analyze and extract the information (frequent functional module) from biological network is through graph mining, since these networks can be modeled into different types of graphs according to the information needs to be extracted. But these graph based mining approach often leads to computationally hard problem due to their relation with sub graph isomorphism. Here I am using graph simplification technique, suitable to biological networks, which make it possible to help the graph mining problem computationally scalable and tractable to very large numbers of networks. So detection of frequently occurring patterns and modules will be a computationally simpler task since the reduction in the effective graph size significantly.
  • Keywords
    bioinformatics; data mining; information retrieval; bioinformatics; biological networks; frequent pattern discovery; graph mining problem; graph simplification technique; information extraction; sub graph isomorphism; Algorithm design and analysis; Computers; Data mining; Mathematical model; Proteins; Biological Networks; Data Mining; Graph Mining; Metabolic Pathways;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Engineering and Applications (ICACEA), 2015 International Conference on Advances in
  • Conference_Location
    Ghaziabad
  • Type

    conf

  • DOI
    10.1109/ICACEA.2015.7164735
  • Filename
    7164735