基于Fast-Newman算法的网络社团结构分解.docx

B007青岛科技大学第八届“校长杯”数学知识竞赛暨2013年全国研究生、大学生数学建模竞赛选拔赛评阅专用页评阅记录：目录一摘要2二问题的提出4三问题的分析5四基本理论与算法思想64.1复杂网络的基本概念与性质64.1.1真实网络的图表示64.1.2度分布64.1.3网络的平均最短路径和顶点的介数64.1.4网络的簇系数74.2复杂网络社团结构定义84.3GN算法与Fast-Newman算法94.3.1 GN算法94.3.2 Fast-Newman算法10五建模过程115.1问题一115.1.1第一题第1个网络115.1.2第一题第2个网络135.2.3第一题第3个网络145.2 问题215六模型的评价与改进16七参考文献1714青岛科技大学第八届“校长杯”数学知识竞赛暨2013年全国研究生、大学生数学建模竞赛选拔赛题目基于Fast-Newman算法的网络社团结构分解一摘要社团结构是复杂网络的一个极其重要的特性，网络社团结构分解在