在线社交网络的UNI64采样方法

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:chzhao2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对社交网络采样方法进行研究时,常以拒绝-接受采样法得到的样本作为对照来评价其他采样方法的优劣.由于各种在线社交网络陆续将其用户ID系统由32位升级为64位,导致拒绝-接受采样法的采样命中率近乎为零.本文根据在线社交网络的特点,以新浪微博为例,对其用户ID分布情况进行分析,提出了一种改进的拒绝-接受采样法UNI64.该方法通过分析网络有效ID样本的分布情况,结合聚类的方法将整个样本空间划分为有效区间和无效区间,并使采样算法避开无效区间,仅在有效区间内生成待测样本,从而有效提高了拒绝-接受采样法在有效样本极为稀疏的样本空间内采样的命中率.
其他文献
随着改革开放步伐的不断加快,私营企业异军突起,迅猛发展。但私营企业财务管理存在种种不规范问题,也成为产生财务风险的主要因素。因此,加强财务风险控制,才能促进私营企业
各国合同法普遍把损害赔偿作为一种承担违约责任的形式。只是各国在确定损害赔偿的范围、计算方法以及所依据的理论有所不同。我国在不同时期立法确定的原则、范围也有很大差
《石头·女人》《天边的红云》《儿呀儿》在舞蹈艺术的百花园中,有一片常青的橄榄绿,总是异彩纷呈,常新常绿,引人注目,它就是军旅舞蹈的英姿。近年来,军旅舞蹈始终面向时代,面向部队
目的观察阻塞性睡眠呼吸暂停低通气综合征(OSAHS)胰岛β细胞功能及胰岛素抵抗的影响。方法选取30例健康志愿者为A组,选取30例葡萄糖耐量正常的正常体重指数(BMI)的OSAHS患者
小学生学习数学的时间比较长,内容跨度相对较大,因此小学数学教师应该利用多种教学方法,提高数学复习效率。文章从实施分层教学方法,抓好课后辅导;对薄弱环节进行重点讲解和
检察信息是反映和研究检察机关队伍建设和业务建设的工作运行状况、规律以及与之相关的一切情况的资讯资料。检察信息工作是检察机关工作的重要组成部分,担负着服务领导决策
我国农村人口众多,农村居民消费是整个国内消费的重要组成部分,影响着全国国民经济的发展和健康运行。为此,本文选取1990~2013年这24年的统计数据(数据资料来源于国家统计局)