Jul, 2019

网络的持久同调：方法与应用

PDF
TL;DR介绍了信息网络中不同的网络测量学方法，重点关注了一种数学工具 —— 持久同调在计算拓扑学中的应用，综述了持久同调应用在网络挖掘问题解决中的不同算法和应用，并强调了最新方法的重要性和潜力。
information networkspersistent homologytopological featuresfiltrationsnetwork mining problems
发现论文，激发创造
  • 持久同调计算路线图

    本文介绍了关于数据分析中的持久同调理论和计算方法，同时提供了当前的算法和实现的基准测试，最终得出了最适合不同类型数据集的算法和实现。

    Jun, 2015

  • 复杂网络的持久同调

    该研究介绍了一个新的拓扑不变量 —— 持续同调，它代表了一个 Betti 数的参数化版本，可以用于区分长期和短期的拓扑特征，并且可以展示出不同网络拓扑特征之间的差异，从而反映出网络的强韧性与连通性等特性。

    Nov, 2008

  • 基于耦合时间序列构建的时变功能网络的持久同调

    使用拓扑数据分析方法研究实验和人工来源的时间序列数据所构造的 “功能网络”。使用持久性同调与加权等阶团过滤来深入挖掘功能网络，使用持续地形图来解释结果，表明持续同调可以检测数据集中随时间出现的同步模式的差异，从而揭示网络社群结构的变化和学习过程中形成回路的脑区之间的同步增强。

    May, 2016

  • 非等向性持续同调：利用 PH 的度量依赖性

    通过在底层空间中变换距离函数并分析相应的持久图中的变化，非各向同性的持久同调可提取出关于方向、方向差异和随机生成点云的缩放等方面的信息。

    Oct, 2023

  • 基于持久化词袋模型的拓扑数据分析

    介绍了一种新颖稳定的持久性袋矢：PD 的矢量化表示，实现了与机器学习的无缝整合，并在比其他方法更短的时间内取得了最先进的性能。

    Dec, 2018

  • PHLP：链接预测的唯一持久同调 —— 可解释的特征提取

    基于持久化同调的新方法用于链接预测，通过分析图的拓扑信息解释性能提高的原因。该方法不仅利用角度跳子图和新的节点标签方法来更好地区分图的信息，还结合已有的图神经网络模型，在各项基准数据集上均实现了优异的性能。

    Apr, 2024

  • 用于大数据拓扑和几何分析的量子算法

    本研究提供了用于持久同调中计算 Betti 数的量子算法，以及用于查找组合拉普拉斯的特征向量和特征值的算法。这种算法比拓扑数据分析的经典算法速度更快。

    Aug, 2014

  • 基于复杂网络的持久同调方法用于动态状态检测

    采用拓扑数据分析方法，我们从动力系统时间序列的图形化表示中提取了有关其周期性和混沌特征的信息，并使用序数分区框架构建了两种图形。该方法提供了更准确的动态特性描述，并具有更强的噪声鲁棒性。

    Apr, 2019

  • 增强图池化与持久同调

    最近，有一个新兴的趋势是将持久同调（PH）整合到图神经网络（GNNs）中，以丰富其表达能力。然而，将 PH 特征简单地插入 GNN 层中总是导致边际改善且解释性不高。在本文中，我们研究了一种新颖的机制，利用 PH 将全局拓扑不变性注入到池化层中，这受到了 PH 中过滤操作自然地对齐图池化的观察的启发。这种方式下，粗化图中的消息传递沿着持久池化拓扑进行，从而提高了性能。在实验中，我们将这一机制应用于一系列图池化方法，并观察到在几个流行的数据集上一致且显著的性能提升，证明了其广泛适用性和灵活性。

    Feb, 2024

  • 形状（几乎）是全部！持久同调特征是高效分子机器学习信息丰富的输入

    本文研究了持久性同调在分子结构方面的应用，通过创建编码分子形状的持久性同调特征（PHFs），成功地简化了化学问题，提高了机器学习的效率以及信息密度，为今后类似领域的研究提供了借鉴。

    Apr, 2023