微博网络关键节点和关键链路识别方法研究与软件研制

被引量 : 3次 | 上传用户:bascin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
微博凭借其短小、实时、便捷和参与广泛的特点成为了最热门的在线社交网络之一。目前存在的微博网络研究主要关注其粉丝关系网络,而本文创新之处在于研究微博博客的转发网络,该网络由某一类具有相关主题的博文转发网络组成,能够表征出针对某一类微博事件,参与者在其中起到的作用,同时能够发掘出参与者之间的链接关系。本文研究主体为微博博客转发网络,研究该网络中相关网络数据的获取技术,研究该网络关键节点和关键链路的识别技术,并研制软件以获得具体网络中的关键节点和关键链路,具体内容:(1)首先运用网络爬虫技术爬取和主题关键字相匹配的微博博文,其次获取到微博用户转发该条博文所形成的博文转发网络。该转发网络中的节点为博文转发者,转发网络中的有向链接则为微博用户之间对该博文转发的关系。再次由于微博转发网络规模巨大,在每个转发网络中去除叶子节点得到第一次简化的网络。最后再把多个同类博文转发网络进行融合,得到关于该类博文的整体转发网络拓扑邻接矩阵。在该邻接矩阵中根据计算分析需要递归地进行第二次网络简化。(2)基于网页排名算法PageRank的思想设计出博客转发网络的PageRank值传递函数,结合博客转发邻接矩阵计算出每个转发者的PageRank值,排名靠前的就是关键节点,连接关键节点之间最短的有向链接就是关键链路。关键节点的识别算法中涉及博客转发网络环的化简,关键链路的识别使用了基于六度分割理论的多点最短有向路径算法。(3)基于上述研究成果,实现了微博网络关键节点和关键链路识别软件的研制。该软件分为三大模块:数据采集模块、数据处理模块和界面显示模块。分别对应了网络数据爬取与化简、关键节点关键链路识别和操作界面与网络拓扑图显示。通过系统的研究、设计、实现和测试,证明了该系统能够正确识别博客转发网络中的关键节点和关键链路。这为社交网络的监督、管理以及商业兴趣导向的分析提供了重要的参考依据。
其他文献
经济工作是党的中心工作,加强和改进党对经济工作的领导,是新形势下对各级党委的重大考验,也是所有领导干部共同的政治责任。经济发展新常态对党领导经济工作提出了新要求。
流金七月,距离去年国务院发布"金融十条"正好一周年。金融支持实体经济的成效如何?经验几许?下一步,监管部门将如何引导金融机构承担起"助力实体经济"与"防范金融风险"两大使
<正>经济合作是推动金砖国家发展的持久动力,要本着开放、包容、合作、共赢的金砖国家精神,继续致力于建设一体化大市场、金融大流通、基础设施互联互通、人文大交流,制定经
探讨某双曲拱桥承载能力评估问题。根据双曲拱桥的主拱圈是拱桥主要受力结构的受力特点,采用ANSYS有限元分析程序,对某双曲拱桥进行受力分析和承载能力评估,具体过程为:根据
由于在大自然的空气中存在着各种不可预测的干扰因素,故接收机接收的外部信号的强弱会有不同。为了提高接收效果,一般的通信接收系统都会有自动增益控制电路,而可变增益放大器(V
卫生系统自2004年开始实行部门预算,预算作为一种管理工具,在推动医院发展过程中发挥着不容忽视的作用。但从目前医院预算管理的现状来看,预算管理因为没有信息化管理手段的支持
随着汽车工业和社会经济的迅速发展,城乡车辆的数量快速增长,使城市交通基础设施建的科学管理和有效利用变得更加重要,其中,停车场管理系统也是智能交通管理体系中的重要内容,传统
城市人防工程信息系统是基于ArcView软件平台上开发的GIS应用系统,本文在该系统研制的基础上,利用网络分析模块对人员如何经城市街道尽快进入地下人防工程进行了初步的探讨。
随着高校的发展以及扩招,导致学生数量猛增,学生的就业也逐渐成为一个严峻的问题。另一方面各高校已经建立了各种信息系统,用于管理海量数据,但是,面对这些数据,我们仅能进行简单的
<正>近年来,省国土资源厅紧密结合实际,践行群众路线,突出为民务实清廉,以"热情服务,行为规范,办事快捷,优质高效"为宗旨,以推进信息化建设为手段,以加强示范党组织创建为动