Protein interaction evolution from promiscuity to specificity with reduced flexibility in an increasingly complex network