发明名称 |
关系网络中节点的处理方法及装置 |
摘要 |
本发明实施例公开一种关系网络中节点的处理方法,包括:侦测到排序请求时,获取与排序请求相应的待排序的网络节点,并根据待排序的网络节点,构建特征矩阵;获取网络节点之间的关联信息,并根据所述网络节点之间的关联信息构建稀疏矩阵;将稀疏矩阵与特征矩阵进行迭代相乘计算,获得新的特征矩阵,直到特征矩阵收敛;根据收敛后的特征矩阵的元素值,对网络节点进行排序。对应地,本发明实施例还公开了一种关系网络中节点的处理装置。本发明实施例可以使用通用的结构查询语言实现,而且对于中小数据集的网络节点排序可以利用关系型数据库极快速的实现;对于大型或大型数据集的网络节点排序则可以利用hive、hadoop分布式计算平台轻松实现。 |
申请公布号 |
CN104376015A |
申请公布日期 |
2015.02.25 |
申请号 |
CN201310356173.2 |
申请日期 |
2013.08.15 |
申请人 |
腾讯科技(深圳)有限公司 |
发明人 |
冯校伟;任姣姣;熊焰 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
深圳市世纪恒程知识产权代理事务所 44287 |
代理人 |
胡海国 |
主权项 |
一种关系网络中节点的处理方法,其特征在于,包括以下步骤:侦测到排序请求时,获取与排序请求相应的待排序的网络节点,并根据所述待排序的网络节点,构建特征矩阵;获取网络节点之间的关联信息,并根据所述网络节点之间的关联信息构建稀疏矩阵;将稀疏矩阵与特征矩阵进行迭代相乘计算,获得新的特征矩阵,直到特征矩阵收敛;根据收敛后的特征矩阵的元素值,对网络节点进行排序。 |
地址 |
518044 广东省深圳市福田区振兴路赛格科技园2栋东403室 |