Density-based place clustering in geo-social networks

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2014, Pages 99-110

  Shi, Jieming ^a   Mamoulis, Nikos ^a   Wu, Dingming ^a   Cheung, David W ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Density based clustering; Geo social network; Spatial indexing

Indexed keywords

ALGORITHMS; INDEXING (OF INFORMATION); SOCIAL NETWORKING (ONLINE);

DENSITY-BASED CLUSTERING; GEO-SOCIAL NETWORKS; QUANTITATIVE MEASURES; SOCIAL RELATIONSHIPS; SPATIAL CLUSTERING; SPATIAL INDEXING; SPATIAL INFORMATIONS; SPECIAL PROPERTIES;

QUALITY CONTROL;

EID: 84904346258     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2588555.2610497     Document Type: Conference Paper

References (41)

1. Y.-Y. Ahn, J. P. Bagrow, and S. Lehmann. Link communities reveal multiscale complexity in networks. Nature, 466:761-764, 2010.
2. G. L. Andrienko, N. V. Andrienko, C. Hurter, S. Rinzivillo, and S. Wrobel. Scalable analysis of movement data for extracting and exploring significant places. IEEE TVCG, 19(7):1078-1094, 2013.
3. M. Ankerst, M. M. Breunig, H.-P. Kriegel, and J. Sander. Optics: Ordering points to identify the clustering structure. In SIGMOD, 1999.
4. N. Armenatzoglou, S. Papadopoulos, and D. Papadias. A general framework for geo-social query processing. PVLDB, 6(10):913-924, 2013.
5. L. Backstrom, E. Sun, and C. Marlow. Find me if you can: Improving geographical prediction with social and spatial proximity. In WWW, 2010.
6. I. R. Brilhante, M. Berlingerio, R. Trasarti, C. Renso, J. A. F. de Macêdo, and M. A. Casanova. Cometogether: Discovering communities of places in mobility data. In MDM, 2012.
7. E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: user movement in location-based social networks. In KDD, 2011.
8. A. Clauset, M. E. Newman, and C. Moore. Finding community structure in very large networks. Physical review E, 70(6):066111, 2004.
9. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In KDD, 1996.
10. L. Festinger, S. Schachter, and K. Back. Social pressures in informal groups: a study of human factors in housing. Stanford Univ. Pr., 1963.
11. S. Guha, R. Rastogi, and K. Shim. Cure: An efficient clustering algorithm for large databases. In SIGMOD, 1998.
12. J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann, 2000.
13. A. Hinneburg and D. A. Keim. An efficient approach to clustering in large multimedia databases with noise. In KDD, 1998.
14. G. Jeh and J. Widom. Simrank: A measure of structural-context similarity. Technical Report 2001-41, Stanford InfoLab, 2001.
15. G. Karypis, E.-H. Han, and V. Kumar. Chameleon: Hierarchical clustering using dynamic modeling. IEEE Computer, 32(8):68-75, 1999.
16. G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on scientific Computing, 20(1):359-392, 1998.
17. J. Leskovec, J. M. Kleinberg, and C. Faloutsos. Graph evolution: Densification and shrinking diameters. TKDD, 1(1), 2007.
18. J. Leskovec, K. J. Lang, and M. W. Mahoney. Empirical comparison of algorithms for network community detection. In WWW, 2010.
19. K. V. Mardia, J. Kent, and J. Bibby. Multivariate analysis (probability and mathematical statistics). Academic Press London, 1980.
20. S. Milgram. The small world problem. Psychology today, 2(1):60-67, 1967.
21. L. Nahemow and M. Lawton. Similarity and propinquity in friendship formation. Journal of Personality and Social Psychology, 32(2):205-213, 1975.
22. A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In NIPS, 2001.
23. R. T. Ng and J. Han. Efficient and effective clustering methods for spatial data mining. In VLDB, 1994.
24. H. Pham, C. Shahabi, and Y. Liu. Ebm: an entropy-based model to infer social strength from spatiotemporal data. In SIGMOD, 2013.
25. J. Sander, M. Ester, H.-P. Kriegel, and X. Xu. Density-based clustering in spatial databases: The algorithm gdbscan and its applications. Data Min. Knowl. Discov., 2(2):169-194, 1998.
26. P. Sarkar and A. W. Moore. A tractable approach to finding closest truncated-commute-time neighbors in large graphs. In UAI, 2007.
27. S. Scellato, A. Noulas, R. Lambiotte, and C. Mascolo. Socio-spatial properties of online location-based social networks. In ICWSM, 2011.
28. S. Scellato, A. Noulas, and C. Mascolo. Exploiting place features in link prediction on location-based social networks. In KDD, 2011.
29. J. Q. Stewart. An inverse distance variation for certain social influence. Science, 93(2404):89-90, 1941.
30. P.-N. Tan, M. Steinbach, and V. Kumar. Introduction to Data Mining. Addison-Wesley, 2005.
31. C. Tantipathananandh, T. Y. Berger-Wolf, and D. Kempe. A framework for community identification in dynamic social networks. In KDD, 2007.
32. Y. van Gennip, B. Hunter, R. Ahn, P. Elliott, K. Luh, M. Halvorson, S. Reid, M. Valasik, J. Wo, G. E. Tita, A. L. Bertozzi, and P. J. Brantingham. Community detection using spectral clustering on sparse geosocial data. CoRR, abs/1206.4969, 2012.
33. C. Wang, V. Satuluri, and S. Parthasarathy. Local probabilistic models for link prediction. In ICDM, 2007.
34. D. Wang, D. Pedreschi, C. Song, F. Giannotti, and A.-L. Barabasi. Human mobility, social ties, and link prediction. In KDD, 2011.
35. X. Xu, N. Yuruk, Z. Feng, and T. A. J. Schweiger. Scan: a structural clustering algorithm for networks. In KDD, 2007.
36. D.-N. Yang, C.-Y. Shen, W.-C. Lee, and M.-S. Chen. On socio-spatial group query for location-based social networks. In KDD, 2012.
37. M. Ye, P. Yin, and W.-C. Lee. Location recommendation for location-based social networks. In GIS, 2010.
38. M. L. Yiu and N. Mamoulis. Clustering objects on a spatial network. In SIGMOD, 2004.
39. Z. Yu, O. C. Au, R. Zou, W. Yu, and J. Tian. An adaptive unsupervised approach toward pixel clustering and color image segmentation. Pattern Recognition, 43(5):1889-1906, 2010.
40. B. Zhang, W. J. Yin, M. Xie, and J. Dong. Geo-spatial clustering with non-spatial attributes and geographic non-overlapping constraint: A penalized spatial distance measure. In PAKDD, 2007.
41. T. Zhang, R. Ramakrishnan, and M. Livny. Birch: An efficient data clustering method for very large databases. In SIGMOD, 1996.