社交网络分析中的高效数据挖掘算法研究.docxVIP

社交网络分析中的高效数据挖掘算法研究

目录

内容简述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

1.1研究背景与意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.2国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

1.3研究内容与目标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

1.4技术路线与方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

社交网络分析理论基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

2.1社交网络基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

2.1.1网络图模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

2.1.2节点与边．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

2.2关键指标与度量．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

2.2.1中心性度量．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

2.2.2紧密性度量．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24

2.2.3网络直径与平均路径长度．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

2.3社交网络数据特性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

社交网络数据预处理技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

3.1数据采集与来源．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

3.2数据清洗与规范化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

3.2.1缺失值处理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

3.2.2异常值检测．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．35

3.3数据转换与特征工程．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．42

3.3.1图结构特征提取．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

3.3.2属性信息融合．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．45

基于网络嵌入的高效算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

4.1网络嵌入技术概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．49

4.2常见网络嵌入模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．50

4.2.1基于相似性的嵌入方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．55

4.2.2基于深度学习的嵌入方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．56

4.3嵌入模型在节点分类中的应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．59

4.4嵌入模型在链接预测中的应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．60

基于图挖掘的优化算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．66

5.1图挖掘算法概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．67

5.2中心性计算优化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．69

高效数据挖掘算法性能评估．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．71

6.1评估指标体系构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．72

6.2实验数据集与设置．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．74

6.3算法性能对比分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．77

案例研究与应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．80

7.1案例一．．．．．．．．．．．．．．．．．．．．．．．．．．．．．