传统的团队形成问题已经得到了较为深入的研究,然而随着各种社交平台的流行以及网络通信的迅速发展,团队形成渐渐转移到线上进行,因此社会化网络中的团队形成再次调动起了众多学者的研究热情。社会化网络中的团队形成与传统的团队形成有很大不同,它不能再简单地借助集合覆盖、任务分配或者最大化匹配等经典问题来解决。在一个团队中,个人业务能力固然很重要,它关系着团队项目能否顺利完成。与此同时人们也很关心团队的工作效率问题,团队成员之间的协作能力是一个高效团队的基本成因。因此组建一个团体时除了要关注个体的能力,也要考虑成员之间的相互影响。常见的做法是在传统的团队形成问题中引入衡量团队成员间协作效率的因子——协作代价,协作代价低表示两者的协作能力强,因此社会化网络中的团队形成目的是使整个团队的协作成本最低。本文通过研究以领导者为核心的团队形成方法,以领导者与团队成员之间的亲密关系(亲密度系数)为切入点,提出了在社会网络中找寻项目领导的Leader-Finding算法,并在其基础上提出了两种团队生成算法(intimacy-priority和distance-priority算法)。同时,由于社会网络中团队成员之间的协作关系需要随着网络动态变迁进行更新,本文借助路由思想提出了一种基于亲密度的距离生成算法,为网络中的每个节点建立了距离表,为团队形成算法提供了计算协作成本的基础,以保证团队的时效性。最后在数据集DBLP上对本文提出的intimacy-priority和distance-priority两个算法从团队协作成本、成员数量、算法运行时间三个方面进行了实验,通过与传统的Greedy-set-cover和无领导者的RaresFirst算法进行对比,证明了本文算法的有效性和合理性。