命名博弈中的噪声、部分同步与社会网络社区检测
多智能体系统
2010-08-25 v1 社会与信息网络
摘要
命名博弈 (NG) 是基于智能体的模型，用于社会网络中的共识动态、同伴压力和从众行为，以及自主自组织传感器网络中的协议选择。通过向 NG 引入一个小的噪声项，得到的称为噪声命名博弈 (NNG) 的马尔可夫链模型是遍历的，其中所有部分共识状态都是常返的。利用 Gibbs-Markov 等价性，我们展示了如何根据相关马尔可夫随机场 (MRF) 的局部规范得到 NNG 的平稳分布。通过根据 Gibbs 能量 (此处被视为社会紧张度的良好度量) 对部分同步状态进行排序，该方法为社会交互数据中的社区检测提供了一种增强的方法。我们展示了最低 Gibbs 能量的多名称状态如何分离并揭示社会网络中的隐藏社区结构。
引用
@article{arxiv.1008.4115,
title = {Noise in Naming Games, partial synchronization and community detection in social networks},
author = {Weituo Zhang and Chjan C. Lim},
journal= {arXiv preprint arXiv:1008.4115},
year = {2010}
}