arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1705.09756cs.SIcs.MAcs.SYeess.SYmath.DS
收藏

具有动态拓扑的社会网络中社会权力的演化

Evolution of Social Power in Social Networks with Dynamic Topology

Mengbin Ye, Ji Liu, Brian D. O. Anderson, Changbin Yu, Tamer Başar

AI总结:

本文研究动态拓扑社会网络中社会权力的演化,利用非线性收缩分析证明恒定拓扑下指数收敛、动态拓扑下初始权力被指数遗忘,并给出仅依赖拓扑的社会权力上界。

摘要:

最近提出的 DeGroot-Friedkin 模型描述了在就一系列不同问题进行意见讨论的社会网络中,个体社会权力的动态演化。本文重新审视该模型,并运用非线性收缩分析及其他工具,建立了若干新结果。首先,我们表明,对于具有恒定拓扑的社会网络,每个个体的社会权力以指数速度收敛到其均衡值,而以往结果仅得出渐近收敛。其次,当网络拓扑是动态的(即相对交互矩阵可能在任意两个连续问题之间发生变化)时,我们表明每个个体会指数式地遗忘其初始社会权力。具体而言,个体社会权力仅依赖于动态网络拓扑,并且由于连续的意见讨论,初始(或感知到的)社会权力会被遗忘。最后,当所讨论问题的数量趋于无穷大时,我们给出了个体社会权力的显式上界;该上界仅依赖于网络拓扑。文中提供了仿真以说明我们的结果。

英文摘要:

The recently proposed DeGroot-Friedkin model describes the dynamical evolution of individual social power in a social network that holds opinion discussions on a sequence of different issues. This paper revisits that model, and uses nonlinear contraction analysis, among other tools, to establish several novel results. First, we show that for a social network with constant topology, each individual's social power converges to its equilibrium value exponentially fast, whereas previous results only concluded asymptotic convergence. Second, when the network topology is dynamic (i.e., the relative interaction matrix may change between any two successive issues), we show that each individual exponentially forgets its initial social power. Specifically, individual social power is dependent only on the dynamic network topology, and initial (or perceived) social power is forgotten as a result of sequential opinion discussion. Last, we provide an explicit upper bound on an individual's social power as the number of issues discussed tends to infinity; this bound depends only on the network topology. Simulations are provided to illustrate our results.

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

↑