Description and simulation of dynamic mobility networks

作者: A. Scherrer , P. Borgnat , E. Fleury , J.-L. Guillaume , C. Robardet

DOI: 10.1016/J.COMNET.2008.06.007

关键词: Theoretical computer scienceGraphComplex networkNetwork dynamicsGraph propertyNetwork modelDynamic network analysisEvolving networksComputer scienceArtificial intelligenceComplex systemRandom graph

摘要: During the last decade, study of large scale complex networks has attracted a substantial amount attention and works from several domains: sociology, biology, computer science, epidemiology. Most such are inherently dynamic, with new vertices links appearing while some old ones disappear. Until recently, dynamics these was less studied there is strong need for dynamic network models in order to sustain protocol performance evaluations fundamental analyzes all research domains listed above. We propose this paper novel framework mobility networks. address characterization by proposing an in-depth description analysis two real-world data sets. show particular that creation deletion processes independent other graph properties exhibit number possible configurations, sparse dense. From those observations, we simple yet very accurate allow generate random graphs similar temporal behavior as one observed experimental data.

参考文章(52)
George Casella, Christian P. Robert, Monte Carlo Statistical Methods (Springer Texts in Statistics) Springer-Verlag New York, Inc.. ,(2005)
Ulrik Brandes, Thomas Erlebach, Network Analysis: Methodological Foundations (Lecture Notes in Computer Science) Springer-Verlag New York, Inc.. ,(2005)
Christophe Diot, Augustin Chaintreau, Jon Crowcroft, Pan Hui, Richard G. Gass, James Scott, Impact of human mobility on the performance of opportunistic forwarding algorithms international conference on computer communications. ,(2006)
Jurij Leskovec, Deepayan Chakrabarti, Jon Kleinberg, Christos Faloutsos, Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication Knowledge Discovery in Databases: PKDD 2005. pp. 133- 145 ,(2005) , 10.1007/11564126_17
Handbook of Graphs and Networks: From the Genome to the Internet Handbook of Graphs and Networks: From the Genome to the Internet. pp. 417- ,(2003) , 10.1002/3527602755
Jérémy Besson, Céline Robardet, Jean-François Boulicaut, Sophie Rome, Constraint-based concept mining and its application to microarray data analysis intelligent data analysis. ,vol. 9, pp. 59- 82 ,(2005) , 10.3233/IDA-2005-9105
Aaron Clauset, Nathan Eagle, Persistence and periodicity in a dynamic proximity network arXiv: Data Analysis, Statistics and Probability. ,(2012)
A. Ganesh, L. Massoulie, D. Towsley, The effect of network topology on the spread of epidemics international conference on computer communications. ,vol. 2, pp. 1455- 1466 ,(2005) , 10.1109/INFCOM.2005.1498374
Yun Chi, Shenghuo Zhu, Xiaodan Song, Junichi Tatemura, Belle L. Tseng, Structural and temporal analysis of the blogosphere through community factorization knowledge discovery and data mining. pp. 163- 172 ,(2007) , 10.1145/1281192.1281213