Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2017, Article ID 2190310, 17 pages
https://doi.org/10.1155/2017/2190310
Research Article

Discovering Social Community Structures Based on Human Mobility Traces

1Department of Electrical and Computer Engineering, University of Ulsan, Ulsan, Republic of Korea
2Department of Computer Science, University of Suwon, Gyeonggi, Republic of Korea

Correspondence should be addressed to Seokhoon Yoon; rk.ca.naslu@nooynoohkoes

Received 21 March 2017; Revised 15 June 2017; Accepted 16 July 2017; Published 6 September 2017

Academic Editor: Bartolomeo Montrucchio

Copyright © 2017 Cong-Binh Nguyen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. Plantié and M. Crampes, “Survey on social community detection,” in Social Media Retrieval, Computer Communications and Networks, pp. 65–85, Springer London, London, 2013. View at Publisher · View at Google Scholar
  2. Y. Zhu, B. Xu, X. Shi, and Y. Wang, “A survey of social-based routing in delay tolerant networks: positive and negative social effects,” IEEE Communications Surveys and Tutorials, vol. 15, no. 1, pp. 387–401, 2013. View at Publisher · View at Google Scholar · View at Scopus
  3. N. Eagle, A. Pentland, and D. Lazer, “Inferring friendship network structure by using mobile phone data,” Proceedings of the National Academy of Sciences of the United States of America, vol. 106, no. 36, pp. 15274–15278, 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. S. Fortunato, “Community detection in graphs,” Physics Reports. A Review Section of Physics Letters, vol. 486, no. 3-5, pp. 75–174, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  5. S. Fortunato and D. Hric, “Community detection in networks: a user guide,” Physics Reports. A Review Section of Physics Letters, vol. 659, pp. 1–44, 2016. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. E. Estrada, N. Hatano, and M. Benzi, “The physics of communicability in complex networks,” Physics Reports. A Review Section of Physics Letters, vol. 514, no. 3, pp. 89–119, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. M. Girvan and M. E. Newman, “Community structure in social and biological networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 12, pp. 7821–7826, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. M. E. J. Newman, “Modularity and community structure in networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 103, no. 23, pp. 8577–8582, 2006. View at Publisher · View at Google Scholar
  9. M. E. J. Newman, “Detecting community structure in networks,” European Physical Journal B, vol. 38, no. 2, pp. 321–330, 2004. View at Publisher · View at Google Scholar · View at Scopus
  10. V. D. Blondel, J. Guillaume, R. Lambiotte, and E. Lefebvre, “Fast unfolding of communities in large networks,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2008, no. 10, Article ID P10008, 2008. View at Publisher · View at Google Scholar · View at Scopus
  11. Z. Lu, X. Sun, Y. Wen, G. Cao, and T. L. Porta, “Algorithms and Applications for Community Detection in Weighted Networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 26, no. 11, pp. 2916–2926, 2015. View at Publisher · View at Google Scholar · View at Scopus
  12. E. M. Daly and M. Haahr, “Social network analysis for routing in disconnected delay-tolerant MANETs,” in Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'07), pp. 32–40, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. T. Hossmann, F. Legendre, and T. Spyropoulos, “From contacts to graphs: Pitfalls in using complex network analysis for dtn routing,” in Proceedings of the IEEE INFOCOM Workshops 2009, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  14. P. Hui, E. Yoneki, S. Chan, and J. Crowcroft, “Distributed community detection in delay tolerant networks,” in Proceedings of the 2nd ACM/IEEE International Workshop on Mobility in the Evolving Internet Architecture (MobiArch '07), 2007. View at Publisher · View at Google Scholar
  15. E. Bulut and B. K. Szymanski, “Exploiting friendship relations for efficient routing in mobile social networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 12, pp. 2254–2265, 2012. View at Publisher · View at Google Scholar · View at Scopus
  16. F. Li and J. Wu, “LocalCom: a community-based epidemic forwarding scheme in disruption-tolerant networks,” in Proceedings of 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, pp. 1–9, Rome, Italy, June 2009. View at Publisher · View at Google Scholar
  17. B. Ball, B. Karrer, and M. E. J. Newman, “Efficient and principled method for detecting communities in networks,” Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, vol. 84, no. 3, Article ID 036103, 2011. View at Publisher · View at Google Scholar · View at Scopus
  18. N. P. Nguyen, T. N. Dinh, S. Tokala, and M. T. Thai, “Overlapping communities in dynamic networks: their detection and mobile applications,” in Proceedings of the 17th Annual International Conference on Mobile Computing and Networking, pp. 85–95, ACM, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  19. S. Pandit, Y. Yang, V. Kawadia, S. Sreenivasan, and N. V. Chawla, “Detecting communities in time-evolving proximity networks,” in Proceedings of the 2011 IEEE 1st International Network Science Workshop, NSW 2011, pp. 173–179, usa, June 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. D. Boston, S. Mardenfeld, J. Pan, Q. Jones, A. Iamnitchi, and C. Borcea, “Leveraging Bluetooth co-location traces in group discovery algorithms,” Pervasive and Mobile Computing, vol. 11, pp. 88–105, 2014. View at Publisher · View at Google Scholar · View at Scopus
  21. N. Eagle and A. S. Pentland, “Eigenbehaviors: identifying structure in routine,” Behavioral Ecology and Sociobiology, vol. 63, no. 7, pp. 1057–1066, 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. M. J. Williams, R. M. Whitaker, and S. M. Allen, “Decentralised detection of periodic encounter communities in opportunistic networks,” Ad Hoc Networks, vol. 10, no. 8, pp. 1544–1556, 2012. View at Publisher · View at Google Scholar · View at Scopus
  23. M. Turk and A. Pentland, “Eigenfaces for recognition,” Journal of Cognitive Neuroscience, vol. 3, no. 1, pp. 71–86, 1991. View at Publisher · View at Google Scholar · View at Scopus
  24. U. von Luxburg, “A tutorial on spectral clustering,” Max Planck Institute for Biological Cybernetics 149, 2006. View at Google Scholar · View at MathSciNet
  25. N. Eagle and A. Pentland, “Reality mining: sensing complex social systems,” Personal and Ubiquitous Computing, vol. 10, no. 4, pp. 255–268, 2006. View at Publisher · View at Google Scholar · View at Scopus
  26. J. D. Kelleher, B. M. Namee, and A. DArcy, Fundamentals of Machine Learning for Predictive Data Analytics: Algorithms, Worked Examples, and Case Studies, MIT Press, and Case Studies, 2015.
  27. A. Y. Ng, M. I. Jordan, and Y. Weiss, “On spectral clustering: Analysis and an algorithm,” in in Advances in Neural Information Processing Systems, pp. 849–856, MIT Press, 2001. View at Google Scholar
  28. J. Vesanto and E. Alhoniemi, “Clustering of the self-organizing map,” IEEE Transactions on Neural Networks, vol. 11, no. 3, pp. 586–600, 2000. View at Publisher · View at Google Scholar · View at Scopus
  29. T. M. T. Do and D. Gatica-Perez, “Where and what: Using smartphones to predict next locations and applications in daily life,” Pervasive and Mobile Computing, vol. 12, pp. 79–91, 2014. View at Publisher · View at Google Scholar · View at Scopus
  30. C. Song, Z. Qu, N. Blumm, and A.-L. Barabási, “Limits of predictability in human mobility,” American Association for the Advancement of Science. Science, vol. 327, no. 5968, pp. 1018–1021, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  31. C. D. Manning, P. Raghavan, and H. Schütze, Introduction to Information Retrieval, Cambridge University Press, 2008.
  32. D. R. Cox and P. A. Lewis, The Statistical Analysis of Series of Events, John Wiley & Sons, Hoboken, NJ, USA, 1966. View at MathSciNet