[论文解读] Chaos and Annealing in Social networks

Fariel Shafee|arXiv (Cornell University)|Jan 12, 2004

Complex Systems and Time Series Analysis参考文献 6被引用 7

一句话总结

本文将社交网络建模为自旋玻璃系统，其中个体以多属性数组表示，相互作用由效用最大化动力学支配。通过使用可调耦合矩阵的简化基于代理的模拟，表明在偏好和连接结构变化时，社交群体表现出混沌、间断性平衡和周期性行为——类似于物理自旋系统中的相变。

ABSTRACT

In this work we compare social clusters with spin clusters and compare different properties. We also try to compare phase changes in market and labor stratification with phase changes of spin clusters. Then we compare the requisites for redrawing the boundaries of social clusters with respect to energy minimization and efficiency. We finally do a simulation experiment and show that by choosing suitable link matrices for agents and attributes of the same and of different agents it is possible to have at the same time behavior similar to chaos or punctuated equilibrium in some attributes or fairly regular oscillations of preferences for other attributes, using greatest utility or efficiency as a criterion for change in conflicting social networks with different agents having different preferences with respect to the attributes in the agent himself or with similar attributes in other agents.

研究动机与目标

• 使用自旋玻璃理论的概念对社交群体进行建模，将个体视为具有可变效用的多属性系统。
• 研究在非均匀公理基础下，理性效用最大化如何导致非理性的或复杂的人类行为（如战争、恶意或革命）的出现。
• 探讨自我概念作为模糊的、随时间演变的构造，由个体间共享与冲突的属性共同塑造。
• 模拟社交动态（包括混沌和间断性平衡）如何从基于能量最小化和效率标准的相互作用中产生。
• 检验从经验社交数据中重构相互作用矩阵的可行性，承认高维参数空间的挑战。

提出的方法

• 将每个个体表示为可度量需求、技能和可感知属性的n元组，形成多变量自旋态。
• 通过三个矩阵定义个体相互作用：A（自耦合）、B（跨个体耦合）和C（外场），引入随机分量以模拟不可预测性。
• 应用离散自旋态更新规则：若∂H/∂s^a_i < 0，则s增加1；若> 0，则减少1，受限于±s_max，依据效用梯度。
• 使用类似哈密顿量的能量函数H = -∑(A s^a_i s^a_j + B s^a_i s^b_j + h C s^a_i)来建模系统动力学与效用优化。
• 在不同A、B、C矩阵下模拟属性取向（s^a_i）的时间演化，以观察涌现行为。
• 引入随机噪声以模拟无法解释的社会影响，类似于自旋玻璃的无序性。

实验结果

研究问题

• RQ1 能否使用自旋玻璃形式化方法对社交网络动态（包括混沌和间断性平衡）进行建模？
• RQ2 个体之间冲突或非对称的效用函数如何导致社交属性的非周期性或振荡行为？
• RQ3 在多大程度上可以将‘自我’形式化为一个模糊的、可变权重的属性数组，其权重随属性差异而减弱？
• RQ4 在何种条件下会出现社交属性对齐的静态相或快速波动，这些条件与物理系统中的相变有何关联？
• RQ5 能否利用现实世界的社会数据反向工程出控制个体相互作用的耦合矩阵（A、B、C）？

主要发现

• 模拟显示，当A、B和C矩阵取特定值时，属性取向表现出静态相与快速波动交替的现象——类似于间断性平衡。
• 对于某些属性（如个体1、属性1），系统表现出受限极值状态的非周期性混沌行为。
• 其他属性（如个体1、属性3）则显示出近乎周期性的振荡，表明在不同耦合规则下存在稳定重复的模式。
• 第二个个体的第一个属性（个体2，s^2_1）表现出准静态取向并伴有短暂反转，表明个体间动态行为的非对称性。
• 系统行为对矩阵参数高度敏感，表明耦合强度的微小变化即可导致定性不同的动力学。
• 该模型支持如下观点：非理性的或复杂的社会现象可能源于在非均匀、非公理化框架下的理性效用最大化。