專利名稱：一種sns社區(qū)中用戶群劃分的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及一種SNS社區(qū)中用戶群劃分的方法及裝置。
背景技術(shù)：
隨著互聯(lián)網(wǎng)用戶的急速增加，在線用戶形成的社會(huì)性網(wǎng)絡(luò)服務(wù)(SocialNetworking Services, SNS)不再僅僅是單個(gè)用戶與單個(gè)用戶的關(guān)系,而是單對(duì)多以及多對(duì)多的關(guān)系。此時(shí)，可以根據(jù)一些用戶的共同特征將這些用戶劃分為一個(gè)用戶群，從而能對(duì)用戶進(jìn)行更有效的管理和維護(hù)，并可針對(duì)用戶群的相應(yīng)特征推送更具有針對(duì)性的業(yè)務(wù)?，F(xiàn)有的用戶群劃分技術(shù)主要按照用戶的靜態(tài)profile數(shù)據(jù)來分群，例如根據(jù)用戶所在地、年齡、性別、學(xué)歷或者學(xué)校等信息，將具有相同或者相近屬性的一組人劃分為同一個(gè)用戶群。這種分群方式過于依賴用戶填寫的個(gè)人資料，而用戶填寫的個(gè)人資料往往過于簡(jiǎn)單，甚至不夠真實(shí)，難以準(zhǔn)確反映用戶的實(shí)際情況，導(dǎo)致用戶群劃分的準(zhǔn)確度不高。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例的目的在于提供一種SNS社區(qū)中用戶群劃分的方法，旨在解決現(xiàn)有用戶群劃分準(zhǔn)確度不高的問題。本發(fā)明實(shí)施例是這樣實(shí)現(xiàn)的，一種SNS社區(qū)中用戶群劃分的方法，所述方法包括以下步驟:獲取SNS用戶間的關(guān)系鏈信息；根據(jù)獲取的關(guān)系鏈信息，計(jì)算用戶間的關(guān)系鏈強(qiáng)度；斷開關(guān)系鏈強(qiáng)度小于預(yù)設(shè)第一閾值的關(guān)系鏈，獲得一個(gè)或者多個(gè)用戶群。本發(fā)明實(shí)施例的另一目的在于提供一種SNS社區(qū)中用戶群劃分的裝置，所述裝置包括:信息獲取單元，用于獲取SNS用戶間的關(guān)系鏈信息；計(jì)算單元，用于根據(jù)獲取的關(guān)系鏈信息，計(jì)算用戶間的關(guān)系鏈強(qiáng)度；用戶群劃分單元，用于斷開關(guān)系鏈強(qiáng)度小于預(yù)設(shè)第一閾值的關(guān)系鏈，獲得一個(gè)或者多個(gè)用戶群。從上述技術(shù)方案可以看出，本發(fā)明實(shí)施例在用戶群劃分的過程中，考慮了用戶間的關(guān)系鏈強(qiáng)度，通過將關(guān)系鏈強(qiáng)度小于預(yù)設(shè)第一閾值的關(guān)系鏈斷開，來提高用戶群劃分的準(zhǔn)確度。


