[發(fā)明專利]信息處理方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201410483125.4
• 申請(qǐng)日: 2014-09-19
• 公開（公告）號(hào): CN104199964B
• 公開（公告）日: 2017-12-12
• 發(fā)明（設(shè)計(jì)）人: 許夏;陳川;岳亞丁;賀鵬;易玲玲;劉婷婷;許小可
• 申請(qǐng)（專利權(quán)）人: 大連民族學(xué)院;騰訊科技（深圳）有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;H04M1/725;H04M1/2745
• 代理公司: 北京派特恩知識(shí)產(chǎn)權(quán)代理有限公司11270
• 代理人: 張振偉,張穎玲

1.一種信息處理方法，其特征在于，所述方法包括：

解析聯(lián)系人信息，確定與所述聯(lián)系人信息對(duì)應(yīng)的拓?fù)湫畔ⅲ雎?lián)系人信息包括聯(lián)系人的至少一個(gè)維度的屬性，所述拓?fù)湫畔ü?jié)點(diǎn)之間的關(guān)聯(lián)信息，所述節(jié)點(diǎn)與所述聯(lián)系人對(duì)應(yīng)；

基于所述拓?fù)湫畔ⅲ谒龉?jié)點(diǎn)中確定至少一個(gè)節(jié)點(diǎn)作為待建立分組的原始節(jié)點(diǎn)，所述原始節(jié)點(diǎn)與所述待建立分組一一對(duì)應(yīng)；

對(duì)應(yīng)每個(gè)所述原始節(jié)點(diǎn)建立分組，基于所述原始節(jié)點(diǎn)與鄰居節(jié)點(diǎn)在不同維度的屬性，標(biāo)識(shí)至少一個(gè)所述鄰居節(jié)點(diǎn)為歸屬于所述分組的節(jié)點(diǎn)；其中，所述鄰居節(jié)點(diǎn)為與所述原始節(jié)點(diǎn)關(guān)聯(lián)的節(jié)點(diǎn)，且所述鄰居節(jié)點(diǎn)為基于所述節(jié)點(diǎn)之間的關(guān)聯(lián)信息確定；

所述基于拓?fù)湫畔ⅲ谒龉?jié)點(diǎn)中確定至少一個(gè)節(jié)點(diǎn)作為待建立分組的原始節(jié)點(diǎn)，包括：

基于所述拓?fù)湫畔⒋_定所述節(jié)點(diǎn)的權(quán)重值；

基于所述權(quán)重值確定N個(gè)原始節(jié)點(diǎn)，所述N個(gè)原始節(jié)點(diǎn)為所述節(jié)點(diǎn)中權(quán)重值最大的N個(gè)節(jié)點(diǎn)；其中，所述權(quán)重值用于量化表征所述節(jié)點(diǎn)與鄰居節(jié)點(diǎn)之間的關(guān)系鏈強(qiáng)度，N為大于等于1的整數(shù)；

所述基于拓?fù)湫畔⒋_定所述節(jié)點(diǎn)的權(quán)重值，包括：

基于所述節(jié)點(diǎn)與每個(gè)鄰居節(jié)點(diǎn)之間的關(guān)聯(lián)信息，對(duì)應(yīng)確定所述節(jié)點(diǎn)與每個(gè)鄰居節(jié)點(diǎn)之間的關(guān)系鏈強(qiáng)度值；

基于所確定的關(guān)系鏈強(qiáng)度值、以及所述關(guān)聯(lián)信息對(duì)應(yīng)的時(shí)間因子，確定所述節(jié)點(diǎn)的權(quán)重值；

所述關(guān)系鏈強(qiáng)度表征所述節(jié)點(diǎn)與鄰居節(jié)點(diǎn)之間以下信息至少之一：聯(lián)系頻率、聯(lián)系次數(shù)和聯(lián)系時(shí)長。

2.如權(quán)利要求1所述的方法，其特征在于，所述基于原始節(jié)點(diǎn)與鄰居節(jié)點(diǎn)在不同維度的屬性，標(biāo)識(shí)至少一個(gè)所述鄰居節(jié)點(diǎn)為歸屬于所述分組的節(jié)點(diǎn)，包括：

基于所述N個(gè)原始節(jié)點(diǎn)中第i原始節(jié)點(diǎn)與每個(gè)鄰居節(jié)點(diǎn)在不同維度的相似度，得到每個(gè)鄰居節(jié)點(diǎn)與所述第i原始節(jié)點(diǎn)的統(tǒng)計(jì)相似度；

將第i原始節(jié)點(diǎn)的鄰居節(jié)點(diǎn)中，與所述第i原始節(jié)點(diǎn)的統(tǒng)計(jì)相似度最高的M個(gè)節(jié)點(diǎn)標(biāo)識(shí)為歸屬于第i分組的節(jié)點(diǎn)，或者，將與所述第i原始節(jié)點(diǎn)的統(tǒng)計(jì)相似度大于預(yù)設(shè)閾值的鄰居節(jié)點(diǎn)標(biāo)識(shí)為歸屬于所述第i分組的節(jié)點(diǎn)；其中，

所述第i分組為基于所述第i原始節(jié)點(diǎn)建立的分組，i為大于等于1且小于等于N的整數(shù)，M為大于等于1的整數(shù)。

3.如權(quán)利要求1所述的方法，其特征在于，所述基于拓?fù)湫畔ⅲ谒龉?jié)點(diǎn)中確定至少一個(gè)節(jié)點(diǎn)作為待建立分組的原始節(jié)點(diǎn)，包括：

在圖形界面上呈現(xiàn)所述拓?fù)湫畔ⅲ?/p>

解析第一操作，得到所述第一操作指示的至少一個(gè)目標(biāo)節(jié)點(diǎn)，所述第一操作為在所述圖形界面上獲得的操作；

將所述目標(biāo)節(jié)點(diǎn)標(biāo)識(shí)為所述分組的原始節(jié)點(diǎn)。

4.如權(quán)利要求3所述的方法，其特征在于，所述基于原始節(jié)點(diǎn)與鄰居節(jié)點(diǎn)在不同維度的屬性，標(biāo)識(shí)至少一個(gè)所述鄰居節(jié)點(diǎn)為歸屬于所述分組的節(jié)點(diǎn)，包括：

基于所述原始節(jié)點(diǎn)與每個(gè)鄰居節(jié)點(diǎn)在不同維度的相似度，確定每個(gè)鄰居節(jié)點(diǎn)與所述原始節(jié)點(diǎn)的統(tǒng)計(jì)相似度；

在所述圖形界面上呈現(xiàn)統(tǒng)計(jì)相似度最高的T個(gè)鄰居節(jié)點(diǎn)；

解析第二操作，得到所述第二操作在所述呈現(xiàn)的T個(gè)鄰居節(jié)點(diǎn)中選定的目標(biāo)鄰居節(jié)點(diǎn)，T為大于等于1的整數(shù)；

將所述目標(biāo)鄰居節(jié)點(diǎn)標(biāo)識(shí)為歸屬于所述分組的節(jié)點(diǎn)。

5.如權(quán)利要求1至4任一項(xiàng)所述的方法，其特征在于，標(biāo)識(shí)至少一個(gè)所述鄰居節(jié)點(diǎn)為歸屬于所述分組的節(jié)點(diǎn)之后，所述方法還包括：

提取目標(biāo)用戶與所述分組中的節(jié)點(diǎn)的共有屬性；

以所提取的共有屬性信息標(biāo)識(shí)所述分組。