具有高阶自我中心结构的时间网络中的模式
Patterns in temporal networks with higher-order egocentric structures
AI总结:
本文提出超自我中心时间邻域框架,利用超图推广自我中心分解以纳入高阶交互,并证明二阶结构主导时间网络在数据集、节点及时间尺度上的变异性。
摘要:
对复杂且随时间演化的交互(如社会动态)的分析是复杂系统科学当前面临的挑战。时间网络作为对这些系统进行图式化的合适工具,以离散时间编码个体之间所有出现的交互。多年来,网络科学已发展出许多度量来分析和比较时间网络。其中一些度量涉及将网络分解为小块的交互片段,即仅涉及少数节点且在短时间内发生。沿着这条思路,一种可能的网络分解方式是采用自我中心视角,即对每个节点考虑其邻域的时间演化。这一方法由Longa等人提出,他们定义了“自我中心时间邻域”,已被证明是刻画与社会交互相关的时间网络的有用工具。然而,该定义忽略了群体交互(在社会领域中相当常见),因为群体交互总是被分解为成对连接。一个允许考虑更大交互的更通用框架由高阶网络表示。在此,我们利用超图对社会交互的描述进行推广,从而将其分解推广为“超自我中心时间邻域”。这将使我们能够分析社会交互,比较不同数据集或数据集内的不同节点,同时考虑高阶交互所代表的内在复杂性。即使我们将交互的阶数限制为二阶(三元组节点),我们的结果也揭示了高阶表示的重要性。事实上,我们的分析表明,二阶结构是各尺度上大部分变异性的来源:在数据集之间、节点之间以及随时间变化中。
英文摘要:
The analysis of complex and time-evolving interactions like social dynamics represents a current challenge for the science of complex systems. Temporal networks stand as a suitable tool to schematise such systems, encoding all the appearing interactions between pairs of individuals in discrete time. Over the years, network science has developed many measures to analyse and compare temporal networks. Some of them imply a decomposition of the network into small pieces of interactions, i.e. only involving a few nodes for a short time range. Along this line, a possible way to decompose a network is to assume an egocentric perspective, i.e. to consider for each node the time evolution of its neighbourhood. This has been proposed by Longa et al. by defining the "egocentric temporal neighbourhood", which has proven a useful tool to characterise temporal networks relative to social interactions. However, this definition neglects group interactions (quite common in social domains) as they are always decomposed into pairwise connections.A more general framework that allows us to consider also larger interactions is represented by higher-order networks. Here, we generalise the description of social interactions by making use of hypergraphs, consequently, we generalise its decomposition into "hyper egocentric temporal neighbourhoods". This will allow us to analyse social interactions, to compare different datasets or different nodes inside a dataset, by taking into account the intrinsic complexity represented by higher-order interactions. Even if we limit the order of interactions to the second (triplets of nodes), our results reveal the importance of a higher-order representation. In fact, our analyses show second-order structures are responsible for the majority of the variability at all scales: between datasets, amongst nodes and over time.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。