张佳慧 张 婷 吕来水 张 娜

(南京理工大学计算机科学与工程学院 江苏 南京 210094)

0 引 言

网络科学一直受到科学界关注的领域，尤其是那些模拟复杂系统组织的科学研究。网络还可以很自然地描述各种社会结构。在这样的网络中，顶点表示实体，链接表示实体之间的通信或关系。社会网络反映了个人或社会组织及其关系，如伙伴关系或友谊。社会网络分析在社会学领域引起了越来越多的关注，它分析和探索社会对象之间的潜在关系。近年来，社交网络分析在电子商务分析、市场建模等诸多商业领域也引起了人们的高度关注。

根据复杂网络中已知节点的类型，可以将网络分为单分网络和二分网络[1](如图1所示)。单分网络也可称为单层网络，是一种普遍广泛研究的网络类型；而二分网络是指网络中存在两类节点，这两类节点通过边形成关联，节点类内部没有边相连。该网络形成的拓扑结构被称为二分图，现实生活中存在许多二分网络，例如演员-电影网[2]、科学家-合作网[3]等。这两类具有不同属性的节点类型中，一类节点是参与某类活动、事件的主导者，如演员、科学家等，另一类节点是这些主导者从事的活动或者事件，例如电影、文章等，这些都可以作为区分为二分网络中两类节点的依据。

图1 单分网络和二分网络

目前针对二分网络的研究主要分为：(1) 把二分网络投影到单层网络上再进行网络分析；(2) 直接基于原始二分网络进行网络研究。……