基于粒子群的舆情网络用户聚类模拟与仿真.pdfVIP

第39卷 第 12期 计 算 机 科 学 Vo1．39No．12 2012年 12月 Computer Science Dec2012 基于粒子群的舆情网络用户聚类模拟与仿真 马瑞新 朱 明 孟 字 (大连理工大学软件学院 大连 116621) (大连外国语学院现代教育技术中心 大连 116621) 摘 要 当前对网络舆情的研究大多集中于突发事件的传播规律及预警分析，而忽视了用户在舆情传播中的主体位 置。针对这一问题，引入 “观念空间”的概念，使用粒子群算法对突发事件传播中用户的观念聚类过程进行模拟和仿 真。根据用户观念的聚类结果分析事件的动态演化模型，识别热点事件。通过改变速度参数控制用户聚类收敛速度， 进而协调事件的演化过程，同时实现对网络热点事件的识别和舆情预警。最后分别对基于基本PSO和基于物种遗传 策略的PSO(SPSO)算法的用户聚类行为进行 了仿真，实验结果表明，SPSO算法能够有效地模拟舆情网络中用户的 聚类行为，同时发现多个用户聚类中心，有利于制定 自适应的舆情预警应对策略。 关键词 观念空间，粒子群算法，物种形成策略，舆情预警 中图法分类号 TP391 文献标识码 A ModelingandSimulatingofUserClusteringonNetworkBasedonParticleSwarm Optimization M A Rui-xin ZHU Ming MENG Yu。 (Schoo1ofSoftware，DalianUniversityofTechnology，Dalian116621，(、hina) (Modem EducationTechnologyCenter，DalianUniversityofForeignLanguages，Dalian116621，China)0 Abstract Mostofthecurrentresearchaboutpublicopiniononthenetworkfocusesontheanalysisofemergencies’ spreadingandearly-warningprocess，ignorestheuser’Smain roleontheprocedureofopinion-spreading．In termsof thisproblem，we introduced theconceptof “conceptspace”，modeledand simulated theusers’conceptclustering processduringthetransmissionofemergenciesonhtenetworkbyusingparticleswarm optimizationalgorithm．Onthe basisofusers’clusteringresults，weanalyzedthedynamicevolutionmodelofnetworkemergencies．Changingthepa— rameterofvelocitycontrolstheconvergencerateofuser-clustering，andcoordinatestheevolutionprocessofnetworke— mergencies，realizestherecognitionofnetworkhoteventsnadearly-warningforpublicopinioncrisis．Atlast，wesimu— latedtheusers’clusteringbehaviorrelativelybasedonbasicPS0andspeciationPSO (SPS())algorithm．Simulationre— suhsshow thatSPSOalgorithm isabletosimulatetheconceptclusteringmoreeffectively．ItisabletOfin