[发明专利]一种新型社会网络采样方法在审

专利信息
申请号: 201510114130.2 申请日: 2015-03-16
公开(公告)号: CN104715418A 公开(公告)日: 2015-06-17
发明(设计)人: 童超;连宇;牛建伟;谢忠玉;张杨 申请(专利权)人: 北京航空航天大学
主分类号: G06Q50/00 分类号: G06Q50/00
代理公司: 北京永创新实专利事务所 11121 代理人: 祗志洁
地址: 100191*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 新型 社会 网络 采样 方法
【权利要求书】:

1.一种新型社会网络采样方法,将社区网络用无向无权图G=(V,E)表示,V表示网络中节点集合,E表示网络中边集合,设网络中节点总数为n,边总数为m,对于V中的任一节点v,用kv表示节点v的度数;其特征在于:

首先定义社区聚集系数和社区聚集中心两个概念:

社区聚集系数定义为节点任意两个邻居是好友的概率,节点v的社区聚集系数CCv为:其中节点i和节点j是节点v的任意两个邻居节点,e(i,j)用于标记节点i和节点j是否是邻居节点关系,若是e(i,j)的值为1,否则e(i,j)的值为0;

社区聚集中心定义为社区聚集系数极大值的网络节点,如果节点v的社区聚集系数大于等于它的所有邻居节点的社区聚集系数,则节点v被称为社区聚集中心;

所述的社会网络采样方法通过以下步骤实现:

步骤1:遍历V中的所有节点,找到所有的社区聚集中心;

步骤2:利用PageRank方法对V中所有节点进行网络排名;

步骤3:在未被采样的社区聚集中心中,选择网络排名最低的节点作为采样的起始节点;标记选取的社区聚集中心为节点v;

步骤4:设置节点v的采样大小Samsize=cur_size×Rv;cur_size表示本次采样方法要求采样的节点总数,Rv表示节点v的采样比例;Rv通过下式确定:

其中,Nv表示节点v的邻居节点的集合,C表示所有社区聚集中心的集合,C中节点i的度数为ki,节点i的邻居节点的集合为Ni,Ni中的节点h的度数为kh

步骤5:利用森林火灾采样方法进行采样,如果达到步骤4设置的采样大小或者没有继续烧下去的节点时,进入步骤6执行;

步骤6:判断是否达到本次采样方法要求采样的节点总数,若是,停止采样,输出采样节点;若否,继续转步骤3执行。

2.根据权利要求1所述的一种新型社会网络采样方法,其特征在于,所述的步骤2具体是:初始设置V中各节点的权值为1,然后进行权值传递,直到所有节点的权值传递完成,按照权值大小将节点进行排序;在进行权值传递时,节点v传递的值为wv/degree(v),wv代表节点v的权值,degree(v)代表节点v的邻居总数。

3.根据权利要求1所述的一种新型社会网络采样方法,其特征在于,所述的步骤5循环执行下面步骤5.1~步骤5.2,直到达到步骤4设置的采样大小或者没有继续烧下去的节点;

步骤5.1:取采样节点的r个未被访问的邻居节点作为新的采样节点,r为正整数,采样节点q的邻居节点x被选取的概率px=pf×min(kq/kx,1),kq是节点q的度数,kx是节点x的度数;初始的采样节点为起始节点v;

步骤5.2:对新的采样节点执行步骤5.1。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学;,未经北京航空航天大学;许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201510114130.2/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top