Friendship prediction model based on factor graphs integrating geographical location

CAAI Transactions on Intelligence Technology

article

Liang Chen¹  Shaojie Qiao¹  Nan Han²  Chang-an Yuan³  Xuejiang Song⁵  Ping Huang²  Yueqiang Xiao² 

[1] School of Software Engineering, Chengdu University of Information Technology;School of Management, Chengdu University of Information Technology;School of Computer and Information Engineering, Nanning Normal University;Guangxi College of Education;Ltd

关键词: graph theory;    social networking (online);    recommender systems;    information retrieval;    friendship prediction model;    network services;    location-based systems;    social network;    recommendation services;    structure theory;    trajectory similarity;    activity patterns;    movement behaviour;    factor graph model;    location-based social networks;    geographical location information;    geographical location recommendation;   

DOI  :  10.1049/trit.2020.0033

学科分类：数学（综合）

来源: Wiley

【 摘 要 】

With the development of network services and location-based systems, many mobile applications begin to use users’ geographical location to provide better services. In terms of social networks, geographical location is actively shared by users. In some applications with recommendation services, before the geographical location recommendation is provided, the authors have to obtain user's permission. This kind of social network integrated with geographical location information is called location-based social networks (abbreviate for LBSNs). In the LBSN, each user has location information when he or she checked in hotels or feature spots. Based on this information, they can identify user's trajectory of movement behaviour and activity patterns. In general, if there is friendship between two users, their trajectories in reality are likely to be similar. In this study, according to user's geographical location information over a period of time, they explore whether there exists friendly relationship between two users based on trajectory similarity and the structure theory of graphs. In particular, they propose a new factor function and a factor graph model based on user's geographical location to predict the friendship between two users in the real LBSN.

【 授权许可】

CC BY|CC BY-ND|CC BY-NC|CC BY-NC-ND