BriefGPT - AI 论文速递
·
有效的局部搜索方法用于签名网络中的极化社区发现
💡
原文英文，约100词，阅读约需1分钟。
📝
内容提要
本文探讨了通过检测极化社区来解决社交系统中的敌对关系和信任问题，提出了一种基于Frank-Wolfe优化的局部搜索方法，实验结果表明该方法在质量和计算效率上优于现有技术。
🎯
关键要点
- 本文研究了社交系统中的敌对关系、信任和冲突问题。
- 提出了一种基于Frank-Wolfe优化的局部搜索方法。
- 该方法能够识别内部紧密而外部敌对的k个极化社区。
- 方法具有可证明的收敛性和良好的计算效率。
- 实验结果表明该方法在解决质量上优于现有最佳方法。
- 该方法在计算效率上也表现出竞争力。
🏷️
标签
➡️
