《网络、群体与市场》章节试读

《网络、群体与市场》的笔记-第1页

在看

《网络、群体与市场》的笔记-第一部分 图论与社会网络 - 第一部分 图论与社会网络

第1章
大量在视角、可靠性和意图变化范围都很宽的信息源，形成了对由少数高质量信息提供者（出版商、新闻和学术机构等）支配信息产生的传统局面的冲击。在这样的环境中要理解任何一条信息，不仅要看其内容本身，还在于理解它通过网络中的连接关系得到支持以及它所引用其他信息的方式。
复杂系统的连通性，包括两个相关问题。
• 结构层面的连通性——谁和谁相连
• 行为层面的连通性——个体行为对于系统中其他个体隐含的后果
第一部分 图论与社会网络
第2章 图论
2.1 基本定义
• 图：节点和边
• 作为网络模型的图
2.2 路径与连通性
• 路径
• 圈
计算机网中，每一条边均属于一个圈，之所以这样设计，假设任意一条边失败，图中的任意两点间总有另外一条路径相连。在通信和交通网中，圈通常意味着允许冗余。 • 连通性
• 连通分量
• 超大连通分量
一个网络通常只包含一个超大连通分量：假如该图中有两个超大连通分量，每个包含数千万人群，那么只需要一条边将第一连通分量中的任一节点相连，则两个超大连通分量即可合并为一个——仅一条边即可。
2.3 距离与先宽搜索
• 先宽搜索（又称广度优先搜索）
• 小世界现象
你和朋友间的路径不仅可延伸至世界相当比列的人群，这些路径实际上都惊人地短。
与之相关的是六度分隔理论。
• 即时消息，保罗·爱多士和凯文·贝肯
专业圈子内合作网络的超短路径

《网络、群体与市场》的笔记-第35页

桥与捷径已知A和B相连，若去掉A和B的边会导致A和B分数不同的连通分量，则该边称为桥。即该边为其两个端点A和B间的唯一路径。
若边A-B的断电A和B没有共同的朋友，则称边A-B为捷径。
现实情况是，人们得到工作消息的契机往往来自于弱联系者。

《网络、群体与市场》的笔记-第67页 - 网络及其存在的环境

空间模型，芝加哥居民同质性社会趋势图。不同群体的聚居会随着时间的变化而逐渐加强，强调这是一个动态的过程。

《网络、群体与市场》的笔记-第39页 - 3.3 在大规模数据中的联系强度与网络结构

社交网络中的#捷径#（也常常是弱连接），“在不同社区之间提供了更加关键的连接结构，将分散的社区连接起来，保持了超大连通分量全局结构的完整。”
而#捷径#让我莫名其妙地联想到了0-day攻击。一个新的0-day攻击，就像一个不被注意的弱连接，将一个攻击网络和另一个难以到达的攻击网络连通起来。

《网络、群体与市场》的笔记-第3章 强联系和弱联系 - 第3章 强联系和弱联系

3.1 三元闭包在一个社交圈内，若两个人有一个共同朋友，则这两人在未来成为朋友的可能性就会提高。
聚集系数：节点A的聚集系数定义为A的任意两个朋友彼此也是朋友的概率。
见面机会、基本的信任、撮合动机、潜在压力3.2 弱联系的力量桥和捷径 在这个复杂世界，除了你们的友谊，总还有一些其他难于发现的潜在关联存在。下图是比较可能出现的情况。捷径：若边A-B的端点A和B没有共同的朋友
捷径的跨度：该边两端点在没有该边情况下的实际距离。
强三元闭包性质
假设：设在社会网络中有A-B边和A-C边。如果这两条边都是强联系，则很有可能从、形成B-C边。
定义：若节点A与节点B和C的关系均为强联系，且B和C之间无任何连接，则称节点A违反了强三元闭包性质。否则，称节点A满足强三元闭包性质。
捷径和弱联系
在社交网络中，若节点A满足强三元闭包性质，并有至少两个强联系边与之相连，则与其相连的任何捷径均为弱联系。
换句话说，在假设满足强三元闭包性质及充分数目的强联系边存在的前提下，社交网络中的捷径必然为弱联系。（社会网络的结构特性与边的联系强度的关联）
就好比一个新的工作机会往往藏匿在与某个不太常联系的熟人关系中。其体现的精神为：两个人的关系强度与是否有共同朋友有关。而统计的推论是：共同朋友越多，关系强度越高。3.3 在大规模数据中的联系强度与网络结构弱联系与捷径概念的推广
邻里重叠度：
定义一条边（A-B)的邻里重叠度为=与A、B均为邻居的节点数/与A、B中至少一个为邻居的节点数
邻里重叠度——捷径——关系强度
弱联系起到将包含大量强联系的紧密社区连接起来的作用
从强度最强的关系开始，按序逐一从网络中进行边删除。由于节点间连接的删除，超大强连通分量会随之逐渐变小。相反，从强度最弱的关系开始，按强度的升序进行边的删除。在这种情形下，大连通分量缩小得更加迅速；而且，一旦一个临界数量的弱联系被删除，其残余部分会突然分裂。
弱关系在不同社区提供了更加关键的连接结构，将分散的社区连接起来，保持了超大连通分量全局结构的完整。3.4 联系强度、社会媒体和被动参与脸谱（Facebook）的联系强度
Facebook这样的媒介能够促进这种被动参与（passive engagenment），即人们通过阅读关于朋友的新闻来保持联系，即使没有通信。
Facebook正演变为“被动”的社交互动中心：http://3g.forbeschina.com/review/201501/0040473.shtml
Twitter网站上的关系强度
在Facebook和Twitter这样的环境下容易形成连接但强联系相对稀缺问题的方式。3.5 闭包、结构洞和社会资本社会网络是用弱联系联系起来的若干紧密群体。这种分析主要关注于网络中不同边在结构上充当的角色：多数边在某些致密联系的模式中，少数边跨越在几个不同群体之间。
嵌入性
“嵌入性”为其两个端点共同的邻居的数量，等于邻里重叠度的分子。捷径就是那些嵌入性为0的边。
结构洞节点B的优势：
更早获得来自网络中多个互不交叉部分的信息。
有机会整合来自不同群体的信息。
某种社交“把关”的机会，一种权利资源。节点B的利益不一定与其所属的群体整体利益一致。
节点A和B的相对位置各有利弊。节点B在群体间交界的位置，说明她的交往不是嵌入在单一群体里，于是也很少得到网络邻居们的保护。另一方面，这种较冒险的位置为她提供了访问多个群体信息的机会，可以控制信息流和重新整合这些信息。
作为社会资本形式的闭包和桥梁
网络中，既有紧密关联的群体，人们可以相互比较信任；也有不同群体间的连接，使得来自这些不同群体的信息得到融合。

《网络、群体与市场》的笔记-第220页

if one person thinks his condition is higher than his negotitant,he will exaggerate his outer choice.

《网络、群体与市场》的笔记-第5页 - 1.2 本书的核心内容

”一些主题...用它们来支撑网络中一些基本原理的方式。我们要从两个主要的理论开始，即图论和博弈论。它们分别是关于结构和行为的理论。图论是研究网络结构的，博弈论提供了关于个体行为的一种模型，要点在于个体行为的结果取决于其它个体的行为。这两个理论是讨论本书其他内容的基础。“
我们关心的问题（比如网络信息安全）其实都是关于网络的课题。那么图论就给出了一个关于网络的”空间“概念的描述方法。一个业界的新热点，很可能带来的是一个新的网络的话题，比如虚拟化和云计算，其实就是对于网络——”连接“的新形态。既然是网络，那么就会遵循网络的普适规律。图论就是这样的规律之一。那么，我们再研究这些新网络形态的时候，有没有反思一下图论在其上的映射呢？
我们最终关注的问题，其实又是网络上的行为。应用就是网络上的一种行为。而行为也有其规律，博弈论就是一个。
在这本书中，没有提到与网络和行为相关的”时间“的理论。不知有没有这方面可以直接借鉴学习的理论。如果有，那么”空间-时间-行为“就是一个比较完整的体系了。

《网络、群体与市场》的笔记-第74页

结构平衡模型／远交近攻／--+

《网络、群体与市场》的笔记-第32页 - 第三章 强联系和弱联系

“信息如何通过社交网络传播；不同的节点如何在这一进程中发挥独特作用；这些结构性因素怎样影响网络本身的演化。关于这三个问题的讨论将贯穿全书，...”
这三个问题就是谈：“节点行为、节点、节点组成的结构”，这三个问题。

《网络、群体与市场》的笔记-第54页

同质性影响社交网络结构嘴基本的概念之一。
我们和自己的朋友间往往会有相同的特点。同质现象的背后机制是选择与社会影响。人们很容易为了融入周围的人而改变自己的行为，即社会化和社会影响。选择即根据个人的性格特点或爱好等因素选择与自己相似的人进而成为朋友。p58有相关例子。

《网络、群体与市场》的笔记-第23章 表决系统及其悖论 - 第23章 表决系统及其悖论

#23.2# 个体的偏好
1. 完备性与传递性
• 完备性（complete）：对于X和Y，要么偏爱X，要么Y，不能并选或不选。
• 传递性（transitive）：对于X、Y和Z，如果偏爱X>Z，Z>Y，那么必有X>Y。
2. 个人的排名
•对于一个在候选项集合上完备且传递的偏好关系，胜过最多其他候选项的X，实际上也就胜过所有候选项，因此必定形成一个排序表。
#23.3# 表决系统：少数服从多数原则
1. 少数服从多数原则与孔多塞悖论
• 多个候选项的表决系统：对每个候选项对应用少数服从多数原则， 建立群体偏好并转换为群体排名。
• 孔多塞悖论：从传递性个人偏好有可能得出非传递性群体偏好。
2. 基于少数服从多数原则的表决系统
• 排序—两两对比—逐项淘汰
• 弊病：策略议程设置（strategic agenda setting）：可人为操控议程影响结果
#23.4# 表决系统：基于位置的表决
1. 波达计数法：加权—计分—排序
2. 弊病：策略性偏好误报（strategic misreporting of preference）：通过增加不相干候选项加大对某个选项的低分权重
#23.5# 阿罗不可能定理
1. 趋同性原则/帕累托原则：（Unanimity principle）
•组排序体现大部分个体排序的偏好——孔多塞悖论
2. 无关候选项的独立性（Independence of Irrelevant Alternative ,IIA）：
•对于X和Y，在组排序中的顺序仅取决于他们在个人排序中的相对顺序，与其他候选项Z无关。——波达计数法弊病
• 阿罗不可能定理：如果针对至少3个候选项，则任何满足趋同性和IIA原则的表决系统必定是对应某个个人的独裁。
#23.6# 单峰偏好和中值选举人定理
1. 单峰偏好：个人偏好由峰值候选项向两边逐减。
断言：如果所有个体排名都是单峰的，那么少数服从多数原则应用到所有候选项对上，所产生的组偏好关系是完备且传递的。
2. 个人首选项表中的中间项
中位项定理：在个人排序具有单峰性质条件下，个人首选项列表的中间项在少数服从多数的两两比较中胜过所有其他候选项。