2016/03/27 by Selena Praprotnik, Vladimir Batagelj, Praprotnik, Selena +1
Computer Science · Mathematics · Physics and Astronomy · #05C25 #16Y60 #68R10 #90B10 #91D30 #Combinatorics (math.CO) #Complex Network Analysis Techniques #Data Visualization and Analytics #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Physics and Society (physics.soc-ph) #Social and Information Networks (cs.SI) #Topological and Geometric Data Analysis #cs.DM #cs.SI #math.CO #msc:05C25 #msc:16Y60 #msc:68R10 #msc:90B10 #msc:91D30 #physics.soc-ph
paper · pdf · doi:10.48550/arxiv.1603.08261
arxiv created 2016/03/27 · openalex publication_date 2016/03/27 · arxiv updated 2016/03/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.