arXiv:2502.02197v1 类型: cross 摘要：在边被标记为正面或负面从而表示友好或敌对互动的有符号网络中，提供了一个自然框架来研究社会系统中的极化、信任和冲突。识别这些网络中的有意义的群体结构对于理解在线讨论、政治分化和信任动态至关重要。关键挑战是识别内部凝聚力较强但外部敌对的群体，同时允许中立或未对齐的节点。在本文中，我们通过识别$k$个大型、密集且大小平衡的极化社区来解决这个问题。我们开发了一种基于Frank-Wolfe优化的方法，从而获得一种具有可证明收敛保证的局部搜索程序。我们的方法既可扩展又高效，在解决方案质量上优于最先进的基线方法，同时在计算效率方面具有竞争力。