Are the social networks of legislators affected more by their political parties or their personal traits? How does the party organization influence the tendency of members to work collectively on a day-to-day basis? In this paper, I explore the determinants of the relationships of legislators in the Brazilian Chamber of Deputies. I use exponential random graph models to evaluate the relative influence of personal traits versus party influence in generating legislator relationships. Despite a focus on personalism in Brazil, the analysis reveals that the effects of political parties on tie formation are roughly equal to the effects of personal traits, suggesting that networks may make political parties much more cohesive than contemporary literature would lead us to believe.