[发明专利]一种基于矩阵分解对在线论坛用户影响力进行计算的方法无效
申请号: | 201010193841.0 | 申请日: | 2010-06-02 |
公开(公告)号: | CN102270204A | 公开(公告)日: | 2011-12-07 |
发明(设计)人: | 王捷 | 申请(专利权)人: | 上海佳艾商务信息咨询有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 200042 上海市江苏*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 矩阵 分解 在线 论坛 用户 影响力 进行 计算 方法 | ||
1.一种分析在线论坛用户发表的文章以及相互间回复关系,对用户
对其他用户的影响程度(简称影响力)进行计算和排名的方法,其特征
在于:
具有:采集论坛上的文章内容以及文章的作者用户名;对用户进行唯一编号;记录用户之间的回复关系;根据用户间回复关系建立邻接矩阵;对邻接矩阵进行特征向量分解,求得最大特征向量,其中每个元素对应相应编号用户的影响力数值;对用户按照各自影响力数值进行排名。
2.根据权利要求1所述的对在线论坛用户影响力进行计算和排名的方法,其特征在于:在建立邻接矩阵之前,可以根据给定的领域关键字对文章进行筛选,从而可以计算特定领域内的用户影响力;此步骤如果略过,则计算一般意义上跨领域的用户影响力。
3.根据权利要求1所述的对在线论坛用户影响力进行计算和排名的方法,其特征在于:在对邻接矩阵A进行特征向量分解时,使用基于修正Gram-Schmidt方法的QR算法来迭代邻接矩阵,直到其收敛得到一个上三角阵A′,其对角线为特征值;同时在迭代过程中获得R矩阵的累计乘积S的每一个列向量为A′矩阵相同列上特征值所对应的特征向量;最大特征值对应的特征向量为邻接矩阵A的主特征向量,其中每个元素对应相应编号用户的影响力。
4.根据权利要求3所述的对在线论坛用户影响力进行计算和排名的方法,其特征在于:在取得邻接矩阵A的主特征向量后,其每个元素的值是编号为相应相应下标的用户的影响力指数,对用户的影响力指数进行从大到小排序,即可得到他们的影响力排名。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海佳艾商务信息咨询有限公司,未经上海佳艾商务信息咨询有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201010193841.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:改性聚乳酸及其制备方法与应用
- 下一篇:测试计划书创建系统及方法