一種關(guān)系圈的確定方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信領(lǐng)域，特別是一種關(guān)系圈的確定方法及裝置。
【背景技術(shù)】
[0002]由于傳統(tǒng)的短信推送營(yíng)銷方式營(yíng)銷功率低，且容易引起用戶投訴，降低用戶的品牌滿意度，因此業(yè)務(wù)營(yíng)銷需要開辟一種創(chuàng)新的營(yíng)銷方式。而研究機(jī)構(gòu)的多份調(diào)研報(bào)告顯示:用戶決定使用某項(xiàng)業(yè)務(wù)或應(yīng)用最重要的影響因素是身邊親朋好友的推薦。因此，基于現(xiàn)有的用戶間的實(shí)際聯(lián)系數(shù)據(jù)精確挖掘用戶關(guān)系圈，嘗試?yán)藐P(guān)系圈中的關(guān)鍵用戶幫助移動(dòng)公司向關(guān)系圈中的其他用戶進(jìn)行業(yè)務(wù)推薦，從而在提升營(yíng)銷成功率的同時(shí)減少用戶投訴，是一種現(xiàn)階段值得嘗試的營(yíng)銷方法。
[0003]目前，可以利用現(xiàn)有的深度優(yōu)先搜索法或廣度優(yōu)先搜索法來(lái)確定用戶的聯(lián)系圈子。其原理大概為，選擇一個(gè)用戶作為種子用戶，通過(guò)聯(lián)系關(guān)系所對(duì)應(yīng)的拓?fù)浣Y(jié)構(gòu)(也可看成是將聯(lián)系關(guān)系作為路徑)，進(jìn)行遍歷。將遍歷到的用戶作為一個(gè)關(guān)系圈。之后從所有用戶中將已經(jīng)劃分關(guān)系圈的用戶去除，再?gòu)氖Ｓ辔幢粍澐株P(guān)系圈的用戶中重新選取種子用戶進(jìn)行遍歷，通過(guò)不斷迭代，最終將所有用戶都劃分出關(guān)系圈。顯然，上述方法對(duì)上億個(gè)的移動(dòng)用戶進(jìn)行劃分，需要數(shù)周或數(shù)個(gè)月的時(shí)間。眾所周知，用戶的聯(lián)系對(duì)象也是具有實(shí)時(shí)性的，因此花費(fèi)過(guò)長(zhǎng)時(shí)間劃分好的關(guān)系圈難以具備實(shí)際的營(yíng)銷價(jià)值。

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

[0004]本發(fā)明要解決的技術(shù)問(wèn)題是提供一種關(guān)系圈的確定方法及裝置，能夠從海量的移動(dòng)用戶群中快速確定出用于業(yè)務(wù)營(yíng)銷的關(guān)系圈。
[0005]為解決上述技術(shù)問(wèn)題，本發(fā)明的實(shí)施例提供一種關(guān)系圈的確定方法，包括:
[0006]Al，獲取一定時(shí)間內(nèi)目標(biāo)移動(dòng)用戶群的聯(lián)系清單、該聯(lián)系清單中的所有聯(lián)系用戶以及每個(gè)聯(lián)系用戶的聯(lián)系關(guān)系；所述聯(lián)系清單中的每個(gè)聯(lián)系關(guān)系均對(duì)應(yīng)有兩個(gè)聯(lián)系用戶，一個(gè)聯(lián)系用戶存在一個(gè)或多個(gè)聯(lián)系關(guān)系；
[0007]A2，從所有聯(lián)系用戶中，不斷地排除聯(lián)系關(guān)系數(shù)量為I的聯(lián)系用戶以及排除掉的聯(lián)系用戶所對(duì)應(yīng)的聯(lián)系關(guān)系，直至剩下聯(lián)系關(guān)系數(shù)量均大于2的聯(lián)系用戶，將該剩下的聯(lián)系用戶作為第一基礎(chǔ)用戶群；
[0008]A3，對(duì)第一基礎(chǔ)用戶群中的聯(lián)系用戶賦予第一類標(biāo)識(shí)，使得所述第一基礎(chǔ)用戶群中，一個(gè)聯(lián)系回路下的所有聯(lián)系用戶對(duì)應(yīng)一個(gè)唯一的第一類標(biāo)識(shí)；
[0009]A4，按照聯(lián)系清單的所有聯(lián)系關(guān)系所對(duì)應(yīng)的拓?fù)浣Y(jié)構(gòu)將已有的各個(gè)第一類標(biāo)識(shí)進(jìn)行散播；
[0010]A5,將同一第一類標(biāo)識(shí)的聯(lián)系用戶確定為一個(gè)關(guān)系圈。
[0011]其中，A2具體包括；
[0012]A21，將所述聯(lián)系清單中的所有聯(lián)系關(guān)系記錄在第一表格中；
[0013]A22，將第一表格中每個(gè)聯(lián)系關(guān)系所對(duì)應(yīng)的聯(lián)系用戶以及各聯(lián)系用戶的聯(lián)系關(guān)系數(shù)量記錄在第二表格中；
[0014]A23，判斷X是否等于Y;是，則執(zhí)行A25 ;否，則執(zhí)行A24 ;其中，X為第二表格中所有聯(lián)系用戶的數(shù)量；Y為第二表格中聯(lián)系關(guān)系數(shù)量大于2的聯(lián)系用戶數(shù)量；
[0015]Α24，將第二表格中聯(lián)系關(guān)系數(shù)量為I的聯(lián)系用戶作為外層聯(lián)系用戶，并從第一表格中刪除外層聯(lián)系用戶對(duì)應(yīng)的聯(lián)系關(guān)系，之后重新執(zhí)行Α22 ；
[0016]Α25,將第二表格中的所有聯(lián)系用戶作為第一基礎(chǔ)用戶群。
[0017]其中，所述確定方法還包括:
[0018]Α6，在未能被賦予第一類標(biāo)識(shí)的聯(lián)系用戶中，確定出第二基礎(chǔ)用戶群；所述第二基礎(chǔ)用戶群中的聯(lián)系用戶的聯(lián)系關(guān)系數(shù)量均大于或等于任何與其具有聯(lián)系關(guān)系的其他聯(lián)系用戶；
[0019]Α7，對(duì)第二基礎(chǔ)用戶群中的聯(lián)系用戶賦予第二類標(biāo)識(shí)，使得所述第二基礎(chǔ)用戶群中，同一聯(lián)系關(guān)系的兩個(gè)聯(lián)系用戶對(duì)應(yīng)同一第二類標(biāo)識(shí)，且不同聯(lián)系關(guān)系的兩個(gè)聯(lián)系用戶對(duì)應(yīng)不同的第二類標(biāo)識(shí)；
[0020]AS，按照第二基礎(chǔ)用戶群的聯(lián)系關(guān)系所對(duì)應(yīng)的拓?fù)浣Y(jié)構(gòu)將已有的各個(gè)第二類標(biāo)識(shí)進(jìn)行散播；
[0021]Α9,將同一第二類標(biāo)識(shí)的聯(lián)系用戶確定為一個(gè)關(guān)系圈。
[0022]其中，所述確定方法還包括:
[0023]Α10，確定出聯(lián)系用戶數(shù)量大于預(yù)設(shè)閾值且對(duì)應(yīng)有第一類標(biāo)識(shí)的關(guān)系圈，并其作為超大關(guān)系圈；
[0024]Al I,將超大關(guān)系圈中的所有聯(lián)系關(guān)系記錄在弟一對(duì)偶表中；
[0025]Α12，在第二對(duì)偶表中記錄第一對(duì)偶表的所有聯(lián)系關(guān)系，并去除掉第三對(duì)偶表中聯(lián)系關(guān)系數(shù)量為2的屬于第一基礎(chǔ)用戶群的聯(lián)系用戶所對(duì)應(yīng)的聯(lián)系關(guān)系；
[0026]Α13，將第二對(duì)偶表中無(wú)法形成聯(lián)系回路的聯(lián)系關(guān)系記錄至第三對(duì)偶表；
[0027]Α14，將第一對(duì)偶表中的所有聯(lián)系關(guān)系記錄在第四對(duì)偶表中，之后從第四對(duì)偶表中刪掉與第三對(duì)偶表中相同的聯(lián)系用戶；
[0028]Α15，將所述第二對(duì)偶表作為新的第一表格；并重新執(zhí)行Α22至Α25，從而得到新的第一基礎(chǔ)用戶群；
[0029]Α16，對(duì)新的第一基礎(chǔ)用戶群中的聯(lián)系用戶賦予第三類標(biāo)識(shí)，使得所述新的基礎(chǔ)用戶群中，一個(gè)聯(lián)系回路下的所有聯(lián)系用戶對(duì)應(yīng)一個(gè)唯一的第三類標(biāo)識(shí)；
[0030]Α17，按照第四對(duì)偶表中的聯(lián)系關(guān)系所對(duì)應(yīng)的拓?fù)浣Y(jié)構(gòu)將各個(gè)第三類標(biāo)識(shí)進(jìn)行散播；
[0031]Α18,將同一第三類標(biāo)識(shí)的聯(lián)系用戶確定為一個(gè)關(guān)系圈。
[0032]其中，所述聯(lián)系關(guān)系具體為通話關(guān)系；每個(gè)通話關(guān)系所對(duì)應(yīng)的兩個(gè)聯(lián)系用戶需要達(dá)到預(yù)設(shè)通話標(biāo)準(zhǔn)；
[0033]其中，所述通話預(yù)設(shè)標(biāo)準(zhǔn)為同一通話關(guān)系所對(duì)應(yīng)的兩個(gè)聯(lián)系用戶的月通話時(shí)長(zhǎng)大于5分鐘，且其中一個(gè)聯(lián)系用戶的通話時(shí)長(zhǎng)大于與另一聯(lián)系用戶進(jìn)行通話的其他75%的用戶。
[0034]此外，本發(fā)明的實(shí)施例還提供一種關(guān)系圈的確定裝置，包括:
[0035]獲取模塊，用于獲取一定時(shí)間內(nèi)目標(biāo)移動(dòng)用戶群的聯(lián)系清單；所述聯(lián)系清單中的每個(gè)聯(lián)系關(guān)系均對(duì)應(yīng)有兩個(gè)聯(lián)系用戶，一個(gè)聯(lián)系用戶存在一個(gè)或多個(gè)聯(lián)系關(guān)系；
[0036]第一確定模塊，用于在所述聯(lián)系清單的所有聯(lián)系用戶中確定出第一基礎(chǔ)用戶群；所述第一基礎(chǔ)用戶群的聯(lián)系用戶的聯(lián)系關(guān)系數(shù)量均大于2 ；
[0037]第一標(biāo)識(shí)模塊，用于對(duì)基礎(chǔ)用戶群中的聯(lián)系用戶賦予第一類標(biāo)識(shí)，使得所述第一基礎(chǔ)用戶群中，一個(gè)聯(lián)系回路下的所有聯(lián)系用戶對(duì)應(yīng)一個(gè)唯一的第一類標(biāo)識(shí)；
[0038]第一散播模塊，用于按照聯(lián)系清單的所有聯(lián)系關(guān)系所對(duì)應(yīng)的拓?fù)浣Y(jié)構(gòu)將已有的各個(gè)第一類標(biāo)識(shí)進(jìn)行散播；
[0039]第一處理模塊，用于將同一第一類標(biāo)識(shí)的聯(lián)系用戶確定為一個(gè)關(guān)系圈。
[0040]其中，確定模塊具體包括:
[0041]第一記錄子模塊，用于將所述聯(lián)系清單中的所有聯(lián)系關(guān)系記錄在第一表格中；
[0042]第二記錄子模塊，用于將第一表格中每個(gè)聯(lián)系關(guān)系所對(duì)應(yīng)的聯(lián)系用戶以及各聯(lián)系用戶的聯(lián)系關(guān)系數(shù)量記錄在第二表格中；
[0043]判斷子模塊，用于判斷X是否等于Y ;其中，X為第二表格中所有聯(lián)系用戶的數(shù)量；Y為第二表格中聯(lián)系關(guān)系數(shù)量大于2的聯(lián)系用戶數(shù)量；
[0044]刪除子模塊，用于當(dāng)所述判斷子模塊判斷出X不等于Y，則將第二表格中聯(lián)系關(guān)系數(shù)量為I的聯(lián)系用戶作為外層聯(lián)系用戶，并從第一表格中刪除外層聯(lián)系用戶對(duì)應(yīng)的聯(lián)系關(guān)系，之后驅(qū)動(dòng)所述第二記錄子模塊重新工作；
[0045]處理子模塊，用于當(dāng)所述判斷子模塊判斷出X等于Y，則將第二表格中的所有聯(lián)系用戶作為第一基礎(chǔ)用戶群。
[0046]其中，所述確定裝置還包括:
[0047]第一確定模塊，用于在未能被賦予第一類標(biāo)識(shí)的聯(lián)系用戶中，確定出第二基礎(chǔ)用戶群；所述第二基礎(chǔ)用戶群中的聯(lián)系用戶的聯(lián)系關(guān)系數(shù)量均大于或等于任何與其具有聯(lián)系關(guān)系的其他聯(lián)系用戶；
[0048]第二標(biāo)識(shí)模塊，用于對(duì)第二基礎(chǔ)用戶群中的聯(lián)系用戶賦予第二類標(biāo)識(shí)，使得所述第二基礎(chǔ)用戶群中，同一聯(lián)系關(guān)系的兩個(gè)聯(lián)系用戶對(duì)應(yīng)同一第二類標(biāo)識(shí)，且不同聯(lián)系關(guān)系的兩個(gè)聯(lián)系用戶對(duì)應(yīng)不同的第二類標(biāo)識(shí)；
[0049]第二散播模塊，用于按照第二基礎(chǔ)用戶群的聯(lián)系關(guān)系所對(duì)應(yīng)的拓?fù)浣Y(jié)構(gòu)將已有的各個(gè)第二類標(biāo)識(shí)進(jìn)行散播；
[0050]第二處理模塊，用于將同一第二類標(biāo)識(shí)的聯(lián)系用戶確定為一個(gè)關(guān)系圈。
[0051]其中，所述確定裝置還包括:
[0052]第三確定模塊，用于確定出聯(lián)系用戶數(shù)量大于預(yù)設(shè)閾值且對(duì)應(yīng)有第一類標(biāo)識(shí)的關(guān)系圈，并其作為超大關(guān)系圈；
[0053]第一記錄模塊，用于將所述超大關(guān)系圈的所有聯(lián)系關(guān)系記錄在第一對(duì)偶表中；
[0054]第二記錄模塊，用于在第一對(duì)偶表中記錄第二對(duì)偶表的所有聯(lián)系關(guān)系，并去除掉第二對(duì)偶表中聯(lián)系關(guān)系數(shù)量為2的屬于第一基礎(chǔ)用戶群的聯(lián)系用戶所對(duì)應(yīng)的聯(lián)系關(guān)系；
[0055]第三記錄模塊，用于將第二對(duì)