paper-with-me

홈 › Papers

Clustering via Content-Augmented Stochastic Blockmodels

2015-05-25 · J. Massey Cashore, Xiaoting Zhao, Alexander A. Alemi, Yujia Liu, Peter I. Frazier

Much of the data being created on the web contains interactions between users and items. Stochastic blockmodels, and other methods for community detection and clustering of bipartite graphs, can infer latent user communities and latent item clusters from this interaction data. These methods, however, typically ignore the items' contents and the information they provide about item clusters, despite the tendency of items in the same latent cluster to share commonalities in content. We introduce content-augmented stochastic blockmodels (CASB), which use item content together with user-item interaction data to enhance the user communities and item clusters learned. Comparisons to several state-of-the-art benchmark methods, on datasets arising from scientists interacting with scientific articles, show that content-augmented stochastic blockmodels provide highly accurate clusters with respect to metrics representative of the underlying community structure.

📄 PDF Abstract BibTeX arXiv:1505.06538

Code (0)

등록된 구현이 없습니다.

Tasks

ArticlesClusteringCommunity Detection

Similar Papers 제목 키워드 기반

How Many Communities Are There?

2014-12-04 · Diego Franco Saldana, Yi Yu, Yang Feng

Stochastic blockmodels and variants thereof are among the most widely used approaches to community detection for social networks and relational data. A stochastic blockmodel partitions the nodes of a network into disjoin…

ClusteringCommunity DetectionModel Selection

Graphons, mergeons, and so on!

2016-07-06 · NeurIPS 2016 12 · Justin Eldridge, Mikhail Belkin, Yusu Wang

In this work we develop a theory of hierarchical clustering for graphs. Our modeling assumption is that graphs are sampled from a graphon, which is a powerful and general model for generating graphs and analyzing large n…

ClusteringGraph Clustering

The Consistency of Common Neighbors for Link Prediction in Stochastic Blockmodels

2015-12-01 · NeurIPS 2015 12 · Purnamrita Sarkar, Deepayan Chakrabarti, Peter J. Bickel

Link prediction and clustering are key problems for network-structureddata. While spectral clustering has strong theoretical guaranteesunder the popular stochastic blockmodel formulation of networks, itcan be expensive f…

ClusteringLink Prediction

Role of normalization in spectral clustering for stochastic blockmodels

2013-10-05 · Purnamrita Sarkar, Peter J. Bickel

Spectral clustering is a technique that clusters elements using the top few eigenvectors of their (possibly normalized) similarity matrix. The quality of spectral clustering is closely tied to the convergence properties …

Clustering

Stochastic Blockmodels with Edge Information

2019-04-03 · Guy W. Cole, Sinead A. Williamson

Stochastic blockmodels allow us to represent networks in terms of a latent community structure, often yielding intuitions about the underlying social structure. Typically, this structure is inferred based only on a binar…