社交网络：由节点和边组成的结构。节点表示个人或组织，边表示用户和用户之间的关系，如果对这些关系强度进行区分的话，我们可以为每条边赋予一个权重，权值越大表示关系强度越大。

社区（community）：是指网络中的一些密集群体。每个社区内部的节点间的联系相对紧密，各个社区之间的连接相对比较稀疏。各社区节点集合彼此没有交集的称为非重叠型（disjoint）社区，有交集的称为重叠型（overlapping）社区。

社区结构：是复杂网络中的一个普遍特征，整个网络是由许多个社区组成。

社区发现（community detection）：给定一个网络图，找出社区结构的过程叫做社区发现。

数学描述：设图G=G(V,E),所谓社区发现是指在图G中确定个社区，使得各社区的定点集合构成V的一个覆盖。

质量评估：对无向图，Newman和Girvan于2004年提出了modularity的概念，所谓modularity是指网络中连接社区结构内部顶点的边所占的比例与另外一个随机网络中连接社区结构内部顶点的边所占比例的期望值相减得到的差值。（随机网络也称Null Model）

所谓物以类聚人以群分，在应用中，社区发现算法可以用于反欺诈、精准营销、改善搜索/网络推荐、网络安全等方面。

常见的算法有：

-PageRank

-社区发现算法：

--Louvain、GN、FastUnfolding、LPA、SLPA、WalkTrap

这些就是了解一下，知道一下概念和有没有。