基于主题与连接的局部社区划分算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Local Community Partition Algorithm Based on Topic and Connection
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    设计了一种基于主题与连接的局部社 区划分算法。该算法结合节点的主题相似度和连接相似度,综合计算节点间的相似度。同时 算法采用局部思想,避免了寻找初始的中心节点。此外,该算法引入了局部模块度作为社区 划分的结束判断条件。该算法被应用到参与“海地地震”相关话题讨论的Twitter微博用户 数据集上,并与单纯基于链接、单纯基于主题以及基于主题和链接的社区划分算法在同样数 据集的划分结果进行对比,结果表明:从纯度和熵的评估角度看,本文算法更具优越性。

    Abstract:

    A community partition al gorithm is designed based on theme and connection. Both theme and connection sim ilarity of nodes are integrated in the algorithm, which also adopts a localized way to avoid the searching of good initial nodes. In the proposed algorithm, loc al modularity is accepted as a terminating condition of community partition. The algorithm is applied to a set of Twitter users who had joined into the topics r elated to Haiti earthquake. Three baseline community partition algorithms, i.e., an algorithm simply based on link, an algorithm simply based on topic, and an a lgorithm based on both topic and link, are also applied to the same data set. Experiment results show that the proposed algorithm is [JP2]more advantageous than the three baseline algorithms according to the measurement of purity and entropy.

    参考文献
    相似文献
    引证文献
引用本文

蔡国永;王婷;林煜明.基于主题与连接的局部社区划分算法[J].数据采集与处理,2016,31(3):482-489

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2016-06-24