Mar, 2009

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

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

    本文介绍了一种分析交织在一起的重叠社区的方法，以揭示复杂网络的模块化结构。经过定义一组新的特征量进行统计分析，发现网络中的重叠显著，并揭示出网络的普遍特征。通过对合作，词汇关联和蛋白质相互作用图的研究表明，社区网络具有非平凡的相关性和特定的比例关系。

    Jun, 2005

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

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

    Feb, 2008

  • 分层结构与网络中遗漏链接的预测

    这篇论文提出了一种从网络数据中推断出分层结构的通用技术，并证明了层次结构的存在可以同时解释和定量重现网络的许多常见的拓扑特性，同时还展示了层次结构的知识可以用于高精度地预测部分已知网络中的缺失连接，这表明分层结构是复杂网络的一个核心组织原则，能够为许多网络现象提供深刻洞察。

    Nov, 2008

  • 复杂网络中的分层组织

    揭示了自然界和社会中许多真实网络所共有的规律：它们呈现出无标度和高度聚集这两个特性，并验证了这两个特性是由分层结构导致的，并且证明了许多复杂系统都具有分层结构这一基本特性。

    Jun, 2002

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

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

    Dec, 2001

  • 复杂网络的高阶组织

    基于高阶连接模式的聚类可以揭示网络的高阶组织结构，此框架对于大规模网络的优化性能具有数学保证。

    Dec, 2016

  • 图形中的社区检测

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

    Jun, 2009

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

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

    Nov, 2009

  • 将模块性定义扩展到具有重叠社区的有向图中

    本文介绍了复杂网络的社区结构，从 M.Newman 提出的模块度函数评估社区分解的优劣开始，将其扩展到具有重叠社区结构的定向图的更一般情况，并提出了一种找到重叠社区的方法和基准案例研究的结果。同时提出了一个可用作重叠社区结构识别的参考基准的新数据集。

    Jan, 2008

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

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

    Oct, 2005