Abstract：Based on spatial activity network with the characteristics oftime varying and spatial property, searching on time varying network was studied in this paper. Combined with the characteristics of spatial activity network, search time, search path length and waiting time were introduced as evaluation indexes for search strategy. And maximum activity searching strategy, improved greedy searching strategy and maximum activity minimum distance searching strategy were proposed. It was found that using improved greedy searching strategy and maximum activity minimum distance searching strategy to search on the spatial activity network would get higher efficiency than any of other strategies. They were suitable for this type of time varying network and able to optimize the searching process.
[1] Watts D J, Strogatz S H. Collective dynamics of “small-world” networks[J].Nature, 1998, 393(6684):440-442. [2] Liljeros F, Edling C R, Lan A. The web of human sexual contacts[J].Nature, 2001, 411(6840):907-908. [3] Ebel H, Mielsch L I, Bornholdt S. Scale-free topology of e-mail networks[J].Physical Review E, 2002, 66(3):035103. [4] Holme P, Saramäki J. Temporal networks[J].Physics Reports, 2012, 519(3):97-125. [5] Bearman P S, Moody J, Stovel K. Chains of affection: the structure of adolescent romantic and sexual networks[J].American journal of sociology, 2004, 110(1): 44-91. [6] Cheng E, Grossman J W, Lipman M J. Time-stamped graphs and their associated influence digraphs[J].Discrete Applied Mathematics, 2003, 128(2): 317-335. [7] Riolo C S, Koopman J S, Chick S E. Methods and measures for the description of epidemiologic contact networks[J].Journal of Urban Health, 2001, 78(3): 446-457. [8] Pan R K, Saramäki J. Path lengths, correlations, and centrality in temporal networks[J].Physical Review E, 2011, 84(1): 016105. [9] Tang J, Musolesi M, Mascolo C, et al. Temporal distance metrics for social network analysis[C].Proceedings of the 2nd ACM Workshop on Online Social Networks. ACM, 2009: 31-36. [10] Xuan B B, Ferreira A, Jarry A. Computing shortest, fastest, and foremost journeys in dynamic networks[J].International Journal of Foundations of Computer Science, 2003, 14(2): 267-285. [11] Holme P, Edling C R, Liljeros F. Structure and time evolution of an Internet dating community[J].Social Networks, 2004, 26(2):155-174. [12] Medo M, Cimini G, Gualdi S. Temporal effects in the growth of networks[J].Physical review letters, 2011, 107(23): 238701. [13] Chen Q, Han D D, Qian J H, et al. Optimal temporal path on spatial decaying networks[J].Journal of Applied Analysis and Computation, 2016, 6(1):30-37. [14] Chen Q, Qian J H, Zhu L, et al. Optimal transport in time-varying small-world networks[J].Physical Review E, 2016, 93(3): 032321. [15] Perra N, Gon?alves B, Pastor-Satorras R, et al. Activity driven modeling of time varying networks[J].Scientific Reports, 2012, 2(6):1717-1720. [16] Milgram S. The small world problem[J].Psychology Today, 1967, 2(1):185-195. [17] Pandit S A, Amritkar R E. Random spread on the family of small-world networks[J].Physical Review E, 2001, 63(4): 041104. [18] Adamic L A, Lukose R M, Huberman B A. Local search in unstructured networks[J].Handbook of Graphs & Networks, 2002:295-317. [19] Adamic L A, Lukose R M, Puniyani A R, et al. Search in power-law networks[J].Physical review E, 2001, 64(4): 046135. [20] Kleinberg J M. Navigation in a small world[J].Nature, 2000, 41(10):2496-2515. [21] Echenique P, Gómez-Gardees J, Moreno Y. Improved routing strategies for Internet traffic delivery[J].Physical Review E, 2004, 70(5): 056105.
