Interaction Network Formation