广西大学学报（自然科学版）
廣西大學學報（自然科學版）
엄서대학학보（자연과학판）
JOURNAL OF GUANGXI UNIVERSITY （NATURAL SCIENCE EDITION）
2013年
6期
1413-1417
,共5页
社交网络%GN算法%社区发现
社交網絡%GN算法%社區髮現
사교망락%GN산법%사구발현
social network%GN algorithm%community detection
近年来,社交网络用户数量剧增,关于社交网络上的社区发现成为一种新的需要解决的问题.这里获取微博上的用户以及用户之间的关系作为研究样本,基于微博用户以及用户之间的关系,构建网络社区模型,在此基础上,利用GN算法对微博用户进行社区划分;为了提高算法的运行速度,采用模块度增量,在得出近似结果时就停止,减少运行时间.并在获取的数据上加以验证,GN算法适合用于社交网络中的社区发现,引入模块度增量有助于提高算法的速度.
近年來,社交網絡用戶數量劇增,關于社交網絡上的社區髮現成為一種新的需要解決的問題.這裏穫取微博上的用戶以及用戶之間的關繫作為研究樣本,基于微博用戶以及用戶之間的關繫,構建網絡社區模型,在此基礎上,利用GN算法對微博用戶進行社區劃分;為瞭提高算法的運行速度,採用模塊度增量,在得齣近似結果時就停止,減少運行時間.併在穫取的數據上加以驗證,GN算法適閤用于社交網絡中的社區髮現,引入模塊度增量有助于提高算法的速度.
근년래,사교망락용호수량극증,관우사교망락상적사구발현성위일충신적수요해결적문제.저리획취미박상적용호이급용호지간적관계작위연구양본,기우미박용호이급용호지간적관계,구건망락사구모형,재차기출상,이용GN산법대미박용호진행사구화분;위료제고산법적운행속도,채용모괴도증량,재득출근사결과시취정지,감소운행시간.병재획취적수거상가이험증,GN산법괄합용우사교망락중적사구발현,인입모괴도증량유조우제고산법적속도.
