title: Homophyly/Kinship Model: Naturally Evolving Networks.
abstract: It has been a challenge to understand the formation and roles of social groups or natural communities in the evolution of species, societies and real world networks. Here, we propose the hypothesis that homophyly/kinship is the intrinsic mechanism of natural communities, introduce the notion of the affinity exponent and propose the homophyly/kinship model of networks. We demonstrate that the networks of our model satisfy a number of topological, probabilistic and combinatorial properties and, in particular, that the robustness and stability of natural communities increase as the affinity exponent increases and that the reciprocity of the networks in our model decreases as the affinity exponent increases. We show that both homophyly/kinship and reciprocity are essential to the emergence of cooperation in evolutionary games and that the homophyly/kinship and reciprocity determined by the appropriate affinity exponent guarantee the emergence of cooperation in evolutionary games, verifying Darwin's proposal that kinship and reciprocity are the means of individual fitness. We propose the new principle of structure entropy minimisation for detecting natural communities of networks and verify the functional module property and characteristic properties by a healthy tissue cell network, a citation network, some metabolic networks and a protein interaction network.
authors.affiliation: State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, 100190, P. R. China.
authors.forename: Angsheng
authors.initials: A
authors.lastname: Li
authors.affiliation: State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, 100190, P. R. China.|University of Chinese Academy of Sciences, Beijing, P. R. China.
authors.forename: Jiankou
authors.initials: J
authors.lastname: Li
authors.affiliation: State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, 100190, P. R. China.|State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, P. R. China.
authors.forename: Yicheng
authors.initials: Y
authors.lastname: Pan
authors.affiliation: State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, 100190, P. R. China.|University of Chinese Academy of Sciences, Beijing, P. R. China.
authors.forename: Xianchen
authors.initials: X
authors.lastname: Yin
authors.affiliation: State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, 100190, P. R. China.|University of Chinese Academy of Sciences, Beijing, P. R. China.
authors.forename: Xi
authors.initials: X
authors.lastname: Yong
mesh_terms: D000465:Algorithms; D008962:Models, Theoretical