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

发布时间：2021-04-01 23:15

　　微博凭借其短小、实时、便捷和参与广泛的特点成为了最热门的在线社交网络之一。目前存在的微博网络研究主要关注其粉丝关系网络，而本文创新之处在于研究微博博客的转发网络，该网络由某一类具有相关主题的博文转发网络组成，能够表征出针对某一类微博事件，参与者在其中起到的作用，同时能够发掘出参与者之间的链接关系。本文研究主体为微博博客转发网络，研究该网络中相关网络数据的获取技术，研究该网络关键节点和关键链路的识别技术，并研制软件以获得具体网络中的关键节点和关键链路，具体内容：（1）首先运用网络爬虫技术爬取和主题关键字相匹配的微博博文，其次获取到微博用户转发该条博文所形成的博文转发网络。该转发网络中的节点为博文转发者，转发网络中的有向链接则为微博用户之间对该博文转发的关系。再次由于微博转发网络规模巨大，在每个转发网络中去除叶子节点得到第一次简化的网络。最后再把多个同类博文转发网络进行融合，得到关于该类博文的整体转发网络拓扑邻接矩阵。在该邻接矩阵中根据计算分析需要递归地进行第二次网络简化。（2）基于网页排名算法PageRank的思想设计出博客转发网络的PageRank值传递函数，结合博客转发邻接矩阵计算出... 

【文章来源】：电子科技大学四川省 211工程院校 985工程院校 教育部直属院校

【文章页数】：80 页

【学位级别】：硕士

【部分图文】：

传统的网络爬虫流程图

是从某一个或多个网页开始，访问并获到的互联网地址即 URL 保留下来，插入访问的入口。访问过后的网页 URL 就会所用，以避免重复访问。如此的递归下条件或者是人为的终止。传统网络爬虫

如果是小明转发小刚的，小刚又是从小红转发而来，路径表示为“小明//@小红”。这一信息同时会在关注者的微博动态中和单独的博文主页中出的博文主页，博文主页页面如图 3-1 所示。每一个人转发已经附加的评论显示在该页面，那么该条博文的转发网络就可以从这里获得。其中我们号“@”加上微博名，这个是通知某个微博，我现在说的话需要你关注一是转发的意思。

【参考文献】：
期刊论文
[1]基于社区的关键节点挖掘算法[J]. 陆晓野,陈玮.  计算机系统应用. 2012(04)
[2]基于信息瓶颈的社区发现[J]. 沈华伟,程学旗,陈海强,刘悦.  计算机学报. 2008(04)
[3]布尔逻辑检索模型的分析探讨[J]. 刘红泉,张亮峰.  现代情报. 2004(09)

博士论文
[1]社会网络分析与挖掘的若干关键问题研究[D]. 韩毅.国防科学技术大学 2011

硕士论文
[1]社交网络结构研究[D]. 刘耀庭.浙江大学 2008
[2]主题搜索引擎中网络蜘蛛搜索策略研究[D]. 陈杰.浙江大学 2006



本文编号：3114134