Confidence value prediction of DNA sequencing with Petri net model

In this paper, a fuzzy Petri net (FPN) approach to modeling fuzzy rule-based reasoning is proposed to determining confidence values for bases called in DNA sequencing. The proposed approach is to bring DNA bases-called within the framework of a powerful modeling tool FPN. The three input features in our fuzzy model-the height, the peakness, and the spacing of the first most likely candidate (the base called) and the peakness and height for the second likely candidate can be formulated as uncertain fuzzy tokens to determines the confidence values. The FPN components and functions are mapped from the different type of fuzzy operators of If-parts and Then-parts in fuzzy rules. The validation was achieved by comparing the results obtained with the FPN model and fuzzy logic using the MATLAB Toolbox; both methods have the same reasoning outcomes. Our experimental results suggest that the proposed models, can achieve the confidence values that matches, of available software.

[1]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[2]  Lotfi A. Zadeh,et al.  Precisiated natural language - toward a radical enlargement of the role of natural languages in information processing, decision and control , 2002, Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP '02..

[3]  Satoru Miyano,et al.  Identification of Genetic Networks from a Small Number of Gene Expression Patterns Under the Boolean Network Model , 1998, Pacific Symposium on Biocomputing.

[4]  A. Berno.  A graph theoretic approach to the analysis of DNA sequencing data. , 1996, Genome research.

[5]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[6]  Ting Chen,et al.  Modeling Gene Expression with Differential Equations , 1998, Pacific Symposium on Biocomputing.

[7]  W. Qu,et al.  Belief learning in certainty factor model and its application to text categorization , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.

[8]  S. I. Ahson,et al.  A New Approach for Modelling Gene Regulatory Networks Using Fuzzy Petri Nets , 2010, J. Integr. Bioinform..

[9]  Dirk Husmeier,et al.  Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks , 2003, Bioinform..

[10]  H Matsuno,et al.  Hybrid Petri net representation of gene regulatory network. , 1999, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[11]  J. Vohradský.  Neural network model of gene expression , 2001, FASEB journal : official publication of the Federation of American Societies for Experimental Biology.

[12]  Habtom W. Ressom,et al.  Applications of fuzzy logic in genomics , 2005, Fuzzy Sets Syst..

[13]  F. Karray,et al.  Precisiated natural language-toward a radical enlargement of the role of natural languages in information processing, decision and control , 2002 .

[14]  Adnan Yazici,et al.  A fuzzy Petri net model for intelligent databases , 2007, Data Knowl. Eng..

[15]  P. Green,et al.  Base-calling of automated sequencer traces using phred. I. Accuracy assessment. , 1998, Genome research.

[16]  Ralf Zimmer,et al.  Intuitive Modeling of Dynamic Systems with Petri Nets and Fuzzy Logic , 2008, German Conference on Bioinformatics.

[17]  S Fuhrman,et al.  Reveal, a general reverse engineering algorithm for inference of genetic network architectures. , 1998, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[18]  J. Fitch,et al.  Genomic engineering: moving beyond DNA sequence to function , 2000, Proceedings of the IEEE.

[19]  Hiroshi Matsuno,et al.  Modeling and Simulation of Fission Yeast Cell Cycle on Hybrid Functional Petri Net , 2004 .

[20]  Raed I. Hamed,et al.  Designing genetic regulatory networks using fuzzy Petri nets approach , 2010, Int. J. Autom. Comput..

[21]  Jin-Fu Chang,et al.  Knowledge Representation Using Fuzzy Petri Nets , 1990, IEEE Trans. Knowl. Data Eng..

[22]  Masao Nagasaki,et al.  Towards Biopathway Modeling and Simulation , 2003, ICATPN.

[23]  Katherine C. Chen,et al.  Mathematical model of the fission yeast cell cycle with checkpoint controls at the G1/S, G2/M and metaphase/anaphase transitions. , 1998, Biophysical chemistry.