计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
5期
101-105
,共5页
施伟%刘慧君%傅鹤岗%张程
施偉%劉慧君%傅鶴崗%張程
시위%류혜군%부학강%장정
社交网络%手机数据%动态挖掘%时间片%最短路径
社交網絡%手機數據%動態挖掘%時間片%最短路徑
사교망락%수궤수거%동태알굴%시간편%최단로경
social network%mobile phone data%dynamic mining%time slice%shortest path
当前的社交网络挖掘算法主要是静态的,构建社交网络的准确度不高和稳定性较差.针对上述问题,提出一种面向移动通信手机数据的动态挖掘算法.该算法在一定时间段内按照指定的时间片动态地构建社交网络,判断每一个时间片中是否存在变化点,对之前的社交网络进行合并,构建出该时间段的社交网络.对手机数据进行分析,给出满足手机数据挖掘的有向加权图.实验结果表明,与传统的Shortest Path和Random Walk算法相比,该算法可有效提高社交网络的准确度,保证社区数据增长趋势逐步达到平衡.
噹前的社交網絡挖掘算法主要是靜態的,構建社交網絡的準確度不高和穩定性較差.針對上述問題,提齣一種麵嚮移動通信手機數據的動態挖掘算法.該算法在一定時間段內按照指定的時間片動態地構建社交網絡,判斷每一箇時間片中是否存在變化點,對之前的社交網絡進行閤併,構建齣該時間段的社交網絡.對手機數據進行分析,給齣滿足手機數據挖掘的有嚮加權圖.實驗結果錶明,與傳統的Shortest Path和Random Walk算法相比,該算法可有效提高社交網絡的準確度,保證社區數據增長趨勢逐步達到平衡.
당전적사교망락알굴산법주요시정태적,구건사교망락적준학도불고화은정성교차.침대상술문제,제출일충면향이동통신수궤수거적동태알굴산법.해산법재일정시간단내안조지정적시간편동태지구건사교망락,판단매일개시간편중시부존재변화점,대지전적사교망락진행합병,구건출해시간단적사교망락.대수궤수거진행분석,급출만족수궤수거알굴적유향가권도.실험결과표명,여전통적Shortest Path화Random Walk산법상비,해산법가유효제고사교망락적준학도,보증사구수거증장추세축보체도평형.
