【技術(shù)實現(xiàn)步驟摘要】
本申請涉及電視通信
，具體涉及一種基于無向圖的用戶賬號查找方法及裝置。
技術(shù)介紹
在目前，一些交易平臺、網(wǎng)購平臺、社交網(wǎng)站、門戶網(wǎng)站等等，凡是針對用戶提供用戶賬號注冊申請業(yè)務的網(wǎng)站或者客戶端軟件，均普遍存在一個用戶同時申請使用多個用戶賬號的情況，即“同人多賬號”。在這種情況下，對于服務提供商有必要識別出哪些用戶賬號屬于同一個用戶，這樣當同一個用戶的多個用戶賬號之間發(fā)生頻繁的異常操作時，例如購物網(wǎng)站中刷購買記錄、信用值的情況，或者出現(xiàn)騙買騙賣的情況時，服務提供商可以及時監(jiān)控管理。但是當服務提供商擁有海量用戶時，而一個用戶又可以注冊多個用戶賬號，總的用戶賬號的數(shù)量將變得極為龐大，這使得用戶賬號的管理變得相當復雜。現(xiàn)有技術(shù)中利用數(shù)據(jù)庫中進行多次添加從而將一些用戶賬號連接起來進行識別“同人多賬號”。這種方法非常容易發(fā)生遺漏，并不能將屬于同一人的全部用戶賬號都連接起來，如果勉強使用，則會出現(xiàn)一個賬號屬于多個人或者屬于同一人的兩個賬號但歸為不同人。而如果希望多次迭代進行改善，則無法得知迭代算法是否收斂，而且海量數(shù)據(jù)迭代速度也非常慢，造成效率低下。
技術(shù)實現(xiàn)思路
本申請的目的在于提供一種基于無向圖的用戶賬號查找方法及裝置。為了達到上述目的，本申請公開了一種基于無向圖的用戶賬號查找方法，包括：在無向圖中識別所有存在連通路徑的成對節(jié)點，并將每對節(jié)點分別放入一連通集合，所述無向圖中任...
【技術(shù)保護點】
一種基于無向圖的用戶賬號查找方法，其特征在于，包括：在無向圖中識別所有存在連通路徑的成對節(jié)點，并將每對節(jié)點分別放入一連通集合，所述無向圖中任一節(jié)點對應一用戶賬號；分別根據(jù)每個連通集合生成key?value集合，并將所有的key?value集合放入待處理組，將所述待處理組中將key子集相同的key?value集合合并；在所述待處理組中識別置換key?value集合，根據(jù)所述置換key?value集合將所述待處理組中key子集相同的key?value集合合并從而替換形成新的key?value集合，其中，所述置換key?value集合中key子集僅包含一個節(jié)點、value子集也僅包含一個節(jié)點；在所述待處理組中將key子集相同的key?value集合合并從而替換形成新的key?value集合，識別所述待處理組中目標key?value集合，所述目標key?value集合中value子集所包含的所有節(jié)點為屬于同一用戶的不同用戶賬號。
【技術(shù)特征摘要】
1.一種基于無向圖的用戶賬號查找方法，其特征在于，包括：
在無向圖中識別所有存在連通路徑的成對節(jié)點，并將每對節(jié)點分別放入
一連通集合，所述無向圖中任一節(jié)點對應一用戶賬號；
分別根據(jù)每個連通集合生成key-value集合，并將所有的key-value集合
放入待處理組，將所述待處理組中將key子集相同的key-value集合合并；
在所述待處理組中識別置換key-value集合，根據(jù)所述置換key-value集
合將所述待處理組中key子集相同的key-value集合合并從而替換形成新的
key-value集合，其中，所述置換key-value集合中key子集僅包含一個節(jié)點、
value子集也僅包含一個節(jié)點；
在所述待處理組中將key子集相同的key-value集合合并從而替換形成新
的key-value集合，識別所述待處理組中目標key-value集合，所述目標
key-value集合中value子集所包含的所有節(jié)點為屬于同一用戶的不同用戶賬
號。
2.如權(quán)利要求1所述的用戶賬號查找方法，其特征在于，分別根據(jù)每
個連通集合生成key-value集合，并將所有的key-value集合放入待處理組，
將所述待處理組中將key子集相同的key-value集合合并，進一步包括：
在每個連通集合內(nèi)，以字典序最小的節(jié)點為key子集，所有節(jié)點為value
子集，形成一個key-value集合，再分別以其他任一節(jié)點為key子集，字典序
最小的節(jié)點為value子集，形成一個或多個key-value集合，并將所有key-value
集合放入待處理組；
在所述待處理組中將key子集相同的key-value集合合并從而替換形成新
的key-value集合，并對新的key-value集合中所包含的所有節(jié)點進行去重。
3.如權(quán)利要求2所述的用戶賬號查找方法，其特征在于，根據(jù)所述置
換key-value集合將所述待處理組中key子集相同的key-value集合合并從而
替換形成新的key-value集合，進一步包括：
在所述待處理組中將所述置換key-value集合中key子集和value子集內(nèi)
的節(jié)點進行交換并替換形成新的key-value集合，將所述待處理組中key子集
\t相同的key-value集合合并從而替換形成新的key-value集合。
4.如權(quán)利要求3所述的用戶賬號查找方法，其特征在于，在所述待處
理組中將所述置換key-value集合中key子集和value子集內(nèi)的節(jié)點進行交換，
進一步包括：
根據(jù)所述置換key-value集合中key子集內(nèi)的節(jié)點形成新的value子集，
根據(jù)所述置換key-value集合中value子集內(nèi)的節(jié)點形成新的key子集，根據(jù)
所述新的key子集和新的value子集形成新的key-value集合，并替換所述置
換key-value集合。
5.如權(quán)利要求3所述的用戶賬號查找方法，其特征在于，在所述待處
理組中將key子集相同的key-value集合合并從而替換形成新的key-value集
合，識別所述待處理組中目標key-value集合，所述目標key-value集合中value
子集所包含的所有節(jié)點為屬于同一用戶的不同用戶賬號，進一步包括：
在所述待處理組中將key子集相同的key-value集合合并從而替換形成新
的key-value集合，識別所述待處理組中目標key-value集合，所述目標
key-value集合中的value子集包括key子集的節(jié)點和其他節(jié)點，所述其他節(jié)
點的每一個均出現(xiàn)兩次；
對所述目標key-value集合中value子集所包含的所有節(jié)點進行去重，去
重后的所述目標key-value集合中value子集所包含的所有節(jié)點為屬于同一用
戶的不同用戶賬號。
6.如權(quán)利要求5所述的用戶賬號查找方法，其特征在于，
識別不到所述待處理組中存在所述目標key-value集合時，將所述待處
理組中每個key-value集合分別作為新的連通集合，從而得到多個新的連通
集合，并對每個新的連通集合中的節(jié)點進行去重；
根據(jù)去重后的所述新的連通集合形成多個新的key-value集合，清空所
述待處理組，并將所述多個新的key-value集合放入所述清空后的待處理組
從而形成新的待處理組，迭代進行處理。
7.如權(quán)利要求6所述的用戶賬號查找方法，其特征在于，根據(jù)所述新
的連通集合形成多個新的key-value集合，進一步包括：
在每個新的連通集合內(nèi)，以字典序最小的節(jié)點為key子集，所有節(jié)點為
value子集，形成一個新的key-value集合，再分別以其他任一節(jié)點為key子
集，字典序最小的節(jié)點為value子集，形成一個或多個新的key-value集合。
8.如權(quán)利要求6所述的用戶賬號查找方法，其特征在于，對每個新的
連通集合中的節(jié)點進行去重，進一步包括：
對每個新的連通集合中的節(jié)點進行去重后，還對去重后得到的所有新的
連通集合進行去重。
9.如權(quán)利要求5所述的用戶賬號查找方法，其特征在于，識別所述待
處理組中目標key-value集合，進一步包括：
識別所述待處理組中目標key-value集合，獲取所述待處理組中所述目
標key-value集合之外的每個剩余的key-value集合，將所述每個剩余的
key-value集合分別作為新的連通集合，從而得到多個新的連通集合，并對每
個新的連通集合中的節(jié)點進行去重；
根據(jù)去重后的所述新的連通集合形成多個新的key-value集合，清空所
述待處理組，并將所述多個新的key-value集合放入所述清空后的待處理組
從而形成新的待處理組，迭代進行處理。
10.如權(quán)利要求9所述的用戶賬號查找方法，其特征在于，根據(jù)所述新
的連通集合形成多個新的key-value集合，進一步包括：
在每個新的連通集合內(nèi)，以字典序最小的節(jié)點為key子集，所有節(jié)點為
value子集，形成一個新的key-value集合，再分別以其他任一節(jié)點為key子
集，字典序最小的節(jié)點為value子集，形成一個或多個新的key-value集合。
11.如權(quán)利要求9所述的用戶賬號查找方法，其特征在于，對每個新的
連通集合中的節(jié)點進行去重，進一步包括：
對每個新的連通集合中的節(jié)點進行去重后，還對去重后得到的所有新的
連通集合進行去重。
12.一種基于無向圖的用戶賬號查找方法，其特征在于，包括：
在無向圖中識別所有存在連通路徑的成對節(jié)點，并將每對節(jié)點分別放入
一連通集合，所述無向圖中任一節(jié)點對應一用戶賬號；
在每個連通集合內(nèi)，以字典序最小的節(jié)點為key子集，所有節(jié)點為value
子集，形成一個key-value集合，再分別以其他任一節(jié)點為key子集，字典序
最小的節(jié)點為value子集，形成一個或多個key-value集合，并將所有key-value
集合放入待處理組；
在所述待處理組中將key子集相同的key-value集合合并從而替換形成新
的key-value集合，并對新的key-value集合中所包含的所有節(jié)點進行去重；
在所述待處理組中識別置換key-value集合，所述置換key-value集合中
key子集僅包含一個節(jié)點、value子集也僅包含一個節(jié)點；
在所述待處理組中將所述置換key-value集合中key子集和value子集內(nèi)
的節(jié)點進行交換并替換形成新的key-value集合，將所述待處理組中key子集
相同的key-value集合合并從而替換形成新的key-value集合；
在所述待處理組中將key子集相同的key-value集合合并從而替換形成新
的key-value集合，識別所述待處理組中目標key-value集合，所述目標
key-value集合中的value子集包括key子集的節(jié)點和其他節(jié)點，所述其他節(jié)
點的每一個均出現(xiàn)兩次；
對所述目標key-value集合中value子集所包含的所有節(jié)點進...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：王駿龍，
申請(專利權(quán))人：阿里巴巴集團控股有限公司，
類型：發(fā)明
國別省市：開曼群島;KY
還沒有人留言評論。發(fā)表了對其他瀏覽者有用的留言會獲得科技券。