nach oben

Peer-to-Peer Networking and Applications

Erschienen in:

10.08.2016

Using multi-features to recommend friends on location-based social networks

verfasst von: Gao Xu-Rui, Wang Li, Wu Wei-Li

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 6/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Location-based social networks (LBSNs) not only offer novel services but also produce more abundant data to help new serves for human. It will help discover latent trajectory, possible friendship and then guide trip, predict next place, recommend friends, and promote sales and so on. In this paper we study two problems for friend recommendation on LBSN: what is the main feature and how to predict friendship? We firstly analyze many factors related with human mobility and social relations; adopt the information gain to measure the contribution of different features to human friendship. Then we extract user social relationship, check-in distance during fixed periods and check-in type as key features. Because the prediction problem could be considered as a classification problem, we choose SVM to predict friendship. At last some experiment results show our algorithm valid to some extent.

Vorheriger Artikel Two-layer hybrid peer-to-peer networks

Nächster Artikel A novel broadcast authentication protocol for internet of vehicles

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1082–1090.ACM (2011)

Giga OM. Foursquare Hits 4 Million Users. http://gigaom.com/2010/10/21/ foursquare-hits-4-million-users/

Yang, D.N., Shen, C.Y., Lee, W.C., et al.: On socio-spatial group query for location based social networks. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 949–957. ACM (2012)

Wakita, K., Tsurumi, T.: Finding community structure in mega-scale social networks:[extended abstract]. In: Proceedings of the 16th International Conference on World Wide Web, pp. 1275–1276. ACM (2007)

Huo Z, Meng X, Hu H, Huang Y (2012) You can walk alone: trajectory privacy-preserving through significant stays protection. In: Lee S-g, Peng Z, Zhou X, Moon Y-S, Unland R, Yoo J (eds) .) DASFAA 2012, Part I. LNCS, vol 7238. Springer, Heidelberg, pp. 351–366

Aiello LM, Barrat A, Schifanella R, et al. (2012) Friendship prediction and homophily in social media. ACM Trans Web (TWEB) 6(2):9

Fusco, S.J., Michael, K., Michael, M.G., et al.: Exploring the social implications of location based social networking: an inquiry into the perceived positive and negative impacts of using LBSN between friends. In: Proceedings of the 2010 Ninth International Conference on Mobile Business / 2010 Ninth Global Mobility Roundtable, pp. 230–237. IEEE Computer Society (2010)

Li, N., Chen, G.: Multi-layered friendship modeling for location-based mobile social networks. In: Mobile & Ubiquitous Systems Networking & Services Mobiquitous. mobiquitous, pp. 1–10 (2009)

Ma J, Xu H, Chen H (2013) Friendship prediction in recommender system. Journal of National University of Defense Technology 35(1):163–168

10.

Quercia, D., Askham, H., Crowcroft, J.: TweetLDA: supervised topic classification and link prediction in Twitter. In: Proceedings of the 4th Annual ACM Web Science Conference, pp. 247–250. ACM (2012)

11.

Wang, Hongjian, Zhenhui Li, and Wang-Chien Lee. "PGT: Measuring Mobility Relationship Using Personal, Global and Temporal Factors." In Data Mining (ICDM), 2014 I.E. International Conference on, pp. 570–579. IEEE, 2014.

12.

Crandall DJ, Backstrom L, Cosley D, et al. (2010) Inferring social ties from geographic coincidences. Proceedings of the National Academy of Sciences 107(52):22436–22441CrossRef

13.

Liben-Nowell D, Novak J, Kumar R, et al. (2005) Geographic routing in social networks. Proceedings of the National Academy of Sciences of the United States of America 102(33):11623–11628CrossRef

14.

Scellato, S., Noulas, A., Mascolo, C.: 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, pp. 1046– 1054. ACM (2011)

15.

Christopher MB (2006) Pattern recognition and machine learning. Company New York NY 16(4):049901

16.

Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the Conference on Uncertainty in Artificial Intelligence, pp. 43–52 (1998)

17.

Sarwar, B., Karypis, G., Konstan, J., et al.: Item-based collaborative filtering recommendation algorithms. In: Proc International Conference on the World Wide Web, pp. 285–295. ACM (2001)

18.

Sutton RS, Barto AG (1998) Reinforcement learning: an introduction. IEEE Transactions on Neural Networks 9(5):1054CrossRef

19.

Nguyen T, Szymanski BK (2012) Using Location-Based Social Networks to Validate Human Mobility and Relationships Models [J]. IEEE 40(6):1215–1221

20.

Zhang Y, Pang J. Distance and friendship: a distance-based model for link prediction in social networks [C]//proc. 17th Asia-Pacific Web Conference, ser. LNCS Springer. 2015.

21.

Cranshaw, J., Toch, E., Hong, J., et al.: Bridging the Gap between Physical Location and Online Social Networks, pp. 119–128. Social Science Electronic Publishing (2010)

22.

Zhang, H., Berg, A.C., Maire, M., et al.: SVM-KNN: discriminative nearest neighbor classification for visual category recognition. In: 2006 I.E. Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 2126–2136.IEEE (2006)

23.

Fawcett T (2006) An introduction to ROC analysis. Pattern Recognition Letters 27(8):861–C874MathSciNetCrossRef

24.

Hanley JA, McNeil BJ (1982) The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 143(1):29–36CrossRef

Titel: Using multi-features to recommend friends on location-based social networks
verfasst von: Gao Xu-Rui
Wang Li
Wu Wei-Li
Publikationsdatum: 10.08.2016
Verlag: Springer US
Erschienen in: Peer-to-Peer Networking and Applications / Ausgabe 6/2017
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI: https://doi.org/10.1007/s12083-016-0489-5

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 6/2017

Two-layer hybrid peer-to-peer networks

Editor’s note: Special Issue on Mobile Ad-hoc and Sensor Networks

Events detection and community partition based on probabilistic snapshot for evolutionary social network

A novel broadcast authentication protocol for internet of vehicles

Interference-constrained routing over P2P-share enabled multi-hop D2D networks

Fault diagnosis of body sensor networks using hidden Markov model