品218。在該示例中，產(chǎn)品218可以被寫(xiě)為 Pl的形式。在該示例中，社會(huì)影響能力發(fā)現(xiàn)者200隨后創(chuàng)建買過(guò)產(chǎn)品218的用戶的有序列 表？ 1。在此過(guò)程中，在該示例中的？1是按時(shí)間先后順序買SPi的用戶的有序列表。表達(dá)式 Pi= [Vl，v2]意味著用戶Vl是買過(guò)Pl的第一用戶，并且v2是買過(guò)Pl的第二用戶。在該示例 中，社會(huì)影響能力發(fā)現(xiàn)者200接著創(chuàng)建矢量Pi(j)作為在用戶V]之后買過(guò)產(chǎn)品p用戶的 矢量。在該示例中，如果用戶vk在用戶v之后購(gòu)買項(xiàng)目Pi，那么通過(guò)該過(guò)程將第k個(gè)條目 P>(j)設(shè)為1，否貝1J的話通過(guò)該過(guò)程將其設(shè)為0〇表達(dá)式Aj.Pjj) =ΣkAjG^P^U)表示 被連接到'并且在之后已經(jīng)購(gòu)買項(xiàng)目Pl的人（即，屬于A,和卩山·）兩者的人）的數(shù)量。 在該示例中，社會(huì)影響能力發(fā)現(xiàn)者200隨后使用以下等式計(jì)算產(chǎn)品購(gòu)買的影響W1]:
[0038]
[0039] 在該示例中，|X|是指矢量X的非零元素的數(shù)量。該等式的分子是在用戶V]之后 已經(jīng)購(gòu)買產(chǎn)品Pl的人數(shù)。該等式的分母是期望會(huì)購(gòu)買產(chǎn)品P1并且連接到用戶v的人數(shù)。 總?cè)丝谑莬v|。表達(dá)式iPjj) |是在用戶'之后已經(jīng)購(gòu)買產(chǎn)品Pl的人。在用戶^之后已經(jīng) 購(gòu)買產(chǎn)SPl的人與整體人口的比例是（|Pi(j)Ι/m))。在該示例中，社會(huì)影響能力發(fā)現(xiàn)者 200還可以隨機(jī)地選取人，并且通過(guò)使用在用戶'之后已經(jīng)購(gòu)買產(chǎn)品 Pl的人與整體人口的 比例（Ipjj)l/|v|))，確定這個(gè)人會(huì)在用戶v]之后購(gòu)買產(chǎn)品？1的可能性。由于v]具有IA」 個(gè)鄰居，因此作為 '的鄰居并且已經(jīng)在用戶v之后購(gòu)買產(chǎn)品Pi的人的期望數(shù)量是v的鄰 居數(shù)量乘以每個(gè)鄰居成為在用戶V]之后購(gòu)買產(chǎn)品Pi的人的可能性是多少。作為^的鄰居 并且已經(jīng)在用戶v]之后購(gòu)買產(chǎn)品pi的人的期望數(shù)量可以被寫(xiě)為（IAj| * (|pi(j) | /1v|))的 形式。在該示例中，社會(huì)影響能力發(fā)現(xiàn)者200通過(guò)分析數(shù)個(gè)用戶的社會(huì)影響來(lái)確定用戶對(duì) 產(chǎn)品的社會(huì)影響是一致的還是非一致的。社會(huì)影響能力發(fā)現(xiàn)者200還通過(guò)分析影響者對(duì)產(chǎn) 品的影響能力的程度來(lái)確定產(chǎn)品的影響能力是一致的還是非一致的。在該示例中，社會(huì)影 響能力發(fā)現(xiàn)者200基于產(chǎn)品的影響能力的一致性的確定來(lái)計(jì)算：用戶Vl的"影響"是被寫(xiě) 為以下等式形式的相對(duì)于所有產(chǎn)品Pl的用戶VW分?jǐn)?shù)的平均值：
[0040]
[0041] 在該示例中，社會(huì)影響能力發(fā)現(xiàn)者200還基于用戶的社會(huì)影響的一致性的確定來(lái) 計(jì)算：產(chǎn)品的影響能力是被寫(xiě)為以下等式形式的相對(duì)于所有用戶\的PW分?jǐn)?shù)的平均
值：
[0042]
[0043] 在該示例中，社會(huì)影響能力發(fā)現(xiàn)者200進(jìn)一步基于產(chǎn)品的影響能力的非一致性的 確定來(lái)計(jì)算用戶v的影響是：
[0044]
[0045] 在該示例中，社會(huì)影響能力發(fā)現(xiàn)者200又進(jìn)一步基于用戶的社會(huì)影響的非一致性 的確定來(lái)計(jì)算產(chǎn)品P的影響能力是：
[0046]
[0047] 上面所示的對(duì)于I(j)和S(i)的公式呈現(xiàn)出形式上表達(dá)社會(huì)影響能力和社會(huì)影響 的基本概念的一種可能方式。還可以使用所述公式的變型。例如，以上公式考慮用戶'的 直接鄰居、?？商娲?，考慮與用戶'傳遞地連接的所有用戶可能是有利的。類似地，可 以用標(biāo)準(zhǔn)矩陣表示法來(lái)表示所述公式。例如，I(j)可以表示為I=WT*W*I，其中，是W的 轉(zhuǎn)置矩陣，并且*是矩陣乘法，其中|s| =Σ(Si)。作為另一示例，S(i)可以用矩陣表示法 表示為S=W*WT*S，其中，是1的轉(zhuǎn)置矩陣，*是矩陣乘法，并且|1| =Σ(Ι_]_)。在這些說(shuō) 明性示例中，可以使用公式來(lái)計(jì)算社會(huì)影響能力和社會(huì)影響。
[0048] 正如所描繪的，社會(huì)影響能力發(fā)現(xiàn)者200生成社會(huì)影響能力報(bào)告268。例如，報(bào)告 268可以包括以下的一個(gè)或多個(gè)：數(shù)個(gè)用戶228的影響的程度236、數(shù)個(gè)產(chǎn)品230的影響的 程度238、對(duì)于數(shù)個(gè)產(chǎn)品214的每一個(gè)的影響能力的程度226、以及對(duì)于數(shù)個(gè)用戶216的每 一個(gè)的影響能力的程度226。報(bào)告268還可以包括關(guān)系261的全部或部分以及用戶興趣歷 史210的全部和部分中的一個(gè)或多個(gè)。
[0049] 接著轉(zhuǎn)到圖3,根據(jù)說(shuō)明性實(shí)施例描繪了用于識(shí)別對(duì)于對(duì)產(chǎn)品的用戶興趣的影響 的過(guò)程的流程圖的說(shuō)明性示例?？梢酝ㄟ^(guò)圖2中的數(shù)據(jù)處理系統(tǒng)202以軟件、硬件或二者 的組合來(lái)實(shí)現(xiàn)該過(guò)程中的步驟。
[0050] 該過(guò)程開(kāi)始于檢索包括以下一個(gè)或多個(gè)的數(shù)個(gè)關(guān)系：數(shù)個(gè)用戶中的兩個(gè)或更多個(gè) 用戶之間的關(guān)系、對(duì)于數(shù)個(gè)用戶和數(shù)個(gè)產(chǎn)品的用戶和產(chǎn)品之間的關(guān)系、以及數(shù)個(gè)產(chǎn)品中的 兩個(gè)或更多個(gè)產(chǎn)品之間的關(guān)系（步驟300)。在這個(gè)所示出的過(guò)程中，所述數(shù)個(gè)關(guān)系是圖2 中的數(shù)個(gè)關(guān)系261的關(guān)系示例。
[0051] 該過(guò)程基于數(shù)個(gè)用戶對(duì)于數(shù)個(gè)產(chǎn)品的用戶興趣歷史，識(shí)別數(shù)個(gè)用戶的每一個(gè)和數(shù) 個(gè)產(chǎn)品的每一個(gè)對(duì)于數(shù)個(gè)產(chǎn)品的每一個(gè)的用戶興趣所具有的影響的程度（步驟302)。在這 個(gè)所示出的過(guò)程中，數(shù)個(gè)用戶的每一個(gè)對(duì)于用戶興趣所具有的影響的程度是對(duì)于圖2中的 數(shù)個(gè)用戶228的每一個(gè)的圖2中的影響的程度236的示例。數(shù)個(gè)產(chǎn)品的每一個(gè)對(duì)于用戶興 趣所具有的影響的程度是對(duì)于圖2中的數(shù)個(gè)產(chǎn)品230的每一個(gè)的圖2中的影響的程度238 的示例。在這個(gè)所示出的過(guò)程中，用戶興趣歷史是圖2中的用戶興趣歷史210的示例。
[0052] 然后該過(guò)程基于數(shù)個(gè)用戶的每一個(gè)的影響的程度、數(shù)個(gè)產(chǎn)品的每一個(gè)的影響的程 度以及所述數(shù)個(gè)關(guān)系，識(shí)別要受數(shù)個(gè)用戶中的一個(gè)或多個(gè)其它用戶和數(shù)個(gè)產(chǎn)品中的一個(gè)或 多個(gè)其它產(chǎn)品影響的數(shù)個(gè)用戶的每一個(gè)和數(shù)個(gè)產(chǎn)品的每一個(gè)的能力的程度（步驟304)，隨 后該過(guò)程終止。在這個(gè)所示出的過(guò)程中，要受數(shù)個(gè)用戶中的一個(gè)或多個(gè)其它用戶和數(shù)個(gè)產(chǎn) 品中的一個(gè)或多個(gè)其它產(chǎn)品影響的數(shù)個(gè)用戶的每一個(gè)和數(shù)個(gè)產(chǎn)品的每一個(gè)的能力的程度 是圖2中的影響能力的程度226的示例。還應(yīng)當(dāng)注意到，雖然相繼地示出步驟302和304， 但是實(shí)際上可以基本上同時(shí)執(zhí)行步驟302和304,并且還可以以相反順序執(zhí)行步驟302和 304〇
[0053] 接著轉(zhuǎn)到圖4,根據(jù)說(shuō)明性實(shí)施例描繪了用于識(shí)別對(duì)于對(duì)產(chǎn)品的用戶興趣的影響 并且報(bào)告產(chǎn)品影響能力的度量的過(guò)程的流程圖的說(shuō)明性示例?？梢酝ㄟ^(guò)圖2中的數(shù)據(jù)處理 系統(tǒng)202以軟件、硬件或二者的組合來(lái)實(shí)現(xiàn)該過(guò)程中的步驟。
[0054] 該過(guò)程開(kāi)始于檢索包括以下一個(gè)或多個(gè)的數(shù)個(gè)關(guān)系：數(shù)個(gè)用戶中的兩個(gè)或更多個(gè) 用戶之間的關(guān)系、對(duì)于數(shù)個(gè)用戶和數(shù)個(gè)產(chǎn)品的用戶和產(chǎn)品之間的關(guān)系、以及數(shù)個(gè)產(chǎn)品中的 兩個(gè)或更多個(gè)產(chǎn)品之間的關(guān)系（步驟400)。在這個(gè)所示出的過(guò)程中，所述數(shù)個(gè)關(guān)系是圖2 中的數(shù)個(gè)關(guān)系261的示例。
[0055] 該過(guò)程基于數(shù)個(gè)用戶的一個(gè)或多個(gè)所參與的與數(shù)個(gè)產(chǎn)品相關(guān)聯(lián)的購(gòu)買和意見(jiàn)的 記錄，識(shí)別數(shù)個(gè)用戶的每一個(gè)和數(shù)個(gè)產(chǎn)品的每一個(gè)對(duì)于數(shù)個(gè)產(chǎn)品的每一個(gè)的用戶興趣所具 有的影響的程度（步驟402)。在這個(gè)所示出的過(guò)程中，數(shù)個(gè)用戶的每一個(gè)對(duì)于用戶興趣所 具有的影響的程度是對(duì)于圖2中的數(shù)個(gè)用戶228的每一個(gè)的圖2中的影響的程度236的示 例。數(shù)個(gè)產(chǎn)品的每一個(gè)對(duì)于用戶興趣所具有的影響的程度是對(duì)于圖2中的數(shù)個(gè)產(chǎn)品230的 每一個(gè)的圖2中的影響的程度238的示例。數(shù)個(gè)用戶的一個(gè)或多個(gè)所參與的與數(shù)個(gè)產(chǎn)品相 關(guān)聯(lián)的購(gòu)買和意見(jiàn)的記錄，是圖2中的用戶興趣歷史210中的用戶興趣248以及圖2中的 社交媒體208的電子通信240中的用戶輸入244中的用戶興趣246的示例。
[0056] 該過(guò)程接著基于數(shù)個(gè)用戶的每一個(gè)的影響的程度、數(shù)個(gè)產(chǎn)品的每一個(gè)的影響的程 度以及所述數(shù)個(gè)關(guān)系，識(shí)別要受數(shù)個(gè)用戶中的一個(gè)或多個(gè)其它用戶和數(shù)個(gè)產(chǎn)品中的一個(gè)或 多個(gè)其它產(chǎn)品影響的數(shù)個(gè)用戶的每一個(gè)和數(shù)個(gè)產(chǎn)品的每一個(gè)的能力的程度（步驟404)。在 這個(gè)所示出的過(guò)程中，要受數(shù)個(gè)用戶中的一個(gè)或多個(gè)其它用戶和數(shù)個(gè)產(chǎn)品中的一個(gè)或多個(gè) 其它產(chǎn)品影響的數(shù)個(gè)用戶的每一個(gè)和數(shù)個(gè)產(chǎn)品的每一個(gè)的能力的程度是圖2中的影響能 力的程度226的示例。
[0057] 該過(guò)程然后基于要受數(shù)個(gè)用戶中的一個(gè)或多個(gè)其它用戶和數(shù)個(gè)產(chǎn)品中的一個(gè)或 多個(gè)其它產(chǎn)品影響的產(chǎn)品的能力的程度，報(bào)告所述數(shù)個(gè)產(chǎn)品的每一個(gè)的產(chǎn)品影響能力的度 量（步驟406)，隨后該過(guò)程終止。還應(yīng)當(dāng)注意到，雖然相繼地示出步驟402和404,但是實(shí) 際上可以基本上同時(shí)執(zhí)行步驟402和404,并且還可以以相反順序執(zhí)行步驟402和404。
[0058] 接著轉(zhuǎn)到圖5,根據(jù)說(shuō)明性實(shí)施例描繪了用于對(duì)于數(shù)個(gè)用戶的每一個(gè)和數(shù)個(gè)產(chǎn)品 的每一個(gè)計(jì)算社會(huì)影響能力以及對(duì)數(shù)個(gè)產(chǎn)品的購(gòu)買的影響的過(guò)程的流程圖的說(shuō)明性示例。 可以通過(guò)圖2中的數(shù)據(jù)處理系統(tǒng)202以軟件、硬件或二者的組合來(lái)實(shí)現(xiàn)該過(guò)程中的步驟。
[0059] 該過(guò)程開(kāi)始于檢索社交網(wǎng)絡(luò)的用戶之間的數(shù)個(gè)關(guān)系，并且檢索對(duì)于數(shù)個(gè)產(chǎn)品的每 一個(gè)的由用戶進(jìn)行的產(chǎn)品購(gòu)買的歷史（步驟500)。在這個(gè)所示出的過(guò)程中，用戶之間的數(shù) 個(gè)關(guān)系是圖2中的用戶之間的數(shù)個(gè)關(guān)系262的示例，并且產(chǎn)品購(gòu)買歷史是圖2中的用戶興 趣歷史210的示例。
[0060] 該過(guò)程根據(jù)購(gòu)買歷史和所述數(shù)個(gè)關(guān)系來(lái)識(shí)別對(duì)于每一個(gè)產(chǎn)品的時(shí)間因果關(guān)系 (步驟502)。該過(guò)程根據(jù)用戶之間的數(shù)個(gè)關(guān)系生成對(duì)于用戶的鄰接矩陣（步驟504)。對(duì) 于每一個(gè)用戶和產(chǎn)品，該過(guò)程還構(gòu)建受到過(guò)用戶影響的產(chǎn)品購(gòu)買的列表（步驟506)。對(duì)于 每一個(gè)用戶和產(chǎn)品，該過(guò)程進(jìn)一步生成社會(huì)影響能力和對(duì)數(shù)個(gè)產(chǎn)品的購(gòu)買的影響的一組值 (步驟508)。在這個(gè)所示出的過(guò)程中，社會(huì)影響能力的所述一組