Mar, 2014

本地化思维，本地化行动：大型网络中小型、中型和大型社区的检测

PDF
TL;DR研究网络的 meso-scale 特征，使用不同的 community-identification 程序，比较不同的 community 大小，识别多个 size-resolved 的 community 结构，并提出局部偏置方法比全局 community-detection 方法更实用，同时也强调 better benchmark 网络的重要性。
networkscommunitiesdynamical processescommunity-identification proceduresbenchmark networks
发现论文，激发创造
  • 大型网络中的社区结构：自然聚类大小与缺少大型明确定义的聚类

    通过以图分割问题为基础的近似算法，定义了 “网络社区概要图”，来表征不同规模网络中最佳社区的结构，实证研究了 100 多个实际网络，在大型网络中发现与小型不同的社区结构，发展出 “森林火灾” 生长过程为基础的图生成模型。

    Oct, 2008

  • 大规模网络中检测社区结构的近线性时间算法

    通过节点的标签传播，本文提出了一种在大规模网络上检测社区结构的算法，不需要预先知道社区数量和大小，并且计算效率高；实验证明该算法与先前算法相比具有更高的计算速度。

    Sep, 2007

  • 以马尔可夫动力学作为多尺度社区检测的放大镜：非类团社区和视野限制

    通过采用动态视角和马尔可夫过程，本文展示了长程社群结构的检测。这一新颖方法使得算法可以检测所有尺度上的社群结构，不需要强行设定一个上限，从而避免了由于尺度设置不当导致的社群过度划分问题。

    Sep, 2011

  • 复杂网络中重叠和分层社区结构的检测

    本研究介绍了一种基于适应度函数本地优化的算法，能够发现复杂网络中的社区结构、嵌套社区和重叠社区，可以通过调整参数来探索不同层次的组织结构水平。在真实网络和人工网络上进行了测试，取得了优异的结果。

    Feb, 2008

  • 社交和生物网络的社区结构

    本研究关注于网络系统的统计特性，特别是网络的小世界属性、幂律度分布、网络传递等特性。我们还提出了一种新的方法来检测紧密结合的节点组成的社区结构，使用中心性指数来确定社区边界。我们在计算机生成的和真实世界的图上测试了该方法，并发现它以高度的灵敏度和可靠性检测出社区结构。我们还将该方法应用于两个社区结构不好知道的网络 - 一张协作网络和一张食物网络，并发现它在两种情况下都能检测出有意义的社区划分。

    Dec, 2001

  • 时间依赖、多尺度和多重网络中的社区结构

    研究多层网络中紧密连接节点的社群结构的算法检测方法和应用，应用交叉学科方法和网络质量函数框架，包括多时间、多样性链路和多尺度方法。

    Nov, 2009

  • 链路社区揭示网络的多尺度复杂性

    该文研究了结构和动态的网络中的群体（communities），将其重新构想为链接组成的群体而不是节点，发现这种非传统的方法成功地调和了重叠群体和层级组织的对立组织原则，找到了许多网络中的相关链接社区，包括大型社交网络，结果表明链接社区是揭示网络中重叠和层级组织的基本构建块。

    Mar, 2009

  • 网络中的社区检测：用户指南

    本研究论文探索了网络中社区检测的一些关键问题，探讨了社区的定义、算法以及验证方法，并指出了现有方法的优缺点和发展方向。

    Jul, 2016

  • 一种带有社群结构的演化网络模型

    本文提出了一种基于内部社区优先附着和社区间优先附着机制的演化网络模型，分析了此网络模型的度分布，理论结果和数值模拟表明，该网络模型具有社区结构和无标度特性。

    Oct, 2005

  • 复杂网络中社区发现的多个方面

    本文聚焦于介绍社区检测在网络科学研究中不同的动机，指出社区检测的许多研究方向和未来的研究方向。

    Nov, 2016