微博用户行为分析和网络结构演化的研究

【摘要】随着互联网络、尤其移动互联网络的飞速发展,微博已经成为一种非常重要的在线社会网络形式。在微博网络中,用户接入方式更加方便多样,交互方式更加灵活快捷,信息传播更加迅速广泛,其中用户行为和网络结构是影响信息传播过程的两个关键因素。鉴于此,本文采用交叉学科的思想和方法,针对微博中用户行为特征和模型、用户特征量分布形成机制和增长规律、网络中心性和信息传播度量、网络拓扑结构特征和演化模型等问题进行了研究,尝试发现微博用户行为模式和网络结构演化规律,建立能够刻画这些规律的数学模型,并寻找可以预测用户行为的相关策略。论文的工作有助于认识微博用户行为特征,加深对微博网络结构和信息传播关系的认识,也为复杂网络和社会网络的理论研究提供一些探索性的结果。论文的研究工作得到了国家自然科学基金项目(No.61172072、61271308)、北京市自然科学基金项目(No.4112045)和中央高校基本科研业务费专项资金研究生创新项目(No.2011YJS215)的支持,主要工作和创新点包括以下几个方面：1.研究微博用户特征量的分布和用户发布行为规律,建立用户发布微博的行为模型。实证分析发现新浪微博用户特征量具有不同幂律分布特征,且互相之间存在不同的相关性。发现用户个体和群体发布微博的时间间隔均呈现幂律分布,幂律指数与用户活跃程度成正比；用户发布兴趣受到其他用户交互行为的影响,并有明显的周期性；用户发布行为具有自相似特征。本文分析了基于社交驱动和兴趣驱动共同影响的微博用户发布模型,提出了一种基于用户兴趣衰减服从Logistic函数的用户发布模型,并使用该模型仿真验证了用户发布微博的时间间隔分布特征。此研究有助于更深入地理解微博用户的行为特征,为进一步研究微博网络结构和信息传播模式提供理论依据和形式参考。2.研究微博用户特征量分布的形成机制和增长规律。使用双帕累托对数正态(DPLN)分布对用户特征量分布进行拟合,相比对数正态分布和幂律分布,可以得到更优的效果,同时用户活跃时间服从指数分布,不同活跃时间的用户特征量都近似服从对数正态分布,用户特征量的增长率服从对数正态分布,且与特征量自身的规模无关,因此使用双帕累托对数正态分布模型解释了用户特征量的双段幂律形成机制。基于向量余弦距离相似性的K-means聚类算法,提出一种分析微博用户特征量增长模式的计算方法,并对不同排序和初始规模实际用户特征量的时间序列数据进行聚类分析；分析导致用户粉丝数爆发式增长的原因,并发现微博用户特征量和用户数增长之间存在异速增长现象。3.分析微博网络节点中心性特征并提出用户影响力度量方法。根据新浪微博实际用户数据,构造了两个基于双向“关注”的用户关系网络；通过分析网络拓扑统计特征,发现上述两个网络都具有小世界和无标度的特征；然后分别对两个网络的四种中心性指标(节点度、紧密度、介数和k-Core)及其相关性进行分析；在此基础上,借助基于传染病动力学的SIR信息传播模型,分别分析两个网络中具有不同中心性指标的初始传播节点对信息传播速度和范围的影响。结果表明,紧密度和k-Core较其他指标可以更加准确的描述节点在信息传播中所处的网络核心位置。进一步的分析可知上述两个指标有助于识别信息传播拓扑网络中的关键节点。该方法可为微博营销、用户推荐、网络舆情分析等领域的应用提供理论支撑。4.提出一种基于社团和混合连接特征的网络演化模型。通过对两个微博用户双向关注网络拓扑特征的进一步分析,发现二者均为异配网络,具有分层性质和社团结构,其社团规模呈指数分布。然后,根据微博用户双向关注数近似符合对数正态分布,以及真实微博双向关注网络的结构特点及其生成机制,提出了一种基于社团结构和混合连接特征的网络生成模型,该模型的混合连接机制包括：新增节点在社团内部分别采用服从对数正态分布适应度的择优连接和随机连接机制；已有节点在社团内择优选择后分别采用近邻互联和全局互联机制。仿真结果表明,该模型生成网络的度分布、聚类系数、度相关性、最短路径长度和社团结构等网络性质和特征参数能较好的符合实际网络,通过调节参数可以生成不同度分布和聚类系数的网络。
【作者】苑卫国；
【导师】刘云；
【作者基本信息】北京交通大学，信息网络与安全，2014，博士
【关键词】微博网络；用户行为；双段幂律分布；增长模式；复杂网络；中心性；演化模型；

