为了提高社团发现算法的效率,提出了一种基于三角模体和期望极大的社团结构发现(Community structure discovery based on triangular motifs and expectation-maximization,CSDTME)模型的社团发现算法。CSDTME模型采用三角模体对网络进行表示,考虑了节点的混合隶属度及社团间的链接关系,用期望极大算法计算模型涉及的参数,采用全三角模体和两边三角模体作为计算对象,通过减少计算对象来提高算法的效率,根据参数结果可得到节点的社团隶属度及社团间的链接关系。实验结果表明:在保证社团发现能力的同时,该算法能够提高社团发现的效率。
【英文摘要】
In order to improve the efficiency of community detection algorithm,this paper proposes a community structure discovery based on the triangular motifs and expectation-maximization models of a community discovery algorithm.The model based on the triangle motif represents the network,considering the links between nodes and mixed membership between communities.The expectation maximization algorithm is used to solve the parameters of the model,triangle motif and bilateral triangular norm body as an object of ca...
| 
推荐 
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
