為用戶生成社交圈的制作方法
【專利說明】為用戶生成社交圈
【背景技術(shù)】
[0001] 諸如推特、臉書、谷歌加、新浪微博等的社交媒體平臺在在線商業(yè)中正變得愈加重 要。它們不僅是用于交流的平臺，而且還是用于產(chǎn)品銷售、廣告和消費者研究的地方。社交 圈是社交媒體平臺的一個特征。社交圈的示例包括推特列表、臉書中的朋友列表、谷歌加中 的圈子W及新浪微博中的組。
【附圖說明】
[0002] 附圖圖示了本公開的各個方面的各個示例。將意識到，在圖中所圖示的元素邊界 (例如，框、框組、或其它形狀)表示邊界的一個示例。將意識到，在一些實施例中一個元素可 W被設(shè)計為多個元素或者多個元素可W被設(shè)計為一個元素。在一些示例中，被示為另一元 素的內(nèi)部部件的元素可W被實現(xiàn)為外部部件，并且反之亦然。
[0003] 圖1是依據(jù)本公開的示例的可W為社交網(wǎng)絡(luò)用戶生成社交圈的系統(tǒng)的框圖； 圖2是依據(jù)本公開的示例的針對用戶和他們加入的社交圈的個性化圈-用戶圖(personalizedcircle-usergraph,PCUG)模型的不意圖； 圖3是依據(jù)本公開的示例的為社交網(wǎng)絡(luò)用戶生成社交圈的方法的過程流程圖； 圖4是依據(jù)本公開的另一示例的為社交網(wǎng)絡(luò)用戶生成社交圈的另一方法的過程流程 圖； 圖5是依據(jù)本公開的示例的基于他們名字的相似性合并社交圈的方法的過程流程圖； 圖6是依據(jù)本公開的另一示例的為社交網(wǎng)絡(luò)用戶生成社交圈的另一方法的過程流程 圖； 圖7是依據(jù)本公開的另一示例的為社交網(wǎng)絡(luò)用戶生成社交圈的另一方法的過程流程 圖； 圖8是示出非暫時性計算機可讀媒體的框圖，所述非暫時性計算機可讀媒體存儲用于 依據(jù)本公開的示例為社交網(wǎng)絡(luò)用戶生成社交圈的代碼。
【具體實施方式】
[0004] 公開了用于為社交網(wǎng)絡(luò)用戶生成社交圈的系統(tǒng)和方法。用戶可能出于各種原因存 在于社交圈中，諸如與社交圈中的其它成員分享共同興趣、與社交圈的創(chuàng)建者W-方式相 關(guān)(例如，作為家庭成員、朋友、鄰居或同事)、W及等等。本文所公開的系統(tǒng)和方法的示例利 用了目標用戶的朋友與該些朋友加入的社交圈之間的關(guān)系來生成可W推薦給目標用戶的 候選社交圈。本文所公開的另一示例在為目標用戶生成候選社交圈時還可W考慮朋友所發(fā) 布的內(nèi)容之間的相似性。
[0005] W下，參考附圖詳細地描述依據(jù)本公開的某些示例。
[0006] 圖1是依據(jù)本公開的示例的可W為社交網(wǎng)絡(luò)用戶生成社交圈的系統(tǒng)的框圖。該系 統(tǒng)通常由附圖標記100指代。本領(lǐng)域普通技術(shù)人員將意識到，圖1中所示出的功能框和設(shè) 備可W包括硬件元素、軟件元素或者硬件元素和軟件元素該二者的組合，所述硬件元素包 括電路，所述軟件元素包括存儲在有形的、機器可讀介質(zhì)上的計算機代碼。另外，系統(tǒng)100 的功能塊和設(shè)備不過是在示例中可W實現(xiàn)的功能塊和設(shè)備的一個示例。基于針對特定電子 設(shè)備的設(shè)計考慮，本領(lǐng)域普通技術(shù)人員會能夠容易地定義特定的功能塊。
[0007] 系統(tǒng)100可W包括通過網(wǎng)絡(luò)106進行通信的服務(wù)器102和一個或更多個客戶端計 算機104。如圖1中所圖示的，服務(wù)器102可W包括可W通過總線110連接到顯示器112、 鍵盤114、一個或多個輸入設(shè)備116、W及諸如打印機118之類的輸出設(shè)備的一個或更多個 處理器108。輸入設(shè)備116可W包括諸如鼠標或觸摸屏之類的設(shè)備。處理器108可W包括 在云計算架構(gòu)中的單核、多核或核集群。服務(wù)器102還可W通過總線110連接到網(wǎng)絡(luò)接口 卡（NIC) 120。NIC120可W將服務(wù)器102連接到網(wǎng)絡(luò)106。
[0008] 網(wǎng)絡(luò)106可W是局域網(wǎng)（LAN)、廣域網(wǎng)（WAN)、或另一網(wǎng)絡(luò)配置。網(wǎng)絡(luò)106可W包 括路由器、交換機、調(diào)制解調(diào)器、或者被用于互連的任何其他種類的接口設(shè)備。網(wǎng)絡(luò)106可 W連接到若干客戶端計算機104。通過網(wǎng)絡(luò)106,若干客戶端計算機104可W連接到服務(wù)器 102?？蛻舳擞嬎銠C104可W相似地被構(gòu)造為服務(wù)器102。
[0009] 服務(wù)器102可W具有在工作中通過總線110禪合到處理器108的其它單元。該些 單元可W包括有形的、機器可讀儲存媒體，諸如儲存器122。儲存器122可W包括硬件驅(qū)動 器、只讀存儲器（ROM)、隨機存取存儲器（RAM)、RAM驅(qū)動器、閃存驅(qū)動器、光學(xué)驅(qū)動器、高速 緩沖存儲器等等的任意組合。儲存器122可W包括模型構(gòu)建單元124、分級單元126和生成 單元128。儲存器122可W稱為存儲設(shè)備。
[0010] 模型構(gòu)建單元124可W基于用戶在社交網(wǎng)絡(luò)中的朋友和該些朋友所加入的社交 圈構(gòu)建個性化圈-用戶圖（PCUG)模型。在社交網(wǎng)絡(luò)中，在創(chuàng)建社交圈時，創(chuàng)建者把成員放 進該圈中。把用戶加為特定社交圈的成員可W是出于任何原因。把用戶放在社交圈中的行 為可W被視為針對用戶的標記動作。具有相似標記的用戶（即，為相同社交圈的成員）可W 享有一些共同特征。而且，依據(jù)創(chuàng)建者的觀點，被放進相同社交圈中的用戶可能具有某共同 點。本文所公開的PCUG模型根據(jù)現(xiàn)有社交圈結(jié)構(gòu)W及用戶與社交圈之間的關(guān)系來建立。
[0011] 圖2圖示了依據(jù)本公開的示例的PCUG模型的示意圖。在圖2中所示的PCUG模型 中，左側(cè)的節(jié)點表示將要針對其生成社交圈的目標用戶，在中間的用戶節(jié)點Ui至U。表示目 標用戶的朋友，W及在右側(cè)的圈節(jié)點Cl至Cm表示朋友Ui至U。分別加入的社交圈，其中， 如果目標用戶的朋友加入了一社交圈，則存在把用戶節(jié)點連接到該社交圈節(jié)點的連接（即， 邊)。如果用戶U適U。具有至相同社交圈的邊，則他們共同出現(xiàn)。兩個用戶能夠共同出現(xiàn) 在一個W上社交圈中是可能的。本文所描述的PCUG模型可W基于由目標用戶的朋友中的 任何一個創(chuàng)建的現(xiàn)有社交圈來構(gòu)建。對于目標用戶的每位朋友，此朋友所加入的社交圈可 W被合并W及可W增加此朋友與該些社交圈之間的連接。如果朋友的社交圈已經(jīng)存在，貝U 不需要增加該社交圈，并且取而代之的是將僅在該朋友與該社交圈之間增加連接。結(jié)果，將 創(chuàng)建如圖2中所示的無向偶圖。請注意，此圖可W采用任何合適的數(shù)據(jù)結(jié)構(gòu)來加W存儲。
[0012] 分級單元126可W至少部分地基于用戶與社交圈之間的連接對PCUG模型中的社 交圈進行分級。生成單元128可W基于所述社交圈的等級生成候選社交圈。
[0013] 現(xiàn)在參考圖3,圖3是依據(jù)本公開的示例的為社交網(wǎng)絡(luò)用戶生成社交圈的方法的 過程流程圖。在塊301，基于用戶的朋友和所述朋友所加入的社交圈來構(gòu)建個性化圈-用戶 圖（PCUG)模型。PCUG模型的示例在圖2中示出并且已經(jīng)在上面予W描述。在塊302,至少 部分地基于朋友與社交圈之間的連接對PCUG模型中的社交圈進行分級。依據(jù)示例，使用W下公式（1)和（2)迭代地計算用戶（即，目標用戶的朋友）和社交圈的等級，直到列表和所有 用戶的等級值穩(wěn)定為止。
[0014] 其中Icl是社交圈C的成員數(shù)W及I化I是用戶U所在的社交圈。給定目標用戶 Ui,Rc的初始值為
其中Uff為用戶Ui的朋友集。函數(shù)circle (U, C)的定義為；
在塊303,基于所述社交圈的等級生成候選社交圈?？蒞把候選社交圈推薦給用戶、用 于廣告目的等等。例如，在迭代計算收斂之后，前k個等級的社交圈將被選為例如要推薦給 用戶的候選。
[0015] 依據(jù)本公開的另一示例，分級還可W包括基于朋友所發(fā)布的內(nèi)容之間的相似性對 社交圈進行分級；將根據(jù)內(nèi)容相似性所獲得的等級與根據(jù)所述PCUG模型所獲得的等級進 行組合W獲得組合等級；W及基于組合等級對社交圈進行分級。
[0016] 現(xiàn)在參考圖4,圖4是依據(jù)本公開的另一示例的為社交網(wǎng)絡(luò)用戶生成社交圈的另 一方法的過程流程圖。如所示出的，除了圖3還包括塊401之外，圖4中的方法幾乎與圖3 中的方法相同。塊402-404與塊301-303相同，并且本文將不詳細描述。在塊401，在構(gòu)建 PCUG模型之前，該方法還包括依據(jù)社交圈名字的相似性合并社交圈。
[0017] 用戶可W采用各種方式來命名他的或她的所創(chuàng)建的社交圈。例如，推特用戶可W 與他的喜歡打籃球的朋友創(chuàng)建圈子(或者采用推特的術(shù)語的列表）并且將該圈子命名為"足 球"。與大多數(shù)標記系統(tǒng)類似，用戶所生成的社交圈的名字可W是任意的、模糊的并且難W 理解的。因而，使用它們的名字可能難W標識出相似的圈子。例如，"Ce1eb"與"Ce1ebrity" W及"entedai皿ent"與"entednmnt"具有相同的含義但是外觀不同。另外，上面所描述 的PCUG模型由于共同出現(xiàn)的關(guān)系的偏斜度的原因可能高度不平衡(一小部分用戶被加入 到大量的社交圈中，而大多數(shù)用戶被加入到少數(shù)社交圈中）。為了更好地構(gòu)建個性化圈-用 戶圖（PCUG)模型W及利用相似性，可W依據(jù)它們名字的相似性來合并社交圈。
[001引現(xiàn)在參照圖5,圖5是依據(jù)本公開的示例的基于它們名字的相似性合并社交圈的 方法的過程流程圖。在塊501，通過對社交圈的名字應(yīng)用詞干提取來處理它們。在塊502， 基于社交圈的被提取詞干后的名字之間的距離對PCUG模型中的社交圈進行聚類。然后在 塊503,將聚類中的社交圈合并為一個社交圈。依據(jù)示例，社交圈的被提取詞干后的名字之 間的距離可W是編輯距離，并且此編輯距離還可W被歸一化。例如，該距離可W被定義為：
其中D。是社交圈名c,與Cj之間的編輯距離。上面公式（4)考慮了名字的長度。例 如，"entedai皿ent"與"entedai皿ents"之間的編輯距離是1。同樣地，"as"與"a"之 間的編輯距離也是1。然而，"ente;rtainment"與"ente;rtainments"比"as"與"a"相似 得多得多。
[0019] 社交圈的名字去重可W改進PCUG模型的結(jié)構(gòu)。然而，仍然存在沒有邊的單用戶節(jié) 點和僅有一條邊的社交圈節(jié)點。該兩種節(jié)點可W從PCUG模型中去除，該是由于沒有邊的用 戶節(jié)點在模型中被視為噪聲，并且創(chuàng)建僅包含一個成員的社交圈可能無用。
[0020] 如上所述，在示例中，如果社交圈具有相似的名字則可W將它們合并。用戶被添加 到特定合并社交圈集內(nèi)的一個W上的社交圈中是可能的。例如，音樂迷可能被添加到由他 的/她的朋友創(chuàng)建的許多與音樂相關(guān)的圈子。在合并之后，所有的具有類似名字的與音樂 相關(guān)的社交圈被合并為一個單獨的圈子。在此情況中，此用戶僅具有一個連接到合并的音 樂圈節(jié)點的邊，即使他曾連接到許多不同的與音樂相關(guān)的圈子。為了區(qū)分此類關(guān)系，依據(jù)示 例，可W給每個被合并的社交圈和其成員之間的連接（即，邊）賦予權(quán)重，其中權(quán)重是包括被 合并的社交圈中的所述成員的構(gòu)成的社交圈的數(shù)目的函數(shù)。例如，每條邊的權(quán)重可W如下 計算：
其中r是已經(jīng)被合并至圈C的原始社交圈集。 .M
[0