社会计算003(同质性)教案分析.ppt

* 其实也就是 A*A, B*BT, A*B * 其实也就是 A*A, B*BT, A*B * 其实也就是 A*A, B*BT, A*B * 其实也就是 A*A, B*BT, A*B * 其实也就是 A*A, B*BT, A*B * 这个不是最优的干预方案，下面那条边连到一个后来没有改变颜色的节点更好。 * 关于第二周学习内容的延伸讨论 同质性： 相似??相聚 现象、测量（抽象）、机理、应用 人群与网络社会网络中的计算思维方法 现实生活中同质性的体现（日常语言） 因选了同一门课程，两位同学相识了 · 可变特征，场合 选择，社团闭包 两人因为都是处女座这件事而成为了朋友 · 固有特征，选择 受朋友的邀请，终于玩起了微信 夫妻相 · 会员闭包，影响 · 选择，影响 篮球队的人个子都挺高 百度公司北大毕业生多 · 选择，固有特征 · 影响，会员闭包 分析语言 选择，影响，场合，可变特征，固有特征，社团闭包，会员闭包，… 同质性现象在这照片中有没有体现？ 想像这么些本来相互不认识的人如此站在那里，相邻间距为1。在一定范围内，人们会打招呼，从而变得相识，于是形成一个社交网络。 假设距离为1者之间为朋友（相识） 假设距离为√2者之间为朋友（相识） 同质性的测量 在讲课视频中，我们采用了与教材稍有不同，但等价的准则，说的是： 同端点边数 －－－－－ p2+q2，则 … 所有边数 异端点边数 －－－－－ 2pq，则 … 所有边数 为什么它们是等价的？ 同质性测量（学生回答） 18个节点，其中红色6个，黑色12个 13条边，其中两端都是红色节点的有1条，黑色6条，不同色6条 同质性测量（学生回答） 25个节点，其中红色11 个，黑色14个 62条边，其中两端都是红色节点的有7条，黑色22 条，不同色 33条 对同质性机理认识与归纳 让我们能够讨论网络在一定环境下的演化过程 物以类聚 人以群分 近朱者赤 近墨者黑 选择 （selection） 社交影响 （influence） 社团闭包 会员闭包 东方 古老智慧 西方 现代概念 抽象： 人、场合及其关系 社会归属网 《笑傲江湖》中的闭包 任我行 任盈盈 日月神教 令狐冲 岳不群 华山派 竹林 基于三元闭包与同质性原理考察社会（归属）网络结构的变化 假设 如果两个不相识的人有了3个或更多共同朋友，则他们下一时点前会成为朋友 如果某人有2个或更多朋友参加了某个俱乐部，则他在下一时点前参加该俱乐部 如果两个不相识的人参加了2个或更多相同的俱乐部，则他们在下一时点前会成为朋友 0 1 2 3 4 5 6 时间 基于三元闭包与同质性原理考察社会归属网结构的变化 0 1 2 3 4 5 6 时间 1 俱乐部2 6 3 2 4 俱乐部1 5 8 7 10 9 很难看清楚再怎么演化了！ 我们希望有一个“自动化”方法 A＝ 邻接矩阵 （0，1） 1 2 3 …… n B＝ 归属矩阵 （0，1） 1 2 … m n: 人物节点个数 m: 社交聚点个数 A(i,j): i与j的连接关系 B(i,j): i是否加入j A(i,*): A的第i行向量 B(*,j): B的第j列向量 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 邻接矩阵的两个行向量内积结果有什么含义？ 希望有一个“自动化”方法（续） A＝ 邻接矩阵 （0，1） 1 2 3 …… n B＝ 归属矩阵 （0，1） 1 2 … m n: 人物节点个数 m: 社交聚点个数 A(i,j): i与j的连接关系 B(i,j): i是否加入j A(i,*): A的第i行向量 B(*,j): B的第j列向量 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0