偶表中無法形成聯(lián)系回路的聯(lián)系關(guān)系記錄至第三對(duì)偶表；
[0056]第四記錄模塊，用于將第一對(duì)偶表中的所有聯(lián)系關(guān)系記錄在第四對(duì)偶表中，之后從第四對(duì)偶表中刪掉與第三對(duì)偶表中相同的聯(lián)系用戶；
[0057]驅(qū)動(dòng)模塊將所述第二對(duì)偶表作為新的第一表格；并重新驅(qū)動(dòng)第二記錄子模塊、判斷子模塊、刪除子模塊以及處理子模塊工作，從而得到新的第一基礎(chǔ)用戶群；
[0058]第三標(biāo)識(shí)模塊，用于對(duì)新的第一基礎(chǔ)用戶群中的聯(lián)系用戶賦予第三類標(biāo)識(shí)，使得所述新的基礎(chǔ)用戶群中，一個(gè)聯(lián)系回路下的所有聯(lián)系用戶對(duì)應(yīng)一個(gè)唯一的第三類標(biāo)識(shí)；
[0059]第三散播模塊，用于按照第三對(duì)偶表中的聯(lián)系關(guān)系所對(duì)應(yīng)的拓?fù)浣Y(jié)構(gòu)將各個(gè)第三類標(biāo)識(shí)進(jìn)行散播；
[0060]第三處理模塊，用于將同一第三類標(biāo)識(shí)的聯(lián)系用戶確定為一個(gè)關(guān)系圈。
[0061]其中，所述聯(lián)系關(guān)系具體為通話關(guān)系；每個(gè)通話關(guān)系所對(duì)應(yīng)的兩個(gè)聯(lián)系用戶需要達(dá)到預(yù)設(shè)通話標(biāo)準(zhǔn)；
[0062]其中，所述通話預(yù)設(shè)標(biāo)準(zhǔn)為同一通話關(guān)系所對(duì)應(yīng)的兩個(gè)聯(lián)系用戶的月通話時(shí)長大于5分鐘，且其中一個(gè)聯(lián)系用戶的通話時(shí)長大于與另一聯(lián)系用戶進(jìn)行通話的其他75%的用戶。
[0063]本發(fā)明的上述技術(shù)方案的有益效果如下:
[0064]本發(fā)明基于用戶的聯(lián)系請(qǐng)單劃分關(guān)系圈，可以保證相同關(guān)系圈內(nèi)的用戶間至少有聯(lián)系關(guān)系，從而使相同關(guān)系圈中的用戶發(fā)生相互影響的可能大大增加。此外，在劃分時(shí)，從海量的移動(dòng)用戶群中精簡出具有聯(lián)系回路的聯(lián)系用戶，并通過標(biāo)識(shí)傳播的方法能夠快速準(zhǔn)確劃分出關(guān)系圈。
【附圖說明】
[0065]圖1為本發(fā)明中關(guān)系圈的確定方法的步驟示意圖；
[0066]圖2-圖6為本發(fā)明實(shí)施例的不同聯(lián)系關(guān)系所對(duì)應(yīng)的拓?fù)浣Y(jié)構(gòu)的示意圖；
[0067]圖7為現(xiàn)有的某一超過20個(gè)通話關(guān)系的移動(dòng)用戶的通話層級(jí)圖；
[0068]圖8為本發(fā)明中關(guān)系圈的確定裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0069]為使本發(fā)明要解決的技術(shù)問題、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖及具體實(shí)施例進(jìn)行詳細(xì)描述。
[0070]針對(duì)目前無法對(duì)移動(dòng)用戶群快速確定關(guān)系圈的問題，本發(fā)明提供了一種關(guān)系圈的確定方法及裝置。如圖1所示，關(guān)系圈的確定方法包括:
[0071]Al，獲取一定時(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)系。
[0072]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ǔ)用戶群；
[0073]下面結(jié)合圖2對(duì)A2進(jìn)行詳細(xì)解釋，圖2為一個(gè)聯(lián)系清單中所有聯(lián)系關(guān)系所對(duì)應(yīng)的拓?fù)浣Y(jié)構(gòu)的示意圖。其中，拓?fù)浣Y(jié)構(gòu)分為2種，一種是圖2中左邊的具有聯(lián)系回路的拓?fù)浣Y(jié)構(gòu)，另一種是圖2中右邊的不具有聯(lián)系回路的拓?fù)浣Y(jié)構(gòu)。黑色小球、白色小球、陰影小球均表示聯(lián)系用戶，連線對(duì)應(yīng)表示聯(lián)系關(guān)系。在開始執(zhí)行A2時(shí)，白色小球只存在I個(gè)聯(lián)系關(guān)系，因此首先被排除。之后，陰影小球從原來的2個(gè)聯(lián)系關(guān)系變?yōu)镮個(gè)聯(lián)系關(guān)系，所以在第二次被排除掉。黑色小球經(jīng)過2次排除后，其聯(lián)系關(guān)系從原有的3個(gè)變?yōu)?個(gè)，當(dāng)不存在聯(lián)系關(guān)系為I的聯(lián)系用戶時(shí)，排除過程結(jié)束，從而最終保留有黑色小球。由此可見，通過A2的步驟最終可以篩選出相互組成聯(lián)系回路的聯(lián)系用戶。由于排除一個(gè)聯(lián)系用戶后，自然也會(huì)排除該聯(lián)系用戶所對(duì)應(yīng)的聯(lián)系關(guān)系，因此A2實(shí)際上就是不斷地找到并刪除只有I個(gè)聯(lián)系關(guān)系的聯(lián)系用戶的過程。
[0074]A3，對(duì)第一基礎(chǔ)用戶群中的聯(lián)系用戶賦予第一類標(biāo)識(shí)，使得所述第一基礎(chǔ)用戶群中，一個(gè)聯(lián)系回路下的所有聯(lián)系用戶對(duì)應(yīng)一個(gè)唯一的第一類標(biāo)識(shí)；具體地，可以通過遍歷的方法確定第一基礎(chǔ)用戶群中一個(gè)聯(lián)系回路下的所有聯(lián)系用戶。
[0075]A4，按照聯(lián)系清單的聯(lián)系關(guān)系所對(duì)應(yīng)的拓?fù)浣Y(jié)構(gòu)將已有的各個(gè)第一類標(biāo)識(shí)進(jìn)行散播；其中，A4可以看成是按照拓?fù)浣Y(jié)構(gòu)傳染第一類標(biāo)識(shí)的過程，S卩，具有第一類標(biāo)識(shí)的聯(lián)系用戶將其第一類標(biāo)識(shí)散播給與其直接連接的聯(lián)系用戶，并通過不斷地傳染，最后將類似圖2中左邊拓?fù)浣Y(jié)構(gòu)的所有聯(lián)系用戶都賦予第一類標(biāo)識(shí)。A4在具體執(zhí)行時(shí)相對(duì)便捷，只要獲取第一類標(biāo)識(shí)的聯(lián)系用戶的聯(lián)系關(guān)系，并根據(jù)該聯(lián)系關(guān)系確定將要散播的其他聯(lián)系用戶即可。當(dāng)然，可以但不一定設(shè)置聯(lián)系用戶只能具有一個(gè)第一類標(biāo)識(shí)，且一個(gè)聯(lián)系用戶的第一類標(biāo)識(shí)為其最先被感染到的那個(gè)第一類標(biāo)識(shí)，這樣可以保證一個(gè)聯(lián)系用戶不會(huì)被劃分到多個(gè)關(guān)系圈中。此外，散播的范圍也可以根據(jù)自身需求進(jìn)行設(shè)置，例如當(dāng)想要得到一個(gè)較大的關(guān)系圈時(shí)，散播次數(shù)就相對(duì)較多；當(dāng)想要得到較小的關(guān)系圈時(shí)，散播次數(shù)就相對(duì)較少。
[0076]A5,將同一第一類標(biāo)識(shí)的聯(lián)系用戶確定為一個(gè)關(guān)系圈。TJK例性的,第一類標(biāo)識(shí)即為關(guān)系圈的ID。
[0077]通過上述Al至A5的描述可以知道，本發(fā)明基于用戶的聯(lián)系請(qǐng)單劃分關(guān)系圈，可以保證相同關(guān)系圈內(nèi)的用戶間至少有聯(lián)系關(guān)系，從而使相同關(guān)系圈中的用戶發(fā)生相互影響的可能大大增加。此外，在劃分時(shí)，從海量的移動(dòng)用戶群中精簡出第一基礎(chǔ)用戶群，第一基礎(chǔ)用戶群在聯(lián)系關(guān)系所對(duì)應(yīng)的拓?fù)浣Y(jié)構(gòu)中處于核心位置，便于第一類標(biāo)識(shí)的散播。所以本發(fā)明能夠更快速度地確定關(guān)系圈。
[0078]具體地，在上述實(shí)施例中，A2在實(shí)際的執(zhí)行過程中，包括:
[0079]A21，將所述聯(lián)系清單中的所有聯(lián)系關(guān)系記錄在第一表格中；
[0080]A22，將第一表格中每個(gè)聯(lián)系關(guān)系所對(duì)應(yīng)的聯(lián)系用戶以及各聯(lián)系用戶的聯(lián)系關(guān)系數(shù)量記錄在第二表格中；
[0081]A23，判斷X是否等于Y;是，則執(zhí)行A25 ;否，則執(zhí)行A24 ;其中，X為第二表格中所有聯(lián)系用戶的數(shù)量；Y為第二表格中聯(lián)系關(guān)系數(shù)量大于2的聯(lián)系用戶數(shù)量；
[0082]Α24，將第二表格中聯(lián)系關(guān)系數(shù)量為I的聯(lián)系用戶作為外層聯(lián)系用戶，并從第一表格中刪除外層聯(lián)系用戶對(duì)應(yīng)的聯(lián)系關(guān)系，之后重新執(zhí)行Α22 ；
[0083]Α25,將第二表格中的所有聯(lián)系用戶作為第一基礎(chǔ)用戶群。
[0084]還是以圖2的聯(lián)系用戶為例，右邊拓?fù)浣Y(jié)構(gòu)下的聯(lián)系用戶會(huì)在Α21至Α25執(zhí)行后，全部被排除掉。由于，右邊拓?fù)浣Y(jié)構(gòu)下的聯(lián)系用戶與左邊的拓?fù)浣Y(jié)構(gòu)下的聯(lián)系用戶不存在聯(lián)系關(guān)系，因此在Α4執(zhí)行后，右邊拓?fù)浣Y(jié)構(gòu)下的聯(lián)系用戶不會(huì)被賦予第一類標(biāo)識(shí)，因此后續(xù)也不會(huì)被劃分關(guān)系圈。當(dāng)然，作為本發(fā)明的一個(gè)實(shí)施例，還可以進(jìn)一步為剩下未被劃分關(guān)系圈的聯(lián)系用戶繼續(xù)進(jìn)行劃分。即本發(fā)明的確定方法還包括:
[0085]Α6，在未能被賦予第一類標(biāo)識(shí)的聯(lián)系用戶中，確定出第二基礎(chǔ)用戶群；所述第二基礎(chǔ)用戶群中的聯(lián)系用戶的聯(lián)系關(guān)系數(shù)量均大于或等于任何與其具有聯(lián)系關(guān)系的其他聯(lián)系用戶；
[0086]A7，對(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í)；
[0087]AS，按照第二基礎(chǔ)用戶群的聯(lián)系關(guān)系所對(duì)應(yīng)的拓?fù)浣Y(jié)構(gòu)將已有的各個(gè)第二類標(biāo)識(shí)進(jìn)行散播；
[0088]A9,將同一第二類標(biāo)識(shí)的聯(lián)系用戶確定為一個(gè)關(guān)系圈。
[0089]下面對(duì)步驟A6至A9進(jìn)行詳細(xì)描述。
[0090]由于移動(dòng)用戶的數(shù)量是極為龐大的，因此在A5執(zhí)行完后，會(huì)剩下許多類似圖2右邊的拓?fù)浣Y(jié)構(gòu)(即不具有聯(lián)系回路的拓?fù)浣Y(jié)構(gòu))。為此，以快捷角度出發(fā)，首先從每個(gè)不具有聯(lián)系回路的拓?fù)浣Y(jié)構(gòu)中找出最中心的I個(gè)或2個(gè)聯(lián)系用戶(在拓?fù)浣Y(jié)構(gòu)中，存在3個(gè)或以上的中心用戶必然會(huì)組成聯(lián)系回路)，并將該處于拓?fù)浣Y(jié)構(gòu)的中心位置的聯(lián)系用戶確定為第二基礎(chǔ)用戶群。在第二基礎(chǔ)用戶群中，將屬于同一拓?fù)浣Y(jié)構(gòu)的聯(lián)系用戶賦予同一第二類標(biāo)識(shí)，之后對(duì)第二類標(biāo)識(shí)進(jìn)行傳染，最終將所有聯(lián)系用戶都劃分好關(guān)系圈。
[0091]雖然通過本發(fā)明的方法能夠?qū)⒕哂新?lián)系關(guān)系的聯(lián)系用戶劃分在同一關(guān)系圈中，但在實(shí)際實(shí)施過程中，由于移動(dòng)用戶間的聯(lián)系關(guān)系非常復(fù)雜，特別是能夠形成聯(lián)系回路的聯(lián)系用戶，其對(duì)應(yīng)的具有第一類標(biāo)識(shí)的關(guān)系圈可能會(huì)存在過多的聯(lián)系用戶，對(duì)于小范圍的營銷方案，過大的關(guān)系圈顯然不具有實(shí)際的應(yīng)用價(jià)值，為此本發(fā)明還對(duì)聯(lián)系用戶數(shù)量過大的具有第一類標(biāo)識(shí)的交往圈進(jìn)行分裂，即本發(fā)明的確定方法還包括:
[0092]A10，確定出聯(lián)系用戶數(shù)量大于預(yù)設(shè)閾值且對(duì)應(yīng)有第一類標(biāo)識(shí)的關(guān)系圈，并其作為超大關(guān)系圈；其中，預(yù)設(shè)閾值可根據(jù)業(yè)務(wù)的營銷方案進(jìn)行自由設(shè)置。例如，營銷對(duì)象越多，那么預(yù)設(shè)閾值就越大；反之，營銷對(duì)象越少，那么預(yù)設(shè)閾值就越??；
[0093]Al I,將超大關(guān)系圈中的所有聯(lián)系關(guān)系記錄在弟一對(duì)偶表中；
[0094]A1