江淼淼，孙更新，宾 晟

青岛大学 数据科学与软件工程学院，山东 青岛 266071

1 引言

社交网络是一种典型的复杂网络[1-2]，它是由社交网络中个体成员之间的关系互动而成，主要研究个体之间的联系以及行为活动。社交网络中用户间的关系可能来源自现实世界，也可能来源于网络用户在社交网络中的网络行为和网络交流，并且随着发展逐步形成了网络社团结构。因此，社交网络必然是一个多关系网络，作为网络节点的用户，他们之间必然存在着多种关系。例如，在Facebook、Twitter、新浪微博等社交网络中，依据用户的行为方式，用户间至少存在关注、回复、转发和阅读四种显式关系，如果进一步对微博内容和用户间的互动行为进行分析，可以从中发现用户的兴趣和偏好，从而找到用户之间存在的各种隐式关系。

虽然多关系社交网络广泛存在于现实生活中，但针对多关系社交网络的相关研究却较少，其主要原因是缺乏适合表述多关系社交网络的复杂网络模型。传统的复杂网络模型仅能描述一个系统中的同类个体及个体间的单一关系，二分图模型[3]仅仅可以对两类节点间的相互关系进行描述，而且无法表述同一类节点间的关系，层次网络模型[4-7]虽然可以描述多类个体及其相互关系，但该模型首先需要将节点划分到不同的层次后再进行研究，然而现实问题往往很难分清层次关系。本文基于课题组提出的多子网复合复杂网络模型[8]构建多关系社交网络，该模型通过子网描述了同类个体间的单一关系，基于该模型的组网运算，可以灵活地实现多个子网的复合，进而方便地实现了在同一个复杂网络中对异质个体间的多种关系的描述。……