【技术实现步骤摘要】
一种即时通信网络用户数的估计方法和系统
本专利技术涉及一种通信网络节点估计
，具体涉及一种即时通信网络用户数的估计方法和系统。
技术介绍
即时通讯(InstantMessaging，简称IM)是一个实时通信系统，允许两人或多人使用网络实时的传递文字消息、文件、语音与视频交流。即时通讯提供了越来越丰富的通讯服务功能，即时通讯平台包含QQ、微信、MSN、Skype、Messenger等平台，同一平台上的所有用户构成一个即时通信网络。随着Internet技术的发展，即时通信网络的规模发展很快，很多平台用户已经以数亿计。尽管不计其数的网站和其他报告经常提供这样多种不同来源的数字，这些数字通常是基于平台本身的报告或流量分析，不能保证准确。对于大规模网络节点数的估计，第一种方法是从网络中随机抽取用户，然后用标记和重新捕获的方法来估计网络的节点数，这种方法要求用户必须进行简单随机抽样，也就是必须保证每次抽样时，每个节点被选中的概率是相同的。而这对于即时通信网络是做不到的，尤其是对当用户根本就没有网络的控制权时，在用户不知道网...
【技术保护点】
1.一种即时通信网络用户数的估计方法，其特征在于，包括下述步骤：/n在即时通信网络中任选一个用户v
【技术特征摘要】
1.一种即时通信网络用户数的估计方法，其特征在于，包括下述步骤：
在即时通信网络中任选一个用户v0，作为随机游走的入口，同时任意选取用户v0的一个好友用户v1，作为返回观测点；
初始化模拟变量值；
进行K轮随机游走，每轮随机游走均从用户v0出发，到首次从好友用户v1沿v1到用户v0的边返回用户v0结束，每轮随机游走记录数据；
计算网络用户总数的两个不同估计值和
判断两个不同估计值的相对偏差是否达到预设值，若达到预设值，则结束随机游走，将估计值和作为网络用户总数的估计。
2.根据权利要求1所述的即时通信网络用户数的估计方法，其特征在于，所述初始化模拟变量值，所述模拟变量值包括已进行模拟次数T、模拟相对误差要求Rel和模拟轮数K。
3.根据权利要求1所述的即时通信网络用户数的估计方法，其特征在于，所述每轮随机游走记录数据，所述数据表示为：(Setps,NR)，其中，Steps表示首次从好友用户v1沿v1到用户v0的边返回v0所需的步数，NR表示随机游走过程中好友用户v1总共返回v0的次数。
4.根据权利要求1所述的即时通信网络用户数的估计方法，其特征在于，所述进行K轮随机游走，每一轮随机游走的具体步骤为：
S1：令u＝v0作为当前用户，初始化计数器，包括返回次数计数器NR＝0，步数计数器Steps＝0，用户u生成包含游走当前位置u、返回次数NR及游走步数Steps三个量的令牌Token；
S2：获取当前用户u的好友数du以及当前用户u所有好友的好友数dv，计算自用户u到用户v的转移概率P(u,v)，具体计算公式为：
其中，u～v表示u、v相邻；
随机选取用户u的任一好友用户v，作为下一步到达位置节点，同时步数计数器增加1，即Steps＝Steps+1,更新令牌Token中步数计数器Steps的值，更新后的令牌Token发给好友用户v，或者由网络爬虫携带更新后的令牌Token来到用户v；
好友用户v收到令牌Token或者网络爬虫来到好友用户v后，依据用户节点信息进行判断，并执行相应的操作，具体为：
若好友用户v≠v...
【专利技术属性】
技术研发人员：彭俊好，汪火云，陈腾杰，
申请(专利权)人：广州大学，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。