基于微博社交网络信息传播分析.docVIP

基于微博社交网络信息传播分析 　　摘要：微博作为重要的社交媒体，越来越受到人们的重视。同传统的网络媒体相比，微博的信息传播呈现出数据量大、及时、快速等特点。主要研究微博信息传播树的分析技术，提出了两种微博信息传播树的生成算法：基于转发关系的微博信息传播树的生成算法和一种快速的微博信息传播树的生成算法。通过实验，对这两种算法的性能进行了对比，并分析了传播树的节点分布情况。 　　关键词：信息传播； 微博； 信息传播树 　　中图分类号：TP3934 文献标识码：A 文章编号：2095-2163（2013）05-0070-05 　　0引言 　　随着新浪微博、人人网等社交类网站的迅速崛起，社交媒体正在成为当今网络技术发展的热点和趋势，也正日渐深刻地影响着人们生活的方方面面。社交媒体（Social Media），也称为社会化媒体、社会性媒体，指允许人们撰写、分享、评价、讨论、相互沟通的网站和技术。具体来说，社交媒体就是人们彼此之间用来分享意见、见解、经验和观点的工具和平台。用户在这种新媒体上不再单纯是信息的被动接收者，而变身为信息的主动发布者和传播者，由此用户真正成为了互联网的主人。在社交媒体中，用户还可以建立不同类型的各种关系，这就产生了类似真实社会的虚拟在线社交网络，用户之间可以进行观点的交流互动和信息的发布扩散。 　　相比于传统媒体，微博作为Web2.0时代新生的社交媒体，因其新型的信息发布方式、快速的消息传播渠道、广泛的受众参与人群等特点使其迅速获得了大量的互联网拥趸。中国拥有全球最大的网络人群，互联网用户超过6亿、移动互联网用户4.61亿。而截至2013年，新浪微博注册用户已经达到5亿。 　　相比较于传统的网页媒体，社交媒体中用户获取信息的方式发生了很大变化。对前者而言，用户在搜索引擎中输入关键词，从海量网页中获取自己所需信息。而在社交媒体中，搜索引擎不再是互联网用户获取信息的最主要途径，用户开始具有主动性，如果用户对某个主题的信息感兴趣，此时用户就可以同发布该主题信息的其他用户建立联系，构建自己的虚拟社交网络，这时相关信息就会通过虚拟社交网络扩散到该用户那里???由此可见，信息在社交媒体中的传播扩散对帮助用户获取需要的信息起到了至关重要的作用。另外，研究社交网络中的信息传播问题还可以发现现实生活中隐藏的不易察觉的社会现象。总而言之，研究社交媒体中信息的传播扩散不仅可以帮助用户获取所需要的信息，还可以研究社会现象，因此具有非常重要的意义。 　　信息传播的早期研究人员主要是一些经济学家、社会学家和传染病学专家，主要研究产品、创新和病毒在真实社会中的传播，但是由于真实社会的数据采集比较困难，研究中所使用的数据集通常都较小，无法给出准确结果。随着社交媒体的迅速发展，海量的数据可以简易获取，使得信息传播的研究得到了新的发展机遇。目前的主流研究大体可划分为两大类，基于理论扩散模型的研究和基于信息扩散树的研究。其中，基于理论扩散模型的研究包括：线性阈值模型[1]、独立级联模型[2，3]、博弈论模型[4，5]和传染病模型[6-8]；而基于信息扩散树的研究则包括：信息扩散特性研究[9]、用户影响力计算、信息扩散预测模型。 　　1基于新浪微博的信息传播树生成算法 　　微博类社交媒体并不同于传统社会网络中以信息为主体的传播方式，其信息依赖于人与人之间的好友关系进行散播，因此用户之间的结构在信息传播过程中发挥了至关重要的作用。新浪微博中的用户通过用户个体之间的关系影响信息的扩散，其提供的转发功能使得人们在获悉信息时，也能够同时对信息的来源一目了然，[JP2]使得用户可以轻松地找到微博的初始传播点。新浪微博中，每个用户都会拥有一定数量的粉丝，同时也可以关注自己感兴趣的人，即成为此人的粉丝，以此来建立好友关系。用户发布的信息会以广播的形式，发送到每个粉丝那里，粉丝收到信息时可以自行决定是否转发，如果粉丝转发此微博到自己微博，那么相应地，其粉丝也会接收到此条微博，以此类推，就形成了微博信息传播树。[JP] 　　1.1基于微博转发列表的信息传播树生成算法[HT5”SS] 　　用户登录新浪微博，可以通过点击一条微博，查看其引起的所有转发微博情况。因此可以采用解析网页的方式获得一条微博的所有转发微博列表。新浪对微博转发情况的处理是：最原始微博的转发列表可以获得全部的转发微博（包括其转发微博引起的转发，都算入其根节点内）。具体如图1所示。其中，节点A为原始微博，其转发列表包括节点。节点B为二级转发节点，其转发列表包括节点。节点F为三级转发节点， 　　其转发列表包括节点。其它节点转发列表均为空。因此，基于如此状况，就要对转发树的生成进行剪枝操作。 　　本算法是由二叉树的先根遍历算法改进而来，并将微博转发列表获取方法与剪枝算法相结合共同进