Community detection 社团检测 (1)

搞算法是在解决问题；搞研究是在创造问题。当前的研究方向是社团检测。胡乱看了好长时间的论文，蹦出许多想法，可惜只能摸着石头过河，弯弯曲曲地走着，茫然无果，孤独无助。现在的环境就是这样，大家都懂的。这学期上了些硬课，终于对领域环境有了概念，在此感谢各位认真教学的老师！总结下这段时间的认识，写个社团检测入门出来，希望能帮助后面的人了解这个领域，少走些弯路。个人能力有限，欢迎大家讨论哈~ 有问题的地方求轻喷，我会及时改正~

翻译成“社团”，看上去和社会里的社交圈有些关系。社交圈是一群联系紧密，有着相同兴趣爱好的人。如果用点表示人，边表示两个人间的关系，如此构建成的图可看作社会网络。从社会网络上看，人们总是你一团我一团的聚在一起。这和现实相符，你会有大学同学，工作伙伴等等社交圈。你认识的这些人，他们之间也很可能都相互认识，因此社交圈中的联系很紧密。不仅社会网络有这种特点，凡是复杂网络都会有这种社团结构。

复杂网络，是既不完全平凡（格子图）又不完全随机（毫无规律）的一种网络（这里的网络是指由点和边组成的图），现实生活中的许多网络都是这样，例如之前提到的社会网络