Self-similarity of temporal interaction networks arises from hyperbolic geometry with time-varying curvature

Subhabrata Dutta, Dipankar Das, Tanmoy Chakraborty
{"title":"Self-similarity of temporal interaction networks arises from hyperbolic geometry with time-varying curvature","authors":"Subhabrata Dutta, Dipankar Das, Tanmoy Chakraborty","doi":"arxiv-2409.07733","DOIUrl":null,"url":null,"abstract":"The self-similarity of complex systems has been studied intensely across\ndifferent domains due to its potential applications in system modeling,\ncomplexity analysis, etc., as well as for deep theoretical interest. Existing\nstudies rely on scale transformations conceptualized over either a definite\ngeometric structure of the system (very often realized as length-scale\ntransformations) or purely temporal scale transformations. However, many\nphysical and social systems are observed as temporal interactions among agents\nwithout any definitive geometry. Yet, one can imagine the existence of an\nunderlying notion of distance as the interactions are mostly localized.\nAnalysing only the time-scale transformations over such systems would uncover\nonly a limited aspect of the complexity. In this work, we propose a novel\ntechnique of scale transformation that dissects temporal interaction networks\nunder spatio-temporal scales, namely, flow scales. Upon experimenting with\nmultiple social and biological interaction networks, we find that many of them\npossess a finite fractal dimension under flow-scale transformation. Finally, we\nrelate the emergence of flow-scale self-similarity to the latent geometry of\nsuch networks. We observe strong evidence that justifies the assumption of an\nunderlying, variable-curvature hyperbolic geometry that induces self-similarity\nof temporal interaction networks. Our work bears implications for modeling\ntemporal interaction networks at different scales and uncovering their latent\ngeometric structures.","PeriodicalId":501043,"journal":{"name":"arXiv - PHYS - Physics and Society","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - PHYS - Physics and Society","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.07733","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

The self-similarity of complex systems has been studied intensely across different domains due to its potential applications in system modeling, complexity analysis, etc., as well as for deep theoretical interest. Existing studies rely on scale transformations conceptualized over either a definite geometric structure of the system (very often realized as length-scale transformations) or purely temporal scale transformations. However, many physical and social systems are observed as temporal interactions among agents without any definitive geometry. Yet, one can imagine the existence of an underlying notion of distance as the interactions are mostly localized. Analysing only the time-scale transformations over such systems would uncover only a limited aspect of the complexity. In this work, we propose a novel technique of scale transformation that dissects temporal interaction networks under spatio-temporal scales, namely, flow scales. Upon experimenting with multiple social and biological interaction networks, we find that many of them possess a finite fractal dimension under flow-scale transformation. Finally, we relate the emergence of flow-scale self-similarity to the latent geometry of such networks. We observe strong evidence that justifies the assumption of an underlying, variable-curvature hyperbolic geometry that induces self-similarity of temporal interaction networks. Our work bears implications for modeling temporal interaction networks at different scales and uncovering their latent geometric structures.
时空互动网络的自相似性源于具有时变曲率的双曲几何学
由于其在系统建模、复杂性分析等方面的潜在应用以及深厚的理论兴趣,复杂系统的自相似性在不同领域都得到了深入研究。现有的研究依赖于系统的确定几何结构上的尺度变换概念(通常实现为长度尺度变换)或纯粹的时间尺度变换。然而,许多物理和社会系统都是在不存在任何确定几何结构的情况下,通过代理之间的时间互动来观察的。然而,我们可以想象存在着一个潜在的距离概念,因为这些相互作用大多是局部的。仅分析这些系统的时间尺度变换只能揭示复杂性的有限方面。在这项工作中,我们提出了一种新颖的尺度转换技术,它可以在时空尺度(即流量尺度)下剖析时空互动网络。在对多个社会和生物交互网络进行实验后,我们发现许多网络在流量尺度转换下具有有限的分形维度。最后,我们将流动尺度自相似性的出现与这些网络的潜在几何形状联系起来。我们观察到了有力的证据,证明了诱导时空交互网络自相似性的潜在变曲率双曲几何假设是正确的。我们的工作对不同尺度的时空互动网络建模和揭示其潜在几何结构具有重要意义。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信