[發(fā)明專利]一種基于矩陣分解對在線論壇用戶影響力進(jìn)行計算的方法

無效

• 申請?zhí)枺?/td>: 201010193841.0
• 申請日: 2010-06-02
• 公開（公告）號: CN102270204A
• 公開（公告）日: 2011-12-07
• 發(fā)明（設(shè)計）人: 王捷
• 申請（專利權(quán)）人: 上海佳艾商務(wù)信息咨詢有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種分析在線論壇用戶發(fā)表的文章以及相互間回復(fù)關(guān)系，對用戶

對其他用戶的影響程度(簡稱影響力)進(jìn)行計算和排名的方法，其特征

在于：

具有：采集論壇上的文章內(nèi)容以及文章的作者用戶名；對用戶進(jìn)行唯一編號；記錄用戶之間的回復(fù)關(guān)系；根據(jù)用戶間回復(fù)關(guān)系建立鄰接矩陣；對鄰接矩陣進(jìn)行特征向量分解，求得最大特征向量，其中每個元素對應(yīng)相應(yīng)編號用戶的影響力數(shù)值；對用戶按照各自影響力數(shù)值進(jìn)行排名。

2.根據(jù)權(quán)利要求1所述的對在線論壇用戶影響力進(jìn)行計算和排名的方法，其特征在于：在建立鄰接矩陣之前，可以根據(jù)給定的領(lǐng)域關(guān)鍵字對文章進(jìn)行篩選，從而可以計算特定領(lǐng)域內(nèi)的用戶影響力；此步驟如果略過，則計算一般意義上跨領(lǐng)域的用戶影響力。

3.根據(jù)權(quán)利要求1所述的對在線論壇用戶影響力進(jìn)行計算和排名的方法，其特征在于：在對鄰接矩陣A進(jìn)行特征向量分解時，使用基于修正Gram-Schmidt方法的QR算法來迭代鄰接矩陣，直到其收斂得到一個上三角陣A′，其對角線為特征值；同時在迭代過程中獲得R矩陣的累計乘積S的每一個列向量為A′矩陣相同列上特征值所對應(yīng)的特征向量；最大特征值對應(yīng)的特征向量為鄰接矩陣A的主特征向量，其中每個元素對應(yīng)相應(yīng)編號用戶的影響力。

4.根據(jù)權(quán)利要求3所述的對在線論壇用戶影響力進(jìn)行計算和排名的方法，其特征在于：在取得鄰接矩陣A的主特征向量后，其每個元素的值是編號為相應(yīng)相應(yīng)下標(biāo)的用戶的影響力指數(shù)，對用戶的影響力指數(shù)進(jìn)行從大到小排序，即可得到他們的影響力排名。