arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1811.09515physics.soc-ph
收藏

随机网络中节点与链路状态耦合动力学的吸收相变

Absorbing phase transition in the coupled dynamics of node and link states in random networks

Meghdad Saeedian, Maxi San Miguel, Raul Toral

摘要:

提出了一个复杂网络中节点和链路二元状态耦合演化的随机动力学模型。在意见形成的上下文中,节点状态表示两种可能的意见,链接状态表示正或负的关系。动态过程通过节点和链路状态更新向成对满意关系进行,其中相同状态的节点由正链路连接,或不同状态的节点由负链路连接。通过随机网络中的平均场速率方程分析和蒙特卡罗模拟,我们发现了从动态活性相到吸收相的吸收相变。对于节点和链路状态更新的相对时间尺度的临界值,发生转换。在吸收阶段的序参量,衡量全球秩序,指数接近最终冻结配置。有限尺寸效应是这样的,在吸收阶段,最终的配置是在一个特征时间内达到的尺度与系统的大小,而在活动阶段,有限尺寸波动采取系统的冻结配置在一个特征时间内增长与系统的大小呈指数关系。在这些最终冻结构型的网络中,也存在与群分裂相关的有限尺寸拓扑转变。

英文摘要:

We present a stochastic dynamics model of coupled evolution for the binary states of nodes and links in a complex network. In the context of opinion formation node states represent two possible opinions and link states a positive or negative relation. Dynamics proceeds via node and link state update towards pairwise satisfactory relations in which nodes in the same state are connected by positive links or nodes in different states are connected by negative links. By a mean-field rate equations analysis and Monte Carlo simulations in random networks we find an absorbing phase transition from a dynamically active phase to an absorbing phase. The transition occurs for a critical value of the relative time scale for node and link state updates. In the absorbing phase the order parameter, measuring global order, approaches exponentially the final frozen configuration. Finite size effects are such that in the absorbing phase the final configuration is reached in a characteristic time that scales logarithmically with system size, while in the active phase, finite-size fluctuation take the system to a frozen configuration in a characteristic time that grows exponentially with system size. There is also a finite-size topological transition associated with group splitting in the network of these final frozen configurations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