一種關系圈的確定方法及裝置的制造方法
【技術領域】
[0001]本發明涉及通信領域，特別是一種關系圈的確定方法及裝置。
【背景技術】
[0002]由于傳統的短信推送營銷方式營銷功率低，且容易引起用戶投訴，降低用戶的品牌滿意度，因此業務營銷需要開辟一種創新的營銷方式。而研究機構的多份調研報告顯示:用戶決定使用某項業務或應用最重要的影響因素是身邊親朋好友的推薦。因此，基于現有的用戶間的實際聯系數據精確挖掘用戶關系圈，嘗試利用關系圈中的關鍵用戶幫助移動公司向關系圈中的其他用戶進行業務推薦，從而在提升營銷成功率的同時減少用戶投訴，是一種現階段值得嘗試的營銷方法。
[0003]目前，可以利用現有的深度優先搜索法或廣度優先搜索法來確定用戶的聯系圈子。其原理大概為，選擇一個用戶作為種子用戶，通過聯系關系所對應的拓撲結構(也可看成是將聯系關系作為路徑)，進行遍歷。將遍歷到的用戶作為一個關系圈。之后從所有用戶中將已經劃分關系圈的用戶去除，再從剩余未被劃分關系圈的用戶中重新選取種子用戶進行遍歷，通過不斷迭代，最終將所有用戶都劃分出關系圈。顯然，上述方法對上億個的移動用戶進行劃分，需要數周或數個月的時間。眾所周知，用戶的聯系對象也是具有實時性的，因此花費過長時間劃分好的關系圈難以具備實際的營銷價值。
【發明內容】
[0004]本發明要解決的技術問題是提供一種關系圈的確定方法及裝置，能夠從海量的移動用戶群中快速確定出用于業務營銷的關系圈。
[0005]為解決上述技術問題，本發明的實施例提供一種關系圈的確定方法，包括:
[0006]Al，獲取一定時間內目標移動用戶群的聯系清單、該聯系清單中的所有聯系用戶以及每個聯系用戶的聯系關系；所述聯系清單中的每個聯系關系均對應有兩個聯系用戶，一個聯系用戶存在一個或多個聯系關系；
[0007]A2，從所有聯系用戶中，不斷地排除聯系關系數量為I的聯系用戶以及排除掉的聯系用戶所對應的聯系關系，直至剩下聯系關系數量均大于2的聯系用戶，將該剩下的聯系用戶作為第一基礎用戶群；
[0008]A3，對第一基礎用戶群中的聯系用戶賦予第一類標識，使得所述第一基礎用戶群中，一個聯系回路下的所有聯系用戶對應一個唯一的第一類標識；
[0009]A4，按照聯系清單的所有聯系關系所對應的拓撲結構將已有的各個第一類標識進行散播；
[0010]A5,將同一第一類標識的聯系用戶確定為一個關系圈。
[0011]其中，A2具體包括；
[0012]A21，將所述聯系清單中的所有聯系關系記錄在第一表格中；
[0013]A22，將第一表格中每個聯系關系所對應的聯系用戶以及各聯系用戶的聯系關系數量記錄在第二表格中；
[0014]A23，判斷X是否等于Y;是，則執行A25 ;否，則執行A24 ;其中，X為第二表格中所有聯系用戶的數量；Y為第二表格中聯系關系數量大于2的聯系用戶數量；
[0015]Α24，將第二表格中聯系關系數量為I的聯系用戶作為外層聯系用戶，并從第一表格中刪除外層聯系用戶對應的聯系關系，之后重新執行Α22 ；
[0016]Α25,將第二表格中的所有聯系用戶作為第一基礎用戶群。
[0017]其中，所述確定方法還包括:
[0018]Α6，在未能被賦予第一類標識的聯系用戶中，確定出第二基礎用戶群；所述第二基礎用戶群中的聯系用戶的聯系關系數量均大于或等于任何與其具有聯系關系的其他聯系用戶；
[0019]Α7，對第二基礎用戶群中的聯系用戶賦予第二類標識，使得所述第二基礎用戶群中，同一聯系關系的兩個聯系用戶對應同一第二類標識，且不同聯系關系的兩個聯系用戶對應不同的第二類標識；
[0020]AS，按照第二基礎用戶群的聯系關系所對應的拓撲結構將已有的各個第二類標識進行散播；
[0021]Α9,將同一第二類標識的聯系用戶確定為一個關系圈。
[0022]其中，所述確定方法還包括:
[0023]Α10，確定出聯系用戶數量大于預設閾值且對應有第一類標識的關系圈，并其作為超大關系圈；
[0024]Al I,將超大關系圈中的所有聯系關系記錄在弟一對偶表中；
[0025]Α12，在第二對偶表中記錄第一對偶表的所有聯系關系，并去除掉第三對偶表中聯系關系數量為2的屬于第一基礎用戶群的聯系用戶所對應的聯系關系；
[0026]Α13，將第二對偶表中無法形成聯系回路的聯系關系記錄至第三對偶表；
[0027]Α14，將第一對偶表中的所有聯系關系記錄在第四對偶表中，之后從第四對偶表中刪掉與第三對偶表中相同的聯系用戶；
[0028]Α15，將所述第二對偶表作為新的第一表格；并重新執行Α22至Α25，從而得到新的第一基礎用戶群；
[0029]Α16，對新的第一基礎用戶群中的聯系用戶賦予第三類標識，使得所述新的基礎用戶群中，一個聯系回路下的所有聯系用戶對應一個唯一的第三類標識；
[0030]Α17，按照第四對偶表中的聯系關系所對應的拓撲結構將各個第三類標識進行散播；
[0031]Α18,將同一第三類標識的聯系用戶確定為一個關系圈。
[0032]其中，所述聯系關系具體為通話關系；每個通話關系所對應的兩個聯系用戶需要達到預設通話標準；
[0033]其中，所述通話預設標準為同一通話關系所對應的兩個聯系用戶的月通話時長大于5分鐘，且其中一個聯系用戶的通話時長大于與另一聯系用戶進行通話的其他75%的用戶。
[0034]此外，本發明的實施例還提供一種關系圈的確定裝置，包括:
[0035]獲取模塊，用于獲取一定時間內目標移動用戶群的聯系清單；所述聯系清單中的每個聯系關系均對應有兩個聯系用戶，一個聯系用戶存在一個或多個聯系關系；
[0036]第一確定模塊，用于在所述聯系清單的所有聯系用戶中確定出第一基礎用戶群；所述第一基礎用戶群的聯系用戶的聯系關系數量均大于2 ；
[0037]第一標識模塊，用于對基礎用戶群中的聯系用戶賦予第一類標識，使得所述第一基礎用戶群中，一個聯系回路下的所有聯系用戶對應一個唯一的第一類標識；
[0038]第一散播模塊，用于按照聯系清單的所有聯系關系所對應的拓撲結構將已有的各個第一類標識進行散播；
[0039]第一處理模塊，用于將同一第一類標識的聯系用戶確定為一個關系圈。
[0040]其中，確定模塊具體包括:
[0041]第一記錄子模塊，用于將所述聯系清單中的所有聯系關系記錄在第一表格中；
[0042]第二記錄子模塊，用于將第一表格中每個聯系關系所對應的聯系用戶以及各聯系用戶的聯系關系數量記錄在第二表格中；
[0043]判斷子模塊，用于判斷X是否等于Y ;其中，X為第二表格中所有聯系用戶的數量；Y為第二表格中聯系關系數量大于2的聯系用戶數量；
[0044]刪除子模塊，用于當所述判斷子模塊判斷出X不等于Y，則將第二表格中聯系關系數量為I的聯系用戶作為外層聯系用戶，并從第一表格中刪除外層聯系用戶對應的聯系關系，之后驅動所述第二記錄子模塊重新工作；
[0045]處理子模塊，用于當所述判斷子模塊判斷出X等于Y，則將第二表格中的所有聯系用戶作為第一基礎用戶群。
[0046]其中，所述確定裝置還包括:
[0047]第一確定模塊，用于在未能被賦予第一類標識的聯系用戶中，確定出第二基礎用戶群；所述第二基礎用戶群中的聯系用戶的聯系關系數量均大于或等于任何與其具有聯系關系的其他聯系用戶；
[0048]第二標識模塊，用于對第二基礎用戶群中的聯系用戶賦予第二類標識，使得所述第二基礎用戶群中，同一聯系關系的兩個聯系用戶對應同一第二類標識，且不同聯系關系的兩個聯系用戶對應不同的第二類標識；
[0049]第二散播模塊，用于按照第二基礎用戶群的聯系關系所對應的拓撲結構將已有的各個第二類標識進行散播；
[0050]第二處理模塊，用于將同一第二類標識的聯系用戶確定為一個關系圈。
[0051]其中，所述確定裝置還包括:
[0052]第三確定模塊，用于確定出聯系用戶數量大于預設閾值且對應有第一類標識的關系圈，并其作為超大關系圈；
[0053]第一記錄模塊，用于將所述超大關系圈的所有聯系關系記錄在第一對偶表中；
[0054]第二記錄模塊，用于在第一對偶表中記錄第二對偶表的所有聯系關系，并去除掉第二對偶表中聯系關系數量為2的屬于第一基礎用戶群的聯系用戶所對應的聯系關系；
[0055]第三記錄模塊，用于將第二對