[논문 리뷰] Weighted Path homology of Weighted Digraphs and Persistence

Yong Lin, Shiquan Ren외 2명|arXiv (Cornell University)|2019. 10. 22.

Topological and Geometric Data Analysis참고 문헌 15인용 수 4

한 줄 요약

이 논문은 그리고리얀 등의 경로 호모로지 이론을 일반화하여 정점 가중치를 경계 연산자에 포함시켜 가중치가 부여된 방향성 그래프에 대한 가중치가 있는 경로 호모로지 이론을 제안한다. 이는 지속적인 가중치가 있는 경로 호모로지 프레임워크를 수립하고, 가중치가 부여된 방향성 그래프의 합집합에 대해 지속적인 키파인 유형의 공식을 증명하며, 정수 계수를 사용할 경우 호모로지가 가중치에 의존함을 보여준다.

ABSTRACT

In recent years, A. Grigor'yan, Y. Lin, Y. Muranov and S.T. Yau [6, 7, 8, 9] constructed a path homology theory for digraphs. Later, S. Chowdhury and F. Memoli [3] studied the persistent path homology for directed networks. In this paper, we generalize the path homology theory for digraphs and construct a weighted path homology for weighted digraphs. We study the persistent weighted path homology for weighted digraphs and detect the effects of the weights on the persistent weighted path homology. We prove a persistent version of a Kunneth-type formula for joins of weighted digraphs.

연구 동기 및 목표

• 정점 가중치를 경계 연산자에 통합하여 경로 호모로지 이론을 가중치가 부여된 방향성 그래프로 일반화하는 것.
• 가중치가 부여된 방향성 네트워크의 위상적 특징을 분석하기 위한 지속적인 가중치가 있는 경로 호모로지 프레임워크를 개발하는 것.
• 정점 가중치가 방향성 그래프에서 지속적인 호모로지에 어떻게 영향을 미치는지 조사하는 것.
• 가중치가 부여된 방향성 그래프의 합집합에 대한 가중치가 있는 경로 호모로지에 대해 지속적인 키파인 공식을 수립하는 것.
• 다양한 계수환에서 표준적인 지속적인 경로 호모로지와 지속적인 가중치가 있는 경로 호모로지를 비교하는 것.

제안 방법

• 정점 가중치로 가중치가 부여된 면 사상의 교대 합으로서 가중치가 있는 경계 연산자를 정의: $\sum_{k\geq 0}(-1)^k w(i_k) d_k$.
• 가환환 $R$에서 계수를 가지는 경로의 형식적 선형 조합을 사용하여 체인 복합체 $\Omega_*^w(G)$를 구성한다.
• 가중치가 있는 경계 연산자가 $\partial^2 = 0$를 만족함을 증명하여 잘 정의된 가중치가 있는 경로 호모로지 $H_*(G,w;R)$를 확보한다.
• 가중치가 부여된 방향성 그래프의 사상들을 정의하고, 가중치가 있는 경로 호모로지가 이러한 사상에 대해 함자적임을 보인다.
• 가중치가 부여된 방향성 그래프의 순서와 그 사이의 사상들을 고려하여 지속성 프레임워크를 도입한다.
• 체인 복합체의 텐서곱과 대수적 키파인 공식을 사용하여 두 가중치가 부여된 방향성 그래프의 합집합에 대한 지속적인 키파인 유형의 공식을 수립한다.

실험 결과

연구 질문

• RQ1 경계 연산자에 정점 가중치를 통합할 경우 방향성 그래프의 경로 호모로지에 어떤 영향을 미치는가?
• RQ2 체수 계수를 사용할 경우 지속적인 가중치가 있는 경로 호모로지와 표준적인 지속적인 경로 호모로지 사이의 관계는 무엇인가?
• RQ3 정수 계수를 사용할 경우 정점 가중치는 지속적인 가중치가 있는 경로 호모로지에 어떻게 영향을 미치는가?
• RQ4 두 가중치가 부여된 방향성 그래프의 합집합에 대해 키파인 유형의 공식을 수립할 수 있는가?
• RQ5 가중치가 부여된 방향성 그래프의 합집합에 대한 지속적인 가중치가 있는 경로 호모로지가 각 성분의 호모로지의 텐서곱으로 분해되는가?

주요 결과

• 가환환과 항등원을 가진 링에 대해, 가중치가 있는 경로 호모로지는 가중치가 부여된 방향성 그래프의 사상에 대해 잘 정의되고 함자적임이 입증된다.
• 체수 계수를 사용할 경우, 지속적인 가중치가 있는 경로 호모로지는 초우와 멤올리가 연구한 표준적인 지속적인 경로 호모로지와 동형임을 보였다.
• 정수 계수를 사용할 경우, 지속적인 가중치가 있는 경로 호모로지가 가중치에 비트리비얼하게 의존함을 4.3절의 명시적 예시를 통해 입증하였다.
• 두 가중치가 부여된 방향성 그래프의 합집합에 대해 지속적인 키파인 유형의 공식이 성립하며, 텐서곱과 토르 함자들을 포함하는 자연스러운 단순 정렬 수열을 얻는다.
• 합집합의 체인 복합체와 각 성분의 체인 복합체의 텐서곱 사이의 동형사상은 명시적인 사상 $\mu_\#$를 통해 확립되며, 이는 경계 연산자와 가환한다.
• 최종적으로 호모로지에서의 단순 정렬 수열은 분해되며, 이는 지속적인 키파인 공식의 대수적 구조를 확인한다.