<p>The study of complex systems requires models that capture a hierarchy of higher-order interactions that move beyond the pairwise representation that simple networks provide. While mathematical frameworks exist for such higher-order systems, robust geometric tools to characterize their structure and organization remain underdeveloped. Here we show that the introduction of geometric measures for these structures is achieved by leveraging the non-commutative algebra of their matrix representations through the application of Connes’ spectral triplet formalism. Within this framework, we extend the spectral distance, a metric adapted from Connes’ formalism and previously applied to graphs, to higher-order networks, and additionally propose a definition of discrete curvature which explicitly depends on the spectral dimension. These serve as characterizing features of higher-order networks and complement known topological metrics. The formalism is demonstrated on a dataset of musical compositions, revealing their latent geometric structures.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Geometric features of higher-order networks via the spectral triplet

  • Sara Najem,
  • Dima Mrad,
  • Mohammad Elsayed

摘要

The study of complex systems requires models that capture a hierarchy of higher-order interactions that move beyond the pairwise representation that simple networks provide. While mathematical frameworks exist for such higher-order systems, robust geometric tools to characterize their structure and organization remain underdeveloped. Here we show that the introduction of geometric measures for these structures is achieved by leveraging the non-commutative algebra of their matrix representations through the application of Connes’ spectral triplet formalism. Within this framework, we extend the spectral distance, a metric adapted from Connes’ formalism and previously applied to graphs, to higher-order networks, and additionally propose a definition of discrete curvature which explicitly depends on the spectral dimension. These serve as characterizing features of higher-order networks and complement known topological metrics. The formalism is demonstrated on a dataset of musical compositions, revealing their latent geometric structures.