Emergence and evolution of social networks through exploration of the Adjacent Possible space