Abstract:Recently, increasing numbers of users have adopted microblogging services as their main information source. However, most of them find themselves drowning in the millions of posts produced by other users every day. To cope with this, identifying a set of the most influential people is paramount. Moreover, finding a set of related influential users to expand the coverage of one particular topic is required in real world scenarios. Most of the existing algorithms in this area focus on topology-related methods such as PageRank. These methods mine link structures to find the expected influential rank of users. However, because they ignore the interaction data, these methods turn out to be less effective in social networks. In reality, a variety of topics exist within the information diffusing through the network. Because they have different interests, users play different roles in the diffusion of information related to different topics. As a result, distinguishing influential leaders according to different topics is also worthy of research. In this paper, we propose a multi-topic influence diffusion model (MTID) based on traces acquired from historic information. We decompose the influential scores of users into two parts: the direct influence determined by information propagation along the link structure and indirect influence that extends beyond the restrictions of direct follower relationships. To model the network from a multi-topical viewpoint, we introduce topic pools, each of which represents a particular topic information source. Then, we extract the topic distributions from the traces of tweets, determining the influence propagation probability and content generation probability. In the network, we adopt multiple ground nodes representing topic pools to connect every user through bidirectional links. Based on this multi-topical view of the network, we further introduce the topic-dependent rank (TD-Rank) algorithm to identify the multi-topic influential users. Our algorithm not only effectively overcomes the shortages of PageRank but also effectively produces a measure of topic-related rank. Extensive experiments on a Weibo dataset show that our model is both effective and robust.

Probabilistic Topic and Role Model for Information Diffusion in Social Network.

Topic Diffusion Behavior Tracking in Online Social Network

RAIN: Social Role-Aware Information Diffusion

Predicting Information Diffusion In Social Networks With Users' Social Roles And Topic Interests

An Evolutionary Game Model of Multi-Topics Diffusion in Social Network

Topic Based Information Diffusion Prediction Model with External Trends

Hierarchical Community-Level Information Diffusion Modeling in Social Networks

Modeling Multi-source Information Diffusion: A Graphical Evolutionary Game Approach

Data Driven Modeling of Continuous Time Information Diffusion in Social Networks.

A Data-Based Approach to Discovering Multi-Topic Influential Leaders.

Topic Propagation Prediction Based on Dynamic Probability Model

Product information diffusion model and reasoning process in consumer behavior

Discrete time information diffusion in online social networks: micro and macro perspectives

Analyzing and modeling dynamics of information diffusion in microblogging social network.

SFTRD: A Novel Information Propagation Model in Heterogeneous Networks: Modeling and Restraining Strategy

Modeling Information Diffusion over Social Networks for Temporal Dynamic Prediction

Modeling information diffusion dynamics over social networks

Path Prediction of Information Diffusion Based on a Topic-oriented Relationship Strength Network

Modeling of Information Diffusion in Twitter-Like Social Networks under Information Overload

Reemergence Modeling of Intelligent Information Diffusion in Heterogeneous Social Networks: the Dynamics Perspective

Social Network Rumor Diffusion Predication Based On Equal Responsibility Game Model