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
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;
Conference_Titel :
Bioinformatics and Biomedicine (BIBM), 2013 IEEE International Conference on
Conference_Location :
Shanghai
DOI :
10.1109/BIBM.2013.6732574