1、定义

   在社会里，人与人不是简单的统计上独立的采样点，他们之间必然存在着联系和影响。社会网络将数据

实例之间的考虑进来，用图的结构刻画。一个社会网络由很多节点和连接这些节点的一种或多种特定的链接所组成。节点表示个人或团体，即传统数据挖掘中的数据实例，链接则表示了他们之间存在的各种关系。从数据挖掘角度，社会网络分析又称为链接挖掘。通过对链接的挖掘我们可以获得关于实例更丰富、更准确的信息。与此同时，很多时候链接本身也是我们所关心的信息，也可以通过当前观察来预测未来在某个时刻某个链接是否存在。

2、数据表示

  社会网络分析必须具备的四个特征：

（1）社会网络分析更注重行动者之间的联系，而不是行动者本身所具有的性质。

（2）关于行动者之间联系的数据必须通过系统化的方法收集

（3）建立在图模型之上

（4）使用数学和计算工具来从这些关系中获取有意义的信息。

图作为社会网络为基本的表示是合适的。社会网络就是有行动者和行动者之间的联系组成的。

行动者：社会实体，可以表示具体的个人，社团及其它集体社会单元。

联系：不同的社会实体通过联系连接在一起。

二元组：由两个行动者及他们之间的关系组成，这是研究关系模式的基本单位。

子图：由网络中的一部分行动者和他们之间的关系组成，可以通过子图来研究社会网络中的一个小团体所具有的特征。

图：所有行动者及其之间的关系，分析社会网络的总体特征。

3、常见的链接挖掘任务