TopoNetX

TopoNetX

用于关系型数据分析的开源拓扑计算库

TopoNetX是一个开源的拓扑计算库,专门用于处理和分析复杂的关系型数据。该库支持构建细胞复形、单纯复形和组合复形等拓扑结构,提供边界算子、霍奇拉普拉斯算子和高阶邻接算子的计算功能。TopoNetX与NetworkX和Gudhi兼容,能够帮助研究人员和数据科学家探索数据的拓扑特性,适用于社交网络、生物系统等复杂系统的建模与分析。

TopoNetX拓扑数据复杂系统关系数据计算工具Github开源项目
<h2 align="center"> <img src="https://yellow-cdn.veclightyear.com/ab5030c0/24bce066-fbdd-45e3-a1f9-220ba0425537.png" height="250"> </h2> <h3 align="center"> 将关系数据抽象为拓扑域进行计算 </h3> <p align="center"> <a href="#-范围和功能">范围和功能</a> • <a href="#%EF%B8%8F-主要特性">主要特性</a> • <a href="#-安装-toponetx">安装 TopoNetX</a> • <a href="#-入门指南">入门指南</a> • <a href="#-参考文献">参考文献</a> • <a href="#-致谢">致谢</a> </p> <div align="center">

测试 代码检查 代码覆盖率 文档 Python 许可证 Slack

DOI

</div>

toponetx

许多复杂系统,从社会经济系统(如社交网络)到生物系统(如蛋白质)和技术系统,都可以抽象为一组通过一系列关系相互连接的实体。例如,社交网络可以抽象为一组代表人的顶点,这些顶点通过各种社交互动相连,包括双人关系(如朋友关系)和涉及多人的高阶关系。这种关系数据可以抽象为图、超图、单纯复形、细胞路径或组合复形等拓扑域,从而实现对这类数据的系统分析。

TopoNetX 提供了一个统一的平台来处理这种关系数据。

🎯 范围和功能

TopoNetX(TNX)是一个用于对拓扑域进行计算并研究其性质的软件包。

凭借其动态构建能力以及对任意属性和数据的支持,TopoNetX 使用户能够轻松探索数据的拓扑结构,并深入了解其底层几何和代数特性。

可用功能范围从计算单纯复形/细胞复形/组合复形上的边界算子和霍奇拉普拉斯算子,到执行高阶邻接计算。

TNX 与流行的图包 NetworkX 类似,并扩展了其功能以支持更广泛的数学结构,包括细胞复形、单纯复形和组合复形。TNX 库提供了用于建模高阶网络(如单纯复形、细胞复形、CW复形和组合复形)中实体和关系的类和方法。这个包作为我们在探索可通过高阶网络编码的知识时发现的最有用方法和算法的存储库。

TNX 支持构建多种拓扑结构,包括 CellComplexPathComplex、"ColoredHyperGraph" SimplicialComplexCombinatorialComplex 类。这些类提供了计算细胞复形、单纯复形和组合复形上的边界算子、霍奇拉普拉斯算子和高阶邻接算子的方法。这些类在数学和计算机科学的许多领域都有应用,如代数拓扑、几何和数据分析。

TNX 由 pyt-team 开发。

🛠️ 主要特性

  1. 动态构建细胞复形、单纯复形和组合复形,允许用户在初始创建后添加或删除这些结构中的对象。
  2. NetworkXgudhi 包兼容,使用户能够利用这些包提供的强大算法和数据结构。
  3. 支持为复形中的细胞、单纯形和其他实体附加任意属性和数据,允许用户存储和操作这些对象的多种信息。
  4. 计算复形上的边界算子、霍奇拉普拉斯算子和高阶邻接算子,使用户能够研究空间的拓扑特性。
  5. 强大的错误处理和输入数据验证,确保包的可靠性和易用性。
  6. 尽量减少包的依赖项,以便于安装并减少未来因依赖项而产生的安装问题。

🤖 安装 TopoNetX

TopoNetX 可在 PyPI 上获得,可以使用 pip 安装:

pip install toponetx

🦾 入门指南

示例 1:创建单纯复形

import toponetx as tnx # 实例化一个 SimplicialComplex 对象,包含几个单纯形 sc = tnx.SimplicialComplex([[1, 2, 3], [2, 3, 4], [0, 1]]) # 计算 1-骨架和 0-骨架之间的关联矩阵 B1 = sc.incidence_matrix(1) # 计算 2-骨架和 1-骨架之间的关联矩阵 B2 = sc.incidence_matrix(2)

示例 2:创建细胞复形

import toponetx as tnx # 实例化一个包含几个单元的CellComplex对象 cx = tnx.CellComplex([[1, 2, 3, 4], [3, 4, 5, 6, 7, 8]], ranks=2) # 初始化后添加一条边(1维单元) cx.add_edge(0, 1) # 计算1维Hodge拉普拉斯矩阵 L1 = cx.hodge_laplacian_matrix(1) # 计算2维Hodge拉普拉斯矩阵 L2 = cx.hodge_laplacian_matrix(2)

示例3:创建组合复形

import toponetx as tnx # 实例化一个包含几个单元的组合复形对象 cc = tnx.CombinatorialComplex() # 初始化后添加不同维度的单元 cc.add_cell([1, 2, 3], rank=2) cc.add_cell([3, 4, 5], rank=2) cc.add_cells_from([[2, 3, 4, 5], [3, 4, 5, 6, 7]], ranks=3) # 计算0维和2维单元之间的关联矩阵 B02 = cc.incidence_matrix(0, 2) # 计算0维和3维单元之间的关联矩阵 B03 = cc.incidence_matrix(0, 3)

🧑‍💻 从源代码安装

要从源代码安装最新版本,请按以下步骤操作:

  1. 从源代码克隆一份TopoNetX副本:
