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)。

编辑推荐精选

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数字人视频创作平台,广泛适用于电商广告、企业培训与社媒宣传,让全球企业与个人创作者无需拍摄剪辑,就能快速生成多语言、高质量的专业视频。

即梦AI

即梦AI

一站式AI创作平台

提供 AI 驱动的图片、视频生成及数字人等功能,助力创意创作

扣子-AI办公

扣子-AI办公

AI办公助手,复杂任务高效处理

AI办公助手,复杂任务高效处理。办公效率低?扣子空间AI助手支持播客生成、PPT制作、网页开发及报告写作,覆盖科研、商业、舆情等领域的专家Agent 7x24小时响应,生活工作无缝切换,提升50%效率!

蛙蛙写作

蛙蛙写作

AI小说写作助手,一站式润色、改写、扩写

蛙蛙写作—国内先进的AI写作平台,涵盖小说、学术、社交媒体等多场景。提供续写、改写、润色等功能,助力创作者高效优化写作流程。界面简洁,功能全面,适合各类写作者提升内容品质和工作效率。

AI助手AI工具AI写作工具AI辅助写作蛙蛙写作学术助手办公助手营销助手
问小白

问小白

全能AI智能助手,随时解答生活与工作的多样问题

问小白,由元石科技研发的AI智能助手,快速准确地解答各种生活和工作问题,包括但不限于搜索、规划和社交互动,帮助用户在日常生活中提高效率,轻松管理个人事务。

聊天机器人AI助手热门AI工具AI对话
Transly

Transly

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

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

讯飞智文

讯飞智文

一键生成PPT和Word,让学习生活更轻松

讯飞智文是一个利用 AI 技术的项目,能够帮助用户生成 PPT 以及各类文档。无论是商业领域的市场分析报告、年度目标制定,还是学生群体的职业生涯规划、实习避坑指南,亦或是活动策划、旅游攻略等内容,它都能提供支持,帮助用户精准表达,轻松呈现各种信息。

热门AI工具AI办公办公工具讯飞智文AI在线生成PPTAI撰写助手多语种文档生成AI自动配图
下拉加载更多