Learning Mixed Membership Community Models in Social Tagging Networks through Tensor Methods

03/16/2015
by   Anima Anandkumar, et al.
0

Community detection in graphs has been extensively studied both in theory and in applications. However, detecting communities in hypergraphs is more challenging. In this paper, we propose a tensor decomposition approach for guaranteed learning of communities in a special class of hypergraphs modeling social tagging systems or folksonomies. A folksonomy is a tripartite 3-uniform hypergraph consisting of (user, tag, resource) hyperedges. We posit a probabilistic mixed membership community model, and prove that the tensor method consistently learns the communities under efficient sample complexity and separation requirements.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/12/2013

A Tensor Approach to Learning Mixed Membership Community Models

Community detection is the task of detecting hidden communities from obs...
research
04/16/2018

Community Member Retrieval on Social Media using Textual Information

This paper addresses the problem of community membership detection using...
research
02/25/2017

Efficient Learning of Mixed Membership Models

We present an efficient algorithm for learning mixed membership models w...
research
03/30/2022

Co-Membership-based Generic Anomalous Communities Detection

Nowadays, detecting anomalous communities in networks is an essential ta...
research
10/07/2021

AS-Level BGP Community Usage Classification

BGP communities are a popular mechanism used by network operators for tr...
research
06/02/2018

Multiplex Communities and the Emergence of International Conflict

Recent advances in community detection reveal new insights into multiple...
research
12/07/2020

Mixed-SCORE+ for mixed membership community detection

Mixed-SCORE is a recent approach for mixed membership community detectio...

Please sign up or login with your details

Forgot password? Click here to reset