2. 类似的，对于社团检测（复杂网络上做聚类），我们有三个关键问题： ·希望得到什么样的社团 2. 计算相似度矩阵S N为一个字典，“节点id—邻接点id集合

利用邻接矩阵A来存储网络，其中A_{ij}表示第i个节点与第j个节点的是否有边相互链接， 1表示有，0表示没有步骤二、根据网络结构特征给出节点相似性度量指标；给

实验报告 聚类技术——复杂网络社团检测.docx

本实验利用两类数据：模拟数据与真实数据。模拟数据有著名复杂网络学者Mark Newmann所提出，该网络包括128个节点，每个节点的度为16，网络包含4个社团结构，每个社团包含32个节点，每个节点与社团内部节点有k1个节点相互链接，与社团外部有k2个节点相互链接 （k1+k2=16）。通过调节参数k2 (k2=1,2,3,4,5,6,7,8)增加社团构建检测难度。http://www-personal.umich.edu/~mejn/ 真实数据集：跆拳道俱乐部数据由34个节点组成，由于管理上的分歧，俱乐部分解成两个社团。 包括代码和文档

社团检测

社团检测学习必看的文章，非常经典的Louvain算法的实现

LOUVAIN——社交网络挖掘之大规模网络的社区发现算法，matlab实现版本，输入n*n矩阵，输出划分结果及q值

Complex Network Clustering by Multiobjective Discrete Particle Swarm Optimization Based on Decomposition 多目标做社团检测很好的文章，发表在TEVC，属于进化算法这个领域的顶尖期刊，MODPSO社团检测代码用matlab实现，里面包含大量数据及，可以直接运行~十分方便

经典的社团检测算法Louvain的python实现，学习社团检测必学的代码。