The Joint Inference of Topic Diffusion and Evolution in Social Communities

  title={The Joint Inference of Topic Diffusion and Evolution in Social Communities},
  author={Cindy Xide Lin and Qiaozhu Mei and Jiawei Han and Yunliang Jiang and Marina Danilevsky},
  journal={2011 IEEE 11th International Conference on Data Mining},
The prevalence of Web 2.0 techniques has led to the boom of various online communities, where topics spread ubiquitously among user-generated documents. Working together with this diffusion process is the evolution of topic content, where novel contents are introduced by documents which adopt the topic. Unlike explicit user behavior (e.g., buying a DVD), both the diffusion paths and the evolutionary process of a topic are implicit, making their discovery challenging. In this paper, we track the… 

Figures and Tables from this paper

Modeling individual topic-specific behavior and influence backbone networks in social media

It is demonstrated that user genotypes remain invariant within a topic by adopting them for classification of new information spread in large-scale real networks, and that knowledge of user genotype and influence backbones allows for the design of effective strategies for latency minimization of topic-specific information spread.

Topic-aware social influence propagation models

Novel topic-aware influence-driven propagation models that are more accurate in describing real-world cascades than the standard (i.e., topic-blind) propagation models studied in the literature are introduced.

Measuring the Influence from User-Generated Content to News via Cross-dependence Topic Modeling

This paper proposes a cross-dependence temporal topic model (CDTTM) for topic extraction, employs a hybrid method to discover short and long term influence links across streams, and introduces four measures to quantify how the unique topics from one stream affect or influence the generation of the other stream.

Topic evolution based on the probabilistic topic model: a review

This paper reviews notable research on topic evolution based on the probabilistic topic model from multiple aspects over the past decade and describes applications of the topic evolution model and attempts to summarize model generalization performance evaluation and topic evolution evaluation methods.

Modeling Topic Evolution in Social Media Short Texts

The model uses the recurrent Chinese restaurant process as the prior distribution of topic proportions and combines it with word co-occurrence modeling to construct a topic evolution model which is suitable for social media short texts.

TM-LDA: efficient online modeling of latent topic transitions in social media

Temporal-LDA significantly outperforms state-of-the-art static LDA models for estimating the topic distribution of new documents over time and is able to highlight interesting variations of common topic transitions, such as the differences in the work-life rhythm of cities, and factors associated with area-specific problems and complaints.

A Collaborative Filtering Model for Personalized Retweeting Prediction

This paper borrows matrix factorization model from recommender system to predict users’ behaviors of retweeting in social media and shows that the proposed model achieves desirable performance in characterizingUsers’ retweeting behaviors and predicting topic diffusion in socialMedia.

A local context‐aware LDA model for topic modeling in a document network

This paper introduces a novel Local Context‐Aware LDA Model (LC‐LDA), which is capable of observing a local context comprising a rich collection of documents that may directly or indirectly influence the topic distributions of a target document.

Topic-Based Influence Computation in Social Networks Under Resource Constraints

This paper proposes an algorithm to probe the relationships as well as posts of a limited number of users during each probing period, based on the influence trends and activities of the users, and employs PageRank as the metric for influence computation.

History Path Reconstruction Analysis of Topic Diffusion on Microblog

A score-based propagated model is proposed to obtain the information source node in a back propagation way with considering the influence of time, social relationship and text similarity to reconstruct the propagation process of a topic.



PET: a statistical model for popular events tracking in social communities

This paper formally defines the problem of popular event tracking in online communities (PET) and proposes a novel statistical method that models the the popularity of events over time, taking into consideration the burstiness of user interest, information diffusion on the network structure, and the evolution of textual topics.

iTopicModel: Information Network-Integrated Topic Modeling

A novel topic modeling framework is proposed, which builds a unified generative topic model that is able to consider both text and structure information for documents, and a graphical model is proposed to describe the generative model.

Topic modeling with network regularization

A novel solution to the problem of topic modeling with network structure (TMN) is proposed, which regularizes a statistical topic model with a harmonic regularizer based on a graph structure in the data.

Inferring Networks of Diffusion and Influence

This work develops an efficient approximation algorithm that scales to large datasets and finds provably near-optimal networks for tracing paths of diffusion and influence through networks and inferring the networks over which contagions propagate.

Learning influence probabilities in social networks

This paper proposes models and algorithms for learning the model parameters and for testing the learned models to make predictions, and develops techniques for predicting the time by which a user may be expected to perform an action.

Selecting Information Diffusion Models over Social Networks for Behavioral Analysis

This work investigates how well different information diffusion models can explain observation data by learning their parameters and discusses which model is better suited to which topic and applies these methods to behavioral analysis of topic propagation.

Group formation in large social networks: membership, growth, and evolution

It is found that the propensity of individuals to join communities, and of communities to grow rapidly, depends in subtle ways on the underlying network structure, and decision-tree techniques are used to identify the most significant structural determinants of these properties.

Modeling hidden topics on document manifold

This paper proposes a novel algorithm called Laplacian Probabilistic Latent Semantic Indexing (LapPLSI) for topic modeling, which models the document space as a submanifold embedded in the ambient space and directly performs the topic modeling on this document manifold in question.

Learning information diffusion process on the web

Results show that LIDPW does benefit users to monitor the information diffusion process of a specific topic, and aid them to discover the diffusion start and diffusion center of the topic.

Information diffusion through blogspace

A macroscopic characterization of topic propagation through the authors' corpus is presented, formalizing the notion of long-running "chatter" topics consisting recursively of "spike" topics generated by outside world events, or more rarely, by resonances within the community.