arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1907.08708math.ATcs.SI
收藏

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

Persistence Homology of Networks: Methods and Applications

Mehmet Emin Aktas, Esra Akbas, Ahmed El Fatmaoui

摘要:

信息网络正变得越来越流行,以捕获跨各种学科的复杂关系,例如社交网络、引用网络和生物网络。该领域的主要挑战是基于拓扑测量网络之间的相似性或距离。然而,经典的图论测量通常是局部的,并且主要基于节点或边缘测量或相关性之间的差异,而不考虑网络的拓扑结构,例如连接组件或孔。近年来,数学工具和基于深度学习的方法已成为流行的提取网络的拓扑特征。持久同源性(PH)是计算拓扑学中的一种数学工具,用于测量跨多个尺度持久存在的数据的拓扑特征,其应用范围从生物网络到社交网络。在本文中,我们提供了一个概念性的审查,在这一领域的关键进展,使用PH复杂网络科学。我们简要介绍了PH的数学背景,回顾了在网络上定义PH的不同方法(即过滤),并强调了PH用于解决网络挖掘问题的不同算法和应用。在这样做的过程中,我们开发了一个统一的框架来描述这些最近的方法,并强调主要的概念区别。最后,我们提出了今后工作的方向。我们的审查重点放在最近的方法,得到显着的关注,在数学和数据挖掘社区工作的网络数据。我们相信我们对网络PH分析的总结将为应用网络科学的研究人员提供重要的见解。

英文摘要:

Information networks are becoming increasingly popular to capture complex relationships across various disciplines, such as social networks, citation networks, and biological networks. The primary challenge in this domain is measuring similarity or distance between networks based on topology. However, classical graph-theoretic measures are usually local and mainly based on differences between either node or edge measurements or correlations without considering the topology of networks such as the connected components or holes. In recent years, mathematical tools and deep learning based methods have become popular to extract the topological features of networks. Persistent homology (PH) is a mathematical tool in computational topology that measures the topological features of data that persist across multiple scales with applications ranging from biological networks to social networks. In this paper, we provide a conceptual review of key advancements in this area of using PH on complex network science. We give a brief mathematical background on PH, review different methods (i.e. filtrations) to define PH on networks and highlight different algorithms and applications where PH is used in solving network mining problems. In doing so, we develop a unified framework to describe these recent approaches and emphasize major conceptual distinctions. We conclude with directions for future work. We focus our review on recent approaches that get significant attention in the mathematics and data mining communities working on network data. We believe our summary of the analysis of PH on networks will provide important insights to researchers in applied network science.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