題的兩個最大社群。圖20A具有較 低影響者的最大社群（藍色）。由圖20A及20B的用戶句柄及字云可見地得知，用戶句柄及字 云反映有影響力的用戶/有影響力的主題看起來是對儲蓄、購物、取勝、獎品、克羅格 化rogerl；超市））感興趣的"媽咪博客"。
[0180] 同樣，多芬的"無人能擋的女孩"活動也在所述社群中具有影響力。
[0181] 圖20B描述具有官方多芬公司句柄(多芬加拿大、多芬英國、聯(lián)合利華等)及一些半 影響力的美妝博客的小型社群。
[0182] 因此，回顧圖20A及20B之后，可見地得知，當多芬(作為主題查詢）與有影響力的美 妝博客良好地聯(lián)系，由于與美妝博客相比，媽咪博客為更大的社群，其與所述媽咪博客之間 可存在更強的聯(lián)系。再次，可在不隔離其他人的情況下，W不同的方式裁剪消息至所述社群 中的影響者。
[0183] 因此，如參考附圖（例如圖2、3、4及16-20b)所論述的，提出（基于獲取的社交網(wǎng)絡(luò) 數(shù)據(jù))針對給定查詢主題識別其社交社群中的影響者的系統(tǒng)和方法。同樣可見影響者不具 有統(tǒng)一的特征，并且實際上在給定主題網(wǎng)絡(luò)中甚至存在影響者的社群。本文所提出的系統(tǒng) 及方法用于輸出網(wǎng)絡(luò)圖中的可視的可視化于計算裝置(例如計算裝置101)上W顯示實體或 個人的相對影響者及其相應(yīng)社群。額外大眾化特征值(例如基于預(yù)定義特征，如會話的主 題）可視地表述于計算裝置的顯示屏為每一社群展示最高或相關(guān)主題。可將主題描述為每 一社群的會話的字云W可視地展現(xiàn)個人的社群的行為特征。
[0184] 所述方法及系統(tǒng)的大體實例提供如下。
[0185] 在一個實施例中提供一種由服務(wù)器執(zhí)行W確定對主題有影響力的一個或多個用 戶的方法。所述方法包括:獲取主題;確定社交數(shù)據(jù)網(wǎng)絡(luò)內(nèi)與所述主題相關(guān)的用戶；將每一 所述用戶建模為節(jié)點并確定每一所述用戶之間的關(guān)系;使用作為節(jié)點的所述用戶及作為邊 界的所述關(guān)系W計算主題網(wǎng)絡(luò)圖；將所述主題網(wǎng)絡(luò)圖中的所述用戶排名；識別并過濾所述 主題網(wǎng)絡(luò)圖中的異常值節(jié)點；W及根據(jù)其有關(guān)的排名輸出所述主題網(wǎng)絡(luò)圖中剩余的用戶。
[0186] 在一個示例方面，消耗和產(chǎn)生包括所述主題的內(nèi)容中的至少一者的所述用戶被視 為與所述主題相關(guān)的所述用戶。
[0187] 在另一示例方面，在所述主題網(wǎng)絡(luò)圖中，定義于至少兩個用戶之間的邊界表示所 述至少兩個用戶之間的朋友聯(lián)系。
[0188] 在另一示例方面，在所述主題網(wǎng)絡(luò)圖中，定義于至少兩個用戶之間的邊界表示所 述至少兩個用戶之間的關(guān)注者與被關(guān)注者聯(lián)系，且其中所述至少兩個用戶中的一者為關(guān)注 者及所述至少兩個用戶中的另一者為被關(guān)注者。
[0189] 在另一示例方面，在所述主題網(wǎng)絡(luò)圖中，定義于至少兩個用戶之間的邊界表示所 述至少兩個用戶之間的回復(fù)聯(lián)系，且其中所述至少兩個用戶中的一者回復(fù)所述至少兩個用 戶中的另一者發(fā)布的帖。
[0190] 在另一示例方面，在所述主題網(wǎng)絡(luò)圖中，定義于至少兩個用戶之間的邊界表示所 述至少兩個用戶之間的轉(zhuǎn)發(fā)聯(lián)系，且其中所述至少兩個用戶中的一者轉(zhuǎn)發(fā)所述至少兩個用 戶中的另一者發(fā)布的帖。
[0191] 在另一示例方面，所述排名包括使用頁面排名算法W衡量所述主題網(wǎng)絡(luò)圖中給定 用戶的重要性。
[0192] 在另一示例方面，所述排名包括使用W下至少一者:特征向量中屯、、權(quán)度、中間性 及中屯、及權(quán)威性度量。
[0193] 在另一示例方面，識別及過濾所述主題網(wǎng)絡(luò)圖中的異常值節(jié)點包括:將集群算法、 模塊性算法及社群檢測算法中的至少一者應(yīng)用于所述主題網(wǎng)絡(luò)圖W輸出多個社群;通過所 述多個社群中的每一者中的若干用戶將所述多個社群排序;選擇n個具有最大數(shù)量用戶的 社群，其中所述n個社群中的所述用戶的累積和至少達到所述主題網(wǎng)絡(luò)圖中的用戶總數(shù)的 百分比闊值;W及將未選的社群中的用戶建立為所述異常值節(jié)點。
[0194] 在另一實施例中提供一種用于確定對主題有影響力的一個或多個用戶的計算系 統(tǒng)。所述計算系統(tǒng)包括:通信裝置;存儲器；W及處理器。所述處理器其配置為至少：獲取主 題;確定社交數(shù)據(jù)網(wǎng)絡(luò)內(nèi)與所述主題相關(guān)的用戶;將每一所述用戶建模為節(jié)點并確定每一 所述用戶之間的關(guān)系；使用作為節(jié)點的所述用戶及作為邊界的所述關(guān)系W計算主題網(wǎng)絡(luò) 圖；將所述主題網(wǎng)絡(luò)圖中的所述用戶排名；識別并過濾所述主題網(wǎng)絡(luò)圖中的異常值節(jié)點；W 及
[0195] 將認識到，如本文中所描述的系統(tǒng)和方法的實施例的不同特征可W用不同的方式 相互組合。換言之，盡管沒有具體陳述，但根據(jù)其他實施例，不同的模塊、操作和部件可W - 起使用。
[0196] 本文中描述的所述流程圖中的步驟或操作僅是示例。在不脫離本發(fā)明或運些發(fā)明 的精神的情況下，運些步驟或操作可W有許多變化。例如，運些步驟可W按不同的順序進 行，或者可W被添加、刪除或修改。
[0197] 本文中描述的GUIs及截屏僅是示例。在不脫離本發(fā)明或運些發(fā)明的精神的情況 下，運些圖形化的和交互式的部件可W有許多變化。例如，可將所述部件置于不同位置、或 被添加、刪除或者修改。 盡管已經(jīng)參照某些特定實施例對W上內(nèi)容進行了描述，但在不脫離所附權(quán)利要求書的 范圍的情況下，其各種修改對于本領(lǐng)域的技術(shù)人員而言將是明顯的。
【主權(quán)項】
1. 一種由服務(wù)器執(zhí)行以確定對主題有影響力的一個或多個用戶的方法，包括： 獲取主題； 確定社交數(shù)據(jù)網(wǎng)絡(luò)內(nèi)與所述主題相關(guān)的用戶； 將每一所述用戶建模為節(jié)點并確定每一所述用戶之間的關(guān)系； 使用作為節(jié)點的所述用戶及作為邊界的所述關(guān)系以計算主題網(wǎng)絡(luò)圖； 將所述主題網(wǎng)絡(luò)圖中的所述用戶排名； 識別并過濾所述主題網(wǎng)絡(luò)圖中的異常值節(jié)點；以及 根據(jù)其有關(guān)的排名輸出所述主題網(wǎng)絡(luò)圖中剩余的用戶。2. 如權(quán)利要求1所述的方法，其中，消耗和產(chǎn)生包括所述主題的內(nèi)容中的至少一者的所 述用戶被視為與所述主題相關(guān)的用戶。3. 如權(quán)利要求1所述的方法，其中，在所述主題網(wǎng)絡(luò)圖中，定義于至少兩個用戶之間的 邊界表示所述至少兩個用戶之間的朋友聯(lián)系。4. 如權(quán)利要求1所述的方法，其中，在所述主題網(wǎng)絡(luò)圖中，定義于至少兩個用戶之間的 邊界表示所述至少兩個用戶之間的關(guān)注者與被關(guān)注者聯(lián)系，且其中所述至少兩個用戶中的 一者為關(guān)注者及所述至少兩個用戶中的另一者為被關(guān)注者。5. 如權(quán)利要求1所述的方法，其中，在所述主題網(wǎng)絡(luò)圖中，定義于至少兩個用戶之間的 邊界表示所述至少兩個用戶之間的回復(fù)聯(lián)系，且其中所述至少兩個用戶中的一者回復(fù)所述 至少兩個用戶中的另一者發(fā)布的帖。6. 如權(quán)利要求1所述的方法，其中，在所述主題網(wǎng)絡(luò)圖中，定義于至少兩個用戶之間的 邊界表示所述至少兩個用戶之間的轉(zhuǎn)發(fā)聯(lián)系，且其中所述至少兩個用戶中的一者轉(zhuǎn)發(fā)所述 至少兩個用戶中的另一者發(fā)布的帖。7. 如權(quán)利要求1所述的方法，其中，所述排名包括使用頁面排名算法以衡量所述主題網(wǎng) 絡(luò)圖中給定用戶的重要性。8. 如權(quán)利要求1所述的方法，其中，所述排名包括使用以下至少一者:特征向量中心、權(quán) 度、中間性及中心及權(quán)威性度量。9. 如權(quán)利要求1所述的方法，其中，識別及過濾所述主題網(wǎng)絡(luò)圖中的異常值節(jié)點包括： 將集群算法、模塊性算法及社群檢測算法中的至少一者應(yīng)用于所述主題網(wǎng)絡(luò)圖以輸出多個 社群;通過所述多個社群中的每一者中的若干用戶將所述多個社群排序;選擇η個具有最大 數(shù)量用戶的社群，其中所述η個社群中的所述用戶的累積和至少達到所述主題網(wǎng)絡(luò)圖中的 用戶總數(shù)的百分比閾值;以及將未選的社群中的用戶建立為所述異常值節(jié)點。10. -種用于確定對主題有影響力的一個或多個用戶的計算系統(tǒng)，包括： 通信裝置； 存儲器；以及 處理器，其配置為至少： 獲取主題； 確定社交數(shù)據(jù)網(wǎng)絡(luò)內(nèi)與所述主題相關(guān)的用戶； 將每一所述用戶建模為節(jié)點并確定每一所述用戶之間的關(guān)系； 使用作為節(jié)點的所述用戶及作為邊界的所述關(guān)系以計算主題網(wǎng)絡(luò)圖； 將所述主題網(wǎng)絡(luò)圖中的所述用戶排名； 識別并過濾所述主題網(wǎng)絡(luò)圖中的異常值節(jié)點；以及 根據(jù)其有關(guān)的排名輸出所述主題網(wǎng)絡(luò)圖中剩余的用戶。11. 如權(quán)利要求10的所述計算系統(tǒng)，其中，消耗和產(chǎn)生包括所述主題的內(nèi)容中的至少一 者的所述用戶被視為與所述主題相關(guān)的所述用戶。12. 如權(quán)利要求10的所述計算系統(tǒng)，其中，在所述主題網(wǎng)絡(luò)圖中，定義于至少兩個用戶 之間的邊界表示所述至少兩個用戶之間的朋友聯(lián)系。13. 如權(quán)利要求10的所述計算系統(tǒng)，其中，在所述主題網(wǎng)絡(luò)圖中，定義于至少兩個用戶 之間的邊界表示所述至少兩個用戶之間的關(guān)注者與被關(guān)注者聯(lián)系，且其中所述至少兩個用 戶中的一者為關(guān)注者及所述至少兩個用戶中的另一者為被關(guān)注者。14. 如權(quán)利要求10的所述計算系統(tǒng)，其中，在所述主題網(wǎng)絡(luò)圖中，定義于至少兩個用戶 之間的邊界表示所述至少兩個用戶之間的回復(fù)聯(lián)系，且其中所述至少兩個用戶中的一者回 復(fù)所述至少兩個用戶中的另一者發(fā)布的帖。15. 如權(quán)利要求10的所述計算系統(tǒng)，其中，在所述主題網(wǎng)絡(luò)圖中，定義于至少兩個用戶 之間的邊界表示所述至少兩個用戶之間的轉(zhuǎn)發(fā)聯(lián)系，且其中所述至少兩個用戶中的一者轉(zhuǎn) 發(fā)所述至少兩個用戶中的另一者發(fā)布的帖。16. 如權(quán)利要求10的所述計算系統(tǒng)，其中，所述排名包括使用頁面排名算法以衡量所述 主題網(wǎng)絡(luò)圖中給定用戶的重要性。17. 如權(quán)利要求10的所述計算系統(tǒng)，其中，所述排名包括使用以下至少一者:特征向量 中心、權(quán)度、中間性及中心及權(quán)威性度量。18. 如權(quán)利要求10的所述計算系統(tǒng)，其中，識別及過濾所述主題網(wǎng)絡(luò)圖中的異常值節(jié)點 包括:將集群算法、模塊性算法及社群檢測算法中的至少一者應(yīng)用于所述主題網(wǎng)絡(luò)圖以輸 出多個社群;通過所述多個社群中的每一者中的若干用戶將所述多個社群排序;選擇η個具 有最大數(shù)量用戶的社群，其中所述η個社群中的所述用戶的累積和至少達到所述主題網(wǎng)絡(luò) 圖中的用戶總數(shù)的百分比閾值;以及將未選的社群中的用戶建立為所述異常值節(jié)點。
【專利摘要】一種由服務(wù)器執(zhí)行以確定對主題有影響力的至少一個用戶賬戶的系統(tǒng)和方法，包括：獲取所述主題；確定社交數(shù)據(jù)網(wǎng)絡(luò)中與所述主題相關(guān)的多個用戶賬戶；在連接圖中將每一個所述用戶賬戶表示為節(jié)點及確定每一個所述用戶賬戶之間關(guān)系的存在；使用每一個作為節(jié)點的所述用戶賬戶及每一個所述節(jié)點之間的作為邊界的所述相應(yīng)關(guān)系以計算主題網(wǎng)絡(luò)圖；將所述主題網(wǎng)絡(luò)圖中的所述用戶賬戶排名以過濾所述主題網(wǎng)絡(luò)圖中的異常值節(jié)點；識別所述過濾的主題網(wǎng)絡(luò)圖中的所述用戶賬戶中的至少兩個不同社群，每一社群與所述用戶賬戶的子集有關(guān)；識別與每一社群有關(guān)的屬性；輸出與所述相應(yīng)屬性有關(guān)的每一社群。
【IPC分類】H04L12/16, G06Q50/00
【公開號】CN105723402
【申請?zhí)枴緾N201480058623
【發(fā)明人】愛德華·東晉·金, 布萊恩·佳利·耿
【申請人】西斯摩斯公司
【公開日】2016年6月29日
【申請日】2014年10月23日
【公告號】CA2927150A1, US9262537, US20150120713, US20150120721, US20150120782, WO2015058307A1, WO2015058308A1, WO2015058309A1