Abstract: A method is disclosed wherein churn scores and influence scores for each customer in a particular set of customers (the set may include all customers of the network or some subset of all the customers) is determined. Each customer in the set can be ranked based on the customer's churn score and influence score. For example, a customer with a low churn score and a low influence score would be ranked lower than a customer with a high churn score and a high influence score. The customers that are ranked the highest should be the target of a retention campaign on a timely manner.

Abstract: In one particular aspect a method for categorizing a user of a communication service as a churner or non-churner is provided. In some embodiments, the method includes obtaining call data for the user. Next, the call data is used to determine a value (v1) for a graph parameter for the user, the graph parameter being one of: (a) an out-degree parameter, (b) a Shapley Value parameter, (c) a proximity prestige parameter, and (d) closeness centrality parameter. Next, the determined value (v1) is used to determine a churn value (cv). The churn value (cv) is then used to categorize the user as a churner or a non-churner.