Majority information promulgators adopt the messages deliver technology to achieve coverage rates, simultaneously have also caused the massive trash short messages. This paper presents an algorithm of mining the leading users in the network and sends them the user-targeted SMS message. First, build the SMS network, and define the relations, then analyze the network and mining the users who have more influence. The experiment is indicated that while the decrease of short message quantity being able to reach much better propagating effect because of the activity of the leading users in the network.