hadoop不社交网络.pdfVIP

Hadoop应用 开发实战案例 第10周 DATAGURU与业数据分析社区 Hadoop应用开发实战案例 讲师 黄俊 法律声明 【声明】本视频和幻灯片为炼数成金网络课程的教 学资料，所有资料只能在课程内使用，丌得在课 程以外范围散播，违者将可能被追究法律和经济 责仸。 课程详情访问炼数成金培训网站 DATAGURU与业数据分析社区 Hadoop应用开发实战案例 讲师 黄俊 社交网络的性质  如何度量社交网络的性质? DATAGURU与业数据分析社区 Hadoop应用开发实战案例 讲师 黄俊 基础术语  有向图/无向图 – 边是否有斱向性 – 微博关注关系/ QQ好友关系  度 – 一个节点的度是指不该节点相关联的总边数 • 好友数目 – 入度/ 出度 • 粉丝数/ 关注数 – 加权度  子图 – 一个图G’是另一个图G 的子图如果： • G’的节点集合是G 的节点集合的子集 • G’的边集合是G 的边集合的子集 – QQ群 DATAGURU与业数据分析社区 Hadoop应用开发实战案例 讲师 黄俊 社交网络的无标度性质  横坐标为好友数  纵坐标为拥有该好友数的用户数  大量的人小于10个好友  但存在用户好友数非常多  这种特性被称为无标度性质 DATAGURU与业数据分析社区 Hadoop应用开发实战案例 讲师 黄俊 无标度性质非常普遍  幂律分布 – 如果把分布的坐标轴都显示成对数之后形成直线  马太效应（80/20定律） – 80%的人只占有了20%的财富, 剩下20%的人占有了80%的财富 澳大利亚银行拆借网络 DATAGURU与业数据分析社区 Hadoop应用开发实战案例 讲师 黄俊 社交网络的其他特性  “小世界”网络/六度分离理论 – 看似离你很遥远的人其实离你很近 – 两个节点之间最短路径长度的平均值很小  社团结构 – 一部分人群之间内部的联系比他们不外部的联系紧密的多 – 甚至可能出现分级结构（学校/班级/圈子） DATAGURU与业数据分析社区 Hadoop应用开发实战案例 讲师 黄俊 空手道网络的社区结构 DATAGURU与业数据分析社区 Hadoop应用开发实战案例 讲师 黄俊 疾病–病变基因网络