Cited By
View all- Mboup DDiallo CCherifi H(2022)Temporal Networks Based on Human Mobility Models: A Comparative Analysis With Real-World NetworksIEEE Access10.1109/ACCESS.2021.314013610(5912-5935)Online publication date: 2022
Mobility and Epidemic Process in Temporal Networks
Article No.: 5, Pages 1 - 7
Abstract
Complex networks are distinguished to have a particular structure due to its large dimension and its many interactions, which play an important role in its characteristic. In fact, these networks are the locus of many dynamical phenomena such as birth of community, opinion formation, information diffusion, and rumors or epidemic spreading and so on. User mobility is of critical important when you want to know how disease spreads in network. The synthetic models represents a good alternative to describe how humans move. In this paper, we study the dynamics of epidemic spreading in temporal network generated by synthetic mobility model such as Random Waypoint (RWP), Gauss Markov (GM) and Truncated Levy Walk (TLW). Then, we show how proximity in terms in distance could impact a spreading process like droplet or airborne modes of pathogen spreading. Finally, we will statistically evaluate the number of infected nodes by scaling the spreading rate depending on the proximity between agents.
References
[1]
GLEAMviz Project. (????). http://www.gleamviz.org/
[2]
2008. Dynamical Processes on Complex Networks. CAMBRIDGE UNIVERSITY PRESS.
[3]
2014. Network Science. Chapter Chapter 10: Spreading Phenomena.
[4]
D.H. Barmak, C.O. Dorso, and M. Otero. 2016. Modelling dengue epidemic spreading with human mobility. Physica A: Statistical Mechanics and its Applications 447 (2016), 129--140.
[5]
C. Bettstetter. 2001. Smooth is better than sharp: a random mobility model for simulation of wireless networks. In Proceedings of MSWIM'01 (2001).
[6]
Christian Bettstetter and Christian Wagner. 2002. The Spatial Node Distribution of the Random Waypoint Mobility Model. In Mobile Ad-Hoc Netzwerke, 1. Deutscher Workshop ÜBer Mobile Ad-Hoc Netzwerke WMAN 2002. GI, 41--58. http://dl.acm.org/citation.cfm?id=645963.674244
[7]
T. Camp, J. Boleng, and V. Davies. 2002. A Survey of Mobility Models for Ad Hoc Network Research. Wireless Communication & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications (2002).
[8]
A. Casteigts, P. Flocchini, W. Quattrociocchi, and N. Santoro. 2010. Time-Varying Graphs and Dynamic Networks. CoRR abs/1012.0009 (2010). http://arxiv.org/abs/1012.0009
[9]
J. Cui, Y. Q. Zhang, and X. Li. 2013. On the clustering coefficients of temporal networks and epidemic dynamics. In 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013). 2299--2302.
[10]
Benjamin D. Dalziel, Babak Pourbohloul, and Stephen P. Ellner. 2013. Human mobility patterns predict divergent epidemic dynamics among cities. Proceedings of the Royal Society of London B: Biological Sciences 280, 1766 (2013). arXiv:http://rspb.royalsocietypublishing.org/content/280/1766/20130763.full.pdf
[11]
Michael T. Osterholm et al. 2015. Transmission of Ebola Viruses: What We Know and What We Do Not Know. ASM (2015).
[12]
Yun Feng, Li Ding, Yun-Han Huang, and Li Zhang. 2016. Epidemic spreading on weighted networks with adaptive topology based on infective information. Physica A: Statistical Mechanics and its Applications 463 (2016), 493--502.
[13]
P. Holme and J. Saramäki. 2012. Temporal networks. Phys. Rep. 519 519 (Oct. 2012), 97--125. arXiv:nlin.AO/1108.1780
[14]
Petter Holme and Jari Saramäki. 2013. Temporal Networks as a Modeling Framework. Springer Berlin Heidelberg, Berlin, Heidelberg, 1--14.
[15]
Sheng Hong, Hongqi Yang, Tingdi Zhao, and Xiaomin Ma. 2016. Epidemic spreading model of complex dynamical network with the heterogeneity ofnodes. International Journal of Systems Science 47, 11 (2016), 2745--2752.
[16]
M. Liu J. Yoon and B. Noble. 2003. Random waypoint considered harmful. Proceedings of INFOCOM03 (2003).
[17]
Wei jen Hsu, T. Spyropoulos, K. Psounis, and A. Helmy. 2007. Modeling Time-variant User Mobility in Wireless Mobile Networks. INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE (2007).
[18]
D. B. Johnson and D. A. Maltz. 1996. Dynamic Source Routing in Ad Hoc Wireless Networks. Mobile Computing (1996).
[19]
B. Liang and Z. J. Haas. 2003. Predictive distance-based mobility management for multidimensional pcs networks. IEEE/ACM Transactions on Networking (2003).
[20]
D. Mboup, C. Diallo, and M. Lo. 2016. Structural and dynamical analysis of complex networks. In 2nd Information Technology and Mechatronics Engineering Conference (ITOEC 2016).
[21]
M. Musolesi and C. Mascolo. 2009. Chapter 1: Mobility Models for Systems Evaluation A Survey. Springer.
[22]
P. Nain, D. Towsley, B. Liu, and Z. Liu. 2005. Properties of random direction models. Proceedings of INFOCOM'05 (2005).
[23]
V. Nicosia, J. Tang, C. Mascolo, M. Musolesi, G. Russo, and V. Latora. 2013. Graph Metrics for Temporal Networks. 15.
[24]
V. Nicosia, J. Tang, M. Musolesi, G. Russo, C. Mascolo, and V. Latora. 2012. Components in time-varying graphs. Chaos 22, 2, Article 023101 (June 2012), 023101 pages. arXiv:physics.soc-ph/1106.2134
[25]
R. Pastor-Satorras, C. Castellano, P. Van Mieghem, and A. Vespignani. 2015. Epidemic processes in complex networks. Reviews of Modern Physics 87 (July 2015), 925--979. arXiv:physics.soc-ph/1408.2701
[26]
Injong Rhee, Minsu Shin, Seongik Hong, Kyunghan Lee, and Song Chong. 2008. On the Levy-walk Nature of Human Mobility. INFOCOM 2008. The 27th Conference on Computer Communications. IEEE (2008).
[27]
I. Rhee, M. Shin, S. Hong, K. Lee, S. J. Kim, and S. Chong. 2011. On the Levy-Walk Nature of Human Mobility. IEEE/ACM Transactions on Networking 19, 3 (June 2011), 630--643.
[28]
Radhika Ranjan Roy. 2011. Random Gauss-Markov Mobility. Springer US, Boston, MA, 311-344.
[29]
K. Pakdaman S. Charaudeau and P. Y. Boëlle. 2014. Commuter Mobility and the Spread of Infectious Diseases: Application to Influenza in France. (2014).
[30]
A. Stopczynski, A. S. Pentland, and S. Lehmann. 2015. Physical Proximity and Spreading in Dynamic Social Networks. ArXiv e-prints (Sept. 2015). arXiv:physics.soc-ph/1509.06530
[31]
John Kit Tang. 2011. Temporal network metrics and their application to real world networks. Ph.D. Dissertation. Robinson College, University of Cambridge.
[32]
C. Tuduce and T. Gross. 2005. A mobility model based on WLAN traces and its validation. INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies (2005).
[33]
Nicholas C. Valler, B. Aditya Prakash, Hanghang Tong, Michalis Faloutsos, and Christos Faloutsos. 2011. Epidemic Spread in Mobile Ad Hoc Networks: Determining the Tipping Point. Springer Berlin Heidelberg, Berlin, Heidelberg, 266--280.
[34]
Christian L. Vestergaard and Mathieu Génois. 2015. Temporal Gillespie Algorithm: Fast Simulation of Contagion Processes on Time-Varying Networks. PLOS Computational Biology 11, 10 (10 2015), 1--28.
[35]
Duncan J. Watts and Steven H. Strogatz. 1998. Collective dynamics of 'small-world' networks. Nature (1998).
Index Terms
- Mobility and Epidemic Process in Temporal Networks
Recommendations
How Overlapping Community Structure Affects Epidemic Spreading in Complex Networks
COMPSACW '14: Proceedings of the 2014 IEEE 38th International Computer Software and Applications Conference WorkshopsMany real-world networks exhibit overlapping community structure in which vertices may belong to more than one community. It has been recently shown that community structure plays an import role in epidemic spreading. However, the effect of different ...
Epidemic Spreading of Computer Worms in Fixed Wireless Networks
Bio-Inspired Computing and CommunicationWorms are stand-alone computer viruses which use networks for their spreading among computing devices. The last few years have seen the emergence of a new type of worms which specifically target portable computing devices, such as smartphones and ...
Generalized epidemic mean-field model for spreading processes over multilayer complex networks
Mean-field deterministic epidemic models have been successful in uncovering several important dynamic properties of stochastic epidemic spreading processes over complex networks. In particular, individual-based epidemic models isolate the impact of the ...
Comments
Information & Contributors
Information
Published In
Copyright © 2017 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
- CNRS: Centre National De La Rechercue Scientifique
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 November 2017
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
AWICT 2017
AWICT 2017: Second International Conference on Advanced Wireless Information, Data, and Communication Technologies
November 13 - 14, 2017
Paris, France
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 55Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025
Other Metrics
Citations
Cited By
View all- Mboup DDiallo CCherifi H(2022)Temporal Networks Based on Human Mobility Models: A Comparative Analysis With Real-World NetworksIEEE Access10.1109/ACCESS.2021.314013610(5912-5935)Online publication date: 2022
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in