Community structure in social and biological networks

Community structure in social and biological networks

（社会和生物网络中的社团结构）

概念总结：

（1）社团结构（community structure)：简单来说就是用点（vertices）来表示对象（比如：人，动物，蛋白质，IP地址），用边（edge)表示对象与对象之间的关系（比如：人与人的社交关系，动物之间吃与被吃的关系，蛋白质之间的相互作用，IP之间的关系即网络连接等等）所形成的复杂网络，我们时常听到的社会网络（social networks）

、合作网络（collaboration networks），食物网络（Food Web)等都是复杂网络，我们使用一系列的方法所发现的网络当中的规律，也就是我们寻找的社团结构。

（2）聚类系数（clustering coefficient）：在图论中，集聚系数（也称群聚系数、集群系数）是用来描述一个图中的顶点之间结集成团的程度的系数。具体来说，是一个点的邻接点之间相互连接的程度。例如生活社交网络中，你的朋友之间相互认识的程度。文章中将聚类系数（聚集度）定义为：

<