从上世纪50年代开始,民航旅客服务范围不断加大,随之而来的民航旅客人数逐年变多,越来越多的人选择了飞机出行。通过分析民航业务系统的海量数据,对数据进行检索、转换、加载和去噪,提取民航旅客信息及其相关行为数据,可以构建以民航旅客为个体、旅客间关联行为为边的社会网络。在日常生活中,不同人之间有着不同的关系,比如同事关系,家庭关系,朋友关系等,而这些关系都在民航出行中有着不同的体现。反而言之,通过分析民航社会网络中个体的关系类型,航空公司的各层营销人员依此采取不同的营销手段,保持现有客户,挖掘潜在客户等。民航全流程服务过程中的服务人员,如值机人员、空乘人员和销售代理等,根据分析人员提供的关系类型,有针对性的提供服务,提升服务质量,降低服务成本。本文以民航社会网络关系分类为背景,对当前存在的关系分类算法进行讨论分析,结合民航社会网络数据特征,提出了在进行关系分类时需要考虑的2大类重要因素(即选择和影响)。针对本文提出的关系分类因素,设计出一个适用于该领域的关系分类算法,并在民航社会网络数据集和邮件网络数据集、合著网络数据集进行了对比实验,验证了算法的有效性。