EBM - An entropy-based model to infer social strength from spatiotemporal data

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2013, Pages 265-276

  Pham, Huy ^a   Shahabi, Cyrus ^a   Liu, Yan ^a  

^a Univ of Southern California ^*  (United States)

Author keywords

Data mining; Geospatial; Social computing; Social network; Social strength; Spatial; Spatiotemporal

Indexed keywords

GEO-SPATIAL; SOCIAL COMPUTING; SOCIAL STRENGTH; SPATIAL; SPATIOTEMPORAL;

DATA MINING; ENTROPY; MOBILE DEVICES; SOCIAL NETWORKING (ONLINE); SOCIAL SCIENCES COMPUTING;

LOCATION BASED SERVICES;

EID: 84880535160     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463676.2465301     Document Type: Conference Paper

References (20)

1. J. Bentley. Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9):509-517, 1975.
2. C. Bishop. Pattern recognition and machine learning, Volume 4. springer New York, 2006.
3. D. Blei, A. Ng, and M. Jordan. Latent dirichlet allocation. the Journal of machine Learning research, 3:993-1022, 2003.
4. W. Bukowski, A. Newcomb, and W. Hartup. The company they keep: Friendships in childhood and adolescence. Cambridge University Press, 1998.
5. E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: user movement in location-based social networks. In Proceedings of the 17th ACM SIGKDD, KDD '11, pages 1082-1090, New York, NY, USA, 2011.
6. D. J. Crandall, L. Backstrom, D. Cosley, S. Suri, D. Huttenlocher, and J. Kleinberg. Inferring social ties from geographic coincidences. Proceedings of the National Academy of Sciences, 107(52):22436-22441, 2010.
7. J. Cranshaw, E. Toch, J. Hong, A. Kittur, and N. Sadeh. Bridging the gap between physical location and online social networks. In Proceedings of the 12th ACM international conference on Ubiquitous computing, Ubicomp '10, pages 119-128, New York, NY, USA, 2010. ACM.
8. J. Dean and S. Ghemawat. Mapreduce: simplified data processing on large clusters. Communications of the ACM, 51(1):107-113, 2008.
9. N. Eagle, A. S. Pentland, and D. Lazer. Inferring friendship network structure by using mobile phone data. Proceedings of the NAS, 106(36):15274-15278, 2009.
10. M. O. Hill. Diversity and evenness: A unifying notation and its consequences. Ecology, 54:427-432, 1973.
11. L. Jost. Entropy and diversity. Oikos, 113(2):363-375, 2006.
12. Q. Li, Y. Zheng, X. Xie, Y. Chen, W. Liu, and W.-Y. Ma. Mining user similarity based on location history. In Proceedings of the 16th ACM SIGSPATIAL, GIS '08, pages 34:1-34:10, New York, NY, USA, 2008. ACM.
13. D. Liben-Nowell and J. Kleinberg. The link-prediction problem for social networks. Journal of the American society for IST, 58(7):1019-1031, 2007.
14. D. Papadias, Y. Tao, P. Kanis, and J. Zhang. Indexing spatio-temporal data warehouses. In Proceedings. 18th International Conference on Data Engineering, 2002., pages 166-175. IEEE, 2002.
15. H. Pham, L. Hu, and C. Shahabi. Towards integrating real-world spatiotemporal data with social networks. In Proceedings of the 19th ACM SIGSPATIAL, GIS '11, pages 453-457, New York, NY, USA, 2011. ACM.
16. A. Renyi. On Measures of Entropy and Information. In Berkeley Symposium Mathematics, Statistics, and Probability, pages 547-561, 1960.
17. H. Samet. The quadtree and related hierarchical data structures. ACM Comput. Surv., 16(2):187-260, June 1984.
18. D. V. Schroeder and H. Gould. An introduction to thermal physics. Physics Today, 53(8):44-45, 2000.
19. H. Tuomisto. A consistent terminology for quantifying species diversity? yes, it does exist. Oecologia, 164:853-860, 2010. 10.1007/s00442-010-1812-0.
20. H. Tuomisto. A diversity of beta diversities: straightening up a concept. Ecography, 33(1):2-22, 2010.