Abstract:Location-Based Social Networks (LBSNs) have been widely used as a primary data source for studying the impact of mobility and social relationships on each other. Traditional approaches manually define features to characterize users' mobility homophily and social proximity, and show that mobility and social features can help friendship and location prediction tasks, respectively. However, these hand-crafted features not only require tedious human efforts, but also are difficult to generalize. Against this background, we propose in this paper LBSN2Vec++, a heterogeneous hypergraph embedding approach designed specifically for LBSN data for automatic feature learning. Specifically, LBSN data intrinsically forms a heterogeneous hypergraph including both user-user homogeneous edges (friendships) and user-time-POI-semantic heterogeneous hyperedges (check-ins). Based on this hypergraph, we first propose a random-walk-with-stay scheme to jointly sample user check-ins and social relationships, and then learn node embeddings from the sampled (hyper)edges by not only preserving the <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="1.395ex" height="1.676ex" style="vertical-align: -0.338ex;" viewBox="0 -576.1 600.5 721.6" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-6E" x="0" y="0"></use></g></svg></span>n-wise node proximity captured by the hyperedges, but also considering embedding space transformation between node domains to fully grasp the complex structural characteristics of the LBSN heterogeneous hypergraph. Using real-world LBSN datasets collected in six cities all over the world, our extensive evaluation shows that LBSN2Vec++ significantly and consistently outperforms both state-of-the-art graph embedding techniques by up to 68 percent and the best-performing hand-crafted features in the literature by up to 70.14 percent on friendship and location prediction tasks.<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"><defs id="MathJax_SVG_glyphs"><path stroke-width="1" id="MJMATHI-6E" d="M21 287Q22 293 24 303T36 341T56 388T89 425T135 442Q171 442 195 424T225 390T231 369Q231 367 232 367L243 378Q304 442 382 442Q436 442 469 415T503 336T465 179T427 52Q427 26 444 26Q450 26 453 27Q482 32 505 65T540 145Q542 153 560 153Q580 153 580 145Q580 144 576 130Q568 101 554 73T508 17T439 -10Q392 -10 371 17T350 73Q350 92 386 193T423 345Q423 404 379 404H374Q288 404 229 303L222 291L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 180T152 343Q153 348 153 366Q153 405 129 405Q91 405 66 305Q60 285 60 284Q58 278 41 278H27Q21 284 21 287Z"></path></defs></svg>

LBSN2Vec++: Heterogeneous Hypergraph Embedding for Location-Based Social Networks

Heterogeneous Graph-Based Joint Representation Learning for Users and POIs in Location-Based Social Network

Multimodal interaction aware embedding for location-based social networks

HMGCL: Heterogeneous Multigraph Contrastive Learning for LBSN Friend Recommendation.

Detecting Profilable and Overlapping Communities with User-Generated Multimedia Contents in Lbsns

Efficient Point-of-Interest Recommendation Services With Heterogenous Hypergraph Embedding

Who is your friend: inferring cross-regional friendship from mobility profiles

Using Multi-Features to Recommend Friends on Location-Based Social Networks

Venue2Vec: an Efficient Embedding Model for Fine-Grained User Location Prediction in Geo-Social Networks.

Efficient Fine-Grained Location Prediction Based on User Mobility Pattern in LBSNs.

Heterogeneous Hypergraph Neural Network for Friend Recommendation with Human Mobility

Inferring Mobility Relationship Via Graph Embedding.

Semantic Annotation for Places in LBSN Through Graph Embedding

Co-occurrence Prediction in a Large Location-Based Social Network.

SHGAE: Social Hypergraph AutoEncoder for Friendship Inference

Vec2link

Friendship Prediction Based on the Fusion of Topology and Geographical Features in LBSN

CIFEF: Combining Implicit and Explicit Features for Friendship Inference in Location-Based Social Networks.

STMG: Spatial-Temporal Mobility Graph for Location Prediction

A Neural Network Approach to Jointly Modeling Social Networks and Mobile Trajectories

An Algorithm For Friendship Prediction On Location-Based Social Networks