电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2012年
10期
2369-2374
,共6页
移动社会化网络%社区发现%相关度%回路融合
移動社會化網絡%社區髮現%相關度%迴路融閤
이동사회화망락%사구발현%상관도%회로융합
摘 要:针对现有基于派系的重叠社区发现算法难以对移动社会化网络实施的问题,该文给出一种基于移动用户行为的回路融合社区发现算法.该算法首先通过分析移动用户行为构建移动社会化网络,利用k-EC(k-Elementary Circuit)简单回路发现算法寻找移动社会化网络的k阶回路作为社区核,并按照给定的规则对社区核进行融合,得到初步社区;然后通过计算移动用户行为的相关度将余下的离散节点加入到相应的初步社区,得到最终的社区;最后通过公开数据集和仿真数据集验证了该算法在移动社会化网络社区发现方面的可行性和有效性.
摘 要:針對現有基于派繫的重疊社區髮現算法難以對移動社會化網絡實施的問題,該文給齣一種基于移動用戶行為的迴路融閤社區髮現算法.該算法首先通過分析移動用戶行為構建移動社會化網絡,利用k-EC(k-Elementary Circuit)簡單迴路髮現算法尋找移動社會化網絡的k階迴路作為社區覈,併按照給定的規則對社區覈進行融閤,得到初步社區;然後通過計算移動用戶行為的相關度將餘下的離散節點加入到相應的初步社區,得到最終的社區;最後通過公開數據集和倣真數據集驗證瞭該算法在移動社會化網絡社區髮現方麵的可行性和有效性.
적 요:침대현유기우파계적중첩사구발현산법난이대이동사회화망락실시적문제,해문급출일충기우이동용호행위적회로융합사구발현산법.해산법수선통과분석이동용호행위구건이동사회화망락,이용k-EC(k-Elementary Circuit)간단회로발현산법심조이동사회화망락적k계회로작위사구핵,병안조급정적규칙대사구핵진행융합,득도초보사구;연후통과계산이동용호행위적상관도장여하적리산절점가입도상응적초보사구,득도최종적사구;최후통과공개수거집화방진수거집험증료해산법재이동사회화망락사구발현방면적가행성화유효성.