随着社会化媒体和移动互联网应用的普及，现实世界中的个体在不同的网络虚拟空间中形成了各种社会网络，例如微博社会网络、即时通讯社会网络等，这些关系网络以聚合的方式形成了一种复杂社会网络——多关系社会网络，又称为多元网络或异质网络。多关系社会网络通常可以形式化的表示为多关系图：图的节点表示社会网络中的个体，个体之间的不同社会网络关系用不同类型的边来表示，即节点之间可能存在多条边。多关系图分类问题是多关系网络挖掘的重要问题之一，可以应用于网络精准营销、舆情分析、社会化搜索、社会学研究和传播性疾病控制等领域中。本文主要解决了多关系图分类问题中不同关系之间的差异性问题以及类标与节点的关联性问题，主要完成了如下工作：(1)根据实际问题存在的需求，总结出多关系图，并给出多关系图的数学表示方法，总结分析与多关系图相关的国内外研究现状；(2)讨论不同关系之间的差异性以及类标与节点之间的关联性计算方法，得出了类标传递要素的计算模型，并通过数学方法实验验证类标传递要素模型的收敛性；(3)结合类标传递要素模型，得出基于类标传递要素的多关系图关联节点分类算法，这种分类算法考虑相关联节点的类标，而不考虑节点的内容属性，同时在进行多类标分类的时候也不考虑类标之间的依赖性，并用实验验证了算法的优越性。