第1章 概述1
1.1 网络的基本问题1
1.2 本书的核心内容5
第一部分 图论与社会网络15
第2章 图论17
2.1 基本定义17
2.2 路径与连通性19
2.3 距离与先宽搜索23
2.4 网络数据集概要28
2.5 练习30
第3章 强联系和弱联系32
3.1 三元闭包32
3.2 弱联系的力量34
3.3 在大规模数据中的联系强度与网络结构37
3.4 联系强度、社会媒体和被动参与39
3.5 闭包、结构洞和社会资本42
3.6 深度学习材料： 之间关系的度量和图的划分45
3.6.1 图划分的一种方法46
3.6.2 计算介数值50
3.7 练习53
第4章 网络及其存在的环境54
4.1 同质现象54 4.2 同质现象背后的机制： 选择与社会影响57
4.3 归属58
4.4 从在线数据中看连接的形成61
4.5 隔离的一种空间模型67
4.6 练习71
第5章 正关系与负关系73
5.1 结构平衡73
5.2 结构平衡网络的特性75
5.3 结构平衡的应用77
5.4 结构平衡的一种弱形式79
5.5 深度学习材料： 结构平衡定义的推广81
5.5.1 任意（非完全）网络中的结构平衡81
5.5.2 近似平衡的网络86
5.6 练习90
第二部分 博弈论93
第6章 博弈95
6.1 何为博弈96
6.2 博弈中的行为推理97
6.3 最佳应对与占优策略101
6.4 纳什均衡103
6.5 多重均衡： 协调博弈105
6.6 多重均衡： 鹰鸽博弈107
6.7 混合策略108
6.8 混合策略： 案例与经验分析113
6.9 帕累托最优与社会最优116
6.10 深度学习材料： 非优策略与动态博弈117
6.10.1 多人博弈117
6.10.2 非优策略及其在策略推理中的作用118
6.10.3 动态博弈122
6.11 练习127第7章 进化博弈论133
7.1 互动产生适应133
7.2 进化稳定策略135
7.3 进化稳定策略的一般描述138
7.4 进化和纳什均衡间的关系139
7.5 进化稳定的混合策略140
7.6 练习144
第8章 网络流量的博弈论模型146
8.1 均衡态的流量146
8.2 布雷斯悖论147
8.3 深度学习材料： 均衡态流量的社会成本148
8.3.1 如何发现一个均衡状态的流量模式150
8.3.2 均衡流量与社会最优流量对比153
8.4 练习154
第9章 拍卖157
9.1 拍卖的类型157
9.2 何时拍卖适宜158
9.3 不同拍卖形式间的关系159
9.4 次价拍卖160
9.5 首价拍卖和其他拍卖形式162
9.6 共同价值和赢家的诅咒163
9.7 深度学习材料： 首价和全支付拍卖中的出价策略164
9.7.1 首价拍卖中的均衡出价164
9.7.2 卖方的收入167
9.7.3 全支付拍卖中的均衡出价169
9.8 练习170
第三部分 网络中的市场与策略性互动173
第10章 匹配市场175
10.1 二部图与完美匹配175 10.2 估值与最优分配178
10.3 价格与市场清仓性质179
10.4 构造一组清仓价格182
10.5 与单品拍卖的关系184
10.6 深度学习材料： 匹配定理的一种证明185
10.7 练习190
第11章 具有中介的市场网络模型195
11.1 市场中的定价195
11.2 一种交易网络模型197
11.3 交易网络中的均衡201
11.4 进一步的均衡现象： 拍卖与波及效应204
11.5 交易网络中的社会福利206
11.6 经纪人的利润207
11.7 关于在中介下交易的思考209
11.8 练习209
第12章 网络中的议价与权力212
12.1 在社会网络中的权力212
12.2 权力与交换的实验性研究214
12.3 网络交换实验的结果215
12.4 与买卖网络的一种联系218
12.5 两人交互模型： 纳什议价方案219
12.6 两人交互模型： 终极博弈220
12.7 网络交换模型： 稳定结果221
12.8 网络交换模型： 平衡结果224
12.9 深度学习材料： 讨论议价的一种博弈论方法226
12.10 练习231
第四部分 信息网络与万维网233
第13章 万维网结构235
13.1 万维网235 13.2 信息网络、超文本和关联存储器237
13.3 将万维网看成一个有向图240
13.4 万维网的领结结构243
13.5 Web 2.0的涌现245
13.6 练习247
第14章 链接分析和网络搜索248
14.1 网络搜索： 排名问题248
14.2 利用中枢和权威进行链接分析249
14.3 网页排名253
14.4 链接分析在现代搜索引擎中的应用257
14.5 在万维网之外的应用258
14.6 深度学习材料： 谱分析、随机游走和网络搜索260
14.6.1 中枢权威的谱分析260
14.6.2 网页排名的谱分析264
14.6.3 利用随机游走构建网页排名266
14.7 练习268
第15章 商业支持的搜索市场271
15.1 与搜索行为关联的广告业271
15.2 广告业作为一种匹配市场273
15.3 在匹配市场中鼓励真实出价： VCG原理275
15.4 分析VCG机制： 真实报价是一个占优策略279
15.5 广义次价拍卖280
15.6 广义次价拍卖的均衡283
15.7 广告质量285
15.8 复杂查询和关键词相互作用286
15.9 深度学习材料： VCG价格和市场清仓性质287
15.9.1 证明的高层次概述289
15.9.2 详细证明292
15.10 练习295第五部分 网络动力学： 总体模型297
第16章 信息级联299
16.1 “随大流”现象299
16.2 一个简单的群集实验300
16.3 贝叶斯规则： 非确定性决策模型303
16.4 在群集实验中运用贝氏规则306
16.5 一种简单的、一般的级联模型308
16.6 依次抉择与级联310
16.7 从级联中获得的认识312
16.8 练习314
第17章 网络效应316
17.1 没有网络效应的经济317
17.2 具有网络效应的经济319
17.3 稳定性、不稳定性和转折点321
17.4 市场的一种动态观322
17.5 商品产业的网络效应325
17.6 个体效应与群体效应的混合作用327
17.7 深度学习材料: 消极外部效应和El Farol酒吧问题330
17.8 练习335
第18章 幂律与富者更富现象337
18.1 流行度成为一种网络现象337
18.2 幂律338
18.3 富者更富模型339
18.4 富者更富效应的不可预测性341
18.5 “长尾”现象342
18.6 搜索工具和推荐系统的作用344
18.7 深度学习材料： 分析富者更富的过程345
18.8 练习348
第六部分 网络动力学： 结构模型349
第19章 网络中的级联行为351
19.1 网络中的传播351
19.2 基于网络构建传播模型352
19.3 级联与聚簇357
19.4 传播、门槛值和弱连接的作用359
19.5 基本级联模型的扩展361
19.6 知识、门槛值和集体行动362
19.7 深度学习材料： 级联能力365
19.7.1 无限网络中的级联365
19.7.2 级联能力可以达到多大367
19.7.3 兼容性及其在级联中的作用369
19.8 练习375
第20章 小世界现象378
20.1 六度分隔378
20.2 结构与随机性379
20.3 分散搜索381
20.4 构建分散搜索过程的模型382
20.5 实验分析以及推广模型384
20.6 核心-外围结构与分散搜索的困难389
20.7 深度学习材料： 对分散搜索的分析390
20.7.1 一维模型的最佳指数390
20.7.2 更高的维度和其他指数395
20.8 练习397
第21章 流行病学398
21.1 疾病和传播网络398
21.2 分支过程399
21.3 SIR流行病模型401
21.4 SIS流行病模型405
21.5 同步性407 21.6 短暂接触与并发的危险409
21.7 宗谱、基因遗传和线粒体夏娃411
21.8 深度学习材料： 分析分支过程和合并过程415
21.8.1 分析分支过程415
21.8.2 分析合并过程420
21.9 练习424
第七部分 机构及其聚合行为425
第22章 市场与信息427
22.1 外生事件的市场428
22.2 赛马、博彩和信念429
22.3 聚合信念与“群众智慧”433
22.4 预测市场和股票市场435
22.5 内生事件的市场438
22.6 柠檬市场439
22.7 其他市场中的非对称信息442
22.8 质量的信号445
22.9 在线信息质量的不确定性： 信誉系统与其他机制446
22.10 深度学习材料： 市场中的财富动力学448
22.10.1 市场中的贝叶斯学习448
22.10.2 财富动力学451
22.11 练习453
第23章 表决455
23.1 作为集体决策的表决455
23.2 个体的偏好456
23.3 表决系统： 少数服从多数规则458
23.4 表决系统： 与位置相关的表决461
23.5 阿罗不可能定理463
23.6 单峰偏好和中值选举人定理465
23.7 作为信息聚合形式的表决468
23.8 信息聚合中不诚实的表决470 23.9 陪审团决定和一致通过规则472
23.10 依次表决及其与信息级联的关系475
23.11 深度学习材料: 阿罗不可能定理的一种证明475
23.12 练习 479
第24章 产权481
24.1 外部性与科斯定理481
24.2 公物的悲剧484
24.3 知识财产486
24.4 练习488
参考文献490
本书常用术语和短语中英文对照510
