Feb, 2017

社区检测的计算机科学和物理学：景观、相变和难度

PDF
TL;DR研究社区检测在图中的应用，探究其作为推理问题的一个重要方面。通过研究相应的概率和计算机方法，发现了社区检测存在相变点，在此点之前，该问题是无法解决的，并且在信息理论阈值以上，已知存在能够成功解决该问题的算法。此研究为计算机科学家提供了丰富的新想法和开放性问题，并可促进与概率、组合数学、信息论等领域的交叉探讨。
community detectiongraphsinference problemphase transitionalgorithm
发现论文，激发创造
  • 图形中的社区检测

    这篇研究论文讨论了网络科学中一个重要的问题 —— 发现社群结构的方法和应用，分析了该问题的主要元素和当前已有的各种方法，重点介绍了统计物理学家们开发的技术。

    Jun, 2009

  • 图中社区检测的综述

    复杂网络中的社区结构及社区检测方法的综述，涵盖了图的算法和现实应用领域。

    Sep, 2023

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

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

    Nov, 2016

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

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

    Jul, 2016

  • 网络中的社区

    本文概述了社区检测的一些概念、方法和应用，介绍了可用的方法论和开放性问题，并讨论了各个领域科学家感兴趣的原因。同时，本文强调了社区检测与统计物理和计算优化问题的关联。

    Feb, 2009

  • 随机图上社区检测的计算下界

    研究检测大型 Erdős-Rényi 随机图中种植的小型密集社区的问题，并探究其计算复杂性及相变现象，结果可应用于恢复密集社区和逼近最密 $K$- 子图。

    Jun, 2014

  • 网络中自动社区检测的假设检验

    本文提出了自动确定 Stochastic Blockmodel 所生成的图中聚类数的方法。通过剖析相应的邻接矩阵的主特征值限制分布并用于假设检验，提出了一个递归二分算法，该算法在真实世界的定量分类任务中表现优于现有概率模型，并且在未标记的网络中揭示出嵌套的社区结构。

    Nov, 2013

  • 社区检测作为一种推理问题

    本研究将社区检测问题表达为一个推断问题来决定社区最可能的排列方式，并应用信念传播和均场理论解决该问题，证明这些方法可导致快速准确的社区检测算法。

    Apr, 2006

  • 一个基于动力学的框架用于社区检测中的图分割稳定性

    该研究论文旨在探讨一种基于动力学的社区检测方法，并结合已有的启发式方法，提出一个新的计算准则来解释社区结构的不同方面和问题。

    Aug, 2013

  • 欧几里得随机图上的社区检测

    本研究考虑在具有二元社区标签和 R^d 值位置标签的欧几里得随机几何图上进行社区检测问题，其中边缘概率依赖于社区和位置标签。我们针对稀疏和对数度规则建立了相变现象，并给出了阈值的约束。此外，我们还展示了在我们的模型与没有社区标签的空模型之间进行测试的可区分性问题的阈值没有相变现象，并且特别地与 SBM 不同。

    Jun, 2017