[发明专利]一种面向社交网络的度偏置采样方法及系统在审
| 申请号： | 201910866302.X | 申请日： | 2019-09-12 |
| 公开（公告）号： | CN110717107A | 公开（公告）日： | 2020-01-21 |
| 发明（设计）人： | 施展;冯丹;王芳;黄世财;张芸怡;吴雨桐;朱涛;龚慧媛;何雨迪 | 申请（专利权）人： | 华中科技大学 |
| 主分类号： | G06F16/9536 | 分类号： | G06F16/9536;G06Q50/00 |
| 代理公司： | 42201 华中科技大学专利中心 | 代理人： | 曹葆青;李智 |
| 地址： | 430074 湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种面向社交网络的度偏置采样方法及系统，属于大数据处理领域，包括：在一轮游走中，随机选取一个未游走过的节点开始随机游走，并确定与其度数相匹配的游走路径长度阈值；从当前游走节点u的邻居节点中随机选取一个节点v，若d(v)＜d(u)，则以概率p(与d(v)/d(u)反相关)拒绝接受路径转移，使得游走路径转移至节点v后回溯至节点u，否则，接受路径转移；若游走路径的长度达到长度阈值，则记录节点序列，并转入对下一个未游走节点的随机游走；重复上述步骤直至所有节点在当前轮次都被游走过；若达到预设的游走次数，则采样结束，否则，设置所有节点为未游走过的节点，转入下一轮随机游走。本发明能够高效且精确地提取社交网络的拓扑信息。 | ||
| 搜索关键词： | 路径转移 随机游走 社交网络 随机选取 采样 转入 数据处理领域 度数 节点序列 邻居节点 拓扑信息 偏置 预设 回溯 匹配 概率 重复 记录 | ||
【主权项】：
1.一种面向社交网络的度偏置采样方法，其特征在于，包括：/n(1)从复杂网络中随机选取一个未游走过的节点s作为起点，开始进行随机游走，并确定游走路径的长度阈值L
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华中科技大学，未经华中科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910866302.X/，转载请声明来源钻瓜专利网。
- 上一篇：信息推送的方法及装置
- 下一篇：基于特征工程的相似移动应用计算方法及装置
