Abstract:With the increasing of requirements from many aspects, various queries and analyses arise focusing on social network. Time is a common and necessary dimension in various types of social networks. Social networks with time information are called temporal social networks, in which time information can be the time when a user sends message to another user. Keywords search in temporal social networks consists of finding relationships between a group users that has a set of query labels and is valid within the query time interval. It provides assistance in social network analysis, classification of social network users, community detection, etc. However, the existing methods have limitations in solving temporal social network keyword search problems. We propose a basic algorithm, the discrete timestamp algorithm, with the intention of turning the problem into a traditional keyword search on social networks. We also propose an approximative algorithm based on the discrete timestamp algorithm, but it still suffers from the traditional algorithms’ low efficiency. To further improve the performance, we propose a new algorithm based on dynamic programming to solve the keyword search in temporal social network. The main idea is to extend a vertex into a solution by edge-growth operation and tree-merger operation. We also propose two powerful pruning techniques to reduce the intermediate results during the extension. Additionally, all of the algorithms we proposed are capable of handling a variety of ranking functions, and all of them can be made to conform to top-N keyword querying. The efficiency and effectiveness of the proposed algorithms are verified through extensive empirical studies.

Discovering Key Nodes in a Temporal Social Network

Signed-PageRank: an Efficient Influence Maximization Framework for Signed Social Networks.

Temporal Information Gathering Process for Node Ranking in Time-Varying Networks.

Identifying Vital Nodes On Temporal Networks: An Edge-Based K-Shell Decomposition

Ranking The Key Nodes With Temporal Degree Deviation Centrality On Complex Networks

Identification Methods of Vital Nodes on Temporal Networks

Identifying critical nodes in temporal networks by network embedding.

A Node-Embedding-based Influence Maximization Algorithm in Temporal Network

An Efficient Keywords Search in Temporal Social Networks.

Important Nodes Mining Based on a Novel Personalized Temporal Motif Pagerank Algorithm in Temporal Networks

Critical Node Detection in Temporal Social Networks, Based on Global and Semi-local Centrality Measures

The Research on the Algorithm of Key Nodes Detection in Social Network

Predicting Critical Nodes in Temporal Networks by Dynamic Graph Convolutional Networks

Method For Detecting Nodes Influence Who Occupy Structural Holes In Temporal Network

An In-Depth Study on Key Nodes in Social Networks.

Temporal Neighborhood Change Centrality for Important Node Identification in Temporal Networks.

Efficient approach for selecting key users in large-scale social networks

Sentinel Nodes Identification for Infectious Disease Surveillance on Temporal Social Networks.

Discovering Top-k Structural Hole Spanners in Dynamic Networks

Tracking Influential Nodes in Time-Decaying Dynamic Interaction Networks

Disseminating Real-Time Messages In Opportunistic Mobile Social Networks: A Ranking Perspective