网络群体与市场

8
正关系与负关系
在大多数网络中，一些关系是友好的，另一些关系可能是对 抗或者敌对的，对这两种力量的研究，其基本方法是让网络 的边具有”正”或者”负”的涵义。 结构平衡
9
正关系与负关系
结构平衡性质：对于一个完全图，每三个节点组，与他们相 关联的三条边，要么都标识为”+”，要么恰有一条边标识为 ”+”。
第四个学生：。。。。
15
信息级联现象
特点
(1) 这种级联非常容易发生； (2) 可能会导致非优化结果； (3) 尽管级联可能最终形成一致，但从根本是它也是脆弱的。
16
小世界现象及建模
六度分隔
Milgram的实验
17
小世界现象及建模
Milgram实验展示了大型社会网络的两个事实：
(1)它包含丰富的短路径； (2)没有借助任何类型的全球网络地图，人们能够有效地找到 这些路径。 直观理解：
3
强联系和弱联系
三元闭包
在一个社交圈内，若两个人有一个共同的朋友，则这两人在 未来成为朋友的可能性就会提高。
4
强联系和弱联系
强三元闭包性质
定义：若节点A与节点B和C的关系均为强联系，且B和C之间 无任何连接（强或弱），则称节点A违反了强三元闭包性质。 否则，称节点A满足强三元闭包性质。
5
10
正关系与负关系
平衡定理：如果一个标记的完全图是平衡的，则要么它的所 有节点两两都是朋友，要么它的节点可以被分为两个组X和 Y，其中X组内的节点两两都是朋友，Y组内的节点两两也都 是朋友，而X组中的每一个节点都是Y组中每个节点的敌人 。
11
正关系与负关系
弱平衡性质：任意三个节点，均不存在两个正关系边和一个 负关系边的连接模式。
18
小世界现象及建模
Watts-Strogats模型
同质性连接+弱关系连接
19
小世界现象及建模

20
小世界现象及建模
聚集指数q的最佳值
网络由4亿个节点组成，图 中每个点表示运行1000次 的平均交付时间。
21
小世界现象及建模
反平方网络的简单解释
22
Thank you!
23
强联系和弱联系
桥和捷径
桥:一个图中，已知A和B相连，若去掉连接A和B的边会导致A 和B分属不同的连通分量，则称该边为桥。
6
强联系和弱联系
捷径:一个图中，若边A-B的端点A和B没有共同的朋友，则称 该边为捷径。
7
强联系和弱联系
关于捷径和弱联系的断言:社交网络中，若节点Ａ满足强三元 闭包性质，并有至少两个强联系边与之相连，则与其相连的 任何捷径均为弱联系。
小组例会
网络、群体与市场 部分内容选讲
2015-5-5
1
主要内容
强联系和弱联系
正关系与负关系 信息级联现象
小世界现象及建模
2
强联系和弱联系
弱联系的力量 20世纪60年代末期，马克· 格兰诺维特采 访了一批最近更换工作的人，以了解他们 是如何找到工作的。在采访中发现，多数 人都是通过私人关系介绍或获取信息找到 现在的工作的。其中，更加值得注意的是 ，他发现这些人利用的个人关系大多数属 于“微弱关系”。那些利用个人关系找工作 的人中，只有16.7%与自己的求助者 “经 常”来往，有55.6%的人只不过是“偶尔” 见到求助者。还有28%的人“很少”见到帮 自己牵线的人。一般来说，在找工作期间 ，你亲密的朋友应该是最愿意向你提供帮 助的人，但为什么帮助你找到工作的往往 是那些跟你关系一般的或者只有一二面之 交的人呢？
12
正关系与负关系
弱平衡定理：如果一个标 记的完全图是弱平衡的， 则它的节点可以分成不同 的组，并且满足同一组中 任意两个节点互为朋友， 不同组之间任意两个节点 互为敌人。
13
来自百度文库息级联现象
一个简单的群集实验
想象这个实验在一个教室里进行，由一群学生参加。每个学生 一个一个来到前面，背着大家拿出一个球看清颜色，再放回去 。然后让这个学生猜测是多数蓝色还是多数红色，并向全班公 布。（假设猜中的学生能获得奖金，没猜中的学生得不到任何 奖励）
14
信息级联现象
分析
第一个学生：遵循一个简单的推测规则，即拿到什么颜色，应该猜多数是 什么颜色。
第二个学生：两种情况，一种是抽到与第一个学生一样的颜色，那么他应 该猜同样的颜色；第二种情况是抽到与第一个学生不同的颜色，那么理论 上两种颜色有相等的机会，我们假设他为了打破僵局，会猜自己抽中的颜 色。 第三个学生：也是两种情况，一种是前两个学生猜了同样的颜色，那么他 会猜相同的颜色；另一种情况是前面两个学生猜了不同的颜色，那么他应 该猜测自己看到的颜色。