完全符号图相关聚类问题最优解空间数据集2020

数据集概述

该数据集为《Multiplicity and Diversity: Analyzing the Optimal Solution Space of the Correlation Clustering Problem on Complete Signed Graphs》一文的实验数据,包含论文图表文件、输入符号网络、最优解及评估文件,用于研究完全符号图相关聚类问题的最优解空间特征。

文件详解

  • 图表文件:
  • Figure1.zip:展示小型网络存在多个不同最优解的图片
  • Figure2.zip:展示同一网络最优解在分区层面相似度差异的图片
  • Figure4_All Results.zip:按l0值分类的所有实验结果图,含失衡百分比、错位比例与图阶的关系图
  • workflow.pdf:论文方法学工作流程文档
  • Syrian network With All Solutions.pdf:叙利亚网络及其最优解的可视化文档
  • 输入符号网络:
  • Input Signed Networks.tar.gz:包含按节点数(n)、初始模块数(l0)、错位链接比例(qm)分层组织的完全符号网络文件,格式有GraphML、Pajek NET及.G
  • 最优解文件:
  • All Partitions Results.tar.gz:按网络参数分层组织的最优解文件,以membership.txt存储分区结果
  • 评估文件:
  • Evaluation Results.tar.gz:包含kmedoids最优聚类结果、核心部分比例、执行时间、失衡情况、解数量的CSV评估文件

适用场景

  • 复杂网络分析:研究完全符号图的聚类最优解空间特征
  • 算法验证:验证相关聚类问题精确求解算法的性能与结果多样性
  • 可视化研究:分析符号网络最优解的分区相似度与差异的可视化方法
  • 网络生成模型应用:基于随机模型生成的符号网络开展聚类问题研究
packageimg

数据与资源

附加信息

字段
作者 Maxj
版本 1
数据集大小 131.73 MiB
最后更新 2025年12月22日
创建于 2025年12月22日
声明 当前数据集部分源数据来源于公开互联网,如果有侵权,请24小时联系删除(400-600-6816)。