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

DOI10.1016/J.TCS.2020.12.005MaRDI QIDQ2220864zbMATH OpenOpenAlexFDO

Authors Yapu Zhang, Jianxiong Guo, Wenguo Yang, Weili Wu

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

approximation algorithmscommunity detectionsocial networks

Mathematics Subject Classification ID

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

Recommendations

• The maximum community partition problem in networks
• Weighted modularity optimization for crisp and fuzzy community detection in large-scale networks
• A new multiobjective evolutionary algorithm for community detection in dynamic complex networks
• Hybrid self-adaptive algorithm for community detection in complex networks
• Community detection in dynamic social networks based on multiobjective immune algorithm

Cites work

• A Polynomial Algorithm for the k-cut Problem for Fixed k
• Approximation Algorithms for Submodular Multiway Partition
• Community detection and stochastic block models: recent developments
• Community structure in social and biological networks
• Defining and discovering communities in social networks
• scientific article; zbMATH DE number 1775387 (Why is no real title available?)
• On clusterings: good, bad and spectral
• Overlapping community detection in networks
• Simplex transformations and the multiway cut problem

Cited in

(1)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2220864)