二分网络投影网络的性质

二分图通常是复杂网络的现实模型，其中涉及两个不同的实体集合，且关系仅存在于属于不同集合的两个实体之间。实例包括推荐系统中的用户 - 物品关系、在线电影数据库系统中的演员 - 电影关系。压缩二分图的一种方法是对一侧顶点进行无权重或有权重的单模投影。该投影网络的性质在许多实际情境中至关重要（例如病毒式营销中影响节点的选择过程）。本文研究了投影网络的拓扑性质，并证明了一些理论结果，包括无权重投影中团（cliques）的存在性与连通性，以及有权重投影网络中的最大边权重。