#community-detection — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #community-detection, aggregated by home.social.
-
Well-connectedness of communities: Park et al show that many communities detected with standard algorithms are not well-connected: by cutting a few edges, such a community breaks into 2. Remedy by post-processing.
-
📢 📢 New preprint: We investigated the extent to which current heuristic modularity maximization algorithms succeed in returning optimal partitions. Read more➡️"Heuristic Modularity Maximization Algorithms for Community Detection Rarely Return an Optimal Partition or Anything Similar." https://arxiv.org/pdf/2302.14698
Joint work w/ Mahdi Mostajabdaveh (Huawei) and Hriday Chheda (U Toronto)
Please repost🔃 #NetworkScience #Algorithms #Optimization #CommunityDetection #MachineLearning #OperationsResearch