Abstract
Tremendous effort has been made in understanding the network connectivity and reachability in the spacial domain in the past decades. However, few of them focuses on time-varying the network connectivity and reachability problem in the time domain, which nevertheless exists in the most popular interactive networks, e.g., interactive forums, websites, tweeter-like online social applications, and etc. In this paper, we formulate the reachability problem in such interactive networks, and provide a novel way of quantitatively analyzing the reachability problem via the reverse chronological order. Based on real data, we further demonstrate the analytical power of our theoretical design and show that such reachability problem can be further modeled in a random digraph and a Markov process where time intervals obey exponential distribution \(\mathbb {D}\) with the appearance of interaction edges following a Poisson process. In the extensive experiment study, we collect all the interaction behaviors such as reply and forward in recent 10 years from the largest forums in China (specifically, Tianya) with more than 3 million of daily active users. The experiment results show that there is a good match between the theoretical results and the real data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
\(\pi _i(T)\) is provide in [1].
References
Uno, Y., Ibaraki, T.: Reachability problems of random digraphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E81–A(12), 2694–2702 (1998)
Whitbeck, J., de Amorim, M.D., Conan, V., Guillaume, J-L. : Temporal reachability graphs. In: Proceedings of the 18th Annual International Conference on Mobile Computing and Networking (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Xu, Z., Xing, K. (2015). Network Reachability Analysis on Temporally Varying Interaction Networks. In: Xu, K., Zhu, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2015. Lecture Notes in Computer Science(), vol 9204. Springer, Cham. https://doi.org/10.1007/978-3-319-21837-3_64
Download citation
DOI: https://doi.org/10.1007/978-3-319-21837-3_64
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21836-6
Online ISBN: 978-3-319-21837-3
eBook Packages: Computer ScienceComputer Science (R0)