Advanced Topics in Dynamics of Complex SystemsView this Special Issue
Research Article | Open Access
Yagang Zhang, Zheng Zhao, Yi Sun, "Synchronization Analysis of Four Symbolic Complex Dynamical Systems for Future Biology Research", Mathematical Problems in Engineering, vol. 2013, Article ID 685725, 7 pages, 2013. https://doi.org/10.1155/2013/685725
Synchronization Analysis of Four Symbolic Complex Dynamical Systems for Future Biology Research
The synchronization analysis of four symbolic complex dynamical systems will be discussed carefully in this paper. Grey system theory is mainly being used to study data sequences that are generated by 4-letter chaotic dynamical system, and the usual prediction accuracy has exceeded 90%. In this place we have found a generating rule that may at least realize chaotic synchronization in short and medium terms. Considering the current study of DNA base sequences A-G-C-T and the symbolic characteristic of four symbolic dynamical systems, which are formally in good corresponding relation. In this paper we have offered an effective research means to approach problems of this kind.
The problems on uncertainty exist commonly in nature: the ones in myriad sample can be resolved by probability and statistics ways, the ones in recognizing uncertainty can be dealt with by fuzzy mathematics. However, there also exists another kind of uncertainty in less data, little samples, incomplete information, and devoid of experience, which is just suitable to be dealt with by grey system theory . A system with both partially known information and certain unknown information can be defined as a grey system. That is to say, grey system is the system that lacks information, such as architecture, parameters, operation mechanism, and system behavior. Therefore, the key problem is how to make use of the finite available information to approximate the system dynamical behaviors .
Grey system theory mainly includes the theoretical system based on grey algebra system, grey equation, and grey matrix; the methodology system based on grey sequence generation; the analysis system based on grey correlation space; the grey-model-centered modeling system; and the technical system based on system analysis, evaluation, modeling, prediction and decision, and control and optimization. Since there is not any certain physical model in many social and economic issues, it is quite difficult to specify all the factors, not to mention establishing definite mapping relations, though some influence factors are known. For instance, those factors that affect prices, such as psychological expectation and government orientation, are immeasurable. While some data are measurable yet short of detailed information. If the available data alone are taken into consideration, the analysis outcome will surely be inaccurate. Grey system theory can generate new data sequences which indicate the variation trend of the original data and eliminate the fluctuation as well. Grey system theory can also solve some complex system issues with unknown parameters. The applications of grey system theory lie in many scientific fields, such as agriculture, industry, energy, traffic, petroleum, geology, meteorology, hydrology, ecology, environment, medicine, military affairs, economy, and society, which succeeds in solving good many practical problems in production and daily life.
As early as in 1947, Ulam and Neumann studied the densities distribution  of surjective parabolic maps’ orbital point and got famous Chebyshev distribution. The study of chaotic symbolic sequences is gradually developing in theory. However, the applied research of stochastic chaotic sequences has not been fully carried out, for most of studies focus on controlling or avoiding chaos. Chaos, nevertheless, affords inherent stochastic properties that can be calculated, which is an important applied domain. The stochastic symbolic sequences bear the following three features. First, computer can generate them iteratively. Secondly, like false stochastic numbers, they can set up a stochastic sequence simulation (in contradiction, they are based on corresponding symbolic spaces). Thirdly, they can produce numerous symbolic spaces, which is not a characteristic of common stochastic numbers. Therefore, the symbolic dynamics [4–8] developed by this means are supposed to be very useful. We are familiar with two symbolic sequences and have clarified the inherent randomicity in 4 symbolic dynamics , the knot theory based on the minimal braid in Lorenz system . In this paper, we are mainly using grey system theory to study the chaotic synchronization of four symbolic complex dynamical systems.
This paper is organized as follows. In Section 2, grey system theory is introduced. In Section 3, the symbolic dynamics of 4-letter surjective map are exhibited. In Section 4, synchronization analysis of 4-letter chaotic dynamical system based on grey system theory is clarified in detail.
2. Grey System Theory
Grey system theory provides an approach to investigate the relationships of input-output process with unclear inner relationships, uncertain mechanisms, and insufficient information. It deals directly with the original data and searches the intrinsic regularity of the data rather than using statistical method. In the grey system theory, grey relational analysis and grey prediction model account for the essential parts [11, 12]. The grey prediction model uses grey differential models to generate data series from the original data series of a dynamical system. And the data series generated by the grey prediction model are converted back to the original data series by a reverse procedure to predict the performance of the dynamical system. Grey prediction can reveal underlying rules within a random time sequence via a special data processing. Now it has been successfully used to model the dynamical systems in different fields, such as agriculture, ecology, economy, statistics, meteorology, and industry [13, 14].
The grey models have many different forms  that mainly include
One of the most important properties of chaotic system is sensitivity to initial conditions. Sensitivity to initial conditions means that an arbitrarily small perturbation of current trajectory may lead to significantly different future behavior. As a result of sensitivity, two different trajectories tend to depart exponentially with time. The behavior of chaotic systems appears to be random.
One of the primary motivations of our research is designed to discuss the corresponding relationships between the exponential separate characteristic in chaotic system and the exponential increasing law of grey prediction. For example, let us choose logistic equation as a model, which has been studied extensively in nonlinear system. One of its equivalent forms can be expressed as
hereinto, is defined on interval and . Its bifurcation diagram is well known: see Figure 1.
Let us adopt unimodal surjective map as to get chaotic iterative sequences, namely,
According to Figure 2 and Table 1, it is not difficult to find some differences. Although the iterative original value only has a small deviation 0.001, during the iterative process, a remarkable change begins at the 7th step. Until at the 10th step, it has been very difficult to find that these two sequences came from small deviation original value. Classical researches have proved that these two trajectories generated from two adjacent original values will depart exponentially with time evolution. It is an important measure of the exponential separate characteristic in chaotic system that calculates Lyapunov exponent:
3. Symbolic Dynamics of 4-Letter Surjective Map
The generic iterative form of 4-letter surjective map is
The shape of 4-letter surjective map is shown in Figure 3.
4. Synchronization Analysis of 4-Letter Chaotic System Based on Grey System Theory
4.1. Iterative Process of 4-Letter Chaotic System
The general dynamical iterative form of 4-letter surjective map is expressed in (5). Given an initial value , the number of iterations is and one can obtain Tables 2 and 3. Figure 4 is the concrete iterative process.
4.2. Random Generating Sequence’s Grey Prediction of 4-Letter Chaotic System
In the grey system theory, the expression of accumulated generating operator (AGO) is , and so one gets Table 6.
The formula of grey estimate value is
thereinto, , , , and , namely,
So, the prediction values and corresponding error of 16 iterations can be calculated (see Table 7).
Figure 5 shows the actual values and the prediction values of 16 iterations.
Here are grey prediction results of the following 3 steps:
It will be intuitionistic and natural to return these grey prediction results to actual symbolic space. Combining the exact position of peak and trough, the value of positive or negative can be confirmed.
Now let us present a research example.
Example 1. According to a group of DNA based sequences “CCGGGGTCGCGCGGCA”, which double helix structure has been presented in Figure 6. Of course, the DNA based sequences have perfect matchings. In our researches, the dynamical matching rules of four symbolic dynamical systems and DNA sequences are “L A, M G, N C, and R T”. Based on the former synchronization analysis process and grey system theory, the prediction model can be expressed as
The final four symbolic prediction results are “NNMMMMNNMNMNMMNL”, and the corresponding DNA based sequences are “CCGGGGCCGCGCGGCA”. Figure 7 represents the DNA prediction structure. To sum up the previous synchronization analysis results, the error rate is namely, the accuracy rate has reached .
It should be stressed that the biological system is highly complex; we cannot look to one method or two methods to solve all problems. But at least, we have provided an interesting thought.
5. Conclusion and Discussion
The synchronization analysis of four symbolic complex dynamical systems has been clarified carefully in this paper. We are mainly using grey system theory to study data sequences that are generated by 4-letter chaotic dynamical system, and the usual prediction accuracy has exceeded 90%. In this place we have found a generating rule that may at least realize chaotic synchronization in short and medium terms. And in this way we can analyze and predict different kinds of complex systems.
The world is essentially nonlinear and highly complex. A small stochastic force is usually able to have an unexpected impact on deterministic equation, and in certain conditions, it could determine the evolution of systems and even change the fate of macroscopic system. Nonlinear dynamics theory, the combination of Newtonian mechanics and statistical mechanics method, linear stochastic equation and nonlinear deterministic equation, and periodic solution and chaotic solution have achieved the high inherent unity of determinacy and randomicity, determinism, and indeterminism. The change of weather, the growth of species, the diffusion of molecular, the fluctuation of electrocardiogram and electroencephalogram signals, the periodic reform of society, the growth, the sudden plunge, and even the collapse of stock markets all have inherent nonlinear dynamics rules . The complexity of social economic system mainly lies in the dynamic evolution of multivariable system, the incompleteness and uncertainty of social information. The multilevels of social economic system result in each level having its own structure composition. Each social unit, whether it is a whole unit or the smallest fundamental sector, is realizing its functions according to its structural property. The various randomicity and uncertainties in social system make it impossible to fully master the entire system information. Therefore, it has been the main task of nonlinear dynamics theory and grey system theory to analyze the complexity of social system in the conditions of incomplete information and uncertainty and to study the intrinsic laws of social development.
Considering the current study of DNA [17–25] based sequences A-G-C-T and the symbolic characteristic of four symbolic dynamical systems, which are formally in good corresponding relation. In this paper we have offered an effective research means. A part of our current work is studying certain properties of different kinds of data sequences, such as DNA based sequences, 20 amino acids symbolic sequences in proteid structures, and time series that can be symbolic in finance market. The grey system theory provides a set of effective methods to approach problems of this kind, which will open up a vast vista.
This research was supported partly by the NSFC (51277193), the Specialized Research Fund for the Doctoral Program of Higher Education (20110036110003), the Fundamental Research Funds for the Central Universities (11MG37, 12MS120), and the Natural Science Foundation of Hebei Province.
- J. L. Deng, Basic Theory of Grey System, Huazhong University of Science and Technology Press, Wuhan, China, 2002.
- S. F. Liu and Y. Lin, Grey Information: Theory and Practical Applications, Springer, London, UK, 2006.
- S. M. Ulam and J. V. Neumann, “On combination of stochastic and deterministic processes,” Bulletin of the American Mathematical Society, vol. 53, no. 11, p. 1120, 1947.
- B.-L. Hao and W.-M. Zheng, Applied Symbolic Dynamics and Chaos, vol. 7 of Directions in Chaos, World Scientific, River Edge, NJ, USA, 1998.
- K.-F. Cao, X.-S. Zhang, Z. Zhou, and S.-L. Peng, “Devil's carpet of topological entropy and complexity of global dynamical behavior,” Chaos, Solitons & Fractals, vol. 16, no. 5, pp. 709–726, 2003.
- S.-L. Peng, K.-F. Cao, and Z.-X. Chen, “Devil's staircase of topological entropy and global metric regularity,” Physics Letters A, vol. 193, no. 5-6, pp. 437–443, 1994.
- Q. Liu, K.-F. Cao, and S.-L. Peng, “A generalized Kolmogorov-Sinai-like entropy under Markov shifts in symbolic dynamics,” Physica A, vol. 388, no. 20, pp. 4333–4344, 2009.
- K. Wang, W. Pei, X. Hou, Y. Shen, and Z. He, “Symbolic dynamics approach to parameter estimation without initial value,” Physics Letters A, vol. 374, no. 1, pp. 44–49, 2009.
- Y. Zhang, C. Wang, and Z. Zhou, “Inherent randomicity in 4-symbolic dynamics,” Chaos, Solitons & Fractals, vol. 28, no. 1, pp. 236–243, 2006.
- Y. Zhang and Z. Wang, “Knot theory based on the minimal braid in Lorenz system,” International Journal of Theoretical Physics, vol. 47, no. 4, pp. 873–880, 2008.
- H. V. Trivedi and J. K. Singh, “Application of grey system theory in the development of a runoff prediction model,” Biosystems Engineering, vol. 92, no. 4, pp. 521–526, 2005.
- S. He, Y. Li, and R. Z. Wang, “A new approach to performance analysis of ejector refrigeration system using grey system theory,” Applied Thermal Engineering, vol. 29, no. 8-9, pp. 1592–1597, 2009.
- L.-C. Hsu and C.-H. Wang, “Forecasting integrated circuit output using multivariate grey model and grey relational analysis,” Expert Systems with Applications, vol. 36, no. 2, pp. 1403–1409, 2009.
- L. Wei, M. Fei, and H. Hu, “Modeling and stability analysis of grey-fuzzy predictive control,” Neurocomputing, vol. 72, no. 1–3, pp. 197–202, 2008.
- S. F. Liu and N. M. Xie, Grey System Theory and Its Applications, Science Press, Beijing, China, 2008.
- Y. Zhang, Y. Xu, and Z. Wang, “Dynamical randomicity and predictive analysis in cubic chaotic system,” Nonlinear Dynamics, vol. 61, no. 1-2, pp. 241–249, 2010.
- M. Daniel and V. Vasumathi, “Nonlinear molecular excitations in a completely inhomogeneous DNA chain,” Physics Letters A, vol. 372, no. 31, pp. 5144–5151, 2008.
- Z.-B. Wu, “Global transposable characteristics in the complete DNA sequence of the yeast,” Physica A, vol. 389, no. 24, pp. 5698–5705, 2010.
- J. Lu, W. L. Dentler, and E. A. Lundquist, “FLI-1 Flightless-1 and LET-60 Ras control germ line morphogenesis in C. elegans,” BMC Developmental Biology, vol. 8, article 54, pp. 1–15, 2008.
- S. R. C. Lopes and M. A. Nunes, “Long memory analysis in DNA sequences,” Physica A, vol. 361, no. 2, pp. 569–588, 2006.
- M. L. E. Gracey, J. M. Maniar, Z. Y. Chen, J. Lu, A. Z. Fire, and M. A. Kay, “Minicircle DNA vectors achieve sustained expression reflected by active chromatin and transcriptional level,” Molecular Therapy, vol. 21, no. 1, pp. 131–138, 2013.
- J. Lu, F. Zhang, and M. Kay, “A mini-intronic plasmid (MIP): a novel robust transgene expression vector in vivo and in vitro,” Molecular Therapy, vol. 21, no. 5, pp. 954–963, 2013.
- V. R. Chechetkin and V. V. Lobzin, “Spectral entropy criteria for structural segmentation in genomic DNA sequences,” Physics Letters A, vol. 328, no. 1, pp. 79–86, 2004.
- Y. Yang, J. Lu, J. Rovnak, S. L. Quackenbush, and E. A. Lundquist, “SWAN-1, a Caenorhabditis elegans WD repeat protein of the AN11 family, is a negative regulator of Rac GTPase function,” Genetics, vol. 174, no. 4, pp. 1917–1932, 2006.
- J. Lu, F. Zhang, S. Xu, A. Z. Fire, and M. A. Kay, “The extragenic spacer length between the and ends of the transgene expression cassette affects transgene silencing from plasmid-based vectors,” Molecular Therapy, vol. 20, no. 11, pp. 2111–2119, 2012.
Copyright © 2013 Yagang Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.