Our daily social and political life is more and more impacted by social networks. The functioning of our living bodies is deeply dependent on biological regulation networks such as neural, genetic, and protein networks. And the physical world in which we evolve, is also structured by systems of interacting particles. Interaction networks can be seen in all spheres of existence that concern us, and yet, our understanding of interaction networks remains severely limited by our present lack of both theoretical and applied insight into their clockworks. In the past, efforts at understanding interaction networks have mostly been directed towards applications. This has happened at the expense of developing understanding of the generic and fundamental aspects of interaction networks. Intrinsic properties of interaction networks (eg the ways in which they transmit information along entities, their ability to produce this or that kind of global dynamical behaviour depending on local interactions) are thus still not well understood. Lack of fundamental knowledge tends to limit the innovating power of applications. Without more theoretical fundamental knowledge, applications cannot evolve deeply and become more impacting. Hence, it is necessary to better apprehend and comprehend the intrinsic properties of interaction networks, notably the relations between their architecture and their dynamics and how they are affected by and set in time. In this chapter, we use the elementary mathematical model of Boolean automata networks as a formal archetype of interaction networks. We survey results concerning the role of feedback cycles and the role of intersections between feedback cycles, in shaping the asymptotic dynamical behaviours of interaction networks.
自动机网络是f:Q Z $\rightarrow$ Q Z形式的映射,其中Q是有限字母表,Z是实体的集合;它们推广了元胞自动机和布尔网络。更新调度规定每个实体何时根据其本地函数fi更新其状态:Q Z $\rightarrow$ Q。一个主要的问题是研究一个给定的自动机网络在不同的更新时间表下的行为。在本文中,我们研究了自动机网络,在许多不同的更新计划下是不变的。这就产生了两个定义,局部交换网络和全局交换网络。我们研究了交换性和更新函数的不同形式的局部性之间的关系;一个主要结论是全局交换网络具有很强的动力学性质,而局部交换网络的约束要少得多。我们还给出了所有全局交换布尔网络的一个完整分类。
CANA: A python package for quantifying control and canalization in Boolean Networks
School of Informatics, Computing, and Engineering Indiana University(印第安纳大学信息学、计算与工程学院);CAPES Foundation, Ministry of Education of Brazil(巴西教育部CAPAS基金会);Center for Complex Networks Research, Northeastern University(东北大学复杂网络研究中心)