大规模符号网络划分的学习驱动型扩展变邻域搜索算法

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘 要：给定一个无向图，符号网络划分问题（signed graph partitioning problem，SGPP）是将节点集合划分为K（K≥2）个互不相交的非空分组，旨在最小化所有位于分组内的负符号边权重之和加上位于分组之间的正符号边权重之和，使网络划分结构尽量趋于平衡。SGPP是NP难问题，在计算机视觉、社交网络分析、生物信息学等实际领域中具有重要应用。（剩余13463字）

试读结束

目录
monitor