社交网络论文Word下载.docx

社交网络论文Word下载.docx

《社交网络论文Word下载.docx》由会员分享，可在线阅读，更多相关《社交网络论文Word下载.docx（45页珍藏版）》请在冰豆网上搜索。

关键词:

社交网络PageRank用户影响力评估社区识别

摘要.................................................................................................................................I

ABSTRACT................................................................................................................III

第1章绪论............……，........................................……“.““二”......................................1

1.1课题背景........................................................................................................……1

1.2课题的提出..........................................................................................................2

1.3课题的研究意义..................................................................................................2

1.4本文组织结构................................................................................................……4

1.5本章小结..............................................................................................................4

第2章社交网络介绍..................................................................................................6

2.1什么是社交网络..................................................................................................6

2.2社交网络的组成元素..........................................................................................6

2.3社交网络理论基础........................……。

....................·

·

……8

2.4社交网络主要研究方向......................................................................................9

2.4.1基础结构研究........................……。

........................................·

……9

2.4.2网络挖掘技术……。

…，.…。

。

二。

..…。

.。

…。

.…。

，二，…，“.……。

...……，·

2.4.3多层次关系的社区挖掘............................................................................10

2.4.4基于社交网络的搜索技术..................................................................……10

2.4.5大规模网络的社区识别.............................................................................11

2.5案例分析.............................................................................................................11

2.5.1“校内网”数据采集................................................................................12

2.5.2数据的基本分析.................................................·

..·

……16

2.6本章小结...................................................……。

..............……。

.......................……17

第3章基于星状子图结构的社区识别算法............................................................19

3.1相关工作............................................................................................................20

3.1.1主要研究方法...................................……。

...·

……20

3.1.2CNM剖分算法简介....................................................................................21

3.2社交网络中的星状子图结构............................................................................22

3.3基于星状子图结构的识别算法........................................................................23

3.3.1中心节点的识别........................................................................................24

3.3.2中心节点的合并........................................................................................24

3.3.3旁节点的聚合............................................................................................25

3.4识别算法相关问题分析....................................................................................26

3.4.1社区规模及数量的控制............................................................................26

3.4.2即时最短路径的计算方法........................................................................28

3.4.3旁节点的聚合顺序....................................................................................28

3.4.4旁节点聚合方法的改进............................................................................29

3.5算法复杂度分析..................……。

.........................................……。

.................……29

3.5.1中心节点选取过程的复杂度分析............................................................29

3.5.2中心节点合并过程的复杂度分析............................................................29

3.5.3旁节点的聚合过程的复杂度分析............................................................29

3.6实验结果及分析............................……。

.......................................................……30

3.6.1参数分析.......……。

.，…。

、二。

.…，.…、…‘。

.....................……30

3.6.2结果分析................................……。

..................................……，..............……32

3.6.3误差分析。

...............................……。

.......……35

3.6.4改进方案.............……。

............……，.......................................................……36

3.7本章小结............................................................................................................37

第4章基于MARKOV的用户影响力评估模型.....................................................38

4.1PAGERANK算法的介绍.......................................................................................38

4.2个人影响力相关因素.……。

..........................................................................……39

4.3UsERRANK评估模型的建立........................................................................……41

4.4UsERRANK的计算..............................................................................................44

4.4.1马尔可夫链......................................……。

.............................................……44

4.4.2UserRank马尔可夫模型的表示.................................................................45

4.4.3收敛性分析..........................................................................................……47

4.4.4网络规模分析............................................................................................48

4.4.5计算的优化................................................................................................49

4.4.6计算的实现及复杂度分析........................................................................50

4.5实验结果及分析……。

...................................................................................……51

4.5.1准确性分析……。

...............................................................................……。

…51

4.5.2收敛速度分析二。

.........................……。

..……。

.....……。

，…53

4.5.3误差分析....……。

............……。

................……54

4.5.4实验数据产生的误差...................................................……。

4.5.5计算模型的误差........................................……。

.......……，................……55

4.6本章小结......................................................................................................……56

第5章总结与展望....................................................................................................57

5.1本论文的主要工作............................................................................................57

5.2本论文的主要贡献以及创新点........................................................................57

5.3进一步的研究工作...……。

...............……。

................……58

致谢......……“........................................……”..........................................................……60

参考文献..............................................……”...........……。

..................................……”.…61

图目录

图2-1XiaoneiBrowserHttpClientImpl的实现.........................……。

.............……13

图2-2UserParser的实现..............................................................................……14

图2-3数据库表结构图...........................................……，.............................……15

图2-4用户好友数量统计表，...……。

............................................................……16

图2-5用户的浙大好友数量统计表.................................................................17

图3-1一个典型的社交网络结构图........................................................……。

二23

图3-2简单的社交网络.....................................................................................27

图3-3中心节点祸合度△值得定量分析................................................……。

二31

图3-4距离参数统计表..........……，..............................................................……32

图3-5社区识别效果统计图.............................................................................33

图3-6不同星状子图的识别效果分析.............................................................34

图3-7Hub网络结构图.......................................................................................36

图3-8旁节点聚合的特例情况.........................................................................36

图4-1简单的网络.............................................................................................39

图4-2网络一.....................................................................................................40

图4-3网络二.....................................................................................................40

图4-4无向网络.................................................................................................46

图4-5概率方向模型.........................................................................................46

图4-6实验结果对比..........................................................................................52

图4-7用户UR值与期望值对比.......................................................................53

图4-8UserRank算法收敛速度统计图二。

......