微博用户关系网络的结构研究与聚类分析.pdfVIP

第 1O卷第 2期 复 杂 系 统 与 复 杂 性 科 学 Vo1．10 No．2 2013 年 6 月 C0MPLEX SYSTEMSAND COMPLEXITY SCIENCE Jun． 2o13 文章编 号：1672—3813(2013)02—0037—07 微博用户关系网络的结构研究与聚类分析 杨 凯 ，张 宁 (上海理工大学管理学院，上海 200093) 摘要 ：将个人微博用户关系网络作为研究对象，抓取 了一个用户从开始注册到一定 稳定期 3个时间点的数据，构建 了3个复杂网络 ，研究了该微博用户关 系网络的结 构属性变化 ，得 出用户行为和影响力的变化 。使用 K—means聚类算法对微博用户 关系网络进行 了聚类分析 ，从使用 目的角度将微博用户分为 3种类型——普通社 交型 、个人兴趣型和信息散播型。微博服务商可以通过算法优化 ，根据详细的聚类 结果更有针对性地进行页面和应用程序推荐 ，创造商业价值 。 关键词 ：微博 网络 ；小世界现象；K—means聚类 中图分类号 ：N941 文献标识码：A StructureandClusterAnalysisonM icro-Blog User’SRelationship Networks YANG Kai，ZHANG Ning (BusinessSchool，UniversityofShanghaiforScienceandTechnology，Shanghai200093) Abstract：Thispaperdiscussedthecharacteristicsofuser’Srelationshipnetworksontheindividu— almicro—blog．W etrackedthedataofindividualmicro—blogfrom registeringtoacertainstabiliza— tionperiod，extractedrepresentativedataonthethreetimepoints，builtthreecomplexnetworks． W emeasuredthepropertiesofthenetworkson thedifferentthree timepoints，and found the changesofusersbehaviorandinfluence．ThepaperusedK—meansclusteringalgorithm toanalyze thecharacteristicsofusers．From thepurposeofusingmicro—blogperspective，K—meanscluste— ringclassifiedtheusersintothreetypes (ordinarysocialtype，personalinteresttype，information disseminationtype)．Thus，byoptimizingthealgorithm andusingtheresultofclustering，serv— iceproviderscanreduceunnecessaryrecommendationsofpagesandapplication tomeettheneeds ofusersSOastoacquirecommercialvalue． Keywords：micro—blognetworks；small—worldphenomenon；K—meansclustering 0 引言 随着互联网 2．0技术