您的位置: 专家智库 > >

国家自然科学基金(s61232010)

作品数:1 被引量:0H指数:0
发文基金:国家自然科学基金更多>>
相关领域:社会学自动化与计算机技术经济管理更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇经济管理
  • 1篇自动化与计算...
  • 1篇社会学

主题

  • 1篇PERFOR...
  • 1篇ALGORI...
  • 1篇COMMUN...
  • 1篇DIVISI...
  • 1篇IMPROV...
  • 1篇UNCOVE...

传媒

  • 1篇Chines...

年份

  • 1篇2013
1 条 记 录,以下是 1-1
排序方式:
An improvement of the fast uncovering community algorithm
2013年
Community detection methods have been used in computer, sociology, physics, biology, and brain information science areas. Many methods are based on the optimization of modularity. The algorithm proposed by Blondel et al. (Blondel V D, Guillaume J L, Lambiotte R and Lefebvre E 2008 J. Star. Mech. 10 10008) is one of the most widely used methods because of its good performance, especially in the big data era. In this paper we make some improvements to this algorithm in correctness and performance. By tests we see that different node orders bring different performances and different community structures. We find some node swings in different communities that influence the performance. So we design some strategies on the sweeping order of node to reduce the computing cost made by repetition swing. We introduce a new concept of overlapping degree (OV) that shows the strength of connection between nodes. Three improvement strategies are proposed that are based on constant OV, adaptive OV, and adaptive weighted OV, respectively. Experiments on synthetic datasets and real datasets are made, showing that our improved strategies can improve the performance and correctness.
王莉王将沈华伟程学旗
关键词:PERFORMANCE
共1页<1>
聚类工具0