git clone https://github.com/pyt-team/TopoNetX cd TopoNetX
  1. 如果你已经从源代码克隆了TopoNetX,请更新它:
git pull
  1. 以可编辑模式安装TopoNetX(需要pip ≥ 21.3以支持PEP 660):
pip install -e '.[all]'
  1. 安装pre-commit钩子:
pre-commit install

🔍 参考文献

要了解更多关于拓扑域及其在深度学习中的应用:

  • Mustafa Hajij, Ghada Zamzmi, Theodore Papamarkou, Nina Miolane, Aldo Guzmán-Sáenz, Karthikeyan Natesan Ramamurthy, Tolga Birdal, Tamal K. Dey, Soham Mukherjee, Shreyas N. Samaga, Neal Livesay, Robin Walters, Paul Rosen, Michael T. Schaub. 拓扑深度学习:超越图数据
@misc{hajij2023topological,
      title={拓扑深度学习:超越图数据},
      author={Mustafa Hajij and Ghada Zamzmi and Theodore Papamarkou and Nina Miolane and Aldo Guzmán-Sáenz and Karthikeyan Natesan Ramamurthy and Tolga Birdal and Tamal K. Dey and Soham Mukherjee and Shreyas N. Samaga and Neal Livesay and Robin Walters and Paul Rosen and Michael T. Schaub},
      year={2023},
      eprint={2206.00606},
      archivePrefix={arXiv},
      primaryClass={cs.LG}
}
@misc{papillon2023architectures,
      title={拓扑深度学习的架构:拓扑神经网络综述},
      author={Mathilde Papillon and Sophia Sanborn and Mustafa Hajij and Nina Miolane},
      year={2023},
      eprint={2304.10031},
      archivePrefix={arXiv},
      primaryClass={cs.LG}
}

⭐ 致谢

TopoNetX的构建得益于多个开源软件包的帮助。 所有这些软件包都列在setup.py中。 其中一些包括:

资金支持

<img align="right" width="200" src="https://yellow-cdn.veclightyear.com/ab5030c0/d23e79cc-bed5-4626-be82-8f58e1590fc2.png">

部分由欧盟资助(ERC, HIGH-HOPeS, 101039827)。然而,此处表达的观点和意见仅代表作者的观点,不一定反映欧盟或欧洲研究委员会执行机构的观点。欧盟和资助机构对这些观点不承担任何责任。

部分由美国国家科学基金会资助(DMS-2134231, DMS-2134241)。

编辑推荐精选

潮际好麦

潮际好麦

AI赋能电商视觉革命,一站式智能商拍平台

潮际好麦深耕服装行业,是国内AI试衣效果最好的软件。使用先进AIGC能力为电商卖家批量提供优质的、低成本的商拍图。合作品牌有Shein、Lazada、安踏、百丽等65个国内外头部品牌,以及国内10万+淘宝、天猫、京东等主流平台的品牌商家,为卖家节省将近85%的出图成本,提升约3倍出图效率,让品牌能够快速上架。

iTerms

iTerms

企业专属的AI法律顾问

iTerms是法大大集团旗下法律子品牌,基于最先进的大语言模型(LLM)、专业的法律知识库和强大的智能体架构,帮助企业扫清合规障碍,筑牢风控防线,成为您企业专属的AI法律顾问。

SimilarWeb流量提升

SimilarWeb流量提升

稳定高效的流量提升解决方案,助力品牌曝光

稳定高效的流量提升解决方案,助力品牌曝光

Sora2视频免费生成

Sora2视频免费生成

最新版Sora2模型免费使用,一键生成无水印视频

最新版Sora2模型免费使用,一键生成无水印视频

Transly

Transly

实时语音翻译/同声传译工具

Transly是一个多场景的AI大语言模型驱动的同声传译、专业翻译助手,它拥有超精准的音频识别翻译能力,几乎零延迟的使用体验和支持多国语言可以让你带它走遍全球,无论你是留学生、商务人士、韩剧美剧爱好者,还是出国游玩、多国会议、跨国追星等等,都可以满足你所有需要同传的场景需求,线上线下通用,扫除语言障碍,让全世界的语言交流不再有国界。

讯飞绘文

讯飞绘文

选题、配图、成文,一站式创作,让内容运营更高效

讯飞绘文,一个AI集成平台,支持写作、选题、配图、排版和发布。高效生成适用于各类媒体的定制内容,加速品牌传播,提升内容营销效果。

热门AI辅助写作AI工具讯飞绘文内容运营AI创作个性化文章多平台分发AI助手
TRAE编程

TRAE编程

AI辅助编程,代码自动修复

Trae是一种自适应的集成开发环境(IDE),通过自动化和多元协作改变开发流程。利用Trae,团队能够更快速、精确地编写和部署代码,从而提高编程效率和项目交付速度。Trae具备上下文感知和代码自动完成功能,是提升开发效率的理想工具。

AI工具TraeAI IDE协作生产力转型热门
商汤小浣熊

商汤小浣熊

最强AI数据分析助手

小浣熊家族Raccoon,您的AI智能助手,致力于通过先进的人工智能技术,为用户提供高效、便捷的智能服务。无论是日常咨询还是专业问题解答,小浣熊都能以快速、准确的响应满足您的需求,让您的生活更加智能便捷。

imini AI

imini AI

像人一样思考的AI智能体

imini 是一款超级AI智能体,能根据人类指令,自主思考、自主完成、并且交付结果的AI智能体。

Keevx

Keevx

AI数字人视频创作平台

Keevx 一款开箱即用的AI数字人视频创作平台,广泛适用于电商广告、企业培训与社媒宣传,让全球企业与个人创作者无需拍摄剪辑,就能快速生成多语言、高质量的专业视频。

下拉加载更多