社交网络中节点影响力评估方法及其实证研究

《社交网络中节点影响力评估方法及其实证研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、校代石巧輸｝尉巧义聲；Ｉ中图分类号ＵＤＣ硕：ｔ学位论文ＭＡＳＴＥＲＤＩＳＳＥＲＴＡＴＩＯＮ论支颜。向力评估方法及其实证研究目社交网络中节点影（中文）论々爾目ＴｅｃｈｎｉｃａｌａｎｄＥｍｐｉｒｉｃａｌＳｔｕｄｙｏｎ化ｅＭｅ也ｏｄｓｏｆ（英文），．￡ｖａｌｕａｔｉ打ｇＮｏｄｅＩ打ｆｌｕｅｎｃｅｉ打ＳｏｃｉａｌＮｅｔｗｏｒｋ作去巧绝松导肺毛澄映教授申请学位硕壬拾荒単位软件与通信王程学院堂科专＃软件工捏研巧方向服务计算二〇—六年六月独创性

2、声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取衙的研究成果。尽我所知，除了文中特别加ｋ乂标注和致斯的地方外，论文中不包含其他人己经发表戎揉写的研究成果，也不包含为获得江西财经大学或其他教育化构的学位或证书所一使用过的材料．与我同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意．！签名；日期：兴ｆ白，（＇豕肖睐＞气关于论文使用授权的说明本人完全了解江西财经大学有关保留、使用学位论文的规定，恥学校有权保留送交论文的复巧件，允许论文被査巧和借巧ｋ；学校可乂公布论文的全部

3、或部分内叛可ｋ乂采巧巧巧、缩巧或其他复制手段保存论文．（保密的论文在解密后進守此规定）签名；导师签名；赵殘期：目录１绪论Ｉ１．１研究背景与意义１１．２研究内容与目标３４１．３国内外研究现状１．４研究论文的组织结构７２基础理论及方法８２．１社交网络８２．２节点影响为分析８２．３随机游走算法９２．３．１随机游走的原理９２９．３．２随机游走算法实例＇２１１．４典型的节点中ｉＭ生２．４．１度中私性１１２、．４２ＩＩ．紧密度中屯性２

4、、３１２．４．介数中屯性２．日ＳＩＲ传播模型１２３２．６本章小结１３４节点影响力综合评价模型１３．１己有的单属性排序方法１４３．１．１节点度数排序１４３．１．２节点紧密度排序１６３１７．１．３节点介数排序３２１８．优先关系依赖图的构造３．２．１总体技术框架１８３２．２１９．指标序列标准化处理２０３．２．３部分优先关系依赖图的构造３．２３．２４全局优化优先关系矩阵的构造３３２４．基于随机游走的影响力综合排序３４２５．实例分析３２５

5、．４．１评价指标ＳＲ２６３．４．２Ｉ模型模拟结果３．４．３实例结果分析２８Ｉ３．５本章小结２９４实证分析３１４．１３实验设置１４．１．１数３据集１４．．］２参数巧置与实验环境３２４．２实验结果分析３３４．２．１Ａｒｐａ数据集３３４．２．２Ｋａｒａｔｅ数据集３５４．２．３化ＩＢｏｏｋｓ数据集３５４２．４Ａｉｒｌｉｎｅｓ３６．数据集４．２．５Ｅｍａｉｌ数据集３７４．３实验总结３８４．４本章

6、小结３９５总结与展望４０５．１总结４０５．２展望４１参考文献４２附录４５致谢４６ＩＩＣｏｎｔｅｎｔｓ１Ｉｎｔｒｏｄｕｃｔｉｏｎ１１．１民ｅｓｅａｒｃｈ良ａｃｋｇｒｏｕｎｄａｎｄＳｉｇｎｉｆｉｃａｎｃｅ１１．２民ｅｓｅａｒｃｈＣｏｎｔｅｎＯｉ３ｔｓａｎｄｂｅｃｔｖｅｓｊ．ｉｉＯ４］３民ｅｓｅａｒｃｈＰｒｏｇｒｅｓｓｎＤｏｍｅｓｔｃａｎｄｖｅｒｓｅａｓ１．４ＯｒｇａｎｉｚａｔｉｏｎｏｆｔｈｅＴｈｅｓｉｓ７２…………８

7、ＢａｓｉｃＴｈｅｏｄｅｓａｎｄＭｅｔｈｏｄｓ２．１ＳｏｃｉａｌＮｅｔｗｏｒｋ８２．２ＮｏｄｅＩｎｆｌｕｅｎｃｅ８２．３民ａｎｄｏｍＷａｌｋＡｌｇｏｒＵｈｍ９２．ｉｉｉｌ民Ｗｌｋ９．３１ＢａｓｃＰｒｎｃｐｅｏｆａｎｄｏｍａ２．３．２Ｉｌｌｕｓｔｒａｔｉｏｎｏｆ民ａｎｄｏｍＷａｌｋＡｌｇｏｒｉ１：ｈｍ９２．４ＴｙｐｉｃａｌＭｅｔｒｉｃｓｏｆＮｏｄｅＣｅｎｔｒａｌｉｔｙ１１２．４．１ＤｅｇｒｅｅＣｅｎｔｒａｌｉｔｙ１１２．４．２Ｃｌｏｓｅｎｅ

8、ｓｓＣｅｎｔｒａｌｉｔｙ１２２．４．３区ｅｔｗｅｅｎｎｅｓｓＣｅｎｔｒａｌｉｔｙ１２２．５ＳｉＭｌ１３Ｉ民Ｐｒｏｐａ