[發明專利]一種微博網絡中節點影響力計算方法在審
| 申請號： | 201710144749.7 | 申請日： | 2017-03-06 |
| 公開（公告）號： | CN107092648A | 公開（公告）日： | 2017-08-25 |
| 發明（設計）人： | 張樂君;薛霄;雷曉穎 | 申請（專利權）人： | 揚州大學 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30;G06Q50/00 |
| 代理公司： | 南京中新達專利代理有限公司32226 | 代理人： | 孫鷗,朱杰 |
| 地址： | 225009 *** | 國省代碼： | 江蘇;32 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 網絡 節點 影響力 計算方法 | ||
【權利要求書】：
1.一種微博網絡中節點影響力計算方法，其特征在于，其步驟如下：
1)利用微博中的節點和關注信息構建微博影響網絡；
2)將微博網絡中的節點劃分為若干個聯通子圖；
3)在每個聯通子圖中計算節點的影響力。
2.根據權利要求1所述的一種微博網絡中節點影響力計算方法，其特征在于，所述步驟1)的進一步步驟為：
1-1)將微博用戶作為微博影響網絡中的節點；
1-2)以用戶之間的關注關系構建節點之間的邊；
1-3)根據用戶之間微博轉發情況計算節點之間的權重。
3.根據權利要求1所述的一種微博網絡中節點影響力計算方法，其特征在于，所述步驟2)的進一步的步驟為：
2-1)在微博網絡中未在任何聯通子圖的節點集合中選擇一個節點A；
2-2)將所有指向節點A的節點集合與A合并形成節點集合；
2-3)重復步驟2-2)，直到沒有新的節點加入，則步驟2-2)中所形成的集合為一個聯通子圖；
2-4)如果微博網絡中存在不包含在任何聯通子圖中的節點，則重復步驟2-1)。
4.根據權利要求3所述的一種微博網絡中節點影響力計算方法，其特征在于，在每個聯通子圖中計算節點的影響力的步驟是：
1)計算聯通子圖的態度影響力矩陣；
2)對影響矩陣進行拉普拉斯變換得到影響矩陣；
3)根據節點影響力的收斂情況計算聯通網絡中所有節點的影響力。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于揚州大學，未經揚州大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710144749.7/1.html，轉載請聲明來源鉆瓜專利網。
