[發(fā)明專利]一種基于社交網(wǎng)絡(luò)的相似賬號計算方法及裝置

有效

• 申請?zhí)枺?/td>: 201810505770.X
• 申請日: 2018-05-24
• 公開（公告）號: CN108876644B
• 公開（公告）日: 2022-02-22
• 發(fā)明（設(shè)計）人: 湯小東;崔建興;張婷婷
• 申請（專利權(quán)）人: 微夢創(chuàng)科網(wǎng)絡(luò)科技（中國）有限公司
• 主分類號: G06Q50/00
• 分類號: G06Q50/00;G06F40/205;G06F16/2458
• 代理公司: 北京卓嵐智財知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11624
• 代理人: 任漱晨

1.一種基于社交網(wǎng)絡(luò)的相似賬號計算方法，其特征在于，包括：

獲得具有多條關(guān)注記錄的關(guān)注數(shù)據(jù)集，所述關(guān)注記錄用于記錄用戶賬號之間的關(guān)注關(guān)系，每條關(guān)注記錄包括：粉絲賬號、及其對應(yīng)的關(guān)注賬號；

根據(jù)所述關(guān)注數(shù)據(jù)集分別獲得第一賬號集合、以及第二賬號集合的粉絲列表和關(guān)注列表，并確定所述第一賬號集合的粉絲數(shù)和關(guān)注數(shù)、以及所述第二賬號集合的粉絲數(shù)和關(guān)注數(shù)；

獲得所述第一賬號集合與所述第二賬號集合之間的共有粉絲列表和共有關(guān)注列表、以及共有粉絲數(shù)和共有關(guān)注數(shù)；

根據(jù)所述第一賬號集合和所述第二賬號集合各自的粉絲數(shù)以及共有粉絲數(shù)，確定所述第一賬號集合與所述第二賬號集合中用戶賬號兩兩之間的粉絲相似度；以及，根據(jù)所述第一賬號集合和所述第二賬號集合各自的關(guān)注數(shù)以及共有關(guān)注數(shù)，確定所述第一賬號集合與所述第二賬號集合中用戶賬號兩兩之間的關(guān)注相似度；

根據(jù)所述粉絲相似度和所述關(guān)注相似度，確定所述第一賬號集合與所述第二賬號集合中用戶賬號兩兩之間的相似度；

所述的根據(jù)所述第一賬號集合和所述第二賬號集合各自的粉絲數(shù)以及共有粉絲數(shù)，確定所述第一賬號集合與所述第二賬號集合中用戶賬號兩兩之間的粉絲相似度，包括：

用戶賬號之間的粉絲相似度計算方法如下：

fans_s，fans_t分別表示用戶賬號s和用戶賬號t的粉絲特征向量；fansnum_st表示用戶賬號s和用戶賬號t的共有粉絲數(shù)；fansnum_s，fansnum_t分別表示用戶賬號s和用戶賬號t的粉絲數(shù)；

所述的根據(jù)所述第一賬號集合和所述第二賬號集合各自的關(guān)注數(shù)以及共有關(guān)注數(shù)，確定所述第一賬號集合與所述第二賬號集合中用戶賬號兩兩之間的關(guān)注相似度，包括：

用戶賬號之間的關(guān)注相似度計算方法如下：

follow_s，follow_t分別表示用戶賬號s和用戶賬號t的關(guān)注特征向量；follownum_st表示用戶賬號s和用戶賬號t的共有關(guān)注數(shù)；follownum_s，follownum_t分別表示用戶賬號s和用戶賬號t的關(guān)注數(shù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述的根據(jù)所述關(guān)注數(shù)據(jù)集分別獲得第一賬號集合、以及第二賬號集合的粉絲列表和關(guān)注列表，并確定所述第一賬號集合的粉絲數(shù)和關(guān)注數(shù)、以及所述第二賬號集合的粉絲數(shù)和關(guān)注數(shù)，包括：

針對任一賬號集合，分別執(zhí)行如下操作：

將當(dāng)前賬號集合中的所有用戶賬號存入布隆過濾器中；

遍歷所述關(guān)注數(shù)據(jù)集，查看所述關(guān)注數(shù)據(jù)集的每條記錄中的關(guān)注賬號uid是否已存在所述布隆過濾器中，如果是，則將該條記錄中的粉絲賬號fans_uid標(biāo)記為當(dāng)前關(guān)注賬號uid的粉絲賬號；在遍歷完所述關(guān)注數(shù)據(jù)集后，匯總所有被標(biāo)記的粉絲賬號獲得當(dāng)前賬號集合的粉絲列表，根據(jù)當(dāng)前賬號集合的粉絲列表獲得當(dāng)前賬號集合的粉絲數(shù)；

遍歷所述關(guān)注數(shù)據(jù)集，查看所述關(guān)注數(shù)據(jù)集的每條記錄中的粉絲賬號fans_uid是否已存在所述布隆過濾器中，如果是，則將該條記錄中的關(guān)注賬號uid標(biāo)記為當(dāng)前粉絲賬號fans_uid的關(guān)注賬號；在遍歷完所述關(guān)注數(shù)據(jù)集后，匯總所有被標(biāo)記的關(guān)注賬號獲得當(dāng)前賬號集合的關(guān)注列表，根據(jù)當(dāng)前賬號集合的關(guān)注列表獲得當(dāng)前賬號集合的關(guān)注數(shù)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述的根據(jù)所述粉絲相似度和所述關(guān)注相似度，確定所述第一賬號集合與所述第二賬號集合中用戶賬號兩兩之間的相似度，包括：

用戶賬號之間的相似度定義如下：

similar_st＝α*fanssim_st+β*followsim_st

其中α+β＝1，α、β分別為用戶賬號s和用戶賬號t之間的粉絲相似度、以及用戶關(guān)注相似度的權(quán)重。