计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
4期
1279-1281
,共3页
马瑞新%孟繁成%王涵杨%崔亚杰
馬瑞新%孟繁成%王涵楊%崔亞傑
마서신%맹번성%왕함양%최아걸
优先情节%增长定律%网络时间轴%角色划分
優先情節%增長定律%網絡時間軸%角色劃分
우선정절%증장정률%망락시간축%각색화분
传统的社区挖掘以社区为单位,忽略了社区内部成员的性质和地位.为了提高社区挖掘的精度,为个性化推荐提供一个优化的基础平台,基于优先情节和增长定律,提出了一种新颖的动态角色挖掘算法.首先根据节点的度数分布逆向推导社会网络的形成演化机制,构造网络时间轴；然后根据时间轴逐步向网络中添加新节点,同时进行社区挖掘和角色划分.在人工网络和真实世界网络上进行了多次测试,并与G-N算法进行了比较,取得了较好的结果.实验证明,应用动态角色挖掘算法得到的社区都是强连通社区,具有较高的准确性和实用价值.
傳統的社區挖掘以社區為單位,忽略瞭社區內部成員的性質和地位.為瞭提高社區挖掘的精度,為箇性化推薦提供一箇優化的基礎平檯,基于優先情節和增長定律,提齣瞭一種新穎的動態角色挖掘算法.首先根據節點的度數分佈逆嚮推導社會網絡的形成縯化機製,構造網絡時間軸；然後根據時間軸逐步嚮網絡中添加新節點,同時進行社區挖掘和角色劃分.在人工網絡和真實世界網絡上進行瞭多次測試,併與G-N算法進行瞭比較,取得瞭較好的結果.實驗證明,應用動態角色挖掘算法得到的社區都是彊連通社區,具有較高的準確性和實用價值.
전통적사구알굴이사구위단위,홀략료사구내부성원적성질화지위.위료제고사구알굴적정도,위개성화추천제공일개우화적기출평태,기우우선정절화증장정률,제출료일충신영적동태각색알굴산법.수선근거절점적도수분포역향추도사회망락적형성연화궤제,구조망락시간축；연후근거시간축축보향망락중첨가신절점,동시진행사구알굴화각색화분.재인공망락화진실세계망락상진행료다차측시,병여G-N산법진행료비교,취득료교호적결과.실험증명,응용동태각색알굴산법득도적사구도시강련통사구,구유교고적준학성화실용개치.
