《复杂网络聚类算法研究.pptVIP

目 录 1.复杂网络聚类方法的研究背景及意义 2.复杂网络聚类方法的研究现状及分析 3.复杂网络聚类所面临的问题 4.我们的工作 5.复杂网络vs时空数据挖掘 1.复杂网络聚类方法的研究背景及意义 1.复杂网络聚类方法的研究背景及意义 1.复杂网络聚类方法的研究背景及意义 应用例子1– 聚类分析 聚类基因网络 聚类新陈代谢网络 聚类蛋白质网络 动态社会网络簇结构分析 基于网络簇结构分析的链接预测 1.复杂网络聚类方法的研究背景及意义（续） 2.复杂网络聚类方法的研究现状及分析 2.1 复杂网络聚类方法的分类 2.2 基于优化的复杂网络聚类算法 2.3 启发式复杂网络聚类算法 2.4 其它网络聚类算法 2.1 复杂网络聚类方法的分类 ? 基于优化的方法将复杂网络聚类问题转化为优化问题，通过最优化预定义的目标函数来计算复杂网络的簇结构。 ? 启发式方法将复杂网络聚类问题转化为预定义启发式规则的设计问题。 ? 除以上两类方法之外，还存在其它类型的复杂网络聚类方法。 2.1 复杂网络聚类方法的分类 2.2 基于优化的复杂网络聚类方法 2.2.1 谱方法 2.2.2 基于局部搜索的复杂网络聚类方法 2.2.3 其它基于优化方法的复