基于时态量的时态网络分析的代数方法
An algebraic approach to temporal network analysis based on temporal quantities
摘要:
在时间网络中,节点和链接的存在和活动可以随着时间而变化。为了描述时间网络,我们引入了时间量的概念。我们以一种可以用于时间网络的加法和乘法的定义的方式来定义时间量的加法和乘法。相应的代数结构是半环。对时间网络进行(数据)分析的常用方法是将其转换为一系列时间片-对应于选定时间间隔的静态网络,并使用标准方法分析每个时间片以产生一系列结果。本文提出的方法使我们能够直接计算这些结果。我们为所提出的操作开发了快速算法。它们可以作为一个开源Python库TQ(Temporal Python)和一个程序Ianus使用。所提出的方法使我们能够将其他网络特征(例如度、连接性组件、中心性度量、Pathfinder骨架等)视为时间量。为了说明所开发的工具,我们展示了对Franzosi的暴力网络和Corman的暴力网络的分析的一些结果路透社恐怖新闻网络。
英文摘要:
In a temporal network, the presence and activity of nodes and links can change through time. To describe temporal networks we introduce the notion of temporal quantities. We define the addition and multiplication of temporal quantities in a way that can be used for the definition of addition and multiplication of temporal networks. The corresponding algebraic structures are semirings. The usual approach to (data) analysis of temporal networks is to transform it into a sequence of time slices -- static networks corresponding to selected time intervals and analyze each of them using standard methods to produce a sequence of results. The approach proposed in this paper enables us to compute these results directly. We developed fast algorithms for the proposed operations. They are available as an open source Python library TQ (Temporal Quantities) and a program Ianus. The proposed approach enables us to treat as temporal quantities also other network characteristics such as degrees, connectivity components, centrality measures, Pathfinder skeleton, etc. To illustrate the developed tools we present some results from the analysis of Franzosi's violence network and Corman's Reuters terror news network.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。