Connectivity threshold and recovery time in rank-based models for complex networks