从边缘到中心：演化网络中的信息中介
人工智能
2018-05-03 v1 多智能体系统
社会与信息网络
摘要
在智能体社会中，人际纽带对个人效能、地位和表现至关重要。本文探讨社会网络理论中三个重要且相互关联的主题：网络的中心/边缘划分、网络动态性，以及新成员的社会融入。我们解决的问题是：新成员如何利用信息中介融入动态网络，从边缘走向中心？我们将融入建模为新成员与动态网络之间的相互作用，并利用关系建立过程来刻画信息中介。我们分析了新成员通过策略到达中心的理论保证，证明对于某些类型的网络动态，总存在一种获胜策略。随后我们提出三种策略，并在四个真实世界数据集和四个网络模型上展示其相对于替代方法的优越性能。总体而言，我们的策略通过在约 14000 个节点的动态网络上添加极少新边，将新成员置于中心。
引用
@article{arxiv.1805.00751,
title = {From the Periphery to the Center: Information Brokerage in an Evolving Network},
author = {Bo Yan and Yiping Liu and Jiamou Liu and Yijin Cai and Hongyi Su and Hong Zheng},
journal= {arXiv preprint arXiv:1805.00751},
year = {2018}
}
备注
The conference version of the paper has been accepted at IJCAI-ECAI 2018