技術編號：6630094
提示：您尚未登錄，請點 登 陸 后下載，如果您還沒有賬戶請點 注 冊 ，登陸完成后，請刷新本頁查看技術詳細信息。本發(fā)明公開一種采用Map Reduce挖掘海量社交網(wǎng)絡數(shù)據(jù)中三角形的方法。該方法首先將社交網(wǎng)絡轉化為以用戶為節(jié)點以用戶關系為邊的圖結構進行表達，然后，按節(jié)點度和節(jié)點名稱對各節(jié)點從小到大進行排序，接著，按照節(jié)點度大小將節(jié)點劃分為度數(shù)小于k和不小于k兩部分，最后，采用兩輪MapReduce完成三角形挖掘。在MapReduce處理階段，在第一輪MapReduce中，不把度數(shù)值不小于k的節(jié)點的度數(shù)值小于k的鄰居節(jié)點載入Reduce內存，進而解決了傳統(tǒng)MapRedu...
注意：該技術已申請專利，請尊重研發(fā)人員的辛勤研發(fā)付出，在未取得專利權人授權前，僅供技術研究參考不得用于商業(yè)用途。
該專利適合技術人員進行技術研發(fā)參考以及查看自身技術是否侵權，增加技術思路，做技術知識儲備，不適合論文引用。
請注意，此類技術沒有源代碼，用于學習研究技術思路。