We investigate a general coupled noisy system with time delays, which may be applied to biologically plausible systems for cell-cell communication in a simplified context. The main conclusion is that appropriate noise intensities and coupling strengths are capable of driving the system to be synchronous. We first provide an analytical treatment for the synchronization process, based on the essential phase-locking mechanism, and then derive sufficient conditions which, if satisfied, ensure existence of the synchrony solution. Finally, a multi-cell system with a synthetic gene regulatory network, which contains both intracellular and extracellular noises and time delays, is adopted to demonstrate effects of extracellular noises and couplings on synchronization.

The responses of nonlinear dynamics of two classes to coupling are investigated. It is shown both analytically and numerically that coupling has an excitation ability in a network of the linearly coupled systems. That is, when an uncoupled system is degenerated to a stable steady state from a limit cycle but in the "marginal" state due to the system parameter, an appropriate coupling strength can excite the limit cycle such that the coupled systems exhibit synchronous oscillation; when the uncoupled system is in a stable limit cycle but close to a chaotic attractor, a certain coupling strength can induce the chaotic attractor such that the coupled systems reach chaotic synchronization. Such excitation functions of coupling are different from its traditional role where coupling mainly synchronizes the coupled systems with the original dynamics of the uncoupled system.

Motivation: Protein structure alignment is one of the most important computational problems in molecular biology and plays a key role in protein structure prediction, fold family classification, motif finding, phylogenetic tree reconstruction and so on. From the viewpoint of computational complexity, a pairwise structure alignment is also a NP-hard problem, in contrast to the polynomial time algorithm for a pairwise sequence alignment. Results: We propose a method for solving the structure alignment problem in an accurate manner at the amino acid level, based on a mean field annealing technique. We define the structure alignment as a mixed integer-programming (MIP) problem. By avoiding complicated combinatorial computation and exploiting the special structure of the continuous partial problem, we transform the MIP into a reduced non-linear continuous optimization problem (NCOP) with a much simpler form. To optimize the reduced NCOP, a mean field annealing procedure is adopted with a modified Potts model, whose solution is generally identical to that of the MIP. There is no 'soft constraint' in our mean field model and all constraints are automatically satisfied throughout the annealing process, thereby not only making the optimization more efficient but also eliminating many unnecessary parameters that depend on problems and usually require careful tuning. A number of benchmark examples are tested by the proposed method with comparisons to several existing approaches.