Abstract:The ubiquity of private vehicles with positioning services leaves a great deal of mobility data in the physical world, which supports abundant mobile applications in the Internet of Vehicles. Despite numerous desirable features that the data provide, the social relationship privacy inherent in private vehicle mobility data has gone with little notice. The relevant work that concentrates on social relation privacy either only considers the temporal and spatial features, attempts to obtain the explicit venue cooccurrence frequency statistics of mobility data, or characterizes the semantics of locations by directly matching the POI information to the location. In this paper, we propose a SEmantic-aware and Memory-Efficient scheme (SEME) for inferring social relationships from private vehicle mobility data. We determine the probability distribution of the visit purpose for each stopover location in vehicle trajectories by a probabilistic generative model with a latent variable of semantic feature vectors that embeds the semantic information, time context, and correlations. Labeling the trajectories with visit purposes, we derive a mobility feature vector for each driver with a feature learning model. Based on the mobility feature vectors, the similarity score that indicates the social connection strength can be pairwise-computed with an effective measurement, i.e., the cosine similarity. Additionally, for both scalability and computational efficiency, we convert the large-scale similarity calculation to an extended version of a maximum inner-product search problem and derive the closed-form solution of binary codes which is used to approximately solve the problem. To evaluate the performance of SEME, we conduct experiments with respect to effectiveness, efficiency, and robustness based on real-world private vehicle trajectories. The evaluation results demonstrate that our scheme improves the inference accuracy and reduces the time cost of similarity calculation.

Relationship Measurement Using Multiple Factors Extracted From Merged Meeting Events

RelationLines

Social Discovery: Exploring the Correlation Among Three-Dimensional Social Relationships.

Mining User Similarity Based on Routine Activities

Factor Graph Model Based User Profile Matching Across Social Networks

Mobility pattern mining in cellular network environment

Visualizing User Characteristics Based on Mobile Device Log Data

Unifying Virtual and Physical Worlds

A Real-Time User Mobility Pattern Modeling and Similarity Measurement for Mobile Social Networks

Who Were You Talking To: Mining Interpersonal Relationships from Cellphone Network Data

Physical Proximity and Online User Behaviour in an Indoor Mobile Social Networking Application

Mining Individual Similarity By Assessing Interactions With Personally Significant Places From Gps Trajectories

GroupMe: Supporting Group Formation with Mobile Sensing and Social Graph Mining.

Relationship Identification Across Heterogeneous Online Social Networks

How Urban Places Are Visited by Social Groups? Evidence from Matrix Factorization on Mobile Phone Data

Drive2friends: Inferring Social Relationships from Individual Vehicle Mobility Data

Functional-Oriented Relationship Strength Estimation: from Online Events to Offline Interactions

Understanding Social Relationship Evolution by Using Real-World Sensing Data

Adequacy of Data for Mining Individual Friendship Pattern from Cellular Phone Call Logs.

A framework for spatial interaction analysis based on large-scale mobile phone data

Social Relationship Inference Over Private Vehicle Mobility Data