skip to main content
10.1145/3041021.3054140acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

Inferring Demographics and Social Networks of Mobile Device Users on Campus From AP-Trajectories

Published: 03 April 2017 Publication History

Abstract

Exploring demographics and social networks of Internet users are widely used for many applications such as recommendation systems. The popularity of mobile devices (e.g., smartphones) and location-based Internet services (e.g., Google Maps) facilitates the collection of users' locations over time. Despite recent efforts to predict users' attributes (e.g., age and gender) and social networks based on utilizing the rich location context knowledge (e.g., name, type, and description) of places of interest (e.g., restaurants and hotels) they checked-in on location-based online social networks such as Foursqure and Gowalla, little attention has been given to inferring attributes and social networks of mobile device users based on their spatiotemporal trajectories with less/no location context knowledge. In this paper we collect logs of thousands of mobile devices' network connections to wireless access points (APs) of two campuses, and investigate whether one can infer mobile device users' demographic attributes and social networks solely from their spatiotemporal AP-trajectories. We develop a tensor factorization based method Dinfer to infer mobile device users' demographic attributes from their AP-trajectories by leveraging prior knowledge, such as users' social networks. We also propose a novel method Sinfer to learn social networks between mobile device users by exploring patterns of their AP-trajectories, such as fine-grained co-occurrence events (e.g., co-coming, co-leaving, and co-presenting duration). Experimental results on real-word datasets demonstrate the effectiveness of our methods.

References

[1]
D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. In NIPS'01, pages 601--608, 2001.
[2]
S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
[3]
D. Cai, X. He, J. Han, and T. S. Huang. Graph regularized nonnegative matrix factorization for data representation. IEEE Trans. Pattern Anal. Mach. Intell., 33(8):1548--1560, 2011.
[4]
R. Cheng, J. Pang, and Y. Zhang. Inferring friendship from check-in data of location-based social networks. In ASONAM'15, pages 1284--1291, 2015.
[5]
D. J. Crandall, L. Backstrom, D. Cosley, S. Suri, D. Huttenlocher, and J. Kleinberg. Inferring social ties from geographic coincidences. PNAS, 107(52):22436--22441, 2010.
[6]
J. Cranshaw, E. Toch, J. Hong, A. Kittur, and N. Sadeh. Bridging the gap between physical location and online social networks. In UbiComp'10, pages 119--128, 2010.
[7]
C. H. Q. Ding, T. Li, and M. I. Jordan. Convex and semi-nonnegative matrix factorizations. IEEE Trans. Pattern Anal. Mach. Intell., 32(1):45--55, 2010.
[8]
Y. Dong, F. Pinelli, Y. Gkoufas, Z. Nabi, F. Calabrese, and N. V. Chawla. Inferring unusual crowd events from mobile phone call detail records. In ECML-PKDD'15, pages 474--492, 2015.
[9]
Y. Dong, Y. Yang, J. Tang, Y. Yang, and N. V. Chawla. Inferring user demographics and social strategies in mobile social networks. In KDD'14, pages 15--24, 2014.
[10]
N. Eagle, A. S. Pentland, and D. Lazer. Inferring friendship network structure by using mobile phone data. PNAS, 106(36):15274--15278, 2009.
[11]
P. Eckert. Gender and sociolinguistic variation. Readings in Language and Gender, 1997.
[12]
Q. Gu, J. Zhou, and C. H. Q. Ding. Collaborative filtering: Weighted nonnegative matrix factorization incorporating user and item graphs. In SDM'10, pages 199--210, 2010.
[13]
K. Jayarajah, A. Misra, X.-W. Ruan, and E.-P. Lim. Event detection: Exploiting socio-physical interactions in physical spaces. In ASONAM'15, pages 508--513, 2015.
[14]
D. Lee and H. Seung. Learning the parts of objects by nonnegative matrix factorization. Nature, 401:788--791, 1999.
[15]
D. D. Lee and H. S. Seung. Algorithms for Non-negative Matrix Factorization. In NIPS'01, pages 556--562, 2001.
[16]
O. Levy and Y. Goldberg. Neural word embedding as implicit matrix factorization. In NIPS'14, pages 2177--2185, 2014.
[17]
Q. Li, Y. Zheng, X. Xie, Y. Chen, W. Liu, and W.-Y. Ma. Mining user similarity based on location history. In SIGSPATIAL GIS'08, page 34, 2008.
[18]
J.-Y. Liu and Y.-H. Yang. Inferring personal traits from music listening history. In MIRUM'12, pages 31--36, 2012.
[19]
Y. Low, J. Gonzalez, A. Kyrola, D. Bickson, C. Guestrin, and J. M. Hellerstein. Distributed graphlab: A framework for machine learning in the cloud. PVLDB'12, 5(8):716--727, 2012.
[20]
T. Mikolov, I. Sutskever, K. Chen, G. S. Corrado, and J. Dean. Distributed representations of words and phrases and their compositionality. In NIPS'13, pages 3111--3119, 2013.
[21]
A. Mislove, B. Viswanath, K. P. Gummadi, and P. Druschel. You are who you know: inferring user profiles in online social networks. In WSDM'10, pages 251--260, 2010.
[22]
D. Murray and K. Durrel. Inferring Demographic Attributes of Anonymous Internet Users. In WEBKDD'99, 1999.
[23]
E. Oja. Principal components, minor components, and linear neural networks. Neural Networks, 5(6):927--935, 1992.
[24]
H. Pham, C. Shahabi, and Y. Liu. Ebm: an entropy-based model to infer social strength from spatiotemporal data. In SIGMOD'13, pages 265--276, 2013.
[25]
A. Smilde, R. Bro, and P. Geladi. Multi-way analysis with applications in the chemical sciences. Wiley, 2004.
[26]
H. Wang, Z. Li, and W.-C. Lee. Pgt: Measuring mobility relationship using personal, global and temporal factors. In ICDM'14, pages 570--579, 2014.
[27]
P. Wang, J. Guo, Y. Lan, J. Xu, and X. Cheng. Your cart tells you: Inferring demographic attributes from purchase data. In WSDM'16, 2016.
[28]
Z. Yang and J. Laaksonen. Multiplicative updates for non-negative projections. Neurocomput., 71(1--3):363--373, 2007.
[29]
Y. Zhang and J. Pang. Distance and friendship: A distance-based model for link prediction in social networks. In APWeb'15, pages 55--66, 2015.
[30]
Y. Zhong, N. J. Yuan, W. Zhong, F. Zhang, and X. Xie. You are where you go: Inferring demographic attributes from location check-ins. In WSDM'15, pages 295--304, 2015.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
WWW '17 Companion: Proceedings of the 26th International Conference on World Wide Web Companion
April 2017
1738 pages
ISBN:9781450349147

Sponsors

  • IW3C2: International World Wide Web Conference Committee

In-Cooperation

Publisher

International World Wide Web Conferences Steering Committee

Republic and Canton of Geneva, Switzerland

Publication History

Published: 03 April 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. social network
  2. spatiotemporal trajectories
  3. user profiling

Qualifiers

  • Research-article

Conference

WWW '17
Sponsor:
  • IW3C2

Acceptance Rates

WWW '17 Companion Paper Acceptance Rate 164 of 966 submissions, 17%;
Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)11
  • Downloads (Last 6 weeks)2
Reflects downloads up to 24 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media