Abstract:Social network analysis is a fundamental problem inherent in various applications, which can be handled mainly based on a graph model given in advance. However, it is generally ignored in most existing studies that the social networks may only contain users and no users' connections are explicitly available. Then the connections between users play a considerable role in building the graph, and it is necessary to calculate users' similarities. Traditional methods of user similarity calculation are extensively based on the topics of text content because they can effectively reflect users' interests. Nevertheless, these methods mostly ignore the importance of time series in the texts, where the texts with time series can reveal the activity trends of users in social networks. In this work, we explore a new problem of building a social network graph over text with time series. Our basic idea is that social media users are more similar if they have similar text semantics in similar time sequences. To obtain the semantics of text with time series, we extract topic words of each user from the corresponding text with our proposed Time-Biterm Topic Model (T-BTM), which improves the BTM model by taking the time-topic distribution into account. On this basis, we further propose a novel time series-based graph model with text, called Text with Time series for Graph (TT-Graph) model, which explicitly considers the user similarity and time series similarity. With the TT-Graph model, we propose novel methods for topic detection, community detection, and link prediction in social network analysis. Extensive experiments demonstrate that topic detection, community detection and link prediction can be effectively conducted on the TT-Graph model, and the credibility of our model can be proved.

Online Link Strength Trend Model Based on Content and Topology

TT-graph: A new model for building social network graphs from texts with time series

Influence Of Reciprocal Links In Social Networks

Intelligent Link Prediction Management Based on Community Discovery and User Behavior Preference in Online Social Networks

Enhancing topology adaptation in information-sharing social networks

Not All Links Are Created Equal

A Novel User Preference Prediction Model Based on Local User Interaction Network Topology

Social Recommender Systems Based on Coupling Network Structure Analysis

Hybrid Recommendation Model Based on Social Media and Social Networks

An Evolving Model of Online Bipartite Networks

Top-k Link Recommendation in Social Networks

Link Prediction and Recommendation Across Heterogeneous Social Networks

User Identity Linkage across Social Networks with the Enhancement of Knowledge Graph and Time Decay Function

Modeling Relationship Strength for Link Prediction.

An Adaptive Social Influence Propagation Model Based on Local Network Topology

Anchor Link Prediction Using Topological Information In Social Networks

Discovering Hidden Topical Hubs and Authorities in Online Social Networks

A recommender model based on strong and weak social Ties: A Long-tail distribution perspective

Predicting the topic influence trends in social media with multiple models

A User Adaptive Model for Followee Recommendation on Twitter

Link Prediction with Spatial and Temporal Consistency in Dynamic Networks.