Nov, 2009

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

PDF
TL;DR研究多层网络中紧密连接节点的社群结构的算法检测方法和应用，应用交叉学科方法和网络质量函数框架，包括多时间、多样性链路和多尺度方法。
发现论文，激发创造
  • 链路社区揭示网络的多尺度复杂性

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

    Mar, 2009

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

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

    Dec, 2001

  • 网络中的模块性和社区结构

    通过改进算法的方式，基于特征矩阵的谱算法检测网络数据的社区结构，运行时间比模拟退火等竞争方法更短且获得更好质量的结果。

    Feb, 2006

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

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

    Feb, 2008

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

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

    Oct, 2005

  • 揭示自然和社会的复杂网络重叠社区结构

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

    Jun, 2005

  • 动态社区结构建模序列与时态网络

    本文开发了一种数据驱动方法，基于 Markov 链模型和贝叶斯推断框架，同时解决了因过度拟合和任意先验时间尺度的影响对网络动态社群结构提取的问题。该方法可以确定相关时间尺度，并识别在网络上发生的动态模式以及塑造网络本身的因素。

    Sep, 2015

  • 在复杂网络上的随机行走图表明社区结构

    新的信息理论方法揭示加权和定向网络中的社区结构，例如 6000 多种期刊的引用模式，发现多中心组织以及学科之间的定向引用模式。

    Jul, 2007

  • 大型网络中的社区结构：自然聚类大小与缺少大型明确定义的聚类

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

    Oct, 2008

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

    研究网络的 meso-scale 特征，使用不同的 community-identification 程序，比较不同的 community 大小，识别多个 size-resolved 的 community 结构，并提出局部偏置方法比全局 community-detection 方法更实用，同时也强调 better benchmark 网络的重要性。

    Mar, 2014