淺析social network和graph mining 的應(yīng)用和機器學(xué)習(xí)技術(shù)

1、文檔名稱文檔密級2019828華為保密信息未經(jīng)授權(quán)禁止擴散第1頁共21頁淺析Socialwk和GraphMining的應(yīng)用和機器學(xué)習(xí)技術(shù)吳斌224227【摘要】隨著移動互聯(lián)網(wǎng)的到來，UCG（用戶產(chǎn)生內(nèi)容）的不斷發(fā)展，社交網(wǎng)絡(luò)（Socialwk）已經(jīng)不斷普及并深入人心，用戶可以隨時隨地在網(wǎng)絡(luò)上分享內(nèi)容，由此產(chǎn)生了海量的用戶數(shù)據(jù)，面對大數(shù)據(jù)時代的來臨，復(fù)雜多變的Socialwk數(shù)據(jù)是有很多實用價值有待挖掘的。本文通過對專家協(xié)作和主題的關(guān)系發(fā)

2、現(xiàn)系統(tǒng):arminer.g和其相關(guān)的論文材料進行分析，討論Socialwk和GraphMining相關(guān)的機器學(xué)習(xí)技術(shù)為基于關(guān)系圖譜的Socialwk數(shù)據(jù)挖掘和應(yīng)用提供一些思路。隨著Facebook，Twitter，新浪微博，LinkedIn等社交媒體網(wǎng)站的流行，對Socialwk的數(shù)據(jù)挖掘是近幾年的一個技術(shù)熱點，而Socialwk中的用戶與用戶，用戶與主題，用戶與活動的關(guān)系網(wǎng)絡(luò)就是一種圖結(jié)構(gòu)的海量數(shù)據(jù)，所以Socialwk的分析中一個主

3、要方向就是針對關(guān)系圖的GraphMining。而針對Socialwk和GraphMining，傳統(tǒng)計算機技術(shù)面臨很多挑戰(zhàn)，比如，圖節(jié)點和邊的數(shù)據(jù)已經(jīng)達到數(shù)十億的數(shù)據(jù)級別，海量圖數(shù)據(jù)的分析計算和檢索比較困難。而且，圖數(shù)據(jù)結(jié)構(gòu)是很復(fù)雜的，基于圖結(jié)構(gòu)的數(shù)據(jù)構(gòu)建算法模型復(fù)雜度很高，比如，構(gòu)建Socialwk影響力傳播的動態(tài)傳播模型是很復(fù)雜的。還有，海量數(shù)據(jù)處理，勢必帶來并行化處理的要求，而圖數(shù)據(jù)的關(guān)聯(lián)性大，圖數(shù)據(jù)分割復(fù)雜，導(dǎo)致基于圖數(shù)據(jù)的分析算

4、法并行化難度很大。面對這些挑戰(zhàn)和困難，學(xué)術(shù)界已經(jīng)有一些研究和實驗，以下介紹的arminer系統(tǒng)的算法介紹，可以為基于圖數(shù)據(jù)的Socialwk和GraphMining工作提供一些方法和思路。先來看一下，什么是圖數(shù)據(jù)挖掘？圖是一種很重要的數(shù)據(jù)結(jié)構(gòu)，關(guān)于圖數(shù)據(jù)的數(shù)據(jù)挖掘有很多方向和應(yīng)用領(lǐng)域，簡介如下：文檔名稱文檔密級2019828華為保密信息未經(jīng)授權(quán)禁止擴散第3頁共21頁接節(jié)點），“動態(tài)網(wǎng)絡(luò)影響力傳播模型”等問題。類似的影響力傳播圖示：2，領(lǐng)

5、域?qū)＜野l(fā)現(xiàn)，排名。舉個例子：公司需要招聘數(shù)據(jù)挖掘方面的專家和牛人，招聘人員最關(guān)心的問題是，怎么找到學(xué)術(shù)界最有影響力的專家，以及這些專家擅長的學(xué)術(shù)課題，研究的技術(shù)方向，主要參加哪些學(xué)術(shù)會議，發(fā)表哪些論問題，合作者有哪些？具體化描述就是：在某個學(xué)術(shù)主題Topic下，在相關(guān)論文，會議和作者構(gòu)成的圖數(shù)據(jù)中，找到專家的綜合影響力分析排名并找到專家與和合作者的關(guān)系，專家與研究課題和相關(guān)學(xué)術(shù)會議的關(guān)系。（注：學(xué)術(shù)界專家評價有一個重要的參數(shù)是Hinde