Mixed-case community detection problem in social networks: algorithms and analysis

DOI10.1016/J.TCS.2020.12.005zbMath1477.68541OpenAlexW3113373463MaRDI QIDQ2220864

Weili Wu, Wenguo Yang, Jianxiong Guo, Yapu Zhang

Publication date: 25 January 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2020.12.005

zbMATH Keywords

social networksapproximation algorithmscommunity detection

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Approximation algorithms (68W25)

Related Items (1)

Social network analysis and applications: A review of the broad research aspects of social network structure

Cites Work

• Unnamed Item
• Defining and Discovering Communities in Social Networks
• On clusterings
• A Polynomial Algorithm for the k-cut Problem for Fixed k
• Community structure in social and biological networks
• Community Detection and Stochastic Block Models
• Simplex Transformations and the Multiway Cut Problem
• Overlapping community detection in networks
• Approximation Algorithms for Submodular Multiway Partition

This page was built for publication: Mixed-case community detection problem in social networks: algorithms and analysis