作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

社交网络中一种基于模块化的社区检测算法

崔 泓   

  1. (渤海大学计算机教研部,辽宁 锦州 121013)
  • 收稿日期:2013-08-05 出版日期:2014-07-15 发布日期:2014-07-14
  • 作者简介:崔 泓(1962-),女,讲师、硕士,主研方向:社交网络,网络安全。

A Community Detection Algorithm Based on Modularity in Social Networks

CUI Hong   

  1. (Department of Computer Teaching, Bohai University, Jinzhou 121013, China)
  • Received:2013-08-05 Online:2014-07-15 Published:2014-07-14

摘要: 现有社区检测算法无法对社交活动和交互行为迅速发展的动态社交网络进行有效检测。为此,提出一种社区快速检测算法。使用现有网络知识确定的网络结构来更新网络社区,利用模块化技术自适应地检测和跟踪动态在线社交网络的社区结构。基于现实世界的动态社交网络对该算法进行测试,实验结果表明,使用该算法作为社区检测内核的社交感知路由策略,其性能要优于MIEN算法和Blondel算法。

关键词: 社交网络, 社区检测, 模块化, 网络结构, 跟踪, 社交感知路由

Abstract: The existing community detection algorithms cannot act on the dynamic social networks where social activities and interactions are evolving rapidly. To solve this problem, this paper presents a quick community-detection algorithm, which can quickly and efficiently update network communities by using the network structures identi?ed from the previous network knowledge, and then an adaptive modularity-based method is proposed for identifying and tracing community structure of dynamic online social networks. To illustrate the effectiveness of the algorithm, it extensively tests the proposed algorithm on real-world dynamic social networks. The experimental results show that social-aware routing strategies employing the proposed algorithm as community detection core outperforms the MIEN algorithm and the Blondel algorithm.

Key words: social networks, community detection, modularity, network structure, tracing, social-aware routing

中图分类号: