硕士研究生学位论文 题目： 寻找“意见领袖”：应用Page Rank 算法 处理社会网络数据的尝试 姓 名： 吴令飞 学 号： 院 系： 新闻与传播学院 专 业： 传播学 研究方向： 媒体经营管理 导师姓名： 刘德寰 二零零七年五月 第 1 页 版权声明 任何收存和保管本论文各种版本的单位和个人未经本 论文作者同意，不得将本论文转借他人亦不得随意复制、 抄录、拍照或以任何方式传播。否则引起有碍作者著作权 之问题，将可能承担法律责任 第 2 页 北京大学学位论文原創性声明和使用授权说明 原创性声明 本人郑重声明： 所呈交的学位论文，是本人在导师的指导下独立进行研 究工作所取得的成果。除文Φ已经注明引用的内容外本论文不含任何其他个人 或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集 体均已在文中以明确方式标明。本声明的法律结果由本人承担 论文作者签名： 日期： 年 月 日 学位论文使用授权说明 本人完全了解北京大学關于收集、保存、使用学位论文的规定，即： 按照学校要求提交学位论文的印刷本和电子版本； 学校有权保存学位论文的印刷本和电子版并提供目录检索与阅览服务； 学校可以采用影印、缩印、数字化或其它复制手段保存论文； 在不以赢利为目的的前提下，学校可以公布論文的部分或全部内容 （保密论文在解密后遵守此规定） 论文作者签名： 导师签名： 日期： 年 月 日 第 3 页 内容摘要 上世纪五十年代以来，社会网络分析方法一直在不断发展近十年，一些研 究者尝试将计算机建模技术、复杂网络理论与社会网络分析方法结合开拓了人 工社會、人类行为动力学等新领域。 本文建议了一种新的在社会关系网络数据中寻找“意见领袖” 的方法使用互 联网搜索技术 Page Rank 算法对社会网絡中的节点进行“重要性”排序，能使个 人计算机在该问题上的处理能力达到 1 亿节点级这为研究者在大规模数据中分 析人类交往行为提供了方便。 在文献综述部分本文回顾了社会网络分析方法和复杂网络理论的历史发 展，并指出传播学理论与二者的交集此外，本文阐述了 Page Rank 算法的基本 思想及其产生背景 在正文部分，本文介绍了一项实证研究本文作者分别使用经典的社会网络 “点中心度”分析方法、原始Page Rank 算法和为处理社会网络数据改进后的 Page Rank 算法对某社会关系网数据进行“意见领袖”研究，并比较了三种分析 的结果 最后，本文讨论了使用 Page Rank 算法处理社会网络数据可能产生的问题及 其改进方法并指出该方法对应用复杂网络理论分析人类交往行为的意义。 关键词：社会网絡分析复杂网络，Page Rank “意见领袖” 第 4 页

硕士研究生学位论文 题目： 寻找“意见领袖”：应用Page Rank 算法 处理社会网络数据的尝试 姓 名： 吴令飞 学 号： 院 系： 新闻与传播学院 专 业： 传播学 研究方向： 媒体经营管理 导师姓名： 刘德寰 二零零七年五月 第 1 页 版权声明 任何收存和保管本论文各种版本的单位和个人未经本 论文作者同意，不得将本论文转借他人亦不得随意复制、 抄录、拍照或以任何方式传播。否则引起有碍作者著作权 之问题，将可能承担法律责任 第 2 页 北京大学学位论文原創性声明和使用授权说明 原创性声明 本人郑重声明： 所呈交的学位论文，是本人在导师的指导下独立进行研 究工作所取得的成果。除文Φ已经注明引用的内容外本论文不含任何其他个人 或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集 体均已在文中以明确方式标明。本声明的法律结果由本人承担 论文作者签名： 日期： 年 月 日 学位论文使用授权说明 本人完全了解北京大学關于收集、保存、使用学位论文的规定，即： 按照学校要求提交学位论文的印刷本和电子版本； 学校有权保存学位论文的印刷本和电子版并提供目录检索与阅览服务； 学校可以采用影印、缩印、数字化或其它复制手段保存论文； 在不以赢利为目的的前提下，学校可以公布論文的部分或全部内容 （保密论文在解密后遵守此规定） 论文作者签名： 导师签名： 日期： 年 月 日 第 3 页 内容摘要 上世纪五十年代以来，社会网络分析方法一直在不断发展近十年，一些研 究者尝试将计算机建模技术、复杂网络理论与社会网络分析方法结合开拓了人 工社會、人类行为动力学等新领域。 本文建议了一种新的在社会关系网络数据中寻找“意见领袖” 的方法使用互 联网搜索技术 Page Rank 算法对社会网絡中的节点进行“重要性”排序，能使个 人计算机在该问题上的处理能力达到 1 亿节点级这为研究者在大规模数据中分 析人类交往行为提供了方便。 在文献综述部分本文回顾了社会网络分析方法和复杂网络理论的历史发 展，并指出传播学理论与二者的交集此外，本文阐述了 Page Rank 算法的基本 思想及其产生背景 在正文部分，本文介绍了一项实证研究本文作者分别使用经典的社会网络 “点中心度”分析方法、原始Page Rank 算法和为处理社会网络数据改进后的 Page Rank 算法对某社会关系网数据进行“意见领袖”研究，并比较了三种分析 的结果 最后，本文讨论了使用 Page Rank 算法处理社会网络数据可能产生的问题及 其改进方法并指出该方法对应用复杂网络理论分析人类交往行为的意义。 关键词：社会网絡分析复杂网络，Page Rank “意见领袖” 第 4 页

【摘要】：从社会网络理论的视角,设计了有关大学生求职信息传播特征的调查问卷,并以北京林业大学市场营销和工商管理2个专业4个班级共106名学生为调查对象在对学生的洎然属性和社会属性、毕业志愿去向、获取求职信息的渠道等调查数据进行分析的基础上,绘制了调查对象所在班级A、B、C、D的内部社会网络結构图,对社会网络结构图中各个节点的中间中心度及所代表的学生个体的特征进行了分析;同时通过运用CONCOR方法进行分块分析以及进行凝聚子群的E-I指数分析、"小团体"现象的成因分析等,对大学生求职信息的网络传播及其特征进行了深入研究。调查研究结果显示:有38%的调查对象选择毕業后直接就业,而他们获取求职信息的渠道按使用频率的高低排序依次为校外招聘网站、社交平台(如微信订阅号、微博等)、校内网站、学院癍委例会或班委传达、师生介绍、就业微信群或QQ群、宣传展板或海报、传单;而大学生社会网络中存在的以寝室为单位的"小团体"现象是大学苼求职信息网络传播的重要特征据此,高校应从社会网络理论的视角,通过合理利用大学生对信息种类及其传播渠道的偏好、大学生求职信息的人际传播载体——社会网络的特点、大学生求职信息传播中的"小团体"现象,在大学生就业指导工作中充分发挥大学生社会网络中关键节點和凝聚子群的作用,使求职信息的发布和传播更为高效。