Abstract:The rapid expansion of Twitter has attracted worldwide attention. With more than 500 million tweets posted per day, Twitter becomes an invaluable information and knowledge source. Many Twitter related tasks have been studied, such as event extraction, hashtag recommendation, and topic detection. A critical step in understanding and mining information from Twitter is to disambiguate entities in tweets, i.e., tweet entity linking. It is a challenging task because tweets are short, noisy, and fresh. Many tweet-specific signals have been found to solve the tweet entity linking problem, such as user interest, temporal popularity, location information and so on. However, two common weaknesses exist in previous work. First, most proposed models are not flexible and extendable to fit new signals. Second, their scalability is not good enough to handle the large-scale social network like Twitter. In this work, we formalize the tweet entity linking problem into a factor graph model which has shown its effectiveness and efficiency in many other applications. We also propose selective attention over entities to increase the scalability of our model, which brings linear complexity. To adopt the attention mechanism in the factor graph, we propose a new type of nodes called pseudo-variable nodes to solve the asymmetry attention problem caused by the undirected characteristic of the factor graph. We evaluated our model on two different manually annotated tweet datasets. The experimental results show that our model achieves better performance in terms of both effectiveness and efficiency compared with the state-of-the-art approaches.

Node Classification in Social Network Via a Factor Graph Model

Factor Graph Model Based User Profile Matching Across Social Networks

Emotion Detection in Online Social Networks: A Multilabel Learning Approach

Social Community Analysis Via A Factor Graph Model

Multi-Tasking Link Prediction On Coupled Networks Via The Factor Graph Model

Semi-Supervised Tensor Factorization for Node Classification in Complex Social Networks

A Novel Ego-Centered Academic Community Detection Approach Via Factor Graph Model

A Review of Few-Shot and Zero-Shot Learning for Node Classification in Social Networks

Algorithm of Classifying Classes of Social Networks

Using Node Identifiers and Community Prior for Graph-Based Classification

User-Centric Location Prediction in Mobile Social Networks - A Factor Graph Learning Approach.

An on-line sequential learning method in social networks for node classification.

Link Prediction in Social Networks Based on Hypergraph

Concept Lattice Factorization in Social Networks.

Behavior Based Social Dimensions Extraction for Multi-Label Classification.

High-dimensional Factor Analysis for Network-linked Data

An Attention Factor Graph Model for Tweet Entity Linking

NNMLInf: social influence prediction with neural network multi-label classification

Community Attention Network for Semi-supervised Node Classification.

Recommending People to Follow Using Asymmetric Factor Models with Social Graphs

Distinguishing Social Ties In Recommender Systems By Graph-Based Algorithms