arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1503.08175eess.SYcs.SIcs.SY
收藏

社交网络中自评的分布式评估与收敛

Distributed Evaluation and Convergence of Self-Appraisals in Social Networks

Coordinated Science Laboratory, University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校协调科学实验室);Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology(麻省理工学院电气工程和计算机科学系)

Xudong Chen, Ji Liu, M. -A. Belabbas, Zhi Xu, Tamer Basar

AI总结:

本文研究了社交网络中自评的分布式计算方法,通过根有向图描述网络拓扑,定义自评函数以衡量重要性差异,并设计动态系统使差异收敛到平衡点。

摘要:

本文研究了连续时间网络意见动力学系统中的自评分布式计算方法,通过根有向图描述网络拓扑,为每个有序对的代理(i,j)分配自评函数,以衡量代理i对代理j的重要性水平。通过仅与邻居通信,每个代理能够计算其对他人的重要性水平与他人对其重要性水平的差异。然后设计自评动态系统使这些差异趋近于零。我们证明,对于几乎所有初始条件,由该动态系统生成的轨迹都渐近收敛到一个平衡点,并且该平衡点是指数稳定的。

英文摘要:

We consider in this paper a networked system of opinion dynamics in continuous time, where the agents are able to evaluate their self-appraisals in a distributed way. In the model we formulate, the underlying network topology is described by a rooted digraph. For each ordered pair of agents $(i,j)$, we assign a function of self-appraisal to agent $i$, which measures the level of importance of agent $i$ to agent $j$. Thus, by communicating only with her neighbors, each agent is able to calculate the difference between her level of importance to others and others' level of importance to her. The dynamical system of self-appraisals is then designed to drive these differences to zero. We show that for almost all initial conditions, the trajectory generated by this dynamical system asymptotically converges to an equilibrium point which is exponentially stable.

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

↑