• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International conference on knowledge science, engineering and management >An Incremental Approach Based on the Coalition Formation Game Theory for Identifying Communities in Dynamic Social Networks
【24h】

An Incremental Approach Based on the Coalition Formation Game Theory for Identifying Communities in Dynamic Social Networks

机译：基于联盟形成博弈理论的增量式动态社会网络社区识别方法

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Most real-world social networks are usually dynamic (evolve over time), thus communities are constantly changing in memberships. In this paper, an incremental approach based on the coalition formation game theory to identify communities in dynamic social networks is proposed, where the community evolution is modeled as the problem of transformations of stable coalition structures. The proposed approach adaptively update communities from the previous known structures and the changes of topological structure of a network, rather than re-computing in the snapshots of the network at different time steps, such that the computational cost and processing time can be significantly reduced. Experiments have been conducted to evaluate the effectiveness of the proposed approach.
机译：大多数现实世界中的社交网络通常都是动态的（随着时间的推移而发展），因此社区的成员资格在不断变化。本文提出了一种基于联盟形成博弈论的增量方法来识别动态社会网络中的社区，其中将社区演化建模为稳定联盟结构转变的问题。所提出的方法从先前已知的结构和网络的拓扑结构的变化中自适应地更新社区，而不是在不同的时间步长在网络快照中重新计算，从而可以显着减少计算成本和处理时间。已经进行实验以评估所提出方法的有效性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号