Social Complexity in the Making