人群与网络学习——第1周课程

李老师在coursera里面的课程，讲社交网络的。

第一周：

基本知识的讲解

1.1 人群与网络

介绍了一些networks，提出了一个观点：计算能力的发展，使得挖掘这些意义成为可能，使得针对网络的可计算性，也越来越凸显。进而，使得人类社会的行为，及其与网络之间的 互动关系的可预测性，也变得越来越有意义。

1.2 网络与图

图的基本性质：节点和边。网络 图是网络结构信息的抽象，表达的是网络中各种事物之间的关系。

1.3 路径，连通图，联通分量

so easy

1.4 广度优先于二部图

二部图：所有的节点被分成两个部分，所有的边都跨两个节点，这两个节点都来自不同的部分。

如果一个图中，存放一个子圈，这个子圈中包括奇数个节点，那个这个图不是二部图。

二部图的判定：对一个图进行宽度（广度）优先搜索，如果不存在层内边，则该图可以被划分为二部图。

层内边的定义：一条边，位于第i层，也位于第i+1层。

1.5 三元闭包聚集系数：