[论文解读] A Model of Weighted Network: the Student Relationships in a Class

Bo Hu, Xin-Yu Jiang+3 more|arXiv (Cornell University)|Aug 6, 2004

Opinion Dynamics and Social Influence参考文献 7被引用 6

一句话总结

本文提出一种加权网络模型，用于模拟班级中学生关系的动态演化，其中人际纽带以对称的离散权重（+1 表示友好，-1 表示敌意）表示，并通过基于现有连接强度的概率互动实现演化。关键发现是在初始亲善阈值 p ≈ 0.6 处，敌意比例出现相变，表明和谐关系占主导的临界点。

ABSTRACT

A simple model is proposed to simulate the evolution of interpersonal relationships in a class. The small social network is simply assumed as an undirected and weighted graph, in which students are represented by vertices, and the extent of favor or disfavor between two of them are denoted by the weight of corresponding edge. Various weight distributions have been found by choosing different initial configurations. Analysis and experimental results reveal that the effect of first impressions has a crucial influence on the final weight distribution. The system also exhibits a phase transition in the final hostility (negative weights) proportion depending on the initial amity (positive weights) proportion.

研究动机与目标

• 使用加权无向图对小型社交群体中人际关系的动态演化进行建模。
• 研究初始条件（尤其是第一印象）如何影响长期关系分布。
• 基于初始亲善概率，分析班级网络中社会和谐或敌意的出现。
• 探索初始正向关系中是否存在决定最终网络状态的临界阈值。

提出的方法

• 系统将由 N 名学生的班级建模为无向加权图，每条边的权重表示好感或敌意（±1）。
• 初始权重以概率 p 赋值为 +1（初始亲善），以概率 1−p 赋值为 -1，构成网络的初始种子。
• 在每个时间步，随机选择一名学生 i，并以与 |ω_ij| / Σ_k |ω_ik| 成比例的概率尝试与学生 j 互动，强调现有强纽带。
• 在互动过程中，权重 ω_ij 根据反映相互影响与互惠性的随机规则，按 ±1 更新。
• 模型强制对称性（ω_ij = ω_ji），并确保仅考虑非零权重以计算互动概率。
• 模拟运行最多 10^6 个时间步，以观察权重分布和敌意比例的收敛性。

实验结果

研究问题

• RQ1 初始正向关系比例（p）如何影响网络中最终的权重分布？
• RQ2 第一印象效应是否显著影响班级中长期人际关系结构？
• RQ3 是否存在一个初始亲善的临界阈值（p_c），用以区分和谐网络状态与敌意主导的网络状态？
• RQ4 随着 p 变化，敌意比例的转变性质如何？是否表现出临界行为？

主要发现

• 系统在临界初始亲善概率 p_c ≈ 0.6 处表现出最终敌意比例 h 的相变，h 从非平凡值急剧下降至接近零。
• 当 p < p_c 时，敌意比例 h 保持显著水平，表明网络中存在持续的负面关系。
• 当 p > p_c 时，敌意比例 h 趋近于零，表明初始正向关系占多数可导致最终的和谐状态。
• 当 p < p_c 时，权重分布表现出重尾或幂律特征，表明存在持续的结构失衡。
• 模型表明第一印象强烈影响长期网络结构，早期的正向或负向纽带塑造了最终的关系格局。
• 系统的动力学对时间具有鲁棒性，权重分布经足够模拟步数后趋于稳定，表明已实现收敛。