Extracting Persistent Clusters in Dynamic Data via Mobius Inversion

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 75
  • Download : 0
Identifying and representing clusters in time-varying network data is of particular importance when studying collective behaviors emerging in nature, in mobile device networks or in social networks. Based on combinatorial, categorical, and persistence theoretic viewpoints, we establish a stable functorial pipeline for the summarization of the evolution of clusters in a time-varying network. We first construct a complete summary of the evolution of clusters in a given time-varying network over a set of entities X of which takes the form of a formigram. This formigram can be understood as a certain Reeb graph R which is labeled by subsets of X. By applying Mobius inversion to the formigram in two different manners, we obtain two dual notions of diagram: the maximal group diagram and the persistence clustergram, both of which are in the form of an 'annotated' barcode. The maximal group diagram consists of time intervals annotated by their corresponding maximal groups-a notion due to Buchin et al., implying that we recognize the notion of maximal groups as a special instance of generalized persistence diagram by Patel. On the other hand, the persistence clustergram is mostly obtained by annotating the intervals in the zigzag barcode of the Reeb graph R with certain merging/disbanding events in the given time-varying network. We show that both diagrams are complete invariants of formigrams (or equivalently of trajectory grouping structure by Buchin et al.) and thus contain more information than the Reeb graph R.
Publisher
SPRINGER
Issue Date
2024-06
Language
English
Article Type
Article; Early Access
Citation

DISCRETE & COMPUTATIONAL GEOMETRY, v.71, pp.1276 - 1342

ISSN
0179-5376
DOI
10.1007/s00454-023-00590-1
URI
http://hdl.handle.net/10203/319754
Appears in Collection
MA-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0