Friendship Prediction using Semi-supervised Learning of Latent Features in Smartphone Usage Data

Yuka Ikebe, Masaji Katagiri, Haruo Takemura

Abstract

This paper describes a semi-supervised learning method that uses smartphone usage data to identify friendship in the one-class setting. The method is based on the assumption that friends share some interests and their smartphone usage reflects this. The authors combine a supervised link prediction method with matrix factorization which incorporates latent features acquired from the application usage and Internet access. The latent features are optimized jointly with the process of link prediction. Moreover, the method employs the sigmoidal function to estimate user affinities from the polarized latent user features. To validate the method, fifty university students volunteered to have their smartphone usage monitored for 6 months. The results of this empirical study show that the proposal offers higher friendship prediction accuracy than state-of-the-art link prediction methods.

References

  1. Adamic, L. and Adar, E. (2003). Friends and neighbors on the web. Social Networks, 25(3):211-230.
  2. Deerwester, S., Dumais, S. T., Furnas, G. W., Landauer, T. K., and Harshman, R. (1990). Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41(6):391-407.
  3. Eagle, N., Pentland, A. S., and Lazer, D. (2009). Inferring friendship network structure by using mobile phone data. Proceedings of the National Academy of Sciences, 106(36):15274-15278.
  4. Fujimoto, H., Etoh, M., Kinno, A., and Akinaga, Y. (2011). Web user profiling on proxy logs and its evaluation in personalization. In Proceedings of the 13th AsiaPacific web conference on Web technologies and applications, APWeb'11, pages 107-118, Berlin, Heidelberg. Springer-Verlag.
  5. Kashima, H., Kato, T., Yamanishi, Y., Sugiyama, M., and Tsuda, K. (2009). Link propagation: A fast semisupervised learning algorithm for link prediction. In Park, H., Parthasarathy, S., and Liu, H., editors, SDM 2009, pages 1099-1110, Society for Industrial and Applied Mathematics. Max-Planck-Gesellschaft, Philadelphia, PA, USA.
  6. Keller, E. and Fay, B. (2009). The Role of Advertising in Word of Mouth. Journal of Advertising Research, 49(2):154-158.
  7. Koren, Y., Bell, R., and Volinsky, C. (2009). Matrix factorization techniques for recommender systems. Computer, 42(9):30-37.
  8. Lü, L. and Zhou, T. (2011). Link prediction in complex networks: A survey. Physica A Statistical Mechanics and its Applications, 390:1150-1170.
  9. McPherson, M., Smith-Lovin, L., and Cook, J. M. (2001). Birds of a feather: Homophily in social networks. Annual Review of Sociology, 27(1):415-444.
  10. Menon, A. K. and Elkan, C. (2010). A log-linear model with latent features for dyadic prediction. In Proceedings of the 2010 IEEE International Conference on Data Mining, ICDM 7810, pages 364-373, Washington, DC, USA. IEEE Computer Society.
  11. Menon, A. K. and Elkan, C. (2011). Link prediction via matrix factorization. In Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part II, ECML PKDD'11, pages 437-452, Berlin, Heidelberg. Springer-Verlag.
  12. Mirisaee, S. H., Noorzadeh, S., and Sami, A. (2010). Mining friendship from cell-phone switch data. In Proceedings of the 3rd international conference on Human-Centric Computing, HumanCom 2010, pages 1-5.
  13. Quercia, D., Ellis, J., and Capra, L. (2010). Using mobile phones to nurture social networks. IEEE Pervasive Computing, 9(3):12-20.
  14. Scellato, S., Noulas, A., and Mascolo, C. (2011). Exploiting place features in link prediction on location-based social networks. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD 7811, pages 1046-1054, New York, NY, USA. ACM.
  15. Wang, D., Pedreschi, D., Song, C., Giannotti, F., and Barabasi, A.-L. (2011). Human mobility, social ties, and link prediction. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD 7811, pages 1100-1108, New York, NY, USA. ACM.
  16. Yang, S.-H., Long, B., Smola, A., Sadagopan, N., Zheng, Z., and Zha, H. (2011). Like like alike: joint friendship and interest propagation in social networks. In Proceedings of the 20th international conference on World wide web, WWW 7811, pages 537-546, New York, NY, USA. ACM.
Download


Paper Citation


in Harvard Style

Ikebe Y., Katagiri M. and Takemura H. (2012). Friendship Prediction using Semi-supervised Learning of Latent Features in Smartphone Usage Data . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012) ISBN 978-989-8565-29-7, pages 199-205. DOI: 10.5220/0004133201990205


in Bibtex Style

@conference{kdir12,
author={Yuka Ikebe and Masaji Katagiri and Haruo Takemura},
title={Friendship Prediction using Semi-supervised Learning of Latent Features in Smartphone Usage Data},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)},
year={2012},
pages={199-205},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004133201990205},
isbn={978-989-8565-29-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)
TI - Friendship Prediction using Semi-supervised Learning of Latent Features in Smartphone Usage Data
SN - 978-989-8565-29-7
AU - Ikebe Y.
AU - Katagiri M.
AU - Takemura H.
PY - 2012
SP - 199
EP - 205
DO - 10.5220/0004133201990205