home.social

#community-detection — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #community-detection, aggregated by home.social.

fetched live
  1. 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.

    doi.org/10.1371/journal.pcsy.0

    #clustering
    #communitydetection

  2. 📢 📢 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." arxiv.org/pdf/2302.14698
    Joint work w/ Mahdi Mostajabdaveh (Huawei) and Hriday Chheda (U Toronto)
    Please repost🔃 #NetworkScience #Algorithms #Optimization #CommunityDetection #MachineLearning #OperationsResearch