在线社交网络的自适应uni64采样方法研究

《在线社交网络的自适应uni64采样方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代码：１００１０学号；化《化义乂緣硕±研究生学位论文题目在命碱船教會达表专业歌钟王游＾研究生聲式私指导教师冰林曰期：＞＾曰／ｉ！年衣月如北京化工大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中己经注明引用的内容外，本论文不含任何其他个人或集体己经发表或撰写过的作品成果。对本文的。研究做出重要贡献的个人和集体，均己在文中明确方式标明本人完全意识到本声明的法律结果由本人承担。至．辦作者签名：日期：抑ｆ关于论文使用授

2、权的说明学位论文作者完全了解北京化工大学有关保留和使用学位论文的规定，即；研究生在校攻读学位期间论文工作的知识产权单位属北京化工大学。学校有权保留并向国家有关部口或机构送交论文的复印件和磁盘，允许学位论文被查阅和借阅；学校可公布学位论文的全部或部分内容，可ｙＡ允许采用影印、缩印或其它复制手段保存、汇编学位论文。□论文暂不公开（或保密）注释：本学位论文属于暂不公开（或保密）。范围，在＿年解密后适用本授权书区＾（｛＾暂不公开（或保密）论文注释：本学位论文不属于暂不公开（或保密范围，适用本授权书。）福、言如：作

3、者签名：聲式日期感５、抑导师签名：日期：学位论文数据集中图分类号ＴＰ３９３．０１学科分类号５２０论文編号１００１０２０１６０７５７密级公开学位授予单位代码１００１０学位授予单位名称北京化王大学作者姓名曹天亮学号２０１３２００７５７获学位专业名称软件工程获学位专业代码０８３日００北京高等学校青年英课题来源才计划项目研究方向复杂网络抽样化胖０５０６）（论文题目在线社交网络的自适应ＵＮＩ６４采样方法研究关键词在线社交网络，采样方法自适应ＵＮＩ方法新浪微博，，，论文

4、答辩日期２０化－５－２４＊论文类型基础研究学位论文评闽及答辩委员会巧况姓名职称工作单位学科专长指导教师１尤枫副教授北京化工大学软件测试、软件可靠性指导教师２卢至讲师北京化工大学复杂网络与社会计算评阅人１评阅人２评阅人３评阅人４评阅人５答辩委员会主席易军凯教授北京化工大学信息安全答辩委员１李宏化教授北京化工大学过程性能监督与决策答辩委员２许南山副教授北京化工大学网络数据库答辩委员３张杰副教授北京化工大学形式化验证答辩委员４林晓勇副教授

5、北京化工大学数据挖掘答辩委员５一．论文类型１．２３．４．注：：基础研究．应巧研究开发研究其它二．中图分类号在《中国图书资料分类法》查询。王３７４５－９．学科分类号在中华人民共和国国家标准巧Ｂ／Ｔ１）《学科分类与代码》中查询。四．论文编号由单位代码和年紛及学号的后四位组成。摘要在线社交网络自适应ＵＮＩ６４采样方法研究摘要在线社交网络（ＯｎｌｉｎｅＳｏｃｉａｌＮｅｔｗｏｒｋ，ＯＳＮ）的兴起给网络带来了新的革命，同时它自身的很多特性也对现实社会产生了广泛而深入的影响。近些年来己吸引了很多研究学者对在线社交

6、网络进行分析和研究。由于在线社交网络属于大规模网络，其自身特性和行为模式较为复杂，无法准确的获得真实网络的全部数据，所Ｗ大部分研究都是基于真实网络的样本网络进行的。对于在线社交网络的研究，样本网络质量对研究结果是极为重要的一。因此，通过研究网络的采样方法获得个能够反映真实网络某一方面或某些方面特征的网络样本是在线社交网络研究的前提保障。通过大量的研究，学者们已经提出了多种对于网络的采样方法，但是需要一个无偏均匀的样本集来对这些采样方法和结果的优劣进行评价。而ＵＮＩ方法采样获得的－样本网络恰好符合要求，它拒绝接受采样为依据

7、进行无偏均匀的采样。但该方法也有局限性，仅适用于采集用户ＩＤ系统为３２位整数的网络，现在大多数在线社交网络的用户ＩＤ系统都己经升级为６４位整数系统，这就使得表现良好的ＵＮＩ方法对６４位整数系统的采样命中率几乎为零，导致该方法无法继续使用。本文采用统计学方法对在线社交网络用户６４位ＩＤ系统的分布情况进行了详细分析，其结果表明，在线社交网络用户ＩＤ的分布呈非均匀非随机分布。根据此分析结果并结合自适应的思想对ＵＮＩ方法进行了改进，Ｉ北京化Ｔ大学硕王＇学位论文一设计实现种适用于６４位整数用户ＩＤ系统的高效无偏均匀的自

8、适应采样＂＂Ｉ６４。方法，称为自适应ＵＮ方法最后在新浪微博数据集上对该方法的采样效果进