论文部分内容阅读
类匿名是一种典型的社交网数据发布隐私保护方案，其基础工作是图聚类.图聚类为一类NP难的组合优化问题，便于使用搜索优化算法.现有图聚类匿名方法缺少此类启发式搜索算法.为此，研究一种利用遗传算法实现的图聚类匿名方法，利用贪心法进行结点聚类预划分，以构造初始种群；依据关系拟合理论建立个体适应度函数；根据个体编码特点，分别提出一种多点错位的交叉算子和基因位交换的变异算子.图聚类模型综合考虑了结点的结构和属性信息，而遗传算法的全局化搜索优化能力保障了图聚类质量，因此，该方法具有较强的隐私保护性.实验表明了该方法在提