Chin. Phys. Lett.  2005, Vol. 22 Issue (9): 2447-2450    DOI:
Original Articles |
Dynamical Convergence Trajectory in Networks
TAN Ning1;ZHANG Yun-Jun2;OUYANG Qi2;GENG Zhi
1Department of Physics and Center for Theoretical Biology, Peking University, Beijing 100871 2School of Mathematical Sciences, Peking University, Beijing 100871
Cite this article:   
TAN Ning, ZHANG Yun-Jun, OUYANG Qi et al  2005 Chin. Phys. Lett. 22 2447-2450
Download: PDF(243KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract It is well known that topology and dynamics are two major aspects to determine the function of a network. We study one of the dynamic properties of a network: trajectory convergence, i.e. how a system converges to its steady state. Using numerical and analytical methods, we show that in a logical-like dynamical model, the occurrence of convergent trajectory in a network depends mainly on the type of the fixed point and the ratio between activation and inhibition links. We analytically proof that this property is induced by the competition between two types of state transition structures in phase space: tree-like transition structure and star-like transition structure. We show that the biological networks, such as the cell cycle network in budding yeast, prefers the tree-like transition structures and suggest that this type of convergence trajectories may be universal.

Keywords: 89.75.Hc      87.10.+e     
Published: 01 September 2005
PACS:  89.75.Hc (Networks and genealogical trees)  
  87.10.+e  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/       OR      https://cpl.iphy.ac.cn/Y2005/V22/I9/02447
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
TAN Ning
ZHANG Yun-Jun
OUYANG Qi
GENG Zhi
Related articles from Frontiers Journals
[1] QI Kai,TANG Ming**,CUI Ai-Xiang,FU Yan. The Slow Dynamics of the Zero-Range Process in the Framework of the Traps Model[J]. Chin. Phys. Lett., 2012, 29(5): 2447-2450
[2] LIU Xu,XIE Zheng,YI Dong-Yun**. Community Detection by Neighborhood Similarity[J]. Chin. Phys. Lett., 2012, 29(4): 2447-2450
[3] LI Ping, ZHANG Jie, XU Xiao-Ke, SMALL Michael. Dynamical Influence of Nodes Revisited: A Markov Chain Analysis of Epidemic Process on Networks[J]. Chin. Phys. Lett., 2012, 29(4): 2447-2450
[4] XIE Zheng, YI Dong-Yun, OUYANG Zhen-Zheng, LI Dong. Hyperedge Communities and Modularity Reveal Structure for Documents[J]. Chin. Phys. Lett., 2012, 29(3): 2447-2450
[5] TIAN Liang, LIN Min. Relaxation of Evolutionary Dynamics on the Bethe Lattice[J]. Chin. Phys. Lett., 2012, 29(3): 2447-2450
[6] REN Xue-Zao, YANG Zi-Mo, WANG Bing-Hong, ZHOU Tao. Mandelbrot Law of Evolving Networks[J]. Chin. Phys. Lett., 2012, 29(3): 2447-2450
[7] ZHU Zi-Qi, JIN Xiao-Ling, HUANG Zhi-Long. Search for Directed Networks by Different Random Walk Strategies[J]. Chin. Phys. Lett., 2012, 29(3): 2447-2450
[8] SUN Mei, CHEN Ying, CAO Long, WANG Xiao-Fang. Adaptive Third-Order Leader-Following Consensus of Nonlinear Multi-agent Systems with Perturbations[J]. Chin. Phys. Lett., 2012, 29(2): 2447-2450
[9] SUN Wei-Gang, , CAO Jian-Ting, WANG Ru-Bin** . Approach of Complex Networks for the Determination of Brain Death[J]. Chin. Phys. Lett., 2011, 28(6): 2447-2450
[10] LI Jun, WU Jun**, LI Yong, DENG Hong-Zhong, TAN Yue-Jin** . Optimal Attack Strategy in Random Scale-Free Networks Based on Incomplete Information[J]. Chin. Phys. Lett., 2011, 28(6): 2447-2450
[11] SHANG Yi-Lun . Local Natural Connectivity in Complex Networks[J]. Chin. Phys. Lett., 2011, 28(6): 2447-2450
[12] CAO Xian-Bin, DU Wen-Bo, **, CHEN Cai-Long, ZHANG Jun . Effect of Adaptive Delivery Capacity on Networked Traffic Dynamics[J]. Chin. Phys. Lett., 2011, 28(5): 2447-2450
[13] LI Jun, WU Jun**, LI Yong, DENG Hong-Zhong, TAN Yue-Jin** . Attack Robustness of Scale-Free Networks Based on Grey Information[J]. Chin. Phys. Lett., 2011, 28(5): 2447-2450
[14] GUO Rong-Wei . Simultaneous Synchronization and Anti-Synchronization of Two Identical New 4D Chaotic Systems[J]. Chin. Phys. Lett., 2011, 28(4): 2447-2450
[15] LIU Ai-Fen, XU Xiu-Lian, FU Chun-Hua, WANG Jian, HE Da-Ren** . Competition Ability Dependence on Uniqueness in General Cooperation-Competition Systems[J]. Chin. Phys. Lett., 2011, 28(2): 2447-2450
Viewed
Full text


Abstract