arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1603.08261cs.SIcs.DMmath.COphysics.soc-ph
收藏

时态网络分析的半环

Semirings for temporal network analysis

Selena Praprotnik, Vladimir Batagelj

摘要:

在本文中,我们描述了一个新的代数方法的时间网络分析的时间量的概念的基础上。我们定义的半环计算的最重要的旅程和旅行半环的时间网络的延迟是给定的分析,等待时间是任意的,和一些其他信息的链接是已知的。我们使用旅行半环中的操作来计算节点的广义时间介数中心性,其对应于时间网络中节点相对于无处不在的最重要旅程的重要性。

英文摘要:

In the article, we describe a new algebraic approach to the temporal network analysis based on the notion of temporal quantities. We define the semiring for computing the foremost journey and the traveling semirings for the analysis of temporal networks where the latency is given, the waiting times are arbitrary, and some other information on the links are known. We use the operations in the traveling semiring to compute a generalized temporal betweenness centrality of the nodes that corresponds to the importance of the nodes with respect to the ubiquitous foremost journeys in a temporal network.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