\input zb-basic
\input zb-ioport
\iteman{io-port 06008328}
\itemau{Tabirca, Tatiana M.; Brown, Kenneth N.; Sreenan, Cormac J.}
\itemti{Snapshot centrality indices in dynamic FIFO networks.}
\itemso{J. Math. Model. Algorithms 10, No. 4, 371-391, electronic only (2011).}
\itemab
Summary: The article introduces the concept of snapshot dynamic indices as centrality measures to analyse how the importance of nodes changes over time in dynamic networks. In particular, the dynamic stress-snapshot and dynamic betweenness snapshot are investigated. We present theoretical results on dynamic shortest paths in first-in first-out dynamic networks, and then introduce some algorithms for computing these indices in the discrete-time case. Finally, we present some experimental results exploring the algorithms' efficiency and illustrating the variation of the dynamic betweenness snapshot index for some sample dynamic networks.
\itemrv{~}
\itemcc{}
\itemut{dynamic networks; centrality indices; network applications}
\itemli{doi:10.1007/s10852-011-9163-3}
\end