Abstract:

The complex network analysis is a hot research field.It is very important that how to discover community quickly and find the important vertices in a complex network.In this paper,current research jobsincluding community detection algorithms and vertices sorting algorithms are analyzed and compared.At last,the future work of the complex network analysis is discussed.

Key words: community detection;SNA;vertices ranking