动态社交网络中基于联盟形成博弈的社区检测方法

摘要

本发明公开了一种动态社交网络中基于联盟形成博弈的社区检测方法，具体按照以下步骤进行：采用基于模块度的社区检测方法对初始社区结构进行检测，得到初始社区结构Γ；将相邻网络快照上网络社区结构的演变分解为增加节点、增加连边、删除节点或删除连边；计算t时刻的社区结构增加节点、增加连边、删除节点或删除连边后，t+1时刻所有可能形成的社区结构的收益，确定收益最大的社区结构为实际演变后t+1时刻的社区结构，如此对初始社区结构Γ进行动态局部调整，得到实际演变后的社区结构Γ'；本发明不需要在每个网络快照上应用静态社区检测方法在整个网络中检测社区结构，从而能够在大规模社交网络中快速检测社区。