Enviar por SMS: Metrics for sparse graphs