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

编辑推荐精选

Vora

Vora

免费创建高清无水印Sora视频

Vora是一个免费创建高清无水印Sora视频的AI工具

Refly.AI

Refly.AI

最适合小白的AI自动化工作流平台

无需编码,轻松生成可复用、可变现的AI自动化工作流

酷表ChatExcel

酷表ChatExcel

大模型驱动的Excel数据处理工具

基于大模型交互的表格处理系统,允许用户通过对话方式完成数据整理和可视化分析。系统采用机器学习算法解析用户指令,自动执行排序、公式计算和数据透视等操作,支持多种文件格式导入导出。数据处理响应速度保持在0.8秒以内,支持超过100万行数据的即时分析。

AI工具酷表ChatExcelAI智能客服AI营销产品使用教程
TRAE编程

TRAE编程

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

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

AI工具TraeAI IDE协作生产力转型热门
AIWritePaper论文写作

AIWritePaper论文写作

AI论文写作指导平台

AIWritePaper论文写作是一站式AI论文写作辅助工具,简化了选题、文献检索至论文撰写的整个过程。通过简单设定,平台可快速生成高质量论文大纲和全文,配合图表、参考文献等一应俱全,同时提供开题报告和答辩PPT等增值服务,保障数据安全,有效提升写作效率和论文质量。

AI辅助写作AI工具AI论文工具论文写作智能生成大纲数据安全AI助手热门
博思AIPPT

博思AIPPT

AI一键生成PPT,就用博思AIPPT!

博思AIPPT,新一代的AI生成PPT平台,支持智能生成PPT、AI美化PPT、文本&链接生成PPT、导入Word/PDF/Markdown文档生成PPT等,内置海量精美PPT模板,涵盖商务、教育、科技等不同风格,同时针对每个页面提供多种版式,一键自适应切换,完美适配各种办公场景。

AI办公办公工具AI工具博思AIPPTAI生成PPT智能排版海量精品模板AI创作热门
潮际好麦

潮际好麦

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

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

iTerms

iTerms

企业专属的AI法律顾问

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

SimilarWeb流量提升

SimilarWeb流量提升

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

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

Sora2视频免费生成

Sora2视频免费生成

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

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

下拉加载更多