• DocumentCode
    3196637
  • Title

    Discovering frequent probability pattern in uncertain biological networks by circuit simulation method

  • Author

    Chunyan Wang ; Kunpu Qiu ; Wei Zhong ; Jieyue He

  • Author_Institution
    Sch. of Comput. Sci. & Eng., Southeast Univ., Nanjing, China
  • fYear
    2013
  • fDate
    18-21 Dec. 2013
  • Firstpage
    619
  • Lastpage
    619
  • Abstract
    In the field of bioinformatics, many types of data can be represented as the topological graph, such as protein-protein interaction network. Milo proposed the concept of biological motif 0 on Science, which is referred as a substructure that appears in different parts of a network, and appears significantly more frequently than in a random network. Research shows that the motif recognition is important for many biological studies. As the life process itself is a dynamic process, the motif of the same function may be made up of the subgraphs which may slightly differ in topology, so Berg etc. [2] proposed probability motif mining algorithms in the biological network. And science graph data are obtained with the inevitable experimental error or noise data, and some biological network data carries probability information. Since biological evolution itself is a mutant selection process, the input of biological networks should also be a probabilistic network. Therefore, it is more intuitively and practically significantly to mine probability motif in the probability biological network.
  • Keywords
    bioinformatics; data mining; graph theory; probability; bioinformatics; biological evolution; circuit simulation method; data representation; error data; frequent probability pattern discovery; mutant selection process; noise data; probability biological network; probability information; probability motif mining algorithm; subgraphs; topological graph; uncertain biological networks; Algorithm design and analysis; Biological system modeling; Circuit simulation; Data models; Educational institutions; Probability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Bioinformatics and Biomedicine (BIBM), 2013 IEEE International Conference on
  • Conference_Location
    Shanghai
  • Type

    conf

  • DOI
    10.1109/BIBM.2013.6732574
  • Filename
    6732574