Large-scale social networks emerged rapidly in recent years. Social networks have become complex networks. The structure of social networks is an important research area and has attracted much scientific interest. Community is an important structure in social networks. In this paper, the authors propose a community detection algorithm based on influential nodes. First, they introduce how to find influential nodes based on random walk. Then they combine the algorithm with order statistics theory to find community structure.