社会网络分析法——笔记01

社会网络基本概念：
1) 度数。在社会网络图中, 如果两个点由一条线相连, 则称这两个点为“相邻的”。与某点相邻的那些点称为该点的“邻点”, 一个点ni的邻点的个数称为该点的“度数” (Nodal Gegree) , 记做d ( ni ) , 也叫关联度。
在无向网络中, 一个点的度数就是与该点相连的线的条数。在有向网络中, 点的度数分为点入度和点出度。一个
点的点出度是网络中以该点为起点的有向边的数目, 点入度是网络中以该点为终点的有向边的数目。
2) 密度。密度(Density) 是社会网络分析最常用的一种测度, 是图论中一个得到广泛应用的概念。密度是网络中实际存在的关系数目与可能存在的最多关系数目之比。如果一个网络的密度为1, 则意味着该网络中的每个点都和其他点相连, 反之, 若该网络的密度为0, 则意味着该网络中任何点都不相连 。密度表达的是网络中点之间关系的紧密程度。对一个规模确定的网络来说, 点之间的连线越多, 则该图的密度越大。
3) 捷径。捷径(Geodesics, 也译为测地线) 即两点之间最短的途径。在图1 中, a—f—b, a—f—e—b, a—f—e—d—c—b都是途径。a—f—b经过了2条线, a—f—e—b经过了3条线, 而a—f—e—d—c—b则经过了5
条线, 因此a—f—b为从a到b的捷径。
4) 距离。两点之间的捷径的长度叫做两点之间的距离。因此图1中a和b之间的距离为2。如果两点之间不存在途径, 即两点之间不存在直接关系, 也不能通过其他点建立其联系, 则称两者之间的距离是无限的。
5) 关联图。如果在一个网络图中, 在任何一对节点之间都存在途径使之相连, 则此图是关联图(Conn