Mixed preferential attachment model: Homophily and minorities in social networks

Individuals in social networks tend to exhibit homophily in their social ties, namely, they prefer bonding with others of the same social group (e.g., the same nationality, gender, socio-economic background, etc.). To formalize this phenomenon in the context of an evolving social network, we consider a mixed preferential attachment (MPA), bi-populated, network model. In this model each of the two social groups has a certain level of bias applied by its members toward other group members, ranging form homophily (affinity toward the same) to heterophily (affinity toward the different). Thus, the MPA model supports the following three simple and well-accepted observations on human behavior related to forming networks: (i) the “rich get richer” mechanism, (ii) heterogeneity and a resulting minority–majority partition, and (iii) selection bias between groups. The main contribution of this paper is to propose a model for the evolution of a social network under these three assumptions and analyze its behavior. We show that the suggested mixed preferential attachment model exhibits, for each population, a (possibly different) power law degree distribution, i.e., a distribution where the fraction of nodes with degree k is proportional to k^−β (note that β may be different for each group, as a function of the bias level and the minority–majority partition). We believe that this model may contribute to a better understanding of the forces that shape the groups and communities of our society.