复杂网络聚类算法在用户行为演化中的应用模型.docxVIP

复杂网络聚类算法在用户行为演化中的应用模型

目录

内容概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

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

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

1.3核心概念界定．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

1.3.1复杂网络理论概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

1.3.2用户行为模式分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

1.3.3聚类分析基本原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

1.4研究目标与内容．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

1.5技术路线与研究方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

1.6论文结构安排．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

相关理论与技术基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24

2.1复杂网络模型构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

2.1.1网络拓扑结构表示．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

2.1.2节点与边属性定义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

2.2用户行为数据表征．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．35

2.2.1数据来源与类型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

2.2.2行为向量化方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．39

2.3用户交互网络构建方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

2.3.1相似度度量机制．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

2.3.2网络生成策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．45

2.4主要聚类算法介绍．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．50

2.4.1基于划分的聚类技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．55

2.4.2基于层次的聚类模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．56

2.4.3基于密度的聚类方案．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．60

2.4.4基于谱的聚类思想．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．62

2.5用户行为演化分析方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．66

2.5.1演化趋势识别．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．68

2.5.2群体行为模式变化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．69

基于复杂网络的用户行为演化模型设计．．．．．．．．．．．．．．．．．．．．．73

3.1模型整体框架构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．74

3.2用户交互网络表示与优化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．76

3.3基于聚类算法的社群识别．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．78

3.3.1聚类算法选择依据．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．83

3.3.2聚类参数配置策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．86

3.4用户群体特征提取．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．90

3.5用户行为演化轨迹刻画．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．94

模型实现与实验评估．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．96

4.1实验数据集选取与预处理．．．．．．．．．．．．．．．．．．．．