학술

Persistent A-homotopy of Networks: free groups and periodic structures

arXiv Physics
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.

Abstract

We study how loop classes in a network change when cycles up to a prescribed length are declared contractible.

The resulting sequence of quotient groups contains the fundamental group of the clique complex at length three and the graph $A$-fundamental group at length four.

Its mod-two abelianisation has a barcode whose death scales are the lengths in a minimum cycle basis.

This separates the choice of a network filtration from the choice of local loop relations and provides a computable connection between persistent $A$-homotopy and persistent homology.

We illustrate the construction on lattices, Watts--Strogatz networks and nine benchmark networks.

Filling the plaquettes of a periodic square lattice recovers the fundamental group of the torus.

In the Watts--Strogatz simulations, the normalised largest death scale falls below the normalised mean path length over the sampled range, while most clique-homology classes survive the square relations at small rewiring probabilities.

The power grid has fewer surviving classes but a longer tail of death scales than five degree-preserving randomisations.

We also examine connectivity graphs of maximal cliques in ego networks.

Explicit certificates establish non-trivial $A$-classes even though the original ego clique complexes are contractible.

The group construction and its linear summary answer related but distinct questions about which loop relations a network model permit.

관련 뉴스