[发明专利]基于顶点团随机步数抽样的社交网络用户获取方法和系统在审
申请号: | 201910208872.X | 申请日: | 2019-03-19 |
公开(公告)号: | CN110060170A | 公开(公告)日: | 2019-07-26 |
发明(设计)人: | 王芳;冯丹;张玲玲 | 申请(专利权)人: | 华中科技大学 |
主分类号: | G06Q50/00 | 分类号: | G06Q50/00 |
代理公司: | 华中科技大学专利中心 42201 | 代理人: | 李智;曹葆青 |
地址: | 430074 湖北*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于顶点团随机步数抽样的社交网络用户获取方法和系统,属于大数据处理领域。包括:S0.获取社交网络图,从所述社交网络图中任意选取一个用户顶点作为样本点;S1.获取样本点的团;S2.寻找样本点的团中所有未被抽样过的邻居顶点,生成抽样空间;S3.从抽样空间等概率抽样一个顶点,作为下一个样本点;S4.重复步骤S1~S3,直到抽样所获取的顶点的数量达到需要获取的社交网络用户数量;顶点团是指与该顶点相关的最大的全连接子图。本发明通过团结构来聚集社交网络用户中的相似顶点,抽样空间仅由没有被抽样过的顶点组成,将这些相似顶点排除在抽样空间外,解决了大量重复样本、相似样本的问题,有效的减少抽样的开销。 | ||
搜索关键词: | 抽样 样本点 社交网络用户 顶点团 网络图 步数 样本 数据处理领域 社交网络 等概率 连接子 重复 邻居 | ||
【主权项】:
1.一种基于顶点团随机步数抽样的社交网络用户获取方法,其特征在于,该方法包括以下步骤:S0.获取社交网络图,从所述社交网络图中任意选取一个用户顶点作为样本点;S1.获取该样本点的团;S2.寻找该样本点的团中所有未被抽样过的邻居顶点,生成抽样空间;S3.从所述抽样空间等概率抽样一个顶点,作为下一个样本点;S4.重复步骤S1~S3,直到抽样所获取的顶点的数量达到需要获取的社交网络用户数量;所述顶点团是指与该顶点相关的最大的全连接子图。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华中科技大学,未经华中科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910208872.X/,转载请声明来源钻瓜专利网。