基于种子节点扩展的重叠社区发现方法的研究

目录

第一个书签之前

摘要

ABSTRACT

插图索引

表格索引

符号对照表

缩略语对照表

第一章绪论

1.1研究背景

1.2研究意义

1.3研究内容与创新点

1.4文章组织架构

第二章相关理论及研究现状

2.1网络的图表示

2.2社区相关概念及定义

2.2.1子图的概念

2.2.2社区经典理论

2.2.3当代社区理论

2.3社区发现准则

2.3.1Girvan和Newman社区发现准则

2.3.2LFR社区发现准则

2.4社区发现研究现状

2.4.1社区可检测性研究现状

2.4.2社区发现算法研究现状

第三章基于SBM的社区可检测性方法

3.1引言

3.2基于随机块模型（SBM）的社区可检测性研究

3.2.1随机块模型SBM对网络建模

3.2.2贝叶斯推论应用于随机块模型

3.2.3BP算法进行近似线性计算

3.3实验结果

3.3.1实验评价标准

3.3.2实验结果分析

3.4本章小结

第四章基于种子节点扩展的重叠社区发现算法

4.1引言

4.2相关内容

4.2.1LFM算法和适应度函数

4.2.2社区传导率

4.2.3PPR(personalize pagerank)算法

4.3基于种子扩展的重叠社区发现算法

4.3.1OCDSE算法基本流程

4.3.2算法详细描述

4.4算法复杂度分析和对比

4.5实验结果

4.5.1数据集

4.5.2实验结果分析

4.6本章小结

第五章总结与展望

参考文献

致谢

作者简介

1.基本情况

2.教育背景

3.攻读硕士学位期间的研究成果

3.1申请（授权）专利

3.2参与科研项目及获奖