arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2205.13587cs.LGcs.SIstat.ML
收藏

社交网络中信念的演化

Evolution of beliefs in social networks

Saint Mary’s College(圣玛丽学院);Rutgers University–Newark(罗格斯大学纽瓦克分校);Institute for Advanced Study(普林斯顿高等研究院)

Pushpi Paranamana, Pei Wang, Patrick Shafto

摘要:

一个社会信仰的演变是社会中人与人之间互动(水平传播)的产物,世代相传(垂直传播)。研究人员分别研究了水平传播和垂直传播。扩展以前的工作,我们提出了一个新的理论框架,它允许应用马尔可夫链理论的工具,通过水平和垂直传输的信念演变的分析。我们分析了三种情况:静态网络,随机变化的网络,基于同质性的动态网络。前两者假设网络结构与信念无关,而后者假设人们倾向于与那些有相似信念的人交流。我们证明了在一般条件下,静态和随机变化的网络收敛到一个单一的一组信念在所有个人以及收敛速度。我们证明了基于同质性的网络结构一般不收敛到一个单一的信念集共享的所有和证明下限的数量不同的限制信念作为初始信念的函数。最后,我们讨论了先前的理论和未来工作的方向的影响。

英文摘要:

Evolution of beliefs of a society are a product of interactions between people (horizontal transmission) in the society over generations (vertical transmission). Researchers have studied both horizontal and vertical transmission separately. Extending prior work, we propose a new theoretical framework which allows application of tools from Markov chain theory to the analysis of belief evolution via horizontal and vertical transmission. We analyze three cases: static network, randomly changing network, and homophily-based dynamic network. Whereas the former two assume network structure is independent of beliefs, the latter assumes that people tend to communicate with those who have similar beliefs. We prove under general conditions that both static and randomly changing networks converge to a single set of beliefs among all individuals along with the rate of convergence. We prove that homophily-based network structures do not in general converge to a single set of beliefs shared by all and prove lower bounds on the number of different limiting beliefs as a function of initial beliefs. We conclude by discussing implications for prior theories and directions for future work.

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

↑