动态复杂网络中重叠社区检测的博弈论方法
计算机科学与博弈论
2021-02-02 v2 计算复杂性
数据结构与算法
社会与信息网络
物理与社会
摘要
复杂网络往往表现出社区，即节点群在群内紧密连接，而与网络其余部分稀疏连接。检测此类社区是一个重要的计算问题，因为它提供对网络功能的洞察。此外，研究动态网络（网络会发生变化）中的社区结构更具挑战性。本文提出一种博弈论技术，用于检测动态以及静态复杂网络中的社区结构。在我们的方法中，每个节点扮演一个玩家角色，试图通过加入一个或多个社区或在它们之间切换来获得更高收益。博弈的目标是通过在这些玩家间找到纳什均衡点来揭示由这些玩家形成的社区结构。据我们所知，这是首个能够从静态或动态网络中提取重叠社区的博弈论算法。我们给出了在合成和真实世界网络上的实验结果，说明了所提方法的有效性。
引用
@article{arxiv.1603.00509,
title = {A Game-Theoretic Approach for Detection of Overlapping Communities in Dynamic Complex Networks},
author = {Elham Havvaei and Narsingh Deo},
journal= {arXiv preprint arXiv:1603.00509},
year = {2021}
}
备注
The paper has been withdrawn from arxiv since it's under improvements