近年来,随着无线技术的飞速发展、移动智能设备的普及互联网服务的广泛应用,推动了移动社会网络(Mobile Social Networks,MSNs)进一步发展。移动社会网络中用户的社会属性与用户间社会关系,都为移动社会网络的发展与研究提供帮助。路由技术是网络中信息传输的基础,自然是网络中研究的重点与难点。本文根据移动社会网络中节点的社会属性与节点间社会关系,设计移动社会网络弱关系路由转发算法。本文的主要研究成果如下:(1)分析弱关系理论在网络消息传输过程中的作用,本文使用移动社会网络中节点间关系亲密度与社交圈重叠程度,重新描述移动社会网络消息传输过程中的弱关系理论,论述社区划分能够帮助移动社会网络中消息转发。(2)基于对收集到数据进行社区检测思想,本文使用网络中节点通信信息、共同好友描述节点间的社会关系。使用社会关系相似度来度量网络中节点间的社会距离,提出基于社会关系的模糊聚类算法。算法以FCM聚类算法为基础,对FCM聚类算法做出相应改进,使其能够适用于移动社会网络环境。最后,本文使用隶属度矩阵表示网络中节点对各个社区隶属结果,并作为路由算法设计的基础。(3)本文使用第三章节点对网络中社区的隶属结果,描述网络中节点间社交属性相似度,表示节点间的通信范围覆盖重叠程度。然后,使用节点间相遇概率与社交属性相似度描述移动社会网络消息传输过程中节点间社会关系,提出移动社会网络弱关系路由转发算法。算法通过判断携带数据节点与目的节点的社会关系,将移动社会网络中消息传输过程划分为两个阶段:消息扩散阶段和消息收敛阶段,从而提高网络中消息传输效率。