随机块模型上流言观点动力学的近似精确恢复
系统与控制
2023-12-06 v1 系统与控制
摘要
我们研究基于随机块模型（SBM）上流言观点动力学的状态观测的社区检测。假设网络由一个双社区 SBM 生成，其中每个智能体具有一个社区标签，每条边存在的概率取决于其端点的标签。随后，流言过程在采样网络上演化。我们提出两种算法，以从过程的单条轨迹中检测社区。结果表明，当顽固智能体的影响较小且社区内的连边概率较大时，一种基于瞬态智能体状态聚类的算法可以实现社区的近似精确恢复。即，该算法能以高概率恢复除可忽略部分外的所有社区标签。相反，当顽固智能体的影响较大时，另一种基于智能体状态时间平均聚类的算法可以实现近似精确恢复。给出了数值实验以说明本文的两种算法和理论结果。
引用
@article{arxiv.2312.02415,
title = {Almost Exact Recovery in Gossip Opinion Dynamics over Stochastic Block Models},
author = {Yu Xing and Karl H. Johansson},
journal= {arXiv preprint arXiv:2312.02415},
year = {2023}
}