【摘要】 本文首先总结了社会网络中可信社团的特征,确定了可信社团的概念,并给出了可信社团的定量化定义。然后借鉴已有的无向网络上的重叠社团划分算法思想,设计并实现了一种有向网络上的重叠社团的划分算法,并在此基础上设计和实现了可信社团的划分算法。最后在典型的含有重叠社团的网络上和真实的可信社会网络上验证了两个算法的有效性。更多还原

【Abstract】 This paper summarizes the characters of trusted community,determines the concept of trusted community,and proposes the quantified definition of trusted community.Then this paper borrows ideas of the existing algorithms to find overlapping community in the undirected network,designs and realizes an algorithm to find overlapping community in the directed network,and based on this,designs and realizes an algorithm to find trusted community.Finally,the validity of the two algorithms are both verified in the social network with typical overlapped community and real trusted social network in this paper.更多还原