首页> 外文期刊>Physica, A. Statistical mechanics and its applications >Detect local communities in networks with an outside rate coefficient
【24h】

Detect local communities in networks with an outside rate coefficient

机译:使用外部速率系数检测网络中的本地社区

获取原文
获取原文并翻译 | 示例
           

摘要

In this paper, we present a local method for detecting communities in networks. We define an outside rate coefficient ψout in our method. ψout has a very simple form and is easy to calculate. The local community enclosing a starting node can be detected by agglomerating the node with the smallest ψout at each time step. When there are two or more nodes having the same smallest outside rate coefficient ψout, we agglomerate the node with the largest ~(kin). This operation is remarkably beneficial to the accuracy of our method, and simulations on benchmark networks and real networks demonstrate that our local method is efficient to detect communities in networks.
机译:在本文中,我们提出了一种用于检测网络中社区的本地方法。我们在我们的方法中定义了外部汇率系数ψout。 ψout具有非常简单的形式,并且易于计算。可以通过在每个时间步上以最小ψout聚集节点来检测包围起始节点的本地社区。当有两个或多个具有相同的最小外部速率系数ψout的节点时,我们将结点最大的结点凝聚在一起。此操作显着提高了我们方法的准确性,并且在基准网络和实际网络上进行的仿真表明,我们的本地方法可以有效地检测网络中的社区。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号