第七课条件运算与选择结构.ppt

网络的凝聚子群分析 连通子图分析 红楼人物关系网络的最大连通分支包含240个顶点，占网络顶点总数的90.57%，第二大连通分支包含2个顶点，其余为孤立点； 以上数据表明，红楼人物关系网中节点的连通性非常好，人物节点间基本相互可达，人物交往关系密切； 我们再挑选出具有代表性的红楼人物，从人物百图（105人）中，删除权值小于10的边，再删除度值小于1的顶点，得到一个包含62个顶点的红楼人物关系网络。 网络的凝聚子群分析 删除边值小于10，再删除度值小于1 网络的凝聚子群分析 连通子图分析 62人关系网络中，包含3个连通分支。最大连通集团包含58个顶点，剩余两个包含2个顶点的连通图。 两个小的连通集团中，贾雨村和甄士隐在全篇的首尾两部分频繁共现，而李纹和李绮是两姐妹，也经常在一起出现，关联的频次较高，因此分别形成了连通的集团； 剩余的人物是四大家族及其密切相关的人物，他们构成了一个大的连通集团。其中，薛家内部形成一个紧密小团体，通过薛宝钗和薛蟠等人与贾家相连。人物较多的贾家内部关联也十分紧密，宁国府和荣国府的人物基本无法分开，同时形成了以贾宝玉、贾母、贾政、王熙凤等人为中心的网络。还发现了一个有趣的现象，每个主要人物的丫鬟基本上连接着主人和与主人关系密切的人。 网络的凝聚子群分析 K-核分析 选择K值为8，即得到的子图之中的点至少与该子图的8个其他点邻接，来对以上连通子图继续分析。最后，得到了14个顶点的连通图（贾宝玉、王熙凤、贾母、王夫人、薛宝钗、林黛玉、袭人、平儿、贾探春、薛姨妈、贾迎春、贾惜春、李纨、史湘云）； 结果子图基本上包含了点度中心度较大的节点，说明了在红楼梦人物中，越是处于核心的人物，越是倾向于和其他核心人物发生联系。 网络的凝聚子群分析 聚类分析 以256个人物为对象，38254个句子为属性，构造数据矩阵。若一句话出现了相应的人物，则对应项为1，否则为0； 以上的数据矩阵是一个高维稠密矩阵，SPSS无法对其进行处理，我们使用明尼苏达大学开发的Cluto工具进行聚类，它能够接受稀疏矩阵的输入形式； 聚类结果的树状图表示如下，横坐标代表每个属性，纵坐标代表每个对象，红色的区域说明某个属性出现了相应的对象，即某句话中出现了相应的红楼人物。红色区域的颜色越深，说明相应的权值越大。 网络的凝聚子群分析 聚类分析 网络的凝聚子群分析 网络的凝聚子群分析 聚类分析 我们分别给这5个类进行命名，来大致地概括其特征： “贾宝玉派”： 薛宝钗 林黛玉 贾宝玉 袭人 薛宝琴 史湘云 贾探春 李纨 王夫人 贾母 邢夫人 薛姨妈 李纹 李绮 邢岫烟 妙玉 贾惜春 彩屏 孙绍祖 贾迎春 紫鹃 雪雁 侍书 李宫裁 晴雯 吴贵 宋嬷嬷 麝月 秋纹 碧痕 媚人 琥珀 鸳鸯 彩霞 彩云 玉钏 翡翠 玻璃 琪官 金钏 茜雪 李嬷嬷 文杏 春纤 同贵 臻儿 鹦鹉 同喜 珍珠 素云 待书 碧月 丰儿 王善保 司棋 绣桔 住儿 翠缕 翠墨 彩鸾 篆儿 入画 葵官 豆官 蕊官 藕官 芳官 智通 艾官 茄官 文官 莺儿 春燕 “王熙凤派” 青儿 贾巧姐 板儿 刘姥姥 周瑞 狗儿 刘氏 王成 余信 包勇 何三 笑儿 平儿 王熙凤 贾琏 秋桐 尤老娘 尤二姐 旺儿 张华 兴儿 云光 裘世安 喜儿 寿儿 隆儿 彩明 昭儿 李妈 北静王 赵堂官 贾赦 贾政 贾代善 李十儿 南安王 贾源 贾演 贾蓉 贾珍 尤氏 俞禄 焦大 乌进孝 佩凤 偕鸳 秦可卿 瑞珠 金氏 宝珠 网络的凝聚子群分析 聚类分析 “远亲派”： 贾效 贾藻 贾芳 贾代修 贾敕 贾芬 贾蘅 贾蓁 贾敦 贾芝 贾菱 贾菖 贾琮 贾珩 贾菌 贾代儒 贾萍 贾璜 贾琛 贾琼 宝官 玉官 龄官 贾蔷 贾芸 倪二 卜世仁 小红 坠儿 方椿 赵姨娘 周姨娘 马道婆 小鹊 贾环 贾兰 贾珠 吴新登 赖升 詹光 单聘仁 程日兴 赖大 贾芹 赖尚荣 彩儿 林之孝 秦显 “薛家派”： 薛蟠 柳湘莲 尤三姐 冯渊 吴良 柳五儿 宝蟾 夏金桂 薛蝌 香菱 秋菱 小舍儿 夏三 张德辉 冯紫英 卫若兰 冯唐 云儿 蒋玉菡 “王爵派” 王子腾 王仁 修国公 治国公 齐国公 理国公 缮国公 镇国公 史鼎 甄士隐 贾雨村 霍启 娇杏 林如海 冷子兴 曹雪芹 贾化 贾代化 贾敬 网络的凝聚子群分析 聚类分析 如果继续进行聚类过程，“贾宝玉派”和“王熙凤派”会首先聚在一起，然后依次同“薛家派”、“远亲派”，以及一些小的类进行聚合，最后同“王爵派”形成大的聚类。 王爵派 其他小类 远亲派 薛家派 贾宝玉派 王熙凤派 内容提要 总结 红楼人物关系网络的构建 网络的静态几何特征 网络的中心性分析 网络的凝聚子群分析 总结 红楼梦中的人物关系相对比较紧密，任意两个人物“两度分离”，没有一个人物的宝玉数超过3。网络具有较小的平均最短路径和较大的聚类系数