Detecting SPIT (Spam over Internet Telephony) is an urgent demand in voice communication services. In this paper, we propose a twostage SPIT detection scheme using BC (Betweenness Centrality) and social trust to decrease misdetection of a call from low-frequent users as SPIT. BC indicates user's centrality in the entire network and the BC against legitimate users gradually increases with time even if users seldom call. We first use BC to identify a call request from a low-frequent user then judge the call legitimacy by using social trust. By the computer simulation, we show that our scheme improves the detection accuracy. Keywords: SPIT detection, VoIP, security, social trust Classification: Internet , vol. 21, no. 2, pp. 188-197, 2013, vol. 21, no. 2, pp. 188-197, . DOI:10.2197 U. Brandes, "A faster algorithm for betweenness centrality,"