提出了一种新的复杂网络交际性的计量方法,并发现大多数复杂网络呈现出最通信量在网络中最连接 (最流行) 节点之间的趋势 (同配交际性);此外,该方法还可以区分网络的更细致的结构,比如网络被分成的社群。
Jul, 2007
本文综述了多种通信性能度量方法,定义了通过考虑所有可能的路径来定义通信性能度量,使用矩阵函数并介绍了该方法在复杂网络中的应用,同时还包括局部性和计算效率的问题。
Sep, 2011
这篇研究论文讨论了网络科学中一个重要的问题 —— 发现社群结构的方法和应用,分析了该问题的主要元素和当前已有的各种方法,重点介绍了统计物理学家们开发的技术。
Jun, 2009
本文介绍了一种分析交织在一起的重叠社区的方法,以揭示复杂网络的模块化结构。经过定义一组新的特征量进行统计分析,发现网络中的重叠显著,并揭示出网络的普遍特征。通过对合作,词汇关联和蛋白质相互作用图的研究表明,社区网络具有非平凡的相关性和特定的比例关系。
Jun, 2005
复杂网络中的社区结构及社区检测方法的综述,涵盖了图的算法和现实应用领域。
Sep, 2023
本研究介绍了一种基于适应度函数本地优化的算法,能够发现复杂网络中的社区结构、嵌套社区和重叠社区,可以通过调整参数来探索不同层次的组织结构水平。在真实网络和人工网络上进行了测试,取得了优异的结果。
Feb, 2008
该文研究了结构和动态的网络中的群体(communities),将其重新构想为链接组成的群体而不是节点,发现这种非传统的方法成功地调和了重叠群体和层级组织的对立组织原则,找到了许多网络中的相关链接社区,包括大型社交网络,结果表明链接社区是揭示网络中重叠和层级组织的基本构建块。
Mar, 2009
本文介绍了复杂网络的社区结构,从 M.Newman 提出的模块度函数评估社区分解的优劣开始,将其扩展到具有重叠社区结构的定向图的更一般情况,并提出了一种找到重叠社区的方法和基准案例研究的结果。同时提出了一个可用作重叠社区结构识别的参考基准的新数据集。
Jan, 2008
本研究关注于网络系统的统计特性,特别是网络的小世界属性、幂律度分布、网络传递等特性。我们还提出了一种新的方法来检测紧密结合的节点组成的社区结构,使用中心性指数来确定社区边界。我们在计算机生成的和真实世界的图上测试了该方法,并发现它以高度的灵敏度和可靠性检测出社区结构。我们还将该方法应用于两个社区结构不好知道的网络 - 一张协作网络和一张食物网络,并发现它在两种情况下都能检测出有意义的社区划分。
Dec, 2001
该论文对有向网络的聚类算法进行了深入的综述,介绍了基本概念和方法学基础,并从方法论原理和好的群集特性的角度讨论了聚类算法。此外,还介绍了图聚类结果的评估方法和指标,展示了有趣的应用领域,并提出了未来的研究方向。
Aug, 2013