2019/07/03 by Frédéric Simard, Simard, Frédéric
Computer Science · #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Social and Information Networks (cs.SI) #cs.DM #cs.SI
paper · pdf · doi:10.48550/arxiv.1907.02146
A short version of this text is set to be presented at the International Conference on Advances in Social Networks Analysis and Mining (ASONAM '19), in Vancouver, Canada
arxiv created 2019/07/03 · arxiv updated 2019/07/05
Link Streams were proposed a few years ago as a model of temporal networks. We seek to understand the topological and temporal nature of those objects through efficiently computing the distances, latencies and lengths of shortest fastest paths. We develop different algorithms to compute those values efficiently. Proofs of correctness for those methods are presented as well as bounds on their temporal complexities as functions of link stream parameters. One purpose of this study is to help develop algorithms to compute centrality functions on link streams such as the betweenness centrality and the closeness centrality.