Jun, 2024

揭示双曲网络中的隐藏核心 - 边缘结构

PDF
TL;DR本研究综合探索了超几何网络模型中重要特征核心 - 边缘结构，通过对流行度 - 相似度优化模型（PSO）和 S1/H2 模型的研究，使用基于标准随机行走马尔可夫链模型的方法研究了核心 - 边缘结构。观察到的核心 - 边缘集中度值表明，在某些条件下，核心 - 边缘结构可能非常显著。通过对网络几何结构中观察到的核心 - 边缘结构的显著性进行统计验证，验证了我们的发现。本研究扩展了网络科学，并揭示了适用于各个领域的核心 - 边缘洞察力，提升了交通和信息系统的网络性能和韧性。
hyperbolic network modelscore-periphery structuresmall-worldnessscale-freenesscommunity structure
发现论文，激发创造
  • 具有核心 - 外围结构的随机空间网络模型

    本文提出了一个基于核 - 边缘结构的生成模型，可以很好的建模类似交通系统，生物和社交网络等拓扑和空间特征，同时该模型具有更高的可似度和更高的可扩展性，可用于数据挖掘任务。

    Aug, 2018

  • 复杂网络的核心 - 外围组织结构

    本文提出一种系数来衡量网络是否具有明显的核心 - 外围结构，并对多个真实网络和模型网络进行了测量，发现不同类型的网络有其特定的系数值。此外，还分析了核心区域的放射性统计特性，发现几乎所有网络在距离核心一定距离的 n - 邻域内具有意外的较多边缘，暗示了非平凡网络过程的有效作用半径。

    Jun, 2005

  • 超图中的核心 - 边缘检测

    本文提出了一种基于超图的核心 - 边缘模型，通过对高阶网络的核心分数向量进行计算，解决了对应的非凸核心 - 边缘优化问题，被证明在人工合成和真实世界的网络数据集中表现得比竞争算法要好。

    Feb, 2022

  • 核心 - 边缘网络的结构和动态

    通过总结核心 / 外围网络、富人俱乐部、嵌套、蝴蝶结和洋葱网络的结构和动态的当前知识，研究了全局和局部核心之间的差异，揭示了这些高度复杂性的特征及如何影响复杂系统的韧性。

    Sep, 2013

  • 多核外围视角：基于相对中心度的排名

    基于核心 - 边缘结构的新算法概念，相对中心性，能够更好地选择来自所有社区的顶点子集，以提高聚类算法的性能。

    Jun, 2024

  • 复杂网络的双曲几何

    研究采用非欧几里得超几何模型来探讨复杂网络结构、度分布和拓扑性质，建立了网络结构与统计力学之间的映射，证明这种模型可以最大化网络传输效率，并且对于各种突发的破坏和损坏非常稳健。

    Jun, 2010

  • 网络中核心 - 边缘检测的非线性谱方法

    本文提出一种新的迭代算法，用于检测网络中的核心和边缘结构，利用非线性 Perron-Frobenius 理论技术，证明了在一个自然的离散优化问题的松弛版本下全局收敛于唯一的解。该算法的迭代成本在稀疏网络上随着节点数量的线性增长，使其可以用于大规模问题。我们从新的 logistic random graph model 的最大似然重排序的角度给出了算法的另一种解释，在判断核心 - 边缘检测算法方面也提供了一种新的基础。我们在一些合成和实际网络上展示了该算法，并证明它比当前的最先进技术具有优势。

    Apr, 2018

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

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

    Dec, 2001

  • 双曲线图生成器

    本文介绍了一种计算机程序来生成具有超几何空间中随机几何图形模型的网络，并模拟其在不同网络结构特性方面的表现。

    Mar, 2015

  • 网络的大规模曲率

    该论文揭示了大规模网络的全局曲率特征对核心拥塞的影响，通过分析全球真实数据网络的实测数据支持了这个观点。

    Jul, 2009