Topic modeling with network regularization

Authors:
Qiaozhu Mei;Deng Cai;Duo Zhang;ChengXiang Zhai
Affiliations:
University of Illinois at Urbana-Champaign, Urbana, IL, USA;University of Illinois at Urbana-Champaign, Urbana, IL, USA;University of Illinois at Urbana-Champaign, Urbana, IL, USA;University of Illinois at Urbana-Champaign, Urbana, IL, USA
Venue:
Proceedings of the 17th international conference on World Wide Web
Year:
2008

Citing 25
Cited 71

Spectral K-way ratio-cut partitioning and clustering

DAC '93 Proceedings of the 30th international Design Automation Conference
A view of the EM algorithm that justifies incremental, sparse, and other variants

Proceedings of the NATO Advanced Study Institute on Learning in graphical models
Probabilistic latent semantic indexing

Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval
Trawling the Web for emerging cyber-communities

WWW '99 Proceedings of the eighth international conference on World Wide Web
The small-world phenomenon: an algorithmic perspective

STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Normalized Cuts and Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Laplacian Eigenmaps for dimensionality reduction and data representation

Neural Computation
Latent dirichlet allocation

The Journal of Machine Learning Research
Information diffusion through blogspace

Proceedings of the 13th international conference on World Wide Web
Probabilistic author-topic models for information discovery

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
A cross-collection mixture model for comparative text mining

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
The author-topic model for authors and documents

UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
Graphs over time: densification laws, shrinking diameters and possible explanations

Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Multi-way distributional clustering via pairwise interactions

ICML '05 Proceedings of the 22nd international conference on Machine learning
Harmonic mixtures: combining mixture models and graph-based methods for inductive and scalable semi-supervised learning

ICML '05 Proceedings of the 22nd international conference on Machine learning
Probabilistic models for discovering e-communities

Proceedings of the 15th international conference on World Wide Web
A probabilistic approach to spatiotemporal theme pattern mining on weblogs

Proceedings of the 15th international conference on World Wide Web
Pachinko allocation: DAG-structured mixture models of topic correlations

ICML '06 Proceedings of the 23rd international conference on Machine learning
Spectral clustering for multi-type relational data

ICML '06 Proceedings of the 23rd international conference on Machine learning
Group formation in large social networks: membership, growth, and evolution

Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Topics over time: a non-Markov continuous-time model of topical trends

Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
A mixture model for contextual text mining

Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Topic evolution and social interactions: how authors effect research

CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Topic and role discovery in social networks

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Adjusting mixture weights of gaussian mixture model via regularized probabilistic latent semantic analysis

PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining

Mining multi-faceted overviews of arbitrary topics in a text collection

Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Probabilistic polyadic factorization and its application to personalized recommendation

Proceedings of the 17th ACM conference on Information and knowledge management
Effective latent space graph-based re-ranking model with global consistency

Proceedings of the Second ACM International Conference on Web Search and Data Mining
What makes conversations interesting?: themes, participants and consequences of conversations in online social media

Proceedings of the 18th international conference on World wide web
Topic-Level Random Walk through Probabilistic Model

APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Probabilistic dyadic data analysis with local and global consistency

ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Topic-link LDA: joint models of topic and author community

ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Connections between the lines: augmenting social networks with text

Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
A generalized Co-HITS algorithm and its application to bipartite graphs

Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Social influence analysis in large-scale networks

Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Named entity mining from click-through data using weakly supervised latent dirichlet allocation

Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
HTM: a topic model for hypertexts

EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Semi-supervised topic modeling for image annotation

MM '09 Proceedings of the 17th ACM international conference on Multimedia
Generating location overviews with images and tags by mining user-generated travelogues

MM '09 Proceedings of the 17th ACM international conference on Multimedia
Detecting topic evolution in scientific literature: how can citations help?

Proceedings of the 18th ACM conference on Information and knowledge management
What's behind topic formation and development: a perspective of community core groups

Proceedings of the 18th ACM conference on Information and knowledge management
iOLAP: A framework for analyzing the internet, social networks, and other networked data

IEEE Transactions on Multimedia - Special section on communities and media computing
Towards ontology learning from folksonomies

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Equip tourists with knowledge mined from travelogues

Proceedings of the 19th international conference on World wide web
Exploiting social context for review quality prediction

Proceedings of the 19th international conference on World wide web
DASA: Dissatisfaction-oriented Advertising based on Sentiment Analysis

Expert Systems with Applications: An International Journal
Modeling the evolution of associated data

Data & Knowledge Engineering
PET: a statistical model for popular events tracking in social communities

Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Cross-lingual latent topic extraction

ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
A topical link model for community discovery in textual interaction graph

CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Topic models conditioned on relations

ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
Variational inference with graph regularization for image annotation

ACM Transactions on Intelligent Systems and Technology (TIST)
Recommender systems with social regularization

Proceedings of the fourth ACM international conference on Web search and data mining
Summarizing tourist destinations by mining user-generated travelogues and photos

Computer Vision and Image Understanding
Citation author topic model in expert search

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Hierarchical topic-based communities construction for authors in a literature database

IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part II
Geographical topic discovery and comparison

Proceedings of the 20th international conference on World wide web
The web of topics: discovering the topology of topic evolution in a corpus

Proceedings of the 20th international conference on World wide web
Investigating task performance of probabilistic topic models: an empirical study of PLSA and LDA

Information Retrieval
Modeling reciprocity in social interactions with probabilistic latent space models

Natural Language Engineering
Mining topics on participations for community discovery

Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Probabilistic topic models with biased propagation on heterogeneous information networks

Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Locally discriminative topic modeling

Pattern Recognition
Group Profiling for Understanding Social Structures

ACM Transactions on Intelligent Systems and Technology (TIST)
Intent-aware query similarity

Proceedings of the 20th ACM international conference on Information and knowledge management
A language model approach to capture commercial intent and information relevance for sponsored search

Proceedings of the 20th ACM international conference on Information and knowledge management
Relation strength-aware clustering of heterogeneous information networks with incomplete attributes

Proceedings of the VLDB Endowment
Semantic topic models: combining word distributional statistics and dictionary definitions

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Document hierarchies from text and links

Proceedings of the 21st international conference on World Wide Web
Large scale microblog mining using distributed MB-LDA

Proceedings of the 21st international conference companion on World Wide Web
Modeling and exploiting heterogeneous bibliographic networks for expertise ranking

Proceedings of the 12th ACM/IEEE-CS joint conference on Digital Libraries
A probabilistic graphical model for topic and preference discovery on social media

Neurocomputing
RankCompete: Simultaneous ranking and clustering of information networks

Neurocomputing
Latent Community Topic Analysis: Integration of Community Discovery with Topic Modeling

ACM Transactions on Intelligent Systems and Technology (TIST)
The contextual focused topic model

Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Mining contentions from discussions and debates

Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Latent association analysis of document pairs

Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Social-network analysis using topic models

SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Topic-driven reader comments summarization

Proceedings of the 21st ACM international conference on Information and knowledge management
Document-topic hierarchies from document graphs

Proceedings of the 21st ACM international conference on Information and knowledge management
Mining competitive relationships by learning across heterogeneous networks

Proceedings of the 21st ACM international conference on Information and knowledge management
User community discovery from multi-relational networks

Decision Support Systems
Early and Late Fusion Methods for the Automatic Creation of Twitter Lists

ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
User Features and Social Networks for Topic Modeling in Online Social Media

ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Incorporating popularity in topic models for social network analysis

Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
One theme in all views: modeling consensus topics in multiple contexts

Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
AMETHYST: a system for mining and exploring topical hierarchies of heterogeneous data

Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
TopRec: domain-specific recommendation through community topic mining in social network

Proceedings of the 22nd international conference on World Wide Web
Feeding the second screen: semantic linking based on subtitles

Proceedings of the 10th Conference on Open Research Areas in Information Retrieval
Academic network analysis: a joint topic modeling approach

Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Discovering coherent topics using general knowledge

Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Originator or propagator?: incorporating social role theory into topic models for twitter content analysis

Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Regularized Semi-Supervised Latent Dirichlet Allocation for visual concept learning

Neurocomputing
LSA-PTM: a propagation-based topic model using latent semantic analysis on heterogeneous information networks

WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Discovering different types of topics: factored topic models

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Non-negative multiple matrix factorization

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we formally define the problem of topic modeling with network structure (TMN). We propose a novel solution to this problem, which regularizes a statistical topic model with a harmonic regularizer based on a graph structure in the data. The proposed method bridges topic modeling and social network analysis, which leverages the power of both statistical topic models and discrete regularization. The output of this model well summarizes topics in text, maps a topic on the network, and discovers topical communities. With concrete selection of a topic model and a graph-based regularizer, our model can be applied to text mining problems such as author-topic analysis, community discovery, and spatial text mining. Empirical experiments on two different genres of data show that our approach is effective, which improves text-oriented methods as well as network-oriented methods. The proposed model is general; it can be applied to any text collections with a mixture of topics and an associated network structure.