POST: Exploiting Dynamic Sociality for Mobile Advertising in Vehicular Networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 27, Issue 6, 2016, Pages 1770-1782

  Qin, Jun ^a   Zhu, Hongzi ^a   Zhu, Yanmin ^a   Lu, Li ^b   Xue, Guangtao ^a   Li, Minglu ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

dynamic sociality; mobile advertising; social network analysis; Vehicular networks

Indexed keywords

BUDGET CONTROL; MARKOV PROCESSES; SOCIAL ASPECTS; SOCIAL NETWORKING (ONLINE); TAXICABS; VEHICLES;

EXTENSIVE SIMULATIONS; GREEDY HEURISTICS; MOBILE ADVERTISING; NP-HARD; REAL DATA SETS; TEMPORAL CORRELATIONS; VEHICULAR NETWORKS; VEHICULAR TRACES;

MARKETING;

EID: 84969961359     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2015.2467392     Document Type: Article

References (31)

1. D. Kempe, J. Kleinberg, and É. Tardos, "Maximizing the spread of influence through a social network," in Proc. 9th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2003, pp. 137-146.
2. W. Chen, Y. Wang, and S. Yang, "Efficient influence maximization in social networks," in Proc. ACM SIGKDD, 2009, pp. 199-208.
3. W. Chen, W. Lu, and N. Zhang, "Time-critical influence maximization in social networks with time-delayed diffusion process," in Proc. 26th AAAI Conf. Artif. Intell., 2012, pp. 1-5.
4. L. Wischhof, A. Ebner, and H. Rohling, "Information dissemination in self-organizing intervehicle networks," IEEE Trans. Intell. Transp. Syst., vol. 6, no. 1, pp. 90-101, Mar. 2005.
5. T. Kosch, C. Schwingenschlogl, and Li Ai, "Information dissemination in multihop inter-vehicle networks," in Proc. IEEE 5th Int. Conf. Intell. Transp. Syst., 2002, pp. 685-690.
6. V. Naumov and T. R. Gross, "Connectivity-aware routing (CAR) in vehicular ad-hoc networks," in Proc. IEEE INFOCOM, 2007, pp. 1919-1927.
7. T. H. Luan, L. X. Cai, J. Chen, X. (Sherman) Shen, and F. Bai, "Engineering a distributed infrastructure for large-scale costeffective content dissemination over urban vehicular networks," IEEE Trans. Veh. Technol., vol. 63, no. 3, pp. 1419-1435, Mar. 2014.
8. M. Kitsak, L. K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. E. Stanley, and H. A. Makse, "Identification of influential spreaders in complex networks," Nature Phys., vol. 6, no. 11, pp. 888-893, 2010.
9. J. Ugander, L. Backstrom, C. Marlow, and J. Kleinberg, "Structural diversity in social contagion," Proc. Nat. Acad. Sci., vol. 109, no. 16, pp. 5962-5966, 2012.
10. F. Papadopoulos, M. Kitsak, M. Ángeles Serrano, M. Boguñá, and D. Krioukov, "Popularity versus similarity in growing networks," Nature, vol. 489, no. 7417, pp. 537-540, 2012.
11. M. Richardson and P. Domingos, "Mining knowledge-sharing sites for viral marketing," in Proc. ACM SIGKDD, 2002, pp. 61-70.
12. P. Domingos and M. Richardson, "Mining the network value of customers," in Proc. ACM SIGKDD, 2001, pp. 57-66.
13. D. Kempe, J. Kleinberg, and É. Tardos, "Influential nodes in a diffusion model for social networks," in Proc. 32nd Int. Conf. Automata, Lang. Program., 2005, pp. 1127-1138.
14. M. Karsai, M. Kivelä, R. K. Pan, K. Kaski, J. Kertész, A.-L. Barabási, and J. Saramäki, "Small but slow world: How network topology and burstiness slow down spreading," Phys. Rev. E, vol. 83, no. 2, p. 025102, 2011.
15. E. M. Daly, and M. Haahr, "Social network analysis for routing in disconnected delay-tolerant manets," in Proc. ACM Mobi Hoc, 2007, pp. 32-40.
16. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble rap: Social-based forwarding in delay tolerant networks," in Proc. ACM Mobi Hoc, 2008, pp. 1576-1589.
17. J. Fan, J. Chen, Y. Du, W. Gao, J. Wu, and Y. Sun, "Geocommunitybased broadcasting for data dissemination in mobile social networks," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 4, pp. 734-743, Apr. 2013.
18. C. Boldrini, M. Conti, and A. Passarella, "ContentPlace: Socialaware data dissemination in opportunistic networks," in Proc. 11th Int. Symp. Modeling, Anal. Simul. Wireless Mobile Syst., 2008, pp. 203-210.
19. J. Fan, J. Chen, Y. Du, P. Wang, and Y. Sun, "DelQue: A socially aware delegation query scheme in delay-tolerant networks," IEEE Trans. Veh. Technol., vol. 60, no. 5, pp. 2181-2193, Jun. 2011.
20. J. Miček and J. Kapitulík, "Car-to-car communication system," in Proc. IEEE Int. Multiconf. Comput. Sci. Inf. Technol., 2009, pp. 627-631.
21. U. Feige, "A threshold of ln n for approximating set cover," J. ACM, vol. 45, no. 4, pp. 634-652, 1998.
22. H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli, "Age matters: Efficient route discovery in mobile ad hoc networks using encounter ages," in Proc. ACM MobiHoc, 2003, pp. 257-266.
23. H. Zhu, M. Dong, S. Chang, Y. Zhu, M. Li, X. (Sherman) Shen, "ZOOM: Scaling the mobility for fast opportunistic forwarding in vehicular networks," in Proc. IEEE INFOCOM, 2013, pp. 2832-2840.
24. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast unfolding the communities in large networks," J. Statist. Mechanics: Theory Exp., p. P10008, 2008.
25. M. E. J. Newman, "Modularity and community structure in networks," Proc. Nat. Acad. Sci., vol. 103, no. 23, pp. 8577-8582, 2006.
26. L. C. Freeman, "Centrality in social networks conceptual clarification," Soc. Netw., vol. 1, no. 3, pp. 215-239, 1979.
27. D. Miorandi and F. De Pellegrini, "K-shell decomposition for dynamic complex networks," in Proc. IEEE 8th Int. Symp. Modeling Optim. Mobile, Ad Hoc Wireless Netw., 2010, pp. 488-496.
28. L. A. N. Amaral, A. Scala, M. Barthélémy, and H. E. Stanley, "Classes of small-world networks," Proc. Nat. Acad. Sci., vol. 97, no. 21, pp. 11149-11152, 2000.
29. K. P. Burnham, and D. R. Anderson, "Multimodel inference: understanding AIC and BIC in model selection," Sociol. Methods Res., vol. 33, no. 2, pp. 261-304, 2004.
30. S. Wasserman, Social Network Analysis: Methods and Applications. Cambridge, U.K.: Cambridge Univ. Press, 1994.
31. F. Chierichetti, R. Kumar, and A. Tomkins, "Max-cover in mapreduce," in Proc. ACM 19th Int. Conf. World Wide Web, 2010, pp. 231-240.