Presence Analytics: Density-based Social Clustering for Mobile Users

Muawya Habib Sarnoub Eldaw, Mark Levene, George Roussos

Abstract

We demonstrate how social density-based clustering of WLAN traces can be utilised to detect granular social groups of mobile users within a university campus. Furthermore, the ability to detect such social groups, which can be linked to the learning activities taking place at target locations, provides an invaluable opportunity to understand the presence and movement of people within such an environment. For example, the proposed density-based clustering procedure, which we call Social-DBSCAN, has real potential to support human mobility studies such as the optimisation of space usage strategies. It can automatically detect the academic term period, the classes, and the attendance data. From a large Eduroam log of an academic site, we chose as a proof concept, selected locations with known capacity for the evaluation of our proposed method, which we successfully utilise to detect the regular learning activities at those locations, and to provide accurate estimates about the attendance levels over the academic term period.

References

  1. Allahdadi, A., Morla, R., Aguiar, A., and Cardoso, J. S. (2013). Predicting short 802.11 sessions from radius usage data. In Local Computer Networks Workshops (LCN Workshops), 2013 IEEE 38th Conference on, pages 1-8. IEEE.
  2. Birkbeck, U. o. L. (2016). Birkbeck in numbers. http://www.bbk.ac.uk/about-us/bbk/downloads/2014- articles/bbk33-53-numbers.pdf. Last accessed on March 14, 2016.
  3. Birkbeck Eduroam, U. o. L. (2016). Eduroam at Birkbeck, University of London. http://www.bbk.ac.uk/its/services/wam/eduroam. Last accessed on March 14, 2016.
  4. Cheetham, A. H. and Hazel, J. E. (1969). Binary (presenceabsence) similarity coefficients. Journal of Paleontology, pages 1130-1136.
  5. Clauset, A., Shalizi, C. R., and Newman, M. E. (2009). Power-law distributions in empirical data. SIAM review, 51(4):661-703.
  6. Eagle, N. and Pentland, A. (2006). Reality mining: sensing complex social systems. Personal and ubiquitous computing, 10(4):255-268.
  7. Eduroam (2016). Eduroam. https://www.eduroam.org/. Last accessed on March 14, 2016.
  8. Eldaw, M., Levene, M., and Roussos, G. (2016). Presence analytics: Discovering meaningful patterns about human presence using wlan digital imprints. In Proceedings of The International Conference on Internet of Things and Cloud Computing (ICC 2016). ACM.
  9. Ester, M., Kriegel, H.-P., Sander, J., and Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In KDD, volume 96, pages 226-231.
  10. Kriegel, H.-P., Kröger, P., Sander, J., and Zimek, A. (2011). Density-based clustering. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, 1(3):231-240.
  11. Kumar, U., Yadav, N., and Helmy, A. (2008). Gender-based feature analysis in campus-wide wlans. ACM SIGMOBILE Mobile Computing and Communications Review, 12(1):40-42.
  12. Lee, J.-K. and Hou, J. C. (2006). Modeling steady-state and transient behaviors of user mobility: formulation, analysis, and application. In Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, pages 85-96. ACM.
  13. Mulhanga, M. M., Lima, S. R., and Carvalho, P. (2011). Characterising university wlans within eduroam context. In Smart Spaces and Next Generation Wired/Wireless Networking, pages 382-394. Springer.
  14. Sneath, P. H. (1957). The application of computers to taxonomy. Journal of general microbiology, 17(1):201- 226.
  15. Späth, H. (1980). Cluster analysis algorithms for data reduction and classification of objects.
Download


Paper Citation


in Harvard Style

Eldaw M., Levene M. and Roussos G. (2016). Presence Analytics: Density-based Social Clustering for Mobile Users . In Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 6: WINSYS, (ICETE 2016) ISBN 978-989-758-196-0, pages 52-62. DOI: 10.5220/0005970200520062


in Bibtex Style

@conference{winsys16,
author={Muawya Habib Sarnoub Eldaw and Mark Levene and George Roussos},
title={Presence Analytics: Density-based Social Clustering for Mobile Users},
booktitle={Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 6: WINSYS, (ICETE 2016)},
year={2016},
pages={52-62},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005970200520062},
isbn={978-989-758-196-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 6: WINSYS, (ICETE 2016)
TI - Presence Analytics: Density-based Social Clustering for Mobile Users
SN - 978-989-758-196-0
AU - Eldaw M.
AU - Levene M.
AU - Roussos G.
PY - 2016
SP - 52
EP - 62
DO - 10.5220/0005970200520062