社团算法总结_德法社团工作总结

社团算法总结由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“德法社团工作总结”。

社团发现的算法

1.非重叠社团发现算法

1.1 基于模块度优化的社团发现算法

（1）Newman M E J.Fast Algorithm for Detecting Community Structure in Networks[J].Phys Rev E, 2004, 69(6): 066133.（2）Clauset A.Finding Local Community Structure in Networks[J].Phys Rev E, 2005, 72(2): 026132（3）SchuetzP,CaflischA.MultistepGreedyAlgorithmIdentifiesCommunity Structure in Real-world and Computer-generatedNetworks[J].PhysRev E, 2008, 78(2): 026112.1.2 基于谱分析的社团发现算法（1）Donetti L, Munoz M.Detecting Network Communities: A New Systematic and Efficient Algorithm[J].Journal of Statistical Mechanics, 2004, P10012（2）

Capocci A, Servedio V D P, Caldarelli G, et al.Detecting Communities in Large Networks [J].Physica A: Statistical Mechanics and Its Applications, 2005, 352(2-4): 669-676.1.3 基于信息论的社团发现算法

（1）Rosvall M, Bergstrom C T.An Information-theoretic Framework for Resolving Community Structure in Complex Networks[J].P Natl Acad Sci USA, 2007, 104(18): 7327-7331.1.4 基于标号传播的社团发现算法

Raghavan UN, Albert R, Kumara S.NearLinearTime Algorithmto Detect CommunityStructures inLarge-scaleNetworks[J].Phys RevE, 2007, 76(3): 036106.1.5 迭代层次社团发现算法

一种新的复杂网络层次社团发现算法 2．重叠社团发现算法

2.1 基于团渗透改进的重叠社团发现算法

Palla G, Derenyi I, Farkas I, et al.Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society [J].Nature, 2005, 435(7043): 814-818.2.2 基于模糊聚类的重叠社团发现算法

Zhang S, Wang R, Zhang X.Identification of Overlapping Community Structure in Complex Networks Using Fuzzy C-means Clustering [ J].Physica A: Statistical Mechanics and its Applications, 2007, 374(1): 483-490.2.3 基于非负矩阵分解的重叠社团发现算法

Zhang S, Wang R S, Zhang X S.Uncovering Fuzzy Community Structure in Complex Networks[J].Phys Rev E, 2007, 76(4):046103.2.4 基于种子扩展思想的重叠社团发现算法

Lancichinetti A, Fortunato S, Kertesz J.Detecting the Overlapping andHierarchical Community Structure in Complex Networks[J].New Journal of Physics, 2009, 11:033015.2.5 基于混合概率模型的重叠社团发现

NewmanME, Leicht EA.MixtureModels and ExploratoryAnalysis in Networks[J].Proc Natl Acad Sci USA, 2007, 104(23): 9564-9569.2.6 基于边聚类的重叠社团发现（1）EvansT,Lambiotte R.Line Graphs,LinkPartitions, and Overlapping Communities[J].Physical Review E, 2009, 80(1): 16105.（2）Ahn Y Y, Bagrow J P, Lehmann S.Link Communities Reveal Multiscale Complexity in Networks[J].Nature, 2010, 466: 761-764.CNM算法