本申請(qǐng)涉及計(jì)算機(jī)
技術(shù)領(lǐng)域:
,尤其涉及一種用戶關(guān)系識(shí)別方法及裝置。
背景技術(shù):
:隨著網(wǎng)絡(luò)信息技術(shù)的發(fā)展,服務(wù)器與用戶設(shè)備之間的信息交互變得越來(lái)越頻繁。用戶在需要通過(guò)服務(wù)器提供的網(wǎng)頁(yè)、客戶端應(yīng)用軟件等獲取信息推送等服務(wù)時(shí),可以先進(jìn)行賬戶注冊(cè),并提供注冊(cè)信息;在賬戶注冊(cè)完成后,還可以再向服務(wù)器提供完善后的賬戶信息,或者,服務(wù)器也可以基于用戶的網(wǎng)絡(luò)操作日志,獲取需要的賬戶信息。服務(wù)器基于這些賬戶信息,可以為用戶提供信息推送等服務(wù);基于對(duì)信息推送的及時(shí)性和覆蓋全面性的需求,賬戶之間的關(guān)系信息變得越來(lái)越重要,尤其是賬戶歸屬用戶之間的同事關(guān)系。服務(wù)器通常需要基于用戶之間的同事關(guān)系來(lái)進(jìn)行信息推送,比如,將其中一個(gè)用戶關(guān)注的信息推送給與該用戶具有同事關(guān)系的其它用戶的賬戶?,F(xiàn)有技術(shù)獲取同事關(guān)系一般是基于同事推薦實(shí)現(xiàn)的,這種方式受限于用戶的主觀意愿,獲取到的同事關(guān)系信息較少,無(wú)法實(shí)現(xiàn)同事關(guān)系的自動(dòng)化識(shí)別??梢?jiàn),目前尚沒(méi)有進(jìn)行同事關(guān)系自動(dòng)化識(shí)別的方案。技術(shù)實(shí)現(xiàn)要素:本申請(qǐng)實(shí)施例提供一種用戶關(guān)系識(shí)別方法及裝置,用以實(shí)現(xiàn)同事關(guān)系的自動(dòng)化識(shí)別。本申請(qǐng)實(shí)施例提供一種用戶關(guān)系識(shí)別方法,包括:服務(wù)器采集多個(gè)賬戶的賬戶信息;所述賬戶信息包括社交關(guān)系信息和工作 信息;所述服務(wù)器根據(jù)所述多個(gè)賬戶中每個(gè)賬戶的社交關(guān)系信息,配置關(guān)聯(lián)賬戶對(duì);其中,任一關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶各自的歸屬用戶之間具有社交關(guān)系;針對(duì)每個(gè)關(guān)聯(lián)賬戶對(duì),所述服務(wù)器根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,判斷該關(guān)聯(lián)賬戶對(duì)是否為同事關(guān)系賬戶對(duì);其中,任一同事關(guān)系賬戶對(duì)的兩個(gè)賬戶各自的歸屬用戶之間具有同事關(guān)系??蛇x地,每個(gè)賬戶的社交關(guān)系信息包括以下信息中的一種或多種:通訊交互信息;轉(zhuǎn)賬信息;與其它賬戶間的共用設(shè)備信息;與其它賬戶間的共用媒介信息??蛇x地,所述工作信息包括以下信息中的一種或多種:工作用無(wú)線保真WIFI網(wǎng)絡(luò)的標(biāo)識(shí)信息;對(duì)每個(gè)工作用WIFI網(wǎng)絡(luò)的使用時(shí)間信息;工作用互聯(lián)網(wǎng)協(xié)議IP地址;對(duì)每個(gè)工作用IP地址的使用時(shí)間信息;工作地址信息??蛇x地,針對(duì)每個(gè)關(guān)聯(lián)賬戶對(duì),所述服務(wù)器根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,判斷該關(guān)聯(lián)賬戶是否為同事關(guān)系賬戶對(duì),包括:針對(duì)每個(gè)關(guān)聯(lián)賬戶對(duì),根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,判斷該關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間是否具有相同的工作信息;若該關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間具有相同的工作信息,則確定該關(guān)聯(lián)賬戶對(duì)為同事關(guān)系賬戶對(duì)??蛇x地,針對(duì)任一關(guān)聯(lián)賬戶對(duì),所述服務(wù)器在確定該關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間不具有相同的工作信息之后,還包括:根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的賬戶信息,確定該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬 戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的同事的數(shù)目;若確定的該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的同事的數(shù)目超過(guò)設(shè)定閾值,則確定該關(guān)聯(lián)賬戶對(duì)為同事關(guān)系賬戶對(duì)??蛇x地,針對(duì)任一關(guān)聯(lián)賬戶對(duì),所述服務(wù)器根據(jù)以下步驟確定該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的同事:根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的社交關(guān)系信息,判斷該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶與另一個(gè)賬戶的同事關(guān)系賬戶的歸屬用戶之間是否具有社交關(guān)系,若是,則確定這一個(gè)賬戶的歸屬用戶認(rèn)識(shí)所述另一個(gè)賬戶的同事關(guān)系賬戶的歸屬用戶;和/或根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,判斷該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶與另一個(gè)賬戶的同事關(guān)系賬戶之間是否具有相同的工作信息,若是,則確定這一個(gè)賬戶的歸屬用戶認(rèn)識(shí)所述另一個(gè)賬戶的同事關(guān)系賬戶的歸屬用戶??蛇x地,針對(duì)每個(gè)關(guān)聯(lián)賬戶對(duì),所述服務(wù)器根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,判斷該關(guān)聯(lián)賬戶是否為同事關(guān)系賬戶對(duì),包括:針對(duì)任一關(guān)聯(lián)賬戶對(duì),根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,確定該關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間的共享工作信息;并基于確定的弱同事關(guān)系賬戶對(duì),以及所述任一關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的賬戶信息,確定該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的弱同事的數(shù)目;其中,弱同事關(guān)系賬戶對(duì)的兩個(gè)賬戶之間具有相同的工作信息;根據(jù)確定的所述任一關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間的共享工作信息、以及所述任一關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的弱同事的數(shù)目,判斷該關(guān)聯(lián)賬戶對(duì)是否為同事關(guān)系賬戶對(duì)??蛇x地,針對(duì)任一關(guān)聯(lián)賬戶對(duì),所述服務(wù)器確定該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的弱同事的數(shù)目,包括:根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的社交關(guān)系信息,判斷該關(guān)聯(lián)賬戶對(duì)中的一 個(gè)賬戶的歸屬用戶與另一個(gè)賬戶的弱同事關(guān)系賬戶的歸屬用戶之間是否具有社交關(guān)系,若是,則確定這一個(gè)賬戶的歸屬用戶認(rèn)識(shí)所述另一個(gè)賬戶的弱同事關(guān)系賬戶的歸屬用戶;和/或根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,判斷該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶與另一個(gè)賬戶的弱同事關(guān)系賬戶之間是否具有相同的工作信息,若是,則確定這一個(gè)賬戶的歸屬用戶認(rèn)識(shí)所述另一個(gè)賬戶的弱同事關(guān)系賬戶的歸屬用戶??蛇x地,所述共享工作信息包括以下信息中的一種或多種:使用相同的工作用無(wú)線保真WIFI網(wǎng)絡(luò)的數(shù)目;使用的相同的工作用無(wú)線保真WIFI網(wǎng)絡(luò)的天數(shù);使用相同的工作用互聯(lián)網(wǎng)協(xié)議IP地址的數(shù)目;使用的相同的工作用IP地址的天數(shù);使用相同或不同的工作地址??蛇x地,所述服務(wù)器根據(jù)確定的所述任一關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間的共享工作信息、以及所述任一關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的弱同事的數(shù)目,判斷該關(guān)聯(lián)賬戶對(duì)是否為同事關(guān)系賬戶對(duì),包括:將所述任一關(guān)聯(lián)賬戶對(duì)的每一種共享工作信息、以及在每一種方式下確定的所述任一關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的弱同事的數(shù)目,分別作為一種特征維度,確定在每種特征維度下的特征值;根據(jù)確定的所述任一關(guān)聯(lián)賬戶對(duì)在每種特征維度下的特征值,及每種特征維度的權(quán)重,判斷所述任一關(guān)聯(lián)賬戶對(duì)是否為同事關(guān)系賬戶對(duì)。可選地,確定所述關(guān)聯(lián)賬戶對(duì)為同事關(guān)系賬戶對(duì)之后,還包括:基于確定的同事關(guān)系賬戶對(duì),進(jìn)行信息推薦。本申請(qǐng)實(shí)施例提供一種用戶關(guān)系識(shí)別裝置,包括:采集模塊,用于采集多個(gè)賬戶的賬戶信息;所述賬戶信息包括社交關(guān)系信息和工作信息;配置模塊,用于根據(jù)所述多個(gè)賬戶中每個(gè)賬戶的社交關(guān)系信息,配置關(guān)聯(lián)賬戶對(duì);其中,任一關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶各自的歸屬用戶之間具有社交關(guān)系;判斷模塊,用于針對(duì)每個(gè)關(guān)聯(lián)賬戶對(duì),根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,判斷該關(guān)聯(lián)賬戶對(duì)是否為同事關(guān)系賬戶對(duì);其中,任一同事關(guān)系賬戶對(duì)的兩個(gè)賬戶各自的歸屬用戶之間具有同事關(guān)系。采用上述實(shí)施例,服務(wù)器通過(guò)采集多個(gè)賬戶的賬戶信息,根據(jù)每個(gè)賬戶的社交關(guān)系信息,配置關(guān)聯(lián)賬戶對(duì);然后針對(duì)每個(gè)關(guān)聯(lián)賬戶對(duì),服務(wù)器根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,判斷該關(guān)聯(lián)賬戶對(duì)是否為同事關(guān)系賬戶對(duì);從而實(shí)現(xiàn)了同事關(guān)系的自動(dòng)化識(shí)別;服務(wù)器可以基于確定的同事關(guān)系賬戶對(duì)進(jìn)行同事賬戶間的信息推送,除此之外,確定的同事關(guān)系賬戶對(duì)還可以應(yīng)用于用戶信用水平核查等各個(gè)方面。附圖說(shuō)明圖1為本申請(qǐng)實(shí)施例一提供的用戶關(guān)系識(shí)別方法流程圖;圖2為本申請(qǐng)實(shí)施例二提供的用戶關(guān)系識(shí)別方法流程圖;圖3為本申請(qǐng)實(shí)施例三提供的用戶關(guān)系識(shí)別方法流程圖;圖4為復(fù)雜網(wǎng)絡(luò)的簡(jiǎn)化示意圖;圖5為關(guān)聯(lián)賬戶對(duì)之間的同事關(guān)系示意圖;圖6為三角形與三元組的對(duì)應(yīng)關(guān)系示意圖;圖7為節(jié)點(diǎn)之間發(fā)送同事關(guān)系信息的流程圖;圖8為本申請(qǐng)實(shí)施例五提供的用戶關(guān)系識(shí)別裝置結(jié)構(gòu)示意圖。具體實(shí)施方式本申請(qǐng)實(shí)施例中,服務(wù)器通過(guò)采集多個(gè)賬戶的賬戶信息,根據(jù)每個(gè)賬戶的社交關(guān)系信息,配置關(guān)聯(lián)賬戶對(duì);然后針對(duì)每個(gè)關(guān)聯(lián)賬戶對(duì),服務(wù)器根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,判斷該關(guān)聯(lián)賬戶對(duì)是否為同事關(guān)系賬戶對(duì); 從而實(shí)現(xiàn)了同事關(guān)系的自動(dòng)化識(shí)別;服務(wù)器可以基于確定的同事關(guān)系賬戶對(duì)進(jìn)行同事賬戶間的信息推送,除此之外,確定的同事關(guān)系賬戶對(duì)還可以應(yīng)用于用戶信用水平核查等各個(gè)方面。下面結(jié)合說(shuō)明書(shū)附圖對(duì)本申請(qǐng)實(shí)施例作進(jìn)一步詳細(xì)描述。實(shí)施例一如圖1所示,為本申請(qǐng)實(shí)施例一提供的用戶關(guān)系識(shí)別方法流程圖,包括以下步驟:S101:服務(wù)器采集多個(gè)賬戶的賬戶信息;所述賬戶信息包括社交關(guān)系信息和工作信息;在具體實(shí)施過(guò)程中,服務(wù)器可以通過(guò)多種方式采集賬戶的賬戶信息,比如,可以在賬戶注冊(cè)時(shí)采集注冊(cè)的賬戶信息,比如注冊(cè)的姓名、賬戶標(biāo)識(shí)信息等;還可以采集用戶的線上行為信息,比如在用戶操作賬戶過(guò)程中,指示用戶輸入需要的某些賬戶信息,比如指示用戶上傳通訊錄信息等,還可以在用戶操作賬戶過(guò)程中,采集賬戶的登錄設(shè)備信息、使用的局域網(wǎng)信息、使用的支付媒介(如銀行卡號(hào))信息等。具體地,每個(gè)賬戶的社交關(guān)系信息可以包括以下信息中的一種或多種:通訊交互信息;比如,通訊錄信息、微博留言等;轉(zhuǎn)賬信息;比如,賬戶之間的發(fā)紅包行為等;與其它賬戶間的共用設(shè)備信息;這里,共用設(shè)備是指使用登錄過(guò)該賬戶的終端登錄其它賬戶,或者使用登陸過(guò)其它賬戶的終端登錄該賬戶;與其它賬戶間的共用媒介信息;這里,共用媒介是指在網(wǎng)絡(luò)操作中,與其它賬戶使用過(guò)相同的媒介,如兩個(gè)賬戶使用相同的銀行卡號(hào)支付等。所述工作信息包括以下信息中的一種或多種:至少一個(gè)工作用無(wú)線保真(WirelessFidelity,WIFI)網(wǎng)絡(luò)的標(biāo)識(shí)信息;這里,工作用WIFI網(wǎng)絡(luò)的標(biāo)識(shí)信息是指用戶在工作時(shí)間(周一~周五)使用的WIFI網(wǎng)絡(luò)的標(biāo)識(shí)信息,比如可以包括WIFI網(wǎng)絡(luò)的(MediaAccessControl, MAC)地址,還可以包括WIFI網(wǎng)絡(luò)的名稱等。對(duì)每個(gè)工作用WIFI網(wǎng)絡(luò)的使用時(shí)間信息;比如,使用日期等。至少一個(gè)工作用互聯(lián)網(wǎng)協(xié)議(InternetProtocol,IP)地址;這里,工作用IP地址也即用戶在工作時(shí)間使用的網(wǎng)絡(luò)的IP地址。對(duì)每個(gè)工作用IP地址的使用時(shí)間信息;比如,使用日期等。工作地址信息;這里,工作地址信息可以是用戶使用的收貨地址。S102:服務(wù)器根據(jù)所述多個(gè)賬戶中每個(gè)賬戶的社交關(guān)系信息,配置關(guān)聯(lián)賬戶對(duì);其中,任一關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶各自的歸屬用戶之間具有社交關(guān)系。這里,根據(jù)每個(gè)賬戶的社交關(guān)系信息,將具有社交關(guān)系的兩個(gè)用戶的賬戶配置為關(guān)聯(lián)賬戶對(duì)。比如,將一個(gè)用戶的賬戶與該用戶上傳的通訊錄中的另一用戶的賬戶配置為關(guān)聯(lián)賬戶對(duì)。S103:針對(duì)每個(gè)關(guān)聯(lián)賬戶對(duì),服務(wù)器根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,判斷該關(guān)聯(lián)賬戶對(duì)是否為同事關(guān)系賬戶對(duì);其中,任一同事關(guān)系賬戶對(duì)的兩個(gè)賬戶各自的歸屬用戶之間具有同事關(guān)系。這里,在兩個(gè)賬戶是關(guān)聯(lián)賬戶對(duì)的基礎(chǔ)上,若兩個(gè)賬戶的工作信息之間符合同事關(guān)系特征,則可以認(rèn)為這兩個(gè)賬戶為同事關(guān)系賬戶對(duì)。具體地,可以針對(duì)每個(gè)關(guān)聯(lián)賬戶對(duì),根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,判斷該關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間是否具有相同的工作信息;若該關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間具有相同的工作信息,則確定該關(guān)聯(lián)賬戶對(duì)為同事關(guān)系賬戶對(duì)。這里,兩個(gè)賬戶之間具有相同的工作信息可以是指只要上述幾種工作信息中的一種相同即可,比如,只要工作用WIFI網(wǎng)絡(luò)的標(biāo)識(shí)信息、工作用IP地址、工作地址信息中的一種相同即可?;蛘撸瑑蓚€(gè)賬戶之間具有相同的工作信息可以是指需要具有預(yù)設(shè)的多種相同的工作信息,比如只有在工作地址信息和工作用WIFI網(wǎng)絡(luò)的標(biāo)識(shí)信息都相同的情況下才認(rèn)為兩個(gè)賬戶之間具有相同的工作信息,再比如,只有在相同的日期內(nèi)使用過(guò)相同的工作用WIFI網(wǎng)絡(luò)(標(biāo)識(shí)信 息相同)時(shí)(比如,使用相同的工作用WIFI網(wǎng)絡(luò)/IP地址的天數(shù)超過(guò)設(shè)定天數(shù),和/或使用相同的WIFI網(wǎng)絡(luò)/IP地址的數(shù)目超過(guò)設(shè)定數(shù)目),才認(rèn)為兩個(gè)賬戶之間具有相同的工作信息??蛇x地,確定所述關(guān)聯(lián)賬戶對(duì)為同事關(guān)系賬戶對(duì)之后,還包括:基于確定的同事關(guān)系賬戶對(duì),進(jìn)行信息推薦。在具體實(shí)施過(guò)程中,在確定各個(gè)同事關(guān)系賬戶對(duì)后,可以向同事關(guān)系賬戶對(duì)中的一個(gè)賬戶推薦與另一個(gè)賬戶關(guān)聯(lián)的信息,比如向同事關(guān)系賬戶對(duì)中的一個(gè)賬戶推薦另一個(gè)賬戶曾經(jīng)購(gòu)買(mǎi)的產(chǎn)品的信息及相關(guān)產(chǎn)品的推薦信息等,再比如,在建立熟人關(guān)系網(wǎng)絡(luò)時(shí),向同事關(guān)系賬戶對(duì)中的一個(gè)賬戶推薦另一個(gè)賬戶的熟人關(guān)系賬戶;除此之外,本申請(qǐng)實(shí)施例確定的同事關(guān)系賬戶對(duì)還可以應(yīng)用到通訊群組的建立、信息的群發(fā)等任何可以使用同事關(guān)系的場(chǎng)景。實(shí)施例二如圖2所示,為本申請(qǐng)實(shí)施例二提供的用戶關(guān)系識(shí)別方法流程圖,包括以下步驟:S201:服務(wù)器采集多個(gè)賬戶的賬戶信息;所述賬戶信息包括社交關(guān)系信息和工作信息。S202:服務(wù)器根據(jù)所述多個(gè)賬戶中每個(gè)賬戶的社交關(guān)系信息,配置關(guān)聯(lián)賬戶對(duì);其中,任一關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶各自的歸屬用戶之間具有社交關(guān)系。S203:針對(duì)每個(gè)關(guān)聯(lián)賬戶對(duì),服務(wù)器根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,判斷該關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間是否具有相同的工作信息,若是則進(jìn)入S204,否則進(jìn)入S205;S204:服務(wù)器確定該關(guān)聯(lián)賬戶對(duì)為同事關(guān)系賬戶對(duì)。S205:服務(wù)器根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的賬戶信息,確定該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的同事的數(shù)目。具體地,針對(duì)任一關(guān)聯(lián)賬戶對(duì),服務(wù)器可以根據(jù)以下步驟確定該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的同事:根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的社交關(guān)系信息,判斷該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶與另一個(gè)賬戶的同事關(guān)系賬戶的歸屬用戶之間是否具有社交關(guān)系,若是,則確定這一個(gè)賬戶的歸屬用戶認(rèn)識(shí)所述另一個(gè)賬戶的同事關(guān)系賬戶的歸屬用戶;和/或根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,判斷該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶與另一個(gè)賬戶的同事關(guān)系賬戶之間是否具有相同的工作信息,若是,則確定這一個(gè)賬戶的歸屬用戶認(rèn)識(shí)所述另一個(gè)賬戶的同事關(guān)系賬戶的歸屬用戶。這里,確認(rèn)關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的同事的情況,可以包括這一個(gè)賬戶與另一個(gè)賬戶的同事關(guān)系賬戶之間具有相同的工作信息,也可以包括這一個(gè)賬戶的歸屬用戶與另一個(gè)賬戶的歸屬用戶的同事之間具有社交關(guān)系。在具體確定關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的同事的數(shù)目時(shí),可以從該關(guān)聯(lián)賬戶對(duì)中任意選擇一個(gè)賬戶,確定選擇的賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的同事的數(shù)目;也可以分別確定兩個(gè)賬戶的歸屬用戶各自認(rèn)識(shí)對(duì)方賬戶的歸屬用戶的同事的數(shù)目,最后取得到的兩個(gè)數(shù)目的最大值作為該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的同事的數(shù)目。S206:若確定的該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的同事的數(shù)目超過(guò)設(shè)定閾值,則確定該關(guān)聯(lián)賬戶對(duì)為同事關(guān)系賬戶對(duì)。可見(jiàn),本申請(qǐng)實(shí)施例中,不僅將歸屬用戶之間具有社交關(guān)系、且具有相同的工作信息的賬戶對(duì)列為同事關(guān)系賬戶對(duì),還將認(rèn)識(shí)對(duì)方同事的數(shù)目超過(guò)設(shè)定閾值的賬戶對(duì)列為同事關(guān)系賬戶對(duì),增加了進(jìn)行同事關(guān)系識(shí)別的能力。實(shí)施例三本申請(qǐng)實(shí)施例三中,將結(jié)合幾種不同的特征維度,進(jìn)行同事關(guān)系識(shí)別。如圖3所示,為本申請(qǐng)實(shí)施例三提供的用戶關(guān)系識(shí)別方法流程圖,包括以下步驟:S301:服務(wù)器采集多個(gè)賬戶的賬戶信息;所述賬戶信息包括社交關(guān)系信息和工作信息。S302:服務(wù)器根據(jù)所述多個(gè)賬戶中每個(gè)賬戶的社交關(guān)系信息,配置關(guān)聯(lián)賬戶對(duì);其中,任一關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶各自的歸屬用戶之間具有社交關(guān)系。S303:針對(duì)任一關(guān)聯(lián)賬戶對(duì),服務(wù)器根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,確定該關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間的共享工作信息。這里的共享工作信息可以包括以下信息中的一種或多種:使用的相同的工作用WIFI網(wǎng)絡(luò)的數(shù)目;這里,服務(wù)器需要統(tǒng)計(jì)關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶使用過(guò)的相同的工作用WIFI網(wǎng)絡(luò)(通過(guò)標(biāo)識(shí)信息區(qū)分)的數(shù)目。使用相同的工作用WIFI網(wǎng)絡(luò)的天數(shù);這里,針對(duì)關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間每個(gè)相同的工作用WIFI網(wǎng)絡(luò),服務(wù)器基于每個(gè)賬戶對(duì)應(yīng)的對(duì)該工作用WIFI網(wǎng)絡(luò)的使用時(shí)間信息,統(tǒng)計(jì)這兩個(gè)賬戶共用(在相同的日期使用)該工作用WIFI網(wǎng)絡(luò)的天數(shù)。使用的相同的工作用IP地址的數(shù)目;同理,服務(wù)器需要統(tǒng)計(jì)關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶使用過(guò)的相同的工作用IP地址的數(shù)目。使用相同的工作用IP地址的天數(shù);這里,針對(duì)關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間每個(gè)相同的工作用IP地址,服務(wù)器基于每個(gè)賬戶對(duì)應(yīng)的對(duì)該工作用IP地址的使用時(shí)間信息,統(tǒng)計(jì)這兩個(gè)賬戶共用(在相同的日期使用)該工作用IP地址的天數(shù)。使用相同或不同的工作地址;這里,服務(wù)器需要基于每個(gè)賬戶對(duì)應(yīng)的工作地址信息,判斷關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間是否具有相同的工作地址。S304:服務(wù)器基于確定的弱同事關(guān)系賬戶對(duì),以及所述任一關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的賬戶信息,確定該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的弱同事的數(shù)目;其中,弱同事關(guān)系賬戶對(duì)的兩個(gè)賬戶之間具有相同的工作信息。在具體實(shí)施中,可以在關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間具有至少一種相同的工 作信息(如IP地址、WIFI網(wǎng)絡(luò)、工作地址)時(shí),即認(rèn)為該關(guān)聯(lián)賬戶對(duì)為弱同事關(guān)系賬戶對(duì);也可以基于已經(jīng)確定出的關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間的共享工作信息,判斷該關(guān)聯(lián)賬戶對(duì)是否為弱同事關(guān)系賬戶對(duì)(比如,當(dāng)使用相同的IP地址/WIFI網(wǎng)絡(luò)的天數(shù)需要超過(guò)預(yù)設(shè)天數(shù)時(shí)確定該關(guān)聯(lián)賬戶對(duì)為弱同事關(guān)系賬戶對(duì))。這里的弱同事關(guān)系可以認(rèn)為是近似同事關(guān)系,一般地,具有弱同事關(guān)系的關(guān)聯(lián)賬戶對(duì)相比其它不具有弱同事關(guān)系的關(guān)聯(lián)賬戶對(duì)成為同事關(guān)系賬戶對(duì)的幾率要高。具體地,針對(duì)任一關(guān)聯(lián)賬戶對(duì),確定該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的弱同事的數(shù)目,包括:若該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶與另一個(gè)賬戶的弱同事關(guān)系賬戶的歸屬用戶之間具有社交關(guān)系,則確定這一個(gè)賬戶的歸屬用戶認(rèn)識(shí)所述另一個(gè)賬戶的弱同事關(guān)系賬戶的歸屬用戶;和/或若該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶與另一個(gè)賬戶的弱同事關(guān)系賬戶之間具有相同的工作信息,則確定這一個(gè)賬戶的歸屬用戶認(rèn)識(shí)所述另一個(gè)賬戶的弱同事關(guān)系賬戶的歸屬用戶。這里,確認(rèn)關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的弱同事的情況,可以包括這一個(gè)賬戶與另一個(gè)賬戶的弱同事關(guān)系賬戶之間具有相同的工作信息,也可以包括這一個(gè)賬戶的歸屬用戶與另一個(gè)賬戶的歸屬用戶的弱同事之間具有社交關(guān)系。在具體確定關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的弱同事的數(shù)目時(shí),可以從該關(guān)聯(lián)賬戶對(duì)中任意選擇一個(gè)賬戶,確定選擇的賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的弱同事的數(shù)目;也可以分別確定兩個(gè)賬戶的歸屬用戶各自認(rèn)識(shí)對(duì)方賬戶的歸屬用戶的弱同事的數(shù)目,最后取得到的兩個(gè)數(shù)目的最大值作為該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的弱同事的數(shù)目。S305:根據(jù)確定的所述任一關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間的共享工作信息、以及所述任一關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的弱同事的數(shù)目,判斷該關(guān)聯(lián)賬戶對(duì)是否為同事關(guān)系賬戶對(duì)。在具體實(shí)施過(guò)程中,可以在關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間具有相同的工作信息,也即具有弱同事關(guān)系,而且其中一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的弱同事的數(shù)目超過(guò)設(shè)定閾值時(shí),確定該關(guān)聯(lián)賬戶為同事關(guān)系賬戶對(duì)。也可以將每種共享工作信息,及其中一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的弱同事的數(shù)目,分別作為不同的特征維度,根據(jù)每種特征維度對(duì)應(yīng)的特征值及權(quán)重,來(lái)判斷關(guān)聯(lián)賬戶對(duì)是否為同事關(guān)系賬戶對(duì);這里,可以直接將認(rèn)識(shí)弱同事的數(shù)目作為一個(gè)特征維度,也可以將在不同方式下確定的認(rèn)識(shí)弱同事的數(shù)目作為不同的特征維度。比如,S305中,可以將所述任一關(guān)聯(lián)賬戶對(duì)的每一種共享工作信息、以及在每一種方式下確定的所述任一關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的弱同事的數(shù)目,分別作為一種特征維度,確定在每種特征維度下的特征值;根據(jù)確定的所述任一關(guān)聯(lián)賬戶對(duì)在每種特征維度下的特征值,及每種特征維度的權(quán)重,判斷所述任一關(guān)聯(lián)賬戶對(duì)是否為同事關(guān)系賬戶對(duì)。在具體實(shí)施過(guò)程中,可以將每種特征維度對(duì)應(yīng)的特征值(比如兩個(gè)賬戶使用相同的工作用IP地址的天數(shù)、使用相同的工作用WIFI網(wǎng)絡(luò)的天數(shù)、使用的相同的工作用IP地址的數(shù)目、使用的相同的工作用WIFI網(wǎng)絡(luò)的數(shù)目)進(jìn)行歸一化處理,得到取值范圍在0~1之間的特征值;在“使用相同或不同的工作地址”這種特征維度下的特征值可以直接取值為1(對(duì)應(yīng)使用相同的工作地址)或0(對(duì)應(yīng)使用不同的工作地址)??蛇x地,針對(duì)任一特征值,具體可以根據(jù)以下公式進(jìn)行特征值歸一化處理:f(x)=2/(1+e-ax)-1其中,a為設(shè)定常數(shù)(控制f(x)函數(shù)曲線平緩度的參數(shù)),x為進(jìn)行歸一化處理前的特征值,f(x)為對(duì)x進(jìn)行歸一化處理后的特征值。在具體實(shí)施過(guò)程中,根據(jù)每種特征維度對(duì)應(yīng)的特征值及權(quán)重,來(lái)判斷關(guān)聯(lián)賬戶對(duì)是否為同事關(guān)系賬戶對(duì)的方式具體可以是將歸一化后的特征值乘以各自對(duì)應(yīng)的權(quán)重(比如,“使用相同或不同的工作地址”這種特征維度對(duì)應(yīng)的權(quán)重為1,其余特征維度對(duì)應(yīng)的權(quán)重為0.5)后,將各個(gè)乘積相加,再對(duì)加和后的值進(jìn)行歸一化處理,若最終得到的處理后的值大于預(yù)設(shè)值,則認(rèn)為關(guān)聯(lián)賬戶對(duì)是同事關(guān)系賬戶對(duì)。實(shí)施例四本申請(qǐng)實(shí)施例在實(shí)施中,可以結(jié)合批量同步并行計(jì)算(BulkSynchronousParallel,BSP)算法來(lái)進(jìn)行信息的處理。具體說(shuō)明如下:在具體實(shí)施中,可以將每個(gè)賬戶抽象成一個(gè)虛擬節(jié)點(diǎn),虛擬節(jié)點(diǎn)之間可以通過(guò)相關(guān)通信進(jìn)行信息交互。基于BSP算法識(shí)別同事關(guān)系的過(guò)程具體可以包括:首先,根據(jù)用戶的線上行為信息,獲取每個(gè)賬戶對(duì)應(yīng)的工作地址、賬戶使用的WIFIMAC、IP地址信息。這些信息構(gòu)成節(jié)點(diǎn)的屬性信息,下面的步驟中將通過(guò)分析不同節(jié)點(diǎn)之間的屬性信息,確定節(jié)點(diǎn)與節(jié)點(diǎn)之間邊(存在關(guān)聯(lián)關(guān)系的節(jié)點(diǎn)(對(duì)應(yīng)歸屬用戶之間具有社交關(guān)系)之間存在一條邊)的屬性。如圖4所示,為復(fù)雜網(wǎng)絡(luò)的簡(jiǎn)化示意圖。在實(shí)施中,需要存儲(chǔ)節(jié)點(diǎn)屬性信息及節(jié)點(diǎn)之間的關(guān)聯(lián)關(guān)系信息;由于構(gòu)建的網(wǎng)絡(luò)具有稀疏特征,采用鄰接矩陣的存儲(chǔ)方式會(huì)造成存儲(chǔ)空間嚴(yán)重浪費(fèi),因此可以采用鄰接表的存儲(chǔ)方式,并分別以節(jié)點(diǎn)表(表一)和邊表(表二)存儲(chǔ)各節(jié)點(diǎn)的屬性信息和節(jié)點(diǎn)之間的關(guān)聯(lián)關(guān)系信息。節(jié)點(diǎn)標(biāo)識(shí)ID節(jié)點(diǎn)屬性信息AWIFIMAC1,WIFIMAC2,IP1,IP2,工作地址1BWIFIMAC2,WIFIMAC3,IP2,工作地址1…………表一節(jié)點(diǎn)標(biāo)識(shí)ID邊AB,C,D,E,GBA,C…………表二一、共享工作信息及弱同事關(guān)系的確定過(guò)程。首先(第一輪迭代),基于上述表格的存儲(chǔ)信息,控制每個(gè)節(jié)點(diǎn)向自己的關(guān)聯(lián)結(jié)點(diǎn)(對(duì)應(yīng)關(guān)聯(lián)賬戶)發(fā)送自身的節(jié)點(diǎn)屬性信息,其中可以包括節(jié)點(diǎn)標(biāo)識(shí)信息(比如賬戶名、賬戶號(hào))、節(jié)點(diǎn)的工作信息等。然后(第二輪迭代),控制每個(gè)節(jié)點(diǎn)接收并處理接收的節(jié)點(diǎn)屬性信息,將自身的工作信息與關(guān)聯(lián)關(guān)系節(jié)點(diǎn)的工作信息進(jìn)行匹配,分別統(tǒng)計(jì)使用相同的工作用WIFI網(wǎng)絡(luò)的數(shù)目、使用相同的工作用IP地址的數(shù)目,及使用的相同的工作用WIFI網(wǎng)絡(luò)的天數(shù)、使用的相同的工作用IP地址的天數(shù)、工作地址是否相同;這樣,每個(gè)節(jié)點(diǎn)就會(huì)獲取自身節(jié)點(diǎn)與關(guān)聯(lián)關(guān)系節(jié)點(diǎn)之間的共享工作信息對(duì)應(yīng)的多個(gè)維度的特征值,以及與關(guān)聯(lián)關(guān)系節(jié)點(diǎn)之間是否具有弱同事關(guān)系(可以基于統(tǒng)計(jì)的共享工作信息確定,比如若使用相同的工作用WIFI網(wǎng)絡(luò)/工作用IP地址/工作地址,則認(rèn)為具有弱同事關(guān)系)的特征。最后(迭代終止),控制每個(gè)節(jié)點(diǎn)輸出各自統(tǒng)計(jì)的與關(guān)聯(lián)關(guān)系節(jié)點(diǎn)之間的多維度特征值,及確定出的與關(guān)聯(lián)關(guān)系節(jié)點(diǎn)之間具有或不具有弱同事關(guān)系的特征。二、認(rèn)識(shí)弱同事數(shù)目的確定過(guò)程。如圖5所示,節(jié)點(diǎn)A和B為關(guān)聯(lián)賬戶對(duì),節(jié)點(diǎn)C和D為節(jié)點(diǎn)A的弱同事關(guān)系節(jié)點(diǎn)(采用“1”來(lái)標(biāo)識(shí)弱同事關(guān)系,“0”來(lái)標(biāo)識(shí)非弱同事關(guān)系);該步驟中,需要確定節(jié)點(diǎn)B是否“認(rèn)識(shí)”節(jié)點(diǎn)A的弱同事C和D。(1)第一類(lèi)網(wǎng)絡(luò)特征的提??;在這種方式下,當(dāng)一個(gè)賬戶的歸屬用戶與另一個(gè)賬戶的歸屬用戶的同事之間具有社交關(guān)系時(shí),認(rèn)為這一個(gè)賬戶的歸屬用戶認(rèn)識(shí)所述另一個(gè)賬戶的歸屬用 戶的同事。具體實(shí)施過(guò)程描述如下:在計(jì)算過(guò)程中,每個(gè)節(jié)點(diǎn)需要向關(guān)聯(lián)關(guān)系節(jié)點(diǎn)指示自己擁有的同事關(guān)系節(jié)點(diǎn),能產(chǎn)生千億條消息,給計(jì)算造成嚴(yán)重負(fù)擔(dān)。通過(guò)對(duì)網(wǎng)絡(luò)結(jié)構(gòu)觀察發(fā)現(xiàn),賬戶B認(rèn)識(shí)賬戶A的弱同事符合三角形模式,賬戶B,賬戶A,賬戶C構(gòu)成三角形頂點(diǎn),賬戶A與賬戶C之間有一條弱同事邊,用三元組a-b-1來(lái)表示B與A的弱同事C存在1條邊(也即表示B的歸屬用戶認(rèn)識(shí)A的弱同事C),統(tǒng)計(jì)B與A構(gòu)成的所有三角形,并將得到的所有三元組累加,即可獲取B與A的弱同事之間的邊的數(shù)目,即計(jì)算出了B認(rèn)識(shí)A的多少個(gè)弱同事。這樣,該網(wǎng)絡(luò)特征的計(jì)算轉(zhuǎn)化為了三角形發(fā)現(xiàn)。三角形與三元組的對(duì)應(yīng)關(guān)系可以歸納為如圖6所示7種模式,其中節(jié)點(diǎn)標(biāo)識(shí)A<B<C,這里采用數(shù)字編號(hào)標(biāo)識(shí)各個(gè)節(jié)點(diǎn)。通過(guò)控制三角形中相互具有弱同事關(guān)系的兩個(gè)節(jié)點(diǎn)中的一個(gè)節(jié)點(diǎn)來(lái)指示對(duì)方為自己的弱同事關(guān)系節(jié)點(diǎn),可以減少消息的重復(fù)發(fā)送;比如,若A與B之間具有一條弱同事邊,可以控制A與B中的一個(gè)節(jié)點(diǎn)向共同認(rèn)識(shí)的C指示同事關(guān)系節(jié)點(diǎn)(具體發(fā)送的信息包括同事關(guān)系節(jié)點(diǎn)的標(biāo)識(shí)信息,以及與該同事關(guān)系節(jié)點(diǎn)之間的邊的屬性信息,比如采用屬性信息“1”來(lái)表示與發(fā)送的標(biāo)識(shí)信息所指示的節(jié)點(diǎn)之間具有同事關(guān)系),避免A與B消息發(fā)送的重復(fù)性。具體可以按照如圖7所示步驟發(fā)送,將每個(gè)節(jié)點(diǎn)作為發(fā)送節(jié)點(diǎn),控制發(fā)送節(jié)點(diǎn)執(zhí)行以下以下步驟:S701:發(fā)送節(jié)點(diǎn)遍歷其關(guān)聯(lián)關(guān)系節(jié)點(diǎn),查找其中的同事關(guān)系節(jié)點(diǎn);S702:針對(duì)任一查找到的同事關(guān)系節(jié)點(diǎn),比較該同事關(guān)系節(jié)點(diǎn)標(biāo)識(shí)與當(dāng)前節(jié)點(diǎn)標(biāo)識(shí)的大小關(guān)系。S703:若該同事關(guān)系節(jié)點(diǎn)標(biāo)識(shí)小于發(fā)送節(jié)點(diǎn)標(biāo)識(shí)(采用數(shù)字編號(hào)標(biāo)識(shí)),則將同事關(guān)系節(jié)點(diǎn)信息(其中包含該同事關(guān)系節(jié)點(diǎn)標(biāo)識(shí)及與該同事關(guān)系節(jié)點(diǎn)之間的邊的屬性值1)發(fā)送給其它大于該發(fā)送節(jié)點(diǎn)的關(guān)聯(lián)關(guān)系節(jié)點(diǎn)。該步驟,對(duì)應(yīng)圖6所示1、4、6、7這四種三角形。S704:若該同事關(guān)系節(jié)點(diǎn)標(biāo)識(shí)大于該發(fā)送節(jié)點(diǎn)標(biāo)識(shí),則查找比該同事關(guān)系 節(jié)點(diǎn)標(biāo)識(shí)小、且比該發(fā)送節(jié)點(diǎn)標(biāo)識(shí)大的非同事關(guān)聯(lián)關(guān)系節(jié)點(diǎn)(非同事關(guān)系的關(guān)聯(lián)關(guān)系節(jié)點(diǎn)),將同事關(guān)系節(jié)點(diǎn)信息發(fā)送給查找到的非同事關(guān)聯(lián)關(guān)系節(jié)點(diǎn)。該步驟,對(duì)應(yīng)圖6所示2、5兩種三角形。S705:若該同事關(guān)系節(jié)點(diǎn)標(biāo)識(shí)大于該發(fā)送節(jié)點(diǎn)標(biāo)識(shí),則查找小于當(dāng)前節(jié)點(diǎn)標(biāo)識(shí)的非同事關(guān)聯(lián)關(guān)系節(jié)點(diǎn),將同事關(guān)系節(jié)點(diǎn)信息發(fā)送給該非同事關(guān)聯(lián)關(guān)系節(jié)點(diǎn);該步驟,對(duì)應(yīng)圖6所示3、5兩種三角形。針對(duì)任一接收到同事關(guān)系節(jié)點(diǎn)信息的接收節(jié)點(diǎn),控制接收節(jié)點(diǎn)執(zhí)行:接收節(jié)點(diǎn)判斷接收的同事關(guān)系節(jié)點(diǎn)信息中指示的節(jié)點(diǎn)是否為該接收節(jié)點(diǎn)的關(guān)聯(lián)關(guān)系節(jié)點(diǎn),若是,則確定認(rèn)識(shí)該發(fā)送節(jié)點(diǎn)所指示的節(jié)點(diǎn)(發(fā)送節(jié)點(diǎn)的弱同事關(guān)系節(jié)點(diǎn))。優(yōu)選地,針對(duì)上述S703~S705三個(gè)步驟中涉及的不同的接收節(jié)點(diǎn),控制每個(gè)接收節(jié)點(diǎn)分別執(zhí)行:S706:對(duì)應(yīng)上述S703,當(dāng)接收節(jié)點(diǎn)接收到的同事關(guān)系節(jié)點(diǎn)信息來(lái)自于其標(biāo)識(shí)比自己標(biāo)識(shí)小的發(fā)送節(jié)點(diǎn),并且同事關(guān)系節(jié)點(diǎn)信息中所指示的節(jié)點(diǎn)的標(biāo)識(shí)小于該發(fā)送節(jié)點(diǎn)的標(biāo)識(shí)且為該發(fā)送節(jié)點(diǎn)的弱同事關(guān)系節(jié)點(diǎn),則進(jìn)一步判斷同事關(guān)系節(jié)點(diǎn)信息中所指示的節(jié)點(diǎn)是否為該接收節(jié)點(diǎn)的關(guān)聯(lián)關(guān)系節(jié)點(diǎn),如果是,按照對(duì)應(yīng)的三角形類(lèi)型輸出相應(yīng)的三元組(圖7中,該步驟簡(jiǎn)化描述為判斷是否構(gòu)成1、4、6、7四種三角形中的任一種);經(jīng)過(guò)該步驟,接收節(jié)點(diǎn)輸出圖6所示1、4、6、7這四種三角形對(duì)應(yīng)的三元組。S707:當(dāng)接收節(jié)點(diǎn)接收到的同事關(guān)系節(jié)點(diǎn)信息來(lái)自于其標(biāo)識(shí)比自己標(biāo)識(shí)小的發(fā)送節(jié)點(diǎn)、該發(fā)送節(jié)點(diǎn)為該接收節(jié)點(diǎn)的非同事關(guān)系節(jié)點(diǎn)、并且同事關(guān)系節(jié)點(diǎn)信息中所指示的節(jié)點(diǎn)的標(biāo)識(shí)大于該發(fā)送節(jié)點(diǎn)且為該發(fā)送節(jié)點(diǎn)的弱同事關(guān)系節(jié)點(diǎn),則進(jìn)一步判斷同事關(guān)系節(jié)點(diǎn)信息中所指示的節(jié)點(diǎn)是否為該接收節(jié)點(diǎn)的關(guān)聯(lián)關(guān)系節(jié)點(diǎn),如果是,按照對(duì)應(yīng)的三角形類(lèi)型輸出相應(yīng)的三元組(圖7中,該步 驟簡(jiǎn)化描述為判斷是否構(gòu)成2、5兩種三角形中的任一種);經(jīng)過(guò)該步驟,接收節(jié)點(diǎn)輸出圖6所示2、5這兩種三角形對(duì)應(yīng)的三元組。S708:當(dāng)接收節(jié)點(diǎn)接收到的同事關(guān)系節(jié)點(diǎn)信息來(lái)自于其標(biāo)識(shí)比自己標(biāo)識(shí)大的發(fā)送節(jié)點(diǎn)、該發(fā)送節(jié)點(diǎn)為該接收節(jié)點(diǎn)的非同事關(guān)系節(jié)點(diǎn)、并且同事關(guān)系節(jié)點(diǎn)信息中所指示的節(jié)點(diǎn)的標(biāo)識(shí)大于該發(fā)送節(jié)點(diǎn)且為該發(fā)送節(jié)點(diǎn)的弱同事關(guān)系節(jié)點(diǎn),則進(jìn)一步判斷同事關(guān)系節(jié)點(diǎn)信息中所指示的節(jié)點(diǎn)是否為該接收節(jié)點(diǎn)的非同事、關(guān)聯(lián)關(guān)系節(jié)點(diǎn),如果是,按照對(duì)應(yīng)的三角形類(lèi)型輸出相應(yīng)的三元組(圖7中,該步驟簡(jiǎn)化描述為判斷是否構(gòu)成第3種三角形);經(jīng)過(guò)該步驟,接收節(jié)點(diǎn)輸出圖6所示第3種三角形對(duì)應(yīng)的三元組。S709:將每個(gè)接收節(jié)點(diǎn)輸出的三元組累加得到第一類(lèi)網(wǎng)絡(luò)特征“一個(gè)賬戶的歸屬用戶基于社交關(guān)系認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的同事的數(shù)目”。(2)第二類(lèi)網(wǎng)絡(luò)特征的提取;在這種方式下,當(dāng)一個(gè)賬戶與另一個(gè)賬戶的同事關(guān)系賬戶之間具有相同的工作信息(比如使用相同的工作用WIFI網(wǎng)絡(luò)/IP地址/工作地址,再比如,使用相同的工作用WIFI網(wǎng)絡(luò)/IP地址的天數(shù)超過(guò)設(shè)定天數(shù),和/或使用相同的WIFI網(wǎng)絡(luò)/IP地址的數(shù)目超過(guò)設(shè)定數(shù)目)時(shí),認(rèn)為這一個(gè)賬戶的歸屬用戶認(rèn)識(shí)所述另一個(gè)賬戶的歸屬用戶的同事。在該方式下的第一輪迭代過(guò)程,可參見(jiàn)第一種認(rèn)識(shí)方式中的步驟S701~S705;第二輪迭代過(guò)程,接收節(jié)點(diǎn)在接收到同事關(guān)系節(jié)點(diǎn)信息后,其處理過(guò)程可參見(jiàn)上述S706~S708,只是需要將“判斷同事關(guān)系節(jié)點(diǎn)信息中所指示的節(jié)點(diǎn)是否為該接收節(jié)點(diǎn)的關(guān)聯(lián)關(guān)系節(jié)點(diǎn)”替換為基于該接收節(jié)點(diǎn)和同事關(guān)系節(jié)點(diǎn)信息中所指示的節(jié)點(diǎn)之間的共享工作信息,判斷該接收節(jié)點(diǎn)是否“認(rèn)識(shí)”同事關(guān)系節(jié)點(diǎn)信息中所指示的節(jié)點(diǎn),若是,則按照對(duì)應(yīng)的三角形類(lèi)型輸出相應(yīng)的三元組。將每個(gè)接收節(jié)點(diǎn)輸出的三元組累加得到第二類(lèi)網(wǎng)絡(luò)特征“一個(gè)賬戶的歸屬用戶基于共享工作信息認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的同事的數(shù)目”。三、最終同事關(guān)系判別。基于“一”中得到的五種共享工作信息“使用相同的工作用WIFI網(wǎng)絡(luò)的數(shù)目、使用相同的工作用IP地址的數(shù)目,及使用的相同的工作用WIFI網(wǎng)絡(luò)的天數(shù)、使用的相同的工作用IP地址的天數(shù)、工作地址是否相同”分別對(duì)應(yīng)的特征值,以及“二”中得到的第一類(lèi)和第二類(lèi)網(wǎng)絡(luò)特征分別對(duì)應(yīng)的特征值,將每一種特征值根據(jù)以下公式進(jìn)行特征值歸一化處理:f(x)=2/(1+e-ax)-1其中,a為設(shè)定常數(shù)(控制f(x)函數(shù)曲線平緩度的參數(shù)),x為進(jìn)行歸一化處理前的特征值,f(x)為對(duì)x進(jìn)行歸一化處理后的特征值。然后,將每種歸一化后的特征值乘以各自對(duì)應(yīng)的權(quán)重(比如,“使用相同或不同的工作地址”這種特征維度對(duì)應(yīng)的權(quán)重為1,其余特征維度對(duì)應(yīng)的權(quán)重為0.5)后,將各個(gè)乘積相加,再對(duì)加和后的值進(jìn)行歸一化處理,若最終得到的處理后的值大于預(yù)設(shè)值,則認(rèn)為關(guān)聯(lián)賬戶對(duì)是同事關(guān)系賬戶對(duì)?;谕话l(fā)明構(gòu)思,本申請(qǐng)實(shí)施例中還提供了一種與用戶關(guān)系識(shí)別方法對(duì)應(yīng)的用戶關(guān)系識(shí)別裝置,由于該裝置解決問(wèn)題的原理與本申請(qǐng)實(shí)施例用戶關(guān)系識(shí)別方法相似,因此該裝置的實(shí)施可以參見(jiàn)方法的實(shí)施,重復(fù)之處不再贅述。實(shí)施例五如圖8所示,為本申請(qǐng)實(shí)施例五提供的用戶關(guān)系識(shí)別裝置結(jié)構(gòu)示意圖,包括:采集模塊81,用于采集多個(gè)賬戶的賬戶信息;所述賬戶信息包括社交關(guān)系信息和工作信息;配置模塊82,用于根據(jù)所述多個(gè)賬戶中每個(gè)賬戶的社交關(guān)系信息,配置關(guān)聯(lián)賬戶對(duì);其中,任一關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶各自的歸屬用戶之間具有社交關(guān)系;判斷模塊83,用于針對(duì)每個(gè)關(guān)聯(lián)賬戶對(duì),根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,判斷該關(guān)聯(lián)賬戶對(duì)是否為同事關(guān)系賬戶對(duì);其中,任一同事關(guān)系賬 戶對(duì)的兩個(gè)賬戶各自的歸屬用戶之間具有同事關(guān)系。可選地,所述裝置還包括:信息推薦模塊84,用于基于確定的同事關(guān)系賬戶對(duì),進(jìn)行信息推薦。可選地,每個(gè)賬戶的社交關(guān)系信息包括以下信息中的一種或多種:通訊交互信息;轉(zhuǎn)賬信息;與其它賬戶間的共用設(shè)備信息;與其它賬戶間的共用媒介信息。可選地,所述工作信息包括以下信息中的一種或多種:工作用無(wú)線保真WIFI網(wǎng)絡(luò)的標(biāo)識(shí)信息;對(duì)每個(gè)工作用WIFI網(wǎng)絡(luò)的使用時(shí)間信息;工作用互聯(lián)網(wǎng)協(xié)議IP地址;對(duì)每個(gè)工作用IP地址的使用時(shí)間信息;工作地址信息。可選地,所述判斷模塊83具體用于:針對(duì)每個(gè)關(guān)聯(lián)賬戶對(duì),根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,判斷該關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間是否具有相同的工作信息;若該關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間具有相同的工作信息,則確定該關(guān)聯(lián)賬戶對(duì)為同事關(guān)系賬戶對(duì)。可選地,所述判斷模塊83還用于,在針對(duì)任一關(guān)聯(lián)賬戶對(duì),確定該關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間不具有相同的工作信息之后,根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的賬戶信息,確定該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的同事的數(shù)目;若確定的該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的同事的數(shù)目超過(guò)設(shè)定閾值,則確定該關(guān)聯(lián)賬戶對(duì)為同事關(guān)系賬戶對(duì)??蛇x地,針對(duì)任一關(guān)聯(lián)賬戶對(duì),所述判斷模塊83具體用于根據(jù)以下步驟確定該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的同 事:根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的社交關(guān)系信息,判斷該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶與另一個(gè)賬戶的同事關(guān)系賬戶的歸屬用戶之間是否具有社交關(guān)系,若是,則確定這一個(gè)賬戶的歸屬用戶認(rèn)識(shí)所述另一個(gè)賬戶的同事關(guān)系賬戶的歸屬用戶;和/或根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,判斷該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶與另一個(gè)賬戶的同事關(guān)系賬戶之間是否具有相同的工作信息,若是,則確定這一個(gè)賬戶的歸屬用戶認(rèn)識(shí)所述另一個(gè)賬戶的同事關(guān)系賬戶的歸屬用戶。可選地,所述判斷模塊83具體用于:針對(duì)任一關(guān)聯(lián)賬戶對(duì),根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,確定該關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間的共享工作信息;并基于確定的弱同事關(guān)系賬戶對(duì),以及所述任一關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的賬戶信息,確定該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的弱同事的數(shù)目;其中,弱同事關(guān)系賬戶對(duì)的兩個(gè)賬戶之間具有相同的工作信息;根據(jù)確定的所述任一關(guān)聯(lián)賬戶對(duì)的兩個(gè)賬戶之間的共享工作信息、以及所述任一關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的弱同事的數(shù)目,判斷該關(guān)聯(lián)賬戶對(duì)是否為同事關(guān)系賬戶對(duì)??蛇x地,所述判斷模塊83具體用于:根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的社交關(guān)系信息,判斷該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶與另一個(gè)賬戶的弱同事關(guān)系賬戶的歸屬用戶之間是否具有社交關(guān)系,若是,則確定這一個(gè)賬戶的歸屬用戶認(rèn)識(shí)所述另一個(gè)賬戶的弱同事關(guān)系賬戶的歸屬用戶;和/或根據(jù)該關(guān)聯(lián)賬戶對(duì)中每個(gè)賬戶的工作信息,判斷該關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶與另一個(gè)賬戶的弱同事關(guān)系賬戶之間是否具有相同的工作信息,若是,則確定這一個(gè)賬戶的歸屬用戶認(rèn)識(shí)所述另一個(gè)賬戶的弱同事關(guān)系賬戶的歸屬用戶??蛇x地,所述共享工作信息包括以下信息中的一種或多種:使用相同的工作用無(wú)線保真WIFI網(wǎng)絡(luò)的數(shù)目;使用的相同的工作用無(wú)線保真WIFI網(wǎng)絡(luò)的天數(shù);使用相同的工作用互聯(lián)網(wǎng)協(xié)議IP地址的數(shù)目;使用的相同的工作用IP地址的天數(shù);使用相同或不同的工作地址??蛇x地,所述判斷模塊83具體用于:將所述任一關(guān)聯(lián)賬戶對(duì)的每一種共享工作信息、以及在每一種方式下確定的所述任一關(guān)聯(lián)賬戶對(duì)中的一個(gè)賬戶的歸屬用戶認(rèn)識(shí)另一個(gè)賬戶的歸屬用戶的弱同事的數(shù)目,分別作為一種特征維度,確定在每種特征維度下的特征值;根據(jù)確定的所述任一關(guān)聯(lián)賬戶對(duì)在每種特征維度下的特征值,及每種特征維度的權(quán)重,判斷所述任一關(guān)聯(lián)賬戶對(duì)是否為同事關(guān)系賬戶對(duì)。本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白,本申請(qǐng)的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此,本申請(qǐng)可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且,本申請(qǐng)可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤(pán)存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。本申請(qǐng)是參照根據(jù)本申請(qǐng)實(shí)施例的方法、裝置(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來(lái)描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合??商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專(zhuān)用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器,使得通過(guò)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中,使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品,該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè) 流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上,使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理,從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。盡管已描述了本申請(qǐng)的優(yōu)選實(shí)施例,但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念,則可對(duì)這些實(shí)施例作出另外的變更和修改。所以,所附權(quán)利要求意欲解釋為包括優(yōu)選實(shí)施例以及落入本申請(qǐng)范圍的所有變更和修改。顯然,本領(lǐng)域的技術(shù)人員可以對(duì)本申請(qǐng)進(jìn)行各種改動(dòng)和變型而不脫離本申請(qǐng)的精神和范圍。這樣,倘若本申請(qǐng)的這些修改和變型屬于本申請(qǐng)權(quán)利要求及其等同技術(shù)的范圍之內(nèi),則本申請(qǐng)也意圖包含這些改動(dòng)和變型在內(nèi)。當(dāng)前第1頁(yè)1 2 3