西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2014年
6期
7-12
,共6页
王晨旭%秦涛%管晓宏%周亚东
王晨旭%秦濤%管曉宏%週亞東
왕신욱%진도%관효굉%주아동
微博%有向图%社区挖掘%用户兴趣小组%僵尸粉
微博%有嚮圖%社區挖掘%用戶興趣小組%僵尸粉
미박%유향도%사구알굴%용호흥취소조%강시분
microblog%directed graph%community mining%user interest groups
针对传统的无向网络社区挖掘方法无法实现大规模有向网络中社区有效发现的问题,提出了一种新的有向图社区及其兴趣特征快速挖掘算法.采用贪心算法求解社区划分模块性最大化的优化问题,较好地平衡了有向图社区挖掘中准确性与有效性之间的矛盾,实现对大规模微博类有向网络社区结构的有效识别;基于发现的社区,采用tf-idf算法进一步挖掘社区用户的兴趣爱好,实现了对微博网络中兴趣小组的精确挖掘.基于新浪微博的实验结果表明:所提算法不仅可以快速有效地挖掘有向网络中的社区结构及其用户的兴趣特征,还能够准确地检测出微博网络中的僵尸粉社区,研究结果对微博系统的净化、谣言控制、网络广告的精准投放等研究具有重要的参考价值.
針對傳統的無嚮網絡社區挖掘方法無法實現大規模有嚮網絡中社區有效髮現的問題,提齣瞭一種新的有嚮圖社區及其興趣特徵快速挖掘算法.採用貪心算法求解社區劃分模塊性最大化的優化問題,較好地平衡瞭有嚮圖社區挖掘中準確性與有效性之間的矛盾,實現對大規模微博類有嚮網絡社區結構的有效識彆;基于髮現的社區,採用tf-idf算法進一步挖掘社區用戶的興趣愛好,實現瞭對微博網絡中興趣小組的精確挖掘.基于新浪微博的實驗結果錶明:所提算法不僅可以快速有效地挖掘有嚮網絡中的社區結構及其用戶的興趣特徵,還能夠準確地檢測齣微博網絡中的僵尸粉社區,研究結果對微博繫統的淨化、謠言控製、網絡廣告的精準投放等研究具有重要的參攷價值.
침대전통적무향망락사구알굴방법무법실현대규모유향망락중사구유효발현적문제,제출료일충신적유향도사구급기흥취특정쾌속알굴산법.채용탐심산법구해사구화분모괴성최대화적우화문제,교호지평형료유향도사구알굴중준학성여유효성지간적모순,실현대대규모미박류유향망락사구결구적유효식별;기우발현적사구,채용tf-idf산법진일보알굴사구용호적흥취애호,실현료대미박망락중흥취소조적정학알굴.기우신랑미박적실험결과표명:소제산법불부가이쾌속유효지알굴유향망락중적사구결구급기용호적흥취특정,환능구준학지검측출미박망락중적강시분사구,연구결과대미박계통적정화、요언공제、망락엄고적정준투방등연구구유중요적삼고개치.