圖1是本發(fā)明實(shí)施例一提供的SNS社區(qū)中用戶群劃分方法的實(shí)現(xiàn)流程圖；圖2是本發(fā)明實(shí)施例一提供的SNS社區(qū)中用戶群劃分的示意圖；圖3是本發(fā)明實(shí)施例二提供的SNS社區(qū)中用戶群劃分方法的實(shí)現(xiàn)流程圖4是本發(fā)明實(shí)施例二提供的SNS社區(qū)中用戶群劃分的示意圖；圖5是本發(fā)明實(shí)施例三提供的SNS社區(qū)中用戶群劃分方法的實(shí)現(xiàn)流程圖；圖6是本發(fā)明實(shí)施例四提供的SNS社區(qū)中用戶群劃分裝置的組成結(jié)構(gòu)圖；圖7是本發(fā)明實(shí)施例五提供的SNS社區(qū)中用戶群劃分裝置的組成結(jié)構(gòu)圖；圖8是本發(fā)明實(shí)施例六提供的SNS社區(qū)中用戶群劃分裝置的組成結(jié)構(gòu)圖。
具體實(shí)施例方式為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。本發(fā)明實(shí)施例根據(jù)用戶間的關(guān)系鏈強(qiáng)度進(jìn)行用戶群的劃分，通過將關(guān)系鏈強(qiáng)度小于預(yù)設(shè)第一閾值的關(guān)系鏈斷開，來提高用戶群劃分的準(zhǔn)確度。為了說明本發(fā)明所述的技術(shù)方案，下面通過具體實(shí)施例來進(jìn)行說明。實(shí)施例一:圖1示出了本發(fā)明實(shí)施例一提供的SNS社區(qū)中用戶群劃分方法的實(shí)現(xiàn)流程，該方法過程詳述如下:在步驟SlOl中，獲取SNS用戶間的關(guān)系鏈信息。在本實(shí)施例中，關(guān)系鏈信息包括但不局限于用戶SNS社區(qū)的注冊(cè)信息以及用戶即時(shí)通信的好友列表(例如:QQ好友列表、MSN好友列表等)、SNS社區(qū)好友列表(例如:Facebook好友列表、校友網(wǎng)中的好友列表等)、郵箱聯(lián)系人列表、登錄SNS社區(qū)的同城用戶列表中的至少一種。在本實(shí)施例中，為了保護(hù)用戶的隱私，對(duì)于即時(shí)通信好友列表和/或郵箱聯(lián)系人列表，需要檢測(cè)該用戶的客戶端是否已登錄即時(shí)通信工具和/或郵箱，在登錄時(shí)，才獲取。對(duì)于登錄SNS社區(qū)的同城用戶列表，需要先獲取已登錄SNS社區(qū)(即當(dāng)前在線)用戶的IP地址，再從中選擇與訪問者IP地址相似(屬于同城)的用戶。為避免重復(fù)獲取，需要去除各列表中的重復(fù)好友。其中，各列表獲取的具體過程可以采用現(xiàn)有技術(shù)實(shí)現(xiàn)，在此不再贅述。在本實(shí)施例中，用戶SNS社區(qū)的注冊(cè)信息包括用戶當(dāng)前的所在地、家鄉(xiāng)、教育經(jīng)歷、工作經(jīng)歷、興趣愛好、性別、年齡等信息。在步驟S102中，根據(jù)獲取的關(guān)系鏈信息，計(jì)算用戶間的關(guān)系鏈強(qiáng)度。在本實(shí)施例中，在獲取到用戶間的關(guān)系鏈信息后，根據(jù)預(yù)設(shè)的計(jì)分規(guī)則，將用戶間相匹配的關(guān)系鏈信息度量化成相應(yīng)的分值，并對(duì)所述分值進(jìn)行加權(quán)運(yùn)算，將加權(quán)運(yùn)算后得到的綜合分值作為用戶間的關(guān)系鏈強(qiáng)度。在本實(shí)施例中，根據(jù)預(yù)設(shè)的計(jì)分規(guī)則，將用戶間相匹配的信息度量化成相應(yīng)的分值的方式如下(不局限于此方式):(I)按用戶共同好友數(shù)設(shè)定的基礎(chǔ)分A:共同好友數(shù)Ο-al，基礎(chǔ)分Al共同好友數(shù)al_a2，基礎(chǔ)分A2共同好友數(shù)a2_a3，基礎(chǔ)分A3 (以此類推)(2)按用戶注冊(cè)信息的共同點(diǎn)設(shè)定的加分P
同公司的，加Pl同學(xué)校的，加P2同所在地的，加P3(以此類推)(3)按信息的來源設(shè)定的加分每個(gè)信息的來源加F，例如:共同好友來源于關(guān)系鏈信息(也可以細(xì)化為某某共同好友來源于關(guān)系鏈信息中的QQ好友列表等)，共同興趣愛好來源于社區(qū)注冊(cè)信息。(4)根據(jù)用戶間的互動(dòng)頻率設(shè)定的加分B，互動(dòng)頻率包括用戶間網(wǎng)絡(luò)聊天的頻率以及用戶間網(wǎng)絡(luò)操作的頻率等。其中，所述網(wǎng)絡(luò)操作包括用戶間微博、QQ空間等的閱讀、評(píng)論以及文章的轉(zhuǎn)載等:互動(dòng)頻率在Ο-bl，加BI互動(dòng)頻率在bl_b2，加B2互動(dòng)頻率在b2_b3，加B3為基礎(chǔ)分A設(shè)定的權(quán)重為R1、加分P設(shè)定的權(quán)重為R2、加分F設(shè)定的權(quán)重為R3，力口分B設(shè)定的權(quán)重為R4 ；則用戶間的關(guān)系鏈強(qiáng)度為A*Rl+P*R2+nF*R3+B*R4，上述分值和權(quán)重的具體值需要預(yù)先設(shè)定，但可根據(jù)用戶反饋的滿意度情況進(jìn)行相應(yīng)調(diào)整。需要說明的是，用戶間的關(guān)系鏈強(qiáng)度的計(jì)算方式不局限于上述公式，用戶可以根據(jù)實(shí)際情況設(shè)定一函數(shù)表 達(dá)式，通過函數(shù)表達(dá)式確定關(guān)系鏈強(qiáng)度，如關(guān)系鏈強(qiáng)度=f(A, P，F(xiàn)，B)等。本實(shí)施例根據(jù)預(yù)設(shè)的計(jì)分規(guī)則，將所述相匹配的信息度量化成相應(yīng)的分值，并對(duì)所述分值進(jìn)行加權(quán)運(yùn)算，得到綜合分值(綜合分值越高，表示用戶間的關(guān)系更親密)，通過該綜合分值來更簡(jiǎn)單、直觀的反應(yīng)用戶間的關(guān)系鏈強(qiáng)度。在步驟S103中，斷開關(guān)系鏈強(qiáng)度小于預(yù)設(shè)第一閾值的關(guān)系鏈，獲得一個(gè)或者多個(gè)用戶群。以下通過圖數(shù)據(jù)結(jié)構(gòu)對(duì)本實(shí)施例步驟進(jìn)行說明:采用無向圖G存儲(chǔ)SNS社區(qū)用戶間的關(guān)系鏈信息，G是一個(gè)二元組〈V，E>，其中V是頂點(diǎn)集合，表示SNS社區(qū)的所有用戶，V={v1； V2,…，vn}。E是無向邊集合,表示兩個(gè)用戶(Vi, Vj)之間存在的關(guān)系鏈，E = Ke1,W1), (e2, w2),…(em, wm)}, em表示二元組(Vi, Vj)之間的邊,Wm表示對(duì)應(yīng)的em邊的權(quán)重，即用戶(Vi，Vj)關(guān)系鏈的強(qiáng)度(親密度)。按照預(yù)先設(shè)置的關(guān)系鏈強(qiáng)度閾值(第一閾值)Wth，對(duì)圖G進(jìn)行剪枝，去掉關(guān)系鏈強(qiáng)度Wm < Wth的邊，即斷開關(guān)系鏈強(qiáng)度小于預(yù)設(shè)第一閾值的關(guān)系鏈，獲得一個(gè)或者多個(gè)用戶群(如圖2所示)。本發(fā)明實(shí)施例根據(jù)用戶間的關(guān)系鏈強(qiáng)度進(jìn)行用戶群的劃分，通過將關(guān)系鏈強(qiáng)度小于預(yù)設(shè)第一閾值的關(guān)系鏈斷開，來獲得不同的用戶群。由于關(guān)系鏈強(qiáng)度權(quán)衡了用戶多個(gè)方面的信息，避免了現(xiàn)有技術(shù)單純的采用靜態(tài)profile數(shù)據(jù)來分群，導(dǎo)致用戶群劃分的準(zhǔn)確度不高的問題。而且，由于關(guān)系鏈信息包含了多個(gè)方面的信息，所以對(duì)于長(zhǎng)尾用戶，也會(huì)找到和其存在關(guān)系的用戶，不容易出現(xiàn)數(shù)據(jù)的稀疏問題。本發(fā)明實(shí)施例可以實(shí)現(xiàn)SNS社區(qū)中用戶群的快速、準(zhǔn)確的劃分，幫助用戶在SNS社區(qū)中建立較為完整的關(guān)系鏈。實(shí)施例二:
圖3示出了本發(fā)明實(shí)施例二提供的SNS社區(qū)中用戶群劃分方法的實(shí)現(xiàn)流程，本實(shí)施例在實(shí)施例一的基礎(chǔ)上增加了以下步驟:在步驟S304中，判斷SNS社區(qū)中用戶群的個(gè)數(shù)是否大于預(yù)設(shè)區(qū)間的上限，在判斷結(jié)果為“是”時(shí)，執(zhí)行步驟S305，在判斷結(jié)果為“否”時(shí)，執(zhí)行步驟S306。在本實(shí)施例中，為了防止用戶群的個(gè)數(shù)過多，用戶群的劃分失去意義(例如存在多個(gè)群中只有一兩個(gè)用戶的情況)，需要為用戶群的個(gè)數(shù)設(shè)置一個(gè)合理的區(qū)間。其中，該區(qū)間可以根據(jù)用戶的經(jīng)驗(yàn)預(yù)先設(shè)置。在步驟S305中，減小所述第一閾值Wth，連接用戶群中用戶間關(guān)系鏈強(qiáng)度大于或者等于該第一閾值的關(guān)系鏈。在本實(shí)施例中，可以通過二分遞歸的方式(不局限于此方式)減小所述第一閾值WthO當(dāng)用戶群的個(gè)數(shù)大于預(yù)設(shè)區(qū)間的上限時(shí)，循環(huán)執(zhí)行該步驟，直到用戶群的個(gè)數(shù)在所述預(yù)設(shè)區(qū)間內(nèi)或者循環(huán)執(zhí)行的次數(shù)達(dá)到預(yù)設(shè)的次數(shù)(例如100次)。在步驟S306中，判斷SNS社區(qū)中劃分的用戶群的個(gè)數(shù)是否小于預(yù)設(shè)區(qū)間的下限，在判斷結(jié)果為“是”時(shí)，執(zhí)行步驟S307，在判斷結(jié)果為“否”時(shí)，結(jié)束退出。在步驟S307中，斷開最大用戶群中關(guān)系鏈最多的用戶的關(guān)系鏈，以將所述最大用戶群劃分為多個(gè)用戶群，并將該用戶添加到劃分后的各個(gè)用戶群中。在本實(shí)施例中，如果重新劃分后的用戶群的個(gè)數(shù)仍小于預(yù)設(shè)區(qū)間的下限，則繼續(xù)采用該步驟進(jìn)行劃分，直到劃分的用戶群的個(gè)數(shù)在所述預(yù)設(shè)區(qū)間內(nèi)。還是以實(shí)施例一中的圖數(shù)據(jù)結(jié)構(gòu)對(duì)本實(shí)施例步驟進(jìn)行說明(如圖4所示)，當(dāng)SNS社區(qū)中劃分的用戶群的個(gè)數(shù)小于預(yù)設(shè)的第三閾值時(shí)，查找已劃分的用戶群中最大(即用戶數(shù)量最多)的用戶群，并斷開該用戶群中關(guān)系鏈最多的用戶的關(guān)系鏈(如圖4中的Vk)，以將該用戶群劃分為多個(gè)用戶群，并將該用戶重新添加到劃分后的各個(gè)用戶群中(如圖4所示)O通過本實(shí)施例可以簡(jiǎn)單、快速的劃分到合適的用戶群數(shù)目。實(shí)施例三:圖5示出了本發(fā)明實(shí)施例三提供的SNS社區(qū)中用戶群劃分方法的實(shí)現(xiàn)流程，本實(shí)施例在實(shí)施例二的基礎(chǔ)上增加了步驟S508:在步驟S508中，將最大用戶群中關(guān)系鏈最多的用戶作為關(guān)鍵點(diǎn)添加到預(yù)設(shè)的關(guān)鍵點(diǎn)集合中，并記錄該關(guān)鍵點(diǎn)的信息。在本實(shí)施例中，記錄的關(guān)鍵點(diǎn)信息包括關(guān)鍵點(diǎn)名稱、性別、年齡、聯(lián)系方式(如QQ號(hào)、郵箱等)、所在地等信息。由于關(guān)鍵點(diǎn)集合中的關(guān)鍵點(diǎn)存在于多個(gè)不同的用戶群中，所以這些關(guān)鍵點(diǎn)可以作為營(yíng)銷、業(yè)務(wù)推送過程中最炙手可熱的跨人群傳播點(diǎn)，使得業(yè)務(wù)內(nèi)容更有針對(duì)性的推廣。實(shí)施例四:圖6示出了本發(fā)明實(shí)施例四提供的SNS社區(qū)中用戶群劃分裝置的組成結(jié)構(gòu)，為了便于說明，僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。該SNS社區(qū)中用戶群劃分裝置可以是運(yùn)行于信息系統(tǒng)內(nèi)的軟件單元、硬件單元或者軟硬件相結(jié)合的單元，也可以作為獨(dú)立的掛件集成到這些信息系統(tǒng)中或者運(yùn)行于這些信息系統(tǒng)的應(yīng)用系統(tǒng)中。
該SNS社區(qū)中用戶群劃分裝置包括信息獲取單元61、計(jì)算單元62以及用戶群劃分單元63。其中，各單元的具體功能如下:信息獲取單元61，用于獲取SNS用戶間的關(guān)系鏈信息；計(jì)算單元62，用于根據(jù)獲取的關(guān)系鏈信息，計(jì)算用戶間的關(guān)系鏈強(qiáng)度；其中，所述計(jì)算單元62還包括計(jì)算模塊621，所述計(jì)算模塊621用于根據(jù)預(yù)設(shè)的計(jì)分規(guī)則，將用戶間相匹配的關(guān)系鏈信息度量化成相應(yīng)的分值，并對(duì)所述分值進(jìn)行加權(quán)運(yùn)算，將加權(quán)運(yùn)算后得到的綜合分值作為用戶間的關(guān)系鏈強(qiáng)度。用戶群劃分單元63，用于斷開關(guān)系鏈強(qiáng)度小于預(yù)設(shè)第一閾值的關(guān)系鏈，獲得一個(gè)或者多個(gè)用戶群。在本實(shí)施例中，所述關(guān)系鏈信息包括但不局限于用戶SNS社區(qū)的注冊(cè)信息以及用戶即時(shí)通信的好友列表、SNS社區(qū)好友列表、郵箱聯(lián)系人列表、登錄SNS社區(qū)的同城用戶列表中的至少一種。本實(shí)施例提供的SNS社區(qū)中用戶群劃分裝置可以使用在前述對(duì)應(yīng)的SNS社區(qū)中用戶群劃分方法，詳情參見上述SNS社區(qū)中用戶群劃分方法實(shí)施例一的相關(guān)描述，在此不再贅述。實(shí)施例五:圖7示出了本發(fā)明實(shí)施例五提供的SNS社區(qū)中用戶群劃分裝置的組成結(jié)構(gòu)，本實(shí)施例在實(shí)施例四的基礎(chǔ)上增加了判斷單元74、第一控制單元75、閾值控制單元76、關(guān)系鏈連接單元77、第二控制單元78、關(guān)系鏈斷開單元79以及添加單元710:所述判斷單元74用于判斷SNS社區(qū)中用戶群的個(gè)數(shù)；所述第一控制單元75用于當(dāng)劃分的用戶群的個(gè)數(shù)大于預(yù)設(shè)區(qū)間的上限時(shí)，通過所述閾值控制單元76和關(guān)系鏈連接單元77將用戶群的個(gè)數(shù)控制在預(yù)設(shè)區(qū)間內(nèi)；所述閾值控制單元78用于減小所述第一閾值；所述關(guān)系鏈連接單元79用于連接用戶群中用戶間關(guān)系鏈強(qiáng)度大于或者等于該第一閾值的關(guān)系鏈；所述第二控制單元710用于當(dāng)劃分的用戶群的個(gè)數(shù)小于預(yù)設(shè)區(qū)間的下限時(shí)，通過所述關(guān)系鏈斷開單元和添加單元將用戶群的個(gè)數(shù)控制在預(yù)設(shè)區(qū)間內(nèi)；所述關(guān)系鏈斷開單元79用于斷開最大用戶群中關(guān)系鏈最多的用戶的關(guān)系鏈；所述添加單元710用于將該用戶添加到斷開關(guān)系鏈后得到的各個(gè)用戶群中。該SNS社區(qū)中用戶群劃分裝置可以是運(yùn)行于信息系統(tǒng)內(nèi)的軟件單元、硬件單元或者軟硬件相結(jié)合的單元，也可以作為獨(dú)立的掛件集成到這些信息系統(tǒng)中或者運(yùn)行于這些信息系統(tǒng)的應(yīng)用系統(tǒng)中。本實(shí)施例提供的SNS社區(qū)中用戶群劃分裝置可以使用在前述對(duì)應(yīng)的SNS社區(qū)中用戶群劃分方法，詳情參見上述SNS社區(qū)中用戶群劃分方法實(shí)施例二的相關(guān)描述，在此不再贅述。實(shí)施例六:圖8示出了本發(fā)明實(shí)施例六提供的SNS社區(qū)中用戶群劃分裝置的組成結(jié)構(gòu)，本實(shí)施例在實(shí)施例五的基礎(chǔ)上增加了信息記錄單元811:所述信息記錄單元811用于將最大用戶群中關(guān)系鏈最多的用戶作為關(guān)鍵點(diǎn)添加到預(yù)設(shè)的關(guān)鍵點(diǎn)集合中，并記錄該關(guān)鍵點(diǎn)的信息。該SNS社區(qū)中用戶群劃分裝置可以是運(yùn)行于信息系統(tǒng)內(nèi)的軟件單元、硬件單元或者軟硬件相結(jié)合的單元，也可以作為獨(dú)立的掛件集成到這些信息系統(tǒng)中或者運(yùn)行于這些信息系統(tǒng)的應(yīng)用系統(tǒng)中。本實(shí)施例提供的SNS社區(qū)中用戶群劃分裝置可以使用在前述對(duì)應(yīng)的SNS社區(qū)中用戶群劃分方法，詳情參見上述SNS社區(qū)中用戶群劃分方法實(shí)施例三的相關(guān)描述，在此不再贅述。本領(lǐng)域技術(shù)人員可以理解為上述實(shí)施例四至六所述裝置包括的各個(gè)單元只是按照功能邏輯進(jìn)行劃分的，但并不局限于上述的劃分，只要能夠?qū)崿F(xiàn)相應(yīng)的功能即可；另外，各功能單元的具體名稱也只是為了便于相互區(qū)分，并不用于限制本發(fā)明的保護(hù)范圍。綜上所述，通過本發(fā)明實(shí)施例可以實(shí)現(xiàn)SNS社區(qū)中用戶群快速、準(zhǔn)確的劃分，幫助用戶在SNS社區(qū)中建立較為完整的關(guān)系鏈。本發(fā)明實(shí)施例根據(jù)用戶間的關(guān)系鏈強(qiáng)度進(jìn)行用戶群的劃分，通過將關(guān)系鏈強(qiáng)度小于預(yù)設(shè)第一閾值的關(guān)系鏈斷開，來獲得不同的用戶群。由于關(guān)系鏈強(qiáng)度權(quán)衡了用戶多個(gè)方面的信息，避免了現(xiàn)有技術(shù)單純的采用靜態(tài)profile數(shù)據(jù)來分群，導(dǎo)致用戶群劃分的準(zhǔn)確度不高的問題。而且，由于關(guān)系鏈信息包含了多個(gè)方面的信息，所以對(duì)于長(zhǎng)尾用戶，也會(huì)找到和其存在關(guān)系的用戶，不容易出現(xiàn)數(shù)據(jù)的稀疏問題。另外，由于記錄的關(guān)鍵點(diǎn)集合中的關(guān)鍵點(diǎn)存在于多個(gè)不同的用戶群中，可以將這些關(guān)鍵點(diǎn)作為營(yíng)銷、業(yè)務(wù)推送過程中最炙手可熱的跨人群傳播點(diǎn)，使得業(yè)務(wù)內(nèi)容更具有針對(duì)性的推廣。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種SNS社區(qū)中用戶群劃分的方法，其特征在于，所述方法包括以下步驟: 獲取SNS用戶間的關(guān)系鏈信息； 根據(jù)獲取的關(guān)系鏈信息，計(jì)算用戶間的關(guān)系鏈強(qiáng)度； 斷開關(guān)系鏈強(qiáng)度小于預(yù)設(shè)第一閾值的關(guān)系鏈，獲得一個(gè)或者多個(gè)用戶群。
2.如權(quán)利要求1所述的方法，其特征在于，所述關(guān)系鏈信息包括用戶SNS社區(qū)的注冊(cè)信息以及用戶即時(shí)通信的好友列表、SNS社區(qū)好友列表、郵箱聯(lián)系人列表、登錄SNS社區(qū)的同城用戶列表中的至少一種。
3.如權(quán)利要求1或2所述的方法，其特征在于，所述計(jì)算用戶間的關(guān)系鏈強(qiáng)度具體包括: 根據(jù)預(yù)設(shè)的計(jì)分規(guī)則，將用戶間相匹配的關(guān)系鏈信息度量化成相應(yīng)的分值，并對(duì)所述分值進(jìn)行加權(quán)運(yùn)算，將加權(quán)運(yùn)算后得到的綜合分值作為用戶間的關(guān)系鏈強(qiáng)度。
4.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括: 判斷SNS社區(qū)中用戶群的個(gè)數(shù)； 當(dāng)用戶群的個(gè)數(shù)大于預(yù)設(shè)區(qū)間的上限時(shí)，循環(huán)執(zhí)行步驟a和b，直到用戶群的個(gè)數(shù)在所述預(yù)設(shè)區(qū)間內(nèi)或者循環(huán)執(zhí)行的次數(shù)達(dá)到預(yù)設(shè)的次數(shù): a、減小所述第一閾值； b、連接用戶群中用戶間關(guān)系鏈強(qiáng)度大于或者等于該第一閾值的關(guān)系鏈； 當(dāng)用戶群的個(gè)數(shù)小于預(yù)設(shè)區(qū)間的下限時(shí)，循環(huán)執(zhí)行步驟c和d，直到用戶群的個(gè)數(shù)在所述預(yù)設(shè)區(qū)間內(nèi)或者循環(huán)執(zhí)行的次數(shù)達(dá)到預(yù)設(shè)的次數(shù): C、斷開最大用戶群中關(guān)系鏈最多的用戶的關(guān)系鏈； d、將該用戶添加到斷開關(guān)系鏈后得到的各個(gè)用戶群中。
5.如權(quán)利要求4所述的方法，其特征在于，所述方法還包括: 將最大用戶群中關(guān)系鏈最多的用戶作為關(guān)鍵點(diǎn)添加到預(yù)設(shè)的關(guān)鍵點(diǎn)集合中，并記錄該關(guān)鍵點(diǎn)的信息。
6.一種SNS社區(qū)中用戶群劃分的裝置，其特征在于，所述裝置包括: 信息獲取單元，用于獲取SNS用戶間的關(guān)系鏈信息； 計(jì)算單元，用于根據(jù)獲取的關(guān)系鏈信息，計(jì)算用戶間的關(guān)系鏈強(qiáng)度； 用戶群劃分單元，用于斷開關(guān)系鏈強(qiáng)度小于預(yù)設(shè)第一閾值的關(guān)系鏈，獲得一個(gè)或者多個(gè)用戶群。
7.如權(quán)利要求6所述的裝置，其特征在于，所述關(guān)系鏈信息包括用戶SNS社區(qū)的注冊(cè)信息以及用戶即時(shí)通信的好友列表、SNS社區(qū)好友列表、郵箱聯(lián)系人列表、登錄SNS社區(qū)的同城用戶列表中的至少一種。
8.如權(quán)利要求6或7所述的裝置，其特征在于，所述計(jì)算單元包括: 計(jì)算模塊，用于根據(jù)預(yù)設(shè)的計(jì)分規(guī)則，將用戶間相匹配的關(guān)系鏈信息度量化成相應(yīng)的分值，并對(duì)所述分值進(jìn)行加權(quán)運(yùn)算，將加權(quán)運(yùn)算后得到的綜合分值作為用戶間的關(guān)系鏈強(qiáng)度。
9.如權(quán)利要求6 所述的裝置，其特征在于，所述裝置還包括: 判斷單元、第一控制單元、閾值控制單元、關(guān)系鏈連接單元、第二控制單元、關(guān)系鏈斷開單元以及添加單元；所述判斷單元用于判斷SNS社區(qū)中用戶群的個(gè)數(shù)； 所述第一控制單元用于當(dāng)劃分的用戶群的個(gè)數(shù)大于預(yù)設(shè)區(qū)間的上限時(shí)，通過所述閾值控制單元和關(guān)系鏈連接單元將用戶群的個(gè)數(shù)控制在預(yù)設(shè)區(qū)間內(nèi)； 所述閾值控制單元用于減小所述第一閾值； 所述關(guān)系鏈連接單元用于連接用戶群中用戶間關(guān)系鏈強(qiáng)度大于或者等于該第一閾值的關(guān)系鏈； 所述第二控制單元用于當(dāng)劃分的用戶群的個(gè)數(shù)小于預(yù)設(shè)區(qū)間的下限時(shí)，通過所述關(guān)系鏈斷開單元和添加單元將用戶群的個(gè)數(shù)控制在預(yù)設(shè)區(qū)間內(nèi)； 所述關(guān)系鏈斷開單元用于斷開最大用戶群中關(guān)系鏈最多的用戶的關(guān)系鏈； 所述添加單元用于將該用戶添加到斷開關(guān)系鏈后得到的各個(gè)用戶群中。
10.如權(quán)利要求9所述的裝置，其特征在于，所述裝置還包括: 信息記錄單元，用于將最大用戶群中關(guān)系鏈最多的用戶作為關(guān)鍵點(diǎn)添加到預(yù)設(shè)的關(guān)鍵點(diǎn)集合中，并記錄該關(guān)鍵 點(diǎn)的信息。
全文摘要
本發(fā)明適用于互聯(lián)網(wǎng)技術(shù)領(lǐng)域，提供了一種SNS社區(qū)中用戶群劃分的方法及裝置，所述方法包括下述步驟獲取SNS用戶間的關(guān)系鏈信息；根據(jù)獲取的關(guān)系鏈信息，計(jì)算用戶間的關(guān)系鏈強(qiáng)度；斷開關(guān)系鏈強(qiáng)度小于預(yù)設(shè)第一閾值的關(guān)系鏈，獲得一個(gè)或者多個(gè)用戶群。通過本發(fā)明可以實(shí)現(xiàn)SNS社區(qū)中用戶群的快速、準(zhǔn)確的劃分，以及業(yè)務(wù)內(nèi)容更有針對(duì)性的推廣。
文檔編號(hào)H04L12/58GK103166988SQ20111041402
公開日2013年6月19日 申請(qǐng)日期2011年12月13日 優(yōu)先權(quán)日2011年12月13日
發(fā)明者丁江偉 申請(qǐng)人:深圳市騰訊計(jì)算機(jī)系統(tǒng)有限公司