1.课程目标任务及基本要求

本门课程旨在以网络为视角，讲述世界的行为原理和效应机制。通过本课程的学习，要求学生对社会媒体中涉及到的基本概念进行了解并对网络与行为的分析有一个整体的认识；理解网络是描述世界的一种有效方式，进而理解分析网络及其行为是分析研究世界的一种有效途径；掌握图论基本知识并理解其在网络分析中的应用；学习网络中的动力学及其在实际问题中的应用；学习博弈论并理解其在网络行为分析中的应用；培养学生运用计算机思维来考察社会现象能力、用计算机思维来考察经济现象的能力。

2.课程重难点

重点:扩展学生思路，全方面的认识计算机学科解决社会媒体问题和社会经济问题能力。

难点:培养学生的计算思维和自学的能力。

3.教学内容

课程内容分为两大部分:社会网络分析、博弈论及其应用。同时，为了便于学生学习和理解，将每部分的每一章内容按照逻辑递进关系切分成几个小的主题，每个小主题对应解决一个问题。

社会网络分析部分包括以下内容:

1）图论（第二章）。主要讲述网络与图的关系以及与本课程紧密相关的图论基础知识，如连通性、最短距离、宽度优先搜索等

2）强联系和弱联系（第三章）。主要讲述三元闭包、关系的强度及其与网络结构的关系，以回答“社会网络结构为什么会随时间演变?、“社会网络结构有什么值得关注的特性?”和“这些特性是否可能隐含某些社会性含义?”这三个问题。

3）网络及其存在的环境（第四章）。主要讲述同质性、同质性现象背后的机制及其对社会网络的影响，包括“什么是同质性现象”、“同质性的量化”、“同质性的成因及其对网络结构的影响”以及“同质性对社会的影响”这四个内容。

4）正关系与负关系（第五章）。主要讲述社会网络中的正负关系与平衡。包括“三角关系的平衡及平衡结构的社会性含义”、“结构平衡网络”和“结构平衡网络的推广”三个内容。

5）万维网（第十三章）。主要讲述www的宏观结构。包括“WWW及其发展历史”、“WWW的图表示”和“WWW的宏观概貌”三个内容。

6）链接分析和网络搜索（第十四章）。主要讲述现代搜索引擎的核心技术，包括“Hits算法”和“PageRank”算法两部分。

7）信息级联（第十六章）。从宏观上讲述信息级联这种聚合效应背后的机制，包括“贝叶斯准则”、“级联示例”和“级联模型”三个内容。

8）网络中的级联行（第十九章）。从微观上（个体这个细粒度角度）讲述网络结构对级联的影响，包括“独立级联模型”、“异值门槛级联模型”和“基于级联的一些思考”三部分内容。

9）幂律与富者更富（第十八章）。主要讲述在社会中广泛存在的幂律，包括“流行度服从幂律分布及其原因”、“幂律的基本特性”和“幂律与长尾、zipf’s定律的关系”几个内容。

10）小世界现象（第二十章）。主要讲述小世界现象及其成因，包括“社会上存在的小世界现象”、“W-S模型”、“W-S-K模型”以及“W-S-K模型的实验验证”四个内容。

其中第3、4、5、9和10部分内容均体现了运用计算机思维解决现实问题的思维模式并展示了“规律发现与研究”的科研方法。

博弈论及其应用部分包括以下内容:

1）博弈（第六章）。主要讲述博弈论的基本概念，包括“何为博弈”、“博弈的解”、“纳什均衡”、“混合策略”、“社会最优”五个内容。

2）网络流量的博弈论模型（第八章）。主要讲述博弈论在交通上的应用，包括“网络流量的均衡和布雷斯悖论”和“均衡交通的社会成本”两个内容。

3）拍卖（第九章）。主要讲述博弈论在拍卖上的应用，包括“拍卖的形式”、“次价密封拍卖”、“用博弈论模型理解拍卖”三个内容。

4）匹配市场（第十章）。主要讲述博弈在市场匹配上的应用，包括“匹配问题的刻画”、“匹配定理”、“清仓价格及其计算”三个内容。

5）商业支持的搜索市场（第十五章）。主要讲述搜索引擎中的广告市场，包括“搜索引擎中的广告付费方式”和“广告位与广告主的匹配”两个内容。