如今我们身处一个网络化的时代,复杂网络在我们生活中无处不在,并日益成为人们关注和研究的重点。通过研究复杂网络,可以帮助人们解决很多现实问题,如:传染病的预防和控制,计算机病毒的传播,电网故障的排除等。社团结构是复杂网络的三大特性之一,另两个为无标度特性及小世界特性,社团内部的点连接相对比较稠密,社团之间的连接相对比较稀疏。挖掘社团结构,是复杂网络的一个重要研究方向。社团结构可以帮助我们更好地认识网络的构成、了解网络的运行机制以及利用网络来更好的服务人类自身。挖掘社团结构实际上就是对复杂网络进行划分,目前已有多种社团划分算法。2014年,A.Rodriguez和A.Laio[1]提出了一种基于密度峰值的聚类算法,该算法的研究对象是多维空间中的点,在未知先验信息的前提下,根据对象的相似性,将对象划分成相似元素的集合。受此启发,我们在本文中提出了一种基于节点重要性的复杂网络的社团划分算法。本文的重点是解决以下两个问题:1.如何度量复杂网络中节点的密度,从而选取聚类的中心;2.如何衡量节点之间的相似性,从而将网络中的节点分配到聚类中心所在的类。针对以上两个问题,本文做了如下工作:1.针对节点的密度问题,我们将把图的边考虑在内,提出了一种加权的子集密度计算公式,可以较好地度量图中一个节点的密度;2.针对节点之间相似性的问题,我们通过考虑网络中特有的共同邻居指标的相似性度量,利用最经典的共同邻居相似度(CN)指标,来刻画顶点对之间的相似性;3.提出了一种新的复杂网络中社团发现算法。该算法通过计算每个顶点的密度,按照一定规则选出网络中的聚类中心,再利用CN相似性指标将剩余顶点分配到每个聚类中心。该算法不需要事先知道聚类的个数,避免了目前大部分存在算法中需要事先给定社团个数k这一难题。4.本文在真实的网络数据集和人工生成的网络数据集上进行了实验,验证了我们算法的有效性。