[發明專利]基于資源整合與信息傳播特征的社區發現及演化方法

有效

• 申請號: 201310062057.X
• 申請日: 2013-02-27
• 公開（公告）號: CN103106616A
• 公開（公告）日: 2013-05-15
• 發明（設計）人: 高珩;李秋丹;曾大軍;王飛躍;包紅云;宋雙永
• 申請（專利權）人: 中國科學院自動化研究所
• 主分類號: G06Q50/00
• 分類號: G06Q50/00
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 宋焰琴

1.一種基于資源整合與信息傳播特征的社區發現及演化方法，其包括：

步驟1、根據社區網絡資源生成用戶關聯關系矩陣和用戶主題分布矩陣；

步驟2、根據所述用戶關聯關系矩陣和用戶主題分布矩陣獲得潛在社區網絡；

步驟3、根據所獲得的潛在社區網絡，利用信息傳播影響因子得到社區網絡的演化結果；

步驟4、根據所述社區網絡演化結果進行拓展應用。

2.如權利要求1所述的方法，其特征在于，所述用戶關聯關系矩陣用于表示用戶之間的相互關系，所述用戶主題分布矩陣用于表示用戶的主題分布。

3.如權利要求1所述的方法，其特征在于，所述步驟1具體包括：

步驟11、抓取網頁資源；

步驟12、從所抓取的網頁資源中提取用戶的主題；

步驟13、從所抓取的網頁資源中得到用戶間相互關系，并構建用戶交互網絡連接圖；

步驟14、根據用戶的主題，得到其參與的主題列表，從而進行用戶資源特征提取；

步驟S15、根據所構建的用戶交互網絡連接圖，生成用戶關聯關系矩陣；

步驟S16、根據所提取的用戶資源特征，生成用戶主題分布矩陣。

4.如權利要求1所述的方法，其特征在于，所述步驟2具體包括：

步驟21、根據所述用戶主題分布矩陣和用戶關聯關系矩陣，采用協同矩陣分解模型分解得到潛在社區特征矩陣；

步驟22、根據所述潛在社區特征矩陣獲得用戶的潛在社區網絡。

5.如權利要求4所述的方法，其特征在于，所述潛在社區特征矩陣包括用戶社區潛在特征矩陣和主題社區潛在特征矩陣；其中，所述用戶社區潛在特征矩陣表示用戶在分解得到的每個社區中的歸屬概率的，所述主題社區潛在特征矩陣表示主題與分解得到的每個社區的關聯程度。

6.如權利要求5所述的方法，其特征在于，通過求解所述協同矩陣分解模型的最優值，得到用戶社區潛在特征矩陣和主題社區潛在特征矩陣，所述協同矩陣分解模型如下表示：

L＝p(C|X)p(R|Y)p(U|α，β)p(V|α，β)p(Z|α，β)

其中，C≈UZ^T，R≈UV^T，C表示用戶關聯關系矩陣，R表示用戶主題分布矩陣，U表示用戶社區潛在特征矩陣，V表示主題社區潛在特征矩陣，Z表示潛在特征輔助矩陣，其維度與U的維度分布相同；X＝UZ^T，Y＝UV^T，X為用戶關聯關系逼近矩陣，Y為用戶主題分布逼近矩陣；p(C|X)與p(R|Y)分別表示矩陣X與C、Y與R的接近程度，而p(U|α，β)、p(V|α，β)和p(Z|α，β)則分別表示矩陣U、V和Z的產生概率。