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