在传播模型中.pdf

Introduction to Social Network  Mining 刘 淇 qiliuql@ 语义计算与数据挖掘实验室 计算机学院、语音国家工程实验室 内容大纲 2  社交网络概述  结点重要性评估  社交影响力分析  社团挖掘  社交文本分析  社会化推荐  资料推荐 社交网络概述 3  社交网络  即社交网络服务（SNS ，Social Networking Services），是指以 一定社会关系或共同兴趣为纽带、以各种形式为在线聚合的用 户提供沟通、交互服务的互联网应用。这种以人与人关系为核 心的方式建立的社会关系网络映射在互联网上就形成了以用户 为中心为中心、以人为本的互联网应用以人为本的互联网应用。。  Facebook, MSN, Google+, Twitter  腾讯QQ ，微信，微博 社交网络概述 4 网络: 是描述复杂数据、复杂关系的 通用语言(general language) 社交网络概述 5 社交网络发展趋势 6 社交网络的性质 7  幂律分布Power Law  自然界与社会生活中存在各种各样性 质迥异的幂律分布现象有时也叫长尾 现象（如右图）  网络中的幂律分布现象  一个网络中的度分布服从Power Law  即有N(k)=k(‐r) 。 若k 表示度为k的节点，Nk 表示度为k的节点 的个数，则N 在k上的Power Law分布如右图 k 社交网络的性质 8  小世界现象 Small World phenomenon  小世界现象指世界上的每个人之间都可以通过很短的社会关系链联系起来。 小世界网络，引伸了小世界现象，不仅是社会关系网络，可以指任何网络。  小世界网络就是对这种现象（也称为小世界现象）的数学描述。用数学中图 论的语言来说，小世界网络就是一个由大量顶点构成的图，其中任意两点之 间的平均路径长度比顶点数量小得多。  六度分隔理论  六度分隔理论: 假设世界上所有互不相识的人只需要很少中 间人就能建立起联系。  后来1967年哈佛大学的心理学教授斯坦利·米尔格拉姆根据 这概念做过一次连锁信实验，尝试证明平均只需要5个中间 人就可以联系任何两个互不相识的美国人，见右图。 内容大纲 9  社交网络概述  结点重要性评估结点重要性评估  社交影响力分析  社团挖掘  社交文本分析  社会化推荐  资料推荐 结点重要性评估 10  社交网络中的重要性评估  用户影响力排名  用户活跃度排名  热门话题排名  热门关键字排名  一般网络中的重要性评估  网站排名或网页排名  根据一些客观的、公正的衡量标准，对网页的重要性或权威性进行排序 。如网页按访问流量排名，按权威性排名（PageRank）等 结点重要性评估 11  微信排名  微信传播力指数  wci指数  总阅读数R、总点赞数Z 、发布文章数N、该账号当期最高阅读数Rmax 、该账号 最高点赞数Zmax 。 采用指标：总阅读数R、平均阅读数R/N ，最高阅读数Rmax ，总点赞数Z ，平均 阅读数阅读数Z/NZ/N ，最高点赞数最高点赞数ZmaxZmax ，点赞率点赞率Z/RZ/R 。 最优的发微信