一種建立社交組的方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種建立社交組的方法和裝置，屬于互聯(lián)網(wǎng)【技術(shù)領(lǐng)域】。所述方法包括：確定與目標賬戶具有社交關(guān)聯(lián)的各賬戶，并確定所述各賬戶中存在的賬戶之間的社交關(guān)聯(lián)和所述各賬戶的預設賬戶屬性的屬性信息；根據(jù)所述各賬戶的預設賬戶屬性的屬性信息，建立屬性信息與賬戶的對應關(guān)系；根據(jù)所述屬性信息與賬戶的對應關(guān)系，以及所述各賬戶中存在的賬戶之間的社交關(guān)聯(lián)，在所述各賬戶中確定所述目標賬戶的至少一個社交組。采用本發(fā)明，可以提高建立社交組的效率。
【專利說明】一種建立社交組的方法和裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及互聯(lián)網(wǎng)【技術(shù)領(lǐng)域】，特別涉及一種建立社交組的方法和裝置。

【背景技術(shù)】
[0002] 隨著互聯(lián)網(wǎng)技術(shù)的飛速發(fā)展，網(wǎng)絡社交業(yè)務（如開心網(wǎng)、QQ等）隨之得到了快速 的發(fā)展和廣泛的普及，在網(wǎng)絡社交業(yè)務中，不同用戶的賬戶之間可以建立好友關(guān)系，每個用 戶都可以具有多個好友。
[0003] 隨著用戶對網(wǎng)絡社交業(yè)務的長期使用，用戶的好友數(shù)量會越來越多，在使用的過 程中，用戶經(jīng)常會有某些消息只想對部分好友（如家人、同學或同事等）發(fā)布，基于用戶的 這種需求，網(wǎng)絡社交業(yè)務為用戶提供了劃分圈子（或稱分組）的功能，用戶可以建立多個社 交組（或稱社交圈，如家人圈、同學圈、同事圈等），將好友分別加入到不同的社交組中，一 個好友可以設置在一個或多個社交組中。這樣，用戶可以在不同的好友圈子中發(fā)布不同的 信息。
[0004] 在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題：
[0005] 現(xiàn)有技術(shù)中，用戶需要手動為各好友設置社交組，而往往用戶的好友數(shù)量非常的 龐大，導致建立社交組的效率較為低下。


【發(fā)明內(nèi)容】

[0006] 為了解決現(xiàn)有技術(shù)的問題，本發(fā)明實施例提供了一種建立社交組的方法和裝置。 所述技術(shù)方案如下：
[0007] -方面，提供了一種建立社交組的方法，所述方法包括：
[0008] 確定與目標賬戶具有社交關(guān)聯(lián)的各賬戶，并確定所述各賬戶中存在的賬戶之間的 社交關(guān)聯(lián)和所述各賬戶的預設賬戶屬性的屬性信息；
[0009] 根據(jù)所述各賬戶的預設賬戶屬性的屬性信息，建立屬性信息與賬戶的對應關(guān)系； [0010] 根據(jù)所述屬性信息與賬戶的對應關(guān)系，以及所述各賬戶中存在的賬戶之間的社交 關(guān)聯(lián)，在所述各賬戶中確定所述目標賬戶的至少一個社交組。
[0011] 另一方面，提供了一種建立社交組的裝置，所述裝置包括：
[0012] 確定模塊，用于確定與目標賬戶具有社交關(guān)聯(lián)的各賬戶，并確定所述各賬戶中存 在的賬戶之間的社交關(guān)聯(lián)和所述各賬戶的預設賬戶屬性的屬性信息；
[0013] 建立模塊，用于根據(jù)所述各賬戶的預設賬戶屬性的屬性信息，建立屬性信息與賬 戶的對應關(guān)系；
[0014] 分組模塊，用于根據(jù)所述屬性信息與賬戶的對應關(guān)系，以及所述各賬戶中存在的 賬戶之間的社交關(guān)聯(lián)，在所述各賬戶中確定所述目標賬戶的至少一個社交組。
[0015] 本發(fā)明實施例提供的技術(shù)方案帶來的有益效果是：
[0016] 本發(fā)明實施例中，確定與目標賬戶具有社交關(guān)聯(lián)的各賬戶，并確定各賬戶中存在 的賬戶之間的社交關(guān)聯(lián)和各賬戶的預設賬戶屬性的屬性信息，根據(jù)各賬戶的預設賬戶屬性 的屬性信息，建立屬性信息與賬戶的對應關(guān)系，根據(jù)屬性信息與賬戶的對應關(guān)系，以及各賬 戶中存在的賬戶之間的社交關(guān)聯(lián)，在各賬戶中確定目標賬戶的至少一個社交組，這樣，可以 根據(jù)目標賬戶的關(guān)聯(lián)賬戶的屬性信息和各賬戶間存在的社交關(guān)聯(lián)，自動建立目標賬戶的各 社交組，從而可以提高建立社交組的效率。

【專利附圖】

【附圖說明】
[0017] 為了更清楚地說明本發(fā)明實施例中的技術(shù)方案，下面將對實施例描述中所需要使 用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于 本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他 的附圖。
[0018] 圖1是本發(fā)明實施例提供的建立社交組的方法流程圖；
[0019] 圖2是本發(fā)明實施例提供的局部社交網(wǎng)絡的示意圖；
[0020] 圖3是本發(fā)明實施例提供的局部社交網(wǎng)絡的示意圖；
[0021] 圖4是本發(fā)明實施例提供的建立社交組的方法流程圖；
[0022] 圖5是本發(fā)明實施例提供的建立社交組的裝置結(jié)構(gòu)示意圖；
[0023] 圖6是本發(fā)明實施例提供的服務器的結(jié)構(gòu)示意圖。

【具體實施方式】
[0024] 為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖對本發(fā)明實施方 式作進一步地詳細描述。
[0025] 實施例一
[0026] 本發(fā)明實施例提供了一種建立社交組的方法，如圖1所示，該方法的處理流程可 以包括如下的步驟：
[0027] 步驟101，確定與目標賬戶具有社交關(guān)聯(lián)的各賬戶，并確定各賬戶中存在的賬戶之 間的社交關(guān)聯(lián)和各賬戶的預設賬戶屬性的屬性信息。
[0028] 步驟102,根據(jù)各賬戶的預設賬戶屬性的屬性信息，建立屬性信息與賬戶的對應關(guān) 系。
[0029] 步驟103,根據(jù)屬性信息與賬戶的對應關(guān)系，以及各賬戶中存在的賬戶之間的社交 關(guān)聯(lián)，在各賬戶中確定目標賬戶的至少一個社交組。
[0030] 本發(fā)明實施例中，確定與目標賬戶具有社交關(guān)聯(lián)的各賬戶，并確定各賬戶中存在 的賬戶之間的社交關(guān)聯(lián)和各賬戶的預設賬戶屬性的屬性信息，根據(jù)各賬戶的預設賬戶屬性 的屬性信息，建立屬性信息與賬戶的對應關(guān)系，根據(jù)屬性信息與賬戶的對應關(guān)系，以及各賬 戶中存在的賬戶之間的社交關(guān)聯(lián)，在各賬戶中確定目標賬戶的至少一個社交組，這樣，可以 根據(jù)目標賬戶的關(guān)聯(lián)賬戶的屬性信息和各賬戶間存在的社交關(guān)聯(lián)，自動建立目標賬戶的各 社交組，從而可以提高建立社交組的效率。
[0031] 實施例二
[0032] 本發(fā)明實施例提供了一種建立社交組的方法，該方法的執(zhí)行主體可以為服務器， 如某網(wǎng)絡社交業(yè)務的服務器等。
[0033] 下面將結(jié)合具體的處理方式，對圖1所示的處理流程進行詳細說明，內(nèi)容可以如 下：
[0034] 步驟101，確定與目標賬戶具有社交關(guān)聯(lián)的各賬戶，并確定各賬戶中存在的賬戶之 間的社交關(guān)聯(lián)和各賬戶的預設賬戶屬性的屬性信息。
[0035] 其中，目標賬戶是需要建立社交組的賬戶，可以是某網(wǎng)絡社交業(yè)務中的任意賬戶。 社交關(guān)聯(lián)為兩個賬戶之間建立的好友關(guān)系、通訊關(guān)系或關(guān)注關(guān)系等關(guān)系，在下面的具體闡 述中，以社交關(guān)聯(lián)為好友關(guān)系為例進行說明，其它情況與之類似不再累述。預設賬戶屬性可 以包括學校、工作單位、興趣愛好等，可以根據(jù)實際需求任意設置，預設的賬戶屬性可以有 一個或多個。例如，預設賬戶屬性學校，某賬戶對應的屬性信息為清華大學。
[0036] 在實施中，用戶在終端登錄某網(wǎng)絡社交業(yè)務的應用程序（如QQ)后，可以通過應用 程序中設置的自動建立社交組的按鍵，觸發(fā)終端向服務器發(fā)送社交組建立請求，服務器接 收到該請求后，則可以開始執(zhí)行該步驟的處理，或者，服務器可以在用戶登錄后或達到預設 周期時，自動執(zhí)行該步驟的處理。服務器確定用戶當前登錄的賬戶，即目標賬戶。服務器可 以預先記錄賬戶之間的社交關(guān)聯(lián)（假設為好友關(guān)系），可以通過社交網(wǎng)絡記錄，在社交網(wǎng)絡 中，每個賬戶可以作為一個節(jié)點出現(xiàn)，賬戶之間的社交關(guān)聯(lián)可以記錄為賬戶的節(jié)點之間的 節(jié)點關(guān)聯(lián)，節(jié)點關(guān)聯(lián)可以通過節(jié)點之間相連接的邊來表示。服務器基于該社交網(wǎng)絡，可以獲 取與目標賬戶的節(jié)點相連接的（也可稱相鄰）所有節(jié)點對應的賬戶，即與目標賬戶具有好 友關(guān)系的各賬戶，然后，可以獲取各賬戶之間存在的好友關(guān)系，并獲取各賬戶的某些預設賬 戶屬性的屬性信息，如學校、工作單位等。
[0037] 步驟102,根據(jù)各賬戶的預設賬戶屬性的屬性信息，建立屬性信息與賬戶的對應關(guān) 系。
[0038] 優(yōu)選的，該步驟的處理過程可以按如下方式進行：將各屬性信息作為節(jié)點加入各 賬戶對應的局部社交網(wǎng)絡中，在局部社交網(wǎng)絡中記錄有各賬戶對應的節(jié)點和各屬性信息對 應的節(jié)點，并記錄有具有社交關(guān)聯(lián)的賬戶對應的節(jié)點之間的節(jié)點關(guān)聯(lián)，以及賬戶及其具有 的屬性信息對應的節(jié)點之間的節(jié)點關(guān)聯(lián)。
[0039] 在實施中，在確定與目標賬戶具有社交關(guān)聯(lián)的各賬戶后，以社交關(guān)聯(lián)為好友關(guān)系 為例，可以先建立這些好友賬戶對應的局部社交網(wǎng)絡（相對于所有賬戶對應的全局社交網(wǎng) 絡），如圖2所示，該局部社交網(wǎng)絡中包括這些好友賬戶對應的節(jié)點（可稱作賬戶節(jié)點），對 于任意兩個賬戶之間的好友關(guān)系，可以記錄相應節(jié)點之間具有節(jié)點關(guān)聯(lián)，具體可以將兩個 節(jié)點用邊連接。然后，可以將上述步驟獲取的不同屬性信息分別作為不同的節(jié)點加入到該 局部社交網(wǎng)絡中，如圖3所示，例如，北京大學、清華大學、西安交通大學分別對應設置不同 的節(jié)點。這時，可以記錄賬戶的節(jié)點與其具有的屬性信息的節(jié)點之間具有節(jié)點關(guān)聯(lián)，即可以 將賬戶的節(jié)點與其具有的屬性信息的節(jié)點用邊連接。
[0040] 步驟103,根據(jù)屬性信息與賬戶的對應關(guān)系，以及各賬戶中存在的賬戶之間的社交 關(guān)聯(lián)，在各賬戶中確定目標賬戶的至少一個社交組。
[0041] 在實施中，以社交關(guān)聯(lián)為好友關(guān)系為例，可以綜合考慮不同賬戶具有相同屬性信 息的情況，以及不同賬戶具有相同好友的情況，以估計不同賬戶是否在相同社交組中，進而 確定相應的社交組。
[0042] 步驟103的具體處理方式可以多種多樣，以下給出了其中一種可行的處理方式：
[0043] 步驟一，根據(jù)局部社交網(wǎng)絡中的節(jié)點關(guān)聯(lián)，對局部社交網(wǎng)絡中的節(jié)點進行相關(guān)度 分組。
[0044] 步驟二，根據(jù)相關(guān)度分組的結(jié)果，在各賬戶中確定目標賬戶的至少一個社交組。
[0045] 其中，相關(guān)度分組是將關(guān)聯(lián)比較緊密的節(jié)點分配到同一組中的節(jié)點分組方式。相 關(guān)度分組可以將局部社交網(wǎng)絡中的節(jié)點分為多個節(jié)點組，一個節(jié)點可以只屬于一個節(jié)點 組，也可以同時屬于不同的節(jié)點組。
[0046] 對于上述步驟一，可以采用如下的處理方式：
[0047] 首先，根據(jù)局部社交網(wǎng)絡中的節(jié)點關(guān)聯(lián)，確定每兩個具有節(jié)點關(guān)聯(lián)的節(jié)點（即兩 個相關(guān)聯(lián)節(jié)點）之間的關(guān)聯(lián)節(jié)點相似度。
[0048] 其中，關(guān)聯(lián)節(jié)點相似度是兩個節(jié)點各自具有的相關(guān)聯(lián)節(jié)點的集合之間的相似度。 反映關(guān)聯(lián)節(jié)點相似度的參數(shù)有很多中，如Jaccard(
【發(fā)明者】名字）相似度等。
[0049] 確定關(guān)聯(lián)節(jié)點相似度的方式可以多種多樣，以下給出了一種可行的處理方式：根 據(jù)局部社交網(wǎng)絡中的節(jié)點關(guān)聯(lián)，以及公式·（公式1)，確定每兩個具 有節(jié)點關(guān)聯(lián)的節(jié)點之間的關(guān)聯(lián)節(jié)點相似度sim(u, V)。

【權(quán)利要求】
1. 一種建立社交組的方法，其特征在于，所述方法包括： 確定與目標賬戶具有社交關(guān)聯(lián)的各賬戶，并確定所述各賬戶中存在的賬戶之間的社交 關(guān)聯(lián)和所述各賬戶的預設賬戶屬性的屬性信息； 根據(jù)所述各賬戶的預設賬戶屬性的屬性信息，建立屬性信息與賬戶的對應關(guān)系； 根據(jù)所述屬性信息與賬戶的對應關(guān)系，以及所述各賬戶中存在的賬戶之間的社交關(guān) 聯(lián)，在所述各賬戶中確定所述目標賬戶的至少一個社交組。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述各賬戶的預設賬戶屬性的 屬性信息，建立屬性信息與賬戶的對應關(guān)系，包括： 將各屬性信息作為節(jié)點加入所述各賬戶對應的局部社交網(wǎng)絡中，在所述局部社交網(wǎng)絡 中記錄有所述各賬戶對應的節(jié)點和所述各屬性信息對應的節(jié)點，并記錄有具有社交關(guān)聯(lián)的 賬戶對應的節(jié)點之間的節(jié)點關(guān)聯(lián)，以及賬戶及其具有的屬性信息對應的節(jié)點之間的節(jié)點關(guān) 聯(lián)； 所述根據(jù)所述屬性信息與賬戶的對應關(guān)系，以及所述各賬戶中存在的賬戶之間的社交 關(guān)聯(lián)，在所述各賬戶中確定所述目標賬戶的至少一個社交組，包括： 根據(jù)所述局部社交網(wǎng)絡中的節(jié)點關(guān)聯(lián)，對所述局部社交網(wǎng)絡中的節(jié)點進行相關(guān)度分 組； 根據(jù)所述相關(guān)度分組的結(jié)果，在所述各賬戶中確定所述目標賬戶的至少一個社交組。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述局部社交網(wǎng)絡中的節(jié)點關(guān) 聯(lián)，對所述局部社交網(wǎng)絡中的節(jié)點進行相關(guān)度分組，包括： 根據(jù)所述局部社交網(wǎng)絡中的節(jié)點關(guān)聯(lián)，確定每兩個具有節(jié)點關(guān)聯(lián)的節(jié)點之間的關(guān)聯(lián)節(jié) 點相似度；其中，所述關(guān)聯(lián)節(jié)點相似度是兩個節(jié)點各自具有的相關(guān)聯(lián)節(jié)點的集合之間的相 似度； 根據(jù)確定出的關(guān)聯(lián)節(jié)點相似度，對所述局部社交網(wǎng)絡中的節(jié)點進行相關(guān)度分組。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述局部社交網(wǎng)絡中的節(jié)點關(guān) 聯(lián)，確定每兩個具有節(jié)點關(guān)聯(lián)的節(jié)點之間的關(guān)聯(lián)節(jié)點相似度，包括： r Γ(Μ)ηΓ(ν)| 根據(jù)所述局部社交網(wǎng)絡中的節(jié)點關(guān)聯(lián)，以及公式，確定每兩個 具有節(jié)點關(guān)聯(lián)的節(jié)點之間的關(guān)聯(lián)節(jié)點相似度sim(u，v)，其中，u、v為任意兩個具有節(jié)點關(guān) 聯(lián)的節(jié)點，Γ (u)為節(jié)點u和其相關(guān)聯(lián)節(jié)點的集合，Γ (v)為節(jié)點v和其相關(guān)聯(lián)節(jié)點的集合。
5. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述相關(guān)度分組的結(jié)果，在所述 各賬戶中確定所述目標賬戶的至少一個社交組，包括： 對于所述相關(guān)度分組得到的每個節(jié)點組，將節(jié)點組內(nèi)的節(jié)點對應的賬戶構(gòu)成所述目 標賬戶的一個社交組，并將節(jié)點組內(nèi)的節(jié)點對應的屬性信息作為所組成的社交組的標識信 息。
6. 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述將節(jié)點組內(nèi)的節(jié)點對應的屬性信息 作為所組成的社交組的標識信息，包括： 在節(jié)點組內(nèi)的對應屬性信息的節(jié)點中，選取在節(jié)點組內(nèi)相關(guān)聯(lián)節(jié)點數(shù)目最多的節(jié)點， 將選取的節(jié)點對應的屬性信息作為所組成的社交組的標識信息。
7. -種建立社交組的裝置，其特征在于，所述裝置包括： 確定模塊，用于確定與目標賬戶具有社交關(guān)聯(lián)的各賬戶，并確定所述各賬戶中存在的 賬戶之間的社交關(guān)聯(lián)和所述各賬戶的預設賬戶屬性的屬性信息； 建立模塊，用于根據(jù)所述各賬戶的預設賬戶屬性的屬性信息，建立屬性信息與賬戶的 對應關(guān)系； 分組模塊，用于根據(jù)所述屬性信息與賬戶的對應關(guān)系，以及所述各賬戶中存在的賬戶 之間的社交關(guān)聯(lián)，在所述各賬戶中確定所述目標賬戶的至少一個社交組。
8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述建立模塊，用于： 將各屬性信息作為節(jié)點加入所述各賬戶對應的局部社交網(wǎng)絡中，在所述局部社交網(wǎng)絡 中記錄有所述各賬戶對應的節(jié)點和所述各屬性信息對應的節(jié)點，并記錄有具有社交關(guān)聯(lián)的 賬戶對應的節(jié)點之間的節(jié)點關(guān)聯(lián)，以及賬戶及其具有的屬性信息對應的節(jié)點之間的節(jié)點關(guān) 聯(lián)； 所述分組模塊，用于： 根據(jù)所述局部社交網(wǎng)絡中的節(jié)點關(guān)聯(lián)，對所述局部社交網(wǎng)絡中的節(jié)點進行相關(guān)度分 組； 根據(jù)所述相關(guān)度分組的結(jié)果，在所述各賬戶中確定所述目標賬戶的至少一個社交組。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述分組模塊，用于： 根據(jù)所述局部社交網(wǎng)絡中的節(jié)點關(guān)聯(lián)，確定每兩個具有節(jié)點關(guān)聯(lián)的節(jié)點之間的關(guān)聯(lián)節(jié) 點相似度；其中，所述關(guān)聯(lián)節(jié)點相似度是兩個節(jié)點各自具有的相關(guān)聯(lián)節(jié)點的集合之間的相 似度； 根據(jù)確定出的關(guān)聯(lián)節(jié)點相似度，對所述局部社交網(wǎng)絡中的節(jié)點進行相關(guān)度分組。
10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述分組模塊，用于： 根據(jù)所述局部社交網(wǎng)絡中的節(jié)點關(guān)聯(lián)，以及公式
，確定每兩個 具有節(jié)點關(guān)聯(lián)的節(jié)點之間的關(guān)聯(lián)節(jié)點相似度sim(u，v)，其中，u、v為任意兩個具有節(jié)點關(guān) 聯(lián)的節(jié)點，Γ (u)為節(jié)點u和其相關(guān)聯(lián)節(jié)點的集合，Γ (v)為節(jié)點v和其相關(guān)聯(lián)節(jié)點的集合。
11. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述分組模塊，用于： 對于所述相關(guān)度分組得到的每個節(jié)點組，將節(jié)點組內(nèi)的節(jié)點對應的賬戶構(gòu)成所述目 標賬戶的一個社交組，并將節(jié)點組內(nèi)的節(jié)點對應的屬性信息作為所組成的社交組的標識信 息。
12. 根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述分組模塊，用于： 在節(jié)點組內(nèi)的對應屬性信息的節(jié)點中，選取在節(jié)點組內(nèi)相關(guān)聯(lián)節(jié)點數(shù)目最多的節(jié)點， 將選取的節(jié)點對應的屬性信息作為所組成的社交組的標識信息。
【文檔編號】G06F17/30GK104052651SQ201410242171
【公開日】2014年9月17日 申請日期:2014年6月3日 優(yōu)先權(quán)日:2014年6月3日
【發(fā)明者】孫鶴立, 陳川, 岳亞丁, 賀鵬, 管剛, 黃健斌, 呂澤, 鐘翔 申請人:西安交通大學, 騰訊科技（深圳）有限公司