【参考文献】
[1]吴庆涛,邵志清.入侵检测研究综述[J].计算机应用研究,2005,12:17-20.
[2]黄小丽.湖北经济学院精品课程建设与应用情况调查研究[D].华中师范大学,教育技术学,2012,硕士.
[3]刘建都.极近距离煤层群合理区段煤柱尺寸研究[D].西安科技大学,采矿工程,2014,硕士.
[4]常永会.农民工职业培训参与意愿影响因素的实证研究[D].河北经贸大学,社会保障学,2014,硕士.
[5]田智忠.朱熹论“曾点气象”研究[D].河北大学,中国哲学,2003,硕士.
[6]其其格.赵友萍绘画艺术探析[D].内蒙古师范大学,美术学,2013,硕士.
[7]王俊杰.基于图像的尺寸测量算法研究[D].郑州大学,检测技术与自动化装置,2013,硕士.
[8]王星.日语视点理论研究[D].黑龙江大学,日语语言文学,2013,硕士.
[9]石海荣.用差示扫描量热法研究磁相变材料的热效应[D].内蒙古师范大学,凝聚态物理,2012,硕士.
[10]李柏霖.固本与治标不同施治顺序对针刺治疗慢性咳嗽疗效的影响[D].福建中医药大学,针灸推拿学,2013,硕士.
[11]刘平.探寻统计学发展的历史轨迹——“全国社科规划办”统计学科调研专家座谈会综述[J].统计与信息论坛,2004,06:88-92.
[12]郭珍珍.视频点播系统的软件设计和实现[D].杭州电子科技大学,集成电路工程,2014,硕士.
[13]王亮,谢小荣,姜齐荣,刘辉,董晓亮,李雨.大规模双馈风电场次同步谐振的分析与抑制[J].电力系统自动化,2014,22:26-31.
[14]王卫强.几种过渡金属化合物纳米材料的合成及性能研究[D].郑州大学,环境工程,2013,硕士.
[15]唐志豪.企业决策支持系统建设研究[D].西南石油学院,2003.
[16]康红娜.以色列基布兹与中国华西村：两种社会发展模式的比较研究[D].中共江苏省委党校,马克思主义哲学,2013,硕士.
[17]李珍.新型螯合凝胶的制备及其吸附分离重金属离子研究[D].长安大学,应用化学,2014,硕士.
[18]韩亚囡.内蒙古商都县经济发展问题研究[D].内蒙古师范大学,公共管理（专业学位）,2013,硕士.
[19]刘泉兴,陶欣.鞍钢高炉热风炉自身预热工艺若干问题的探讨[J].炼铁.1997(06)
[20]卜兴建.20世纪80年代中国探索话剧的叙事研究[D].福建师范大学,戏剧戏曲学,2004,硕士.
[21]公海涛.南航珠海公司发展战略研究[D].广东工业大学,工商管理,2013,硕士.
[22]薛军.结合自然的城市边缘区规划研究[D].西安建筑科技大学,2003.
[23]张绍松.孙中山文化思想研究[D].河北大学,马克思主义中国化研究,2014,硕士.
[24]钱尧一.高原挖掘装载机冷却系统热平衡匹配与发动机舱结构优化[D].厦门大学,机械工程,2014,硕士.
[25]姜月.上海医疗卫生资源配置现状与效率研究[D].上海工程技术大学,社会保障,2012,硕士.
[26]朱伟凯.无线传感器网络故障管理系统的研究与实现[D].沈阳师范大学,计算机应用技术,2014,硕士.
[27]覃艳茜.从目的论角度分析温家宝总理三篇演讲中文化负载词的英译[D].北京林业大学,外国语言学及应用语言学,2013,硕士.
[28]米芹,王正武,赵波,陈昌云.功能化多壁碳纳米管修饰玻碳电极测定沙丁胺醇[J].食品科学,2009,20:343-346.
[29]陶安安.象山县耕地地力调查与评价研究[D].浙江大学,农业推广（专业学位）,2012,硕士.
[30]杨洪.PVC的结晶机理和纳米晶效应研究[D].武汉理工大学,材料学,2004,硕士.
[31]牟中海,谢桂生,代宗仰,陈志勇,由福报,张小京.自动变速空校的原理及应用[J].石油地球物理勘探,2000,03:366-371+402.
[32]胡印富.人格刑法学视野下的累犯制度[D].西南政法大学,刑法学（专业学位）,2012,硕士.
[33]李霖,应申.空间尺度基础性问题研究[J].武汉大学学报(信息科学版),2005,03:199-203.
[34]雷雅静.环境污染物质检测技术研究及几种环境污染物质的内暴露分析[D].浙江大学,药物分析学,2014,博士.
[35]刘君望,胡祚和,邓富强.论山区农机化的道路——开展“武陵山区农机扶贫规划及项目可行性研究”的体会[J].农业机械学报.1993(03)
[36]龚金结.基于核k均值的高分辨率遥感图像的道路特征提取研究[D].杭州电子科技大学,电子与通信工程,2013,硕士.
[37]丁荣贵,张体勤,吴彬.软件企业项目管理的有效性研究[J].经济与管理研究,2005,04:28-31.
[38]杨锦锋,于秋滨,关毅,蒋志鹏.电子病历命名实体识别和实体关系抽取研究综述[J].自动化学报,2014,08:1537-1562.
[39]卢俊.攀成钢公司产品结构调整与投资策划研究[D].西南交通大学,工商管理,2003,硕士.
[40]袁天成.甘蓝根肿病抗性鉴定及分子标记筛选[D].西南大学,蔬菜学,2014,硕士.
[41]白雪,陈广山.数据仓库在大学档案袋评价中的应用研究[J].长春大学学报,2005,06:30-32.
[42]吴正锋,孙学武,王才斌,郑亚萍,万书波,刘俊华,郑永美,吴菊香,冯昊,于天一.弱光胁迫对花生功能叶片RuBP羧化酶活性及叶绿体超微结构的影响[J].植物生态学报,2014,07:740-748.
[43]刘友舫.高分子聚合物电解质PEO以及改性后膜的合成与性能研究[D].安徽大学,应用化学,2014,硕士.
[44]钟百书,杨根仁,张胜,汪启东,许顺良,阮凌翔.自身免疫性胰腺炎患者胰腺内外CT和MRI表现[J].浙江大学学报(医学版),2014,01:94-100.
[45]蔡加铭,刘永红,曹孟起,王强.兴隆台城区三维炮点偏移校正技术[J].石油地球物理勘探,2005,02:200-203+122-123+252.
[46]姜志华.关于不同规模企业的多角化战略和企业绩效关系的研究[D].浙江大学,企业管理,2003,硕士.
[47]刘红雨.基于非均匀采样的光纤光栅解调系统[D].中北大学,测试计量技术及仪器,2014,硕士.
[48]朱泓.刍议船舶节能优化管理[J].水路运输文摘.2005(12)
[49]黄芽萌.游戏教学法在泰国小学汉语词汇教学中的应用研究[D].广西师范大学,汉语国际教育,2014,硕士.
[50]齐飞.美国海上防扩散非正式机制研究[D].上海外国语大学,国际政治,2014,硕士.