【问题标题】:Modularity and link communities trade-off in complex networks复杂网络中的模块化和链接社区权衡
【发布时间】:2019-07-11 09:03:53
【问题描述】:

我刚刚读完有关检测社区的技术。困扰我的一件事是,有没有一种方法,或者是否有一些网络可以使用模块化优化方法而不是使用链接社区方法来检测社区?我能够找到一个反过来工作的网络(链接社区方法有效,但模块化优化没有)。从本质上讲,使用链接相似性来查找社区的缺陷是什么,以及在哪些情况下模块化更可取。

谢谢

【问题讨论】:

  • 您能否详细说明一下您所说的链接社区?也可以举出你在最后一句话中提到的例子。
  • 我指的是这篇论文。 nature.com/nature/journal/v466/n7307/full/nature09182.html。所以现在我发现了模块化优化不起作用的网络,基本上是重叠和嵌套的社区。 “链接社区”是指可以使用链接相似性而不是关注节点的模块化来检测的社区。现在我想要一个链接社区检测方法失败但模块化优化技术有效的网络结构。
  • 如果链接社区方法可以检测重叠(节点)社区,那么它比(常规)基于模块化的方法更通用。因此,理论上,即使社区不重叠,它也可以检测到社区。这意味着它应该在模块化优化时表现良好,而相反则不一定正确。但是,我有一个问题:您如何确定一种方法是否确实检测到了社区结构?你的标准是什么?

标签: modularity complex-networks


【解决方案1】:

基于链接的方法的最大缺陷是时间复杂度,这在大规模网络中至关重要。

模块化优化的一个例子是“Newman”的快速算法。

它从一个单独社区中的每个节点开始,并在每一步中合并两个社区,这使得模块化因素得到更好的增长。

您可以使用您选择的模块化指标。

当模块化不能变得更好时,算法终止。

【讨论】:

    猜你喜欢
    • 2012-08-12
    • 1970-01-01
    • 2017-12-07
    • 1970-01-01
    • 2017-05-29
    • 2020-09-12
    • 1970-01-01
    • 2016-10-09
    • 1970-01-01
    相关资源
    最近更新 更多