首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--一般性问题论文--理论、方法论文--算法理论论文

基于复杂网络结构的社区划分算法研究

摘要第5-6页
abstract第6页
第1章 绪论第9-17页
    1.1 研究背景及意义第9-11页
    1.2 国内外研究现状第11-14页
    1.3 论文主要内容第14页
    1.4 论文组织结构第14-17页
第2章 相关知识及理论第17-29页
    2.1 引言第17页
    2.2 复杂网络第17-22页
        2.2.1 复杂网络的基本概念第17-19页
        2.2.2 复杂网络的基本特性第19-22页
    2.3 社区划分第22-25页
        2.3.1 社区结构第22页
        2.3.2 节点相似性度量方法第22-24页
        2.3.3 社区的评价标准第24-25页
    2.4 社区划分算法第25-27页
        2.4.1 Kernighan-Lin算法第25页
        2.4.2 GN算法第25-26页
        2.4.3 Newman快速算法第26页
        2.4.4 Wu-Huberman算法第26-27页
    2.5 本章小结第27-29页
第3章 基于电阻网络的社区划分算法改进第29-47页
    3.1 问题的提出第29-31页
    3.2 相关定义第31-33页
        3.2.1 电阻网络模型第31页
        3.2.2 电压计算方法第31-33页
    3.3 基于电压均值的社区划分算法第33-39页
        3.3.1 算法描述第34-38页
        3.3.2 算法分析第38-39页
    3.4 基于确定社区个数的社区划分算法第39-45页
        3.4.1 相关定义第39-40页
        3.4.2 获取社区数及核心节点的算法第40-43页
        3.4.3 基于确定社区个数的社区划分算法第43-44页
        3.4.4 算法分析第44-45页
    3.5 本章小结第45-47页
第4章 实验验证与结果分析第47-57页
    4.1 实验环境第47页
    4.2 实验结果评价标准第47-48页
        4.2.1 模块度函数第47-48页
        4.2.2 划分准确率第48页
    4.3 实验数据集第48-51页
        4.3.1 Zachary数据集第49-50页
        4.3.2 Dolphin数据集第50-51页
    4.4 实验结果及分析第51-56页
        4.4.1对比实验1第51-54页
        4.4.2对比实验2第54-56页
    4.5 本章小结第56-57页
结论第57-59页
参考文献第59-65页
攻读硕士学位期间发表的论文和取得的科研成果第65-67页
致谢第67页

论文共67页,点击 下载论文
上一篇:基于改进灰靶决策的女子七项全能排名模型
下一篇:扶贫主体能力建设对云南贫困地区乡村空间生产影响机理研究