BriefGPT - AI 论文速递
·
An Efficient Local Search Method for Polarized Community Discovery in Signed Networks
💡
原文英文，约100词，阅读约需1分钟。
📝
内容提要
本文研究了签名网络中的极化社区发现，提出了一种基于Frank-Wolfe优化的局部搜索方法，有效识别内部紧密、外部敌对的极化社区。实验结果表明，该方法在质量和计算效率上优于现有最佳方法。
🎯
关键要点
- 本文研究签名网络中的极化社区，旨在应对社交系统中的敌对关系、信任和冲突问题。
- 提出了一种基于Frank-Wolfe优化的局部搜索方法，能够有效识别内部紧密、外部敌对的极化社区。
- 该方法具有可证明的收敛性和良好的计算效率。
- 实验结果表明，该方法在社区发现的质量上优于现有最佳方法，并在计算效率上表现出竞争力。
🏷️
标签
➡️
