复杂网络分析 09 二分网络

09 二分网络

• 9.1二分网络
• 9.2二分网络的就基本统计性质
• 9.3二分网络的社团结构

---

9.1二分网络

由两类节点以及两类节点之间的连边组成，并且同类节点之间不存在连边。二分网络可以用二分图G (A,B,E)来描述，其中A代表一类节点，B代表另一类节点，E为上述两类节点之间的连边。

可以利用矩阵表示¹
许多实际网络可以通过二分网络来模拟

1. 演员-电影二分网
2. 科学家-论文二分网
3. p2p交流网.
4. 图书借阅网.
5. 听众歌曲二分网
6. 企业-银行二=分网
7. 用户推荐网络
8. 疾病病变基因网络

• 二分网络的投影
  从二分网络到单顶点网络的投影方式分为无权投影和加权投影两类。²
  无权投影所得单顶点网络只能给出一类节点之间是否存在边(例如:是否合作过)，无法描述节点之间的合作强度(例如演员合作演出的电影数、科学家共同发表的论文数)。
• 投影处理的局限
  1. 投影的过程会造成二分网络信息丢失
  2. 投影的过程会使得网络的边剧增
  3. 投影后的某些网络特性可能是由于投影造成的而非原始数据所拥有的。
• 加权投影³
  资源分配——在一类顶点上赋予资源，再从底部资源返回到初始的节点的分配过程。
• 超网
• 多层网⁴ 每一类顶点中也存在另外一种作用关系的表达

9.2二分网络的就基本统计性质

• 二模数据分析
  • 网络节点中心性⁵
    1. 度
    2. 接近度
    3. 介数
    4. 特征向量
       二模数据转换成二分网络⁶
       网络的基本统计量
• 二分网络的集聚系数