Scientific Reports 4-7577 (2014)

 复杂社会网络中的双向选择  

Bidirectional selection between two classes

in complex social networks

Bin Zhou, Zhe He, Luo-Luo Jiang, Nian-Xin Wang  & Bing-Hong Wang

The bi-directional   selection between two classes widely emerges in various social lives,  such as commercial  trading and mate choosing. Until now, the discussions on bidirectional selection in structured human society are quite limited. We demonstrated theoretically that the rate of successfully matching is affected greatly by individuals’ neighborhoods in social networks, regardless of the type of networks. Furthermore, it is  found that the high average degree of networks contributes to increasing rates of successful matches. The matching performance in different types of networks has been quantitatively investigated，revealing that the small-world networks reinforces the matching rate more than scale-free networks at given average degree. In addition, our analysis is consistent with the modeling result,  which provides the theoretical understanding of underlying mechanisms of matching in complex networks.

双向选择在人类的日常生活中非常普遍，例如：市场贸易买卖双方的交易成功，商业合作伙伴的选择，一年一度的毕业生与招聘方之间的就业双向选择，以及城市和社区中的男女择偶双向选择相亲大会等等。我们已经给出一个初步的双向选择系统模型，并且得到82组相亲大会实证数据的检验，【见：PLoS ONE 9, e81424 (2014) A model of two-way  selection system for human behavior.】。 但是以上的研究实质上属于一个全联通网络上的双向选择机制。本文将双向选择机制拓展到任意一种网络上，包括各种网络模型（ER随机网络，WS小世界网络，BA无标度网络）以及现实世界中的各种真实网络。我们的研究结果表明：网络结构对双向选择匹配率有重要影响。可以发现：WS小世界网络的拓扑结构最有利于匹配，而BA无标度网络则最不利于匹配。这似乎表明：WS小世界网络的形成对应于现实生活中社交网络的演化形成是朝着更有利于异性个体之间匹配趋势进行的。我们通过断边重连改变WS小世界的网络结构，发现双向选择系统的匹配结果将随断边重连概率之变化而呈现丰富多样的变化。其内在原因的揭示，有待后续工作的进一步深入研究。

原文下载：

SciRep 4-7577(2014) ZhouHeJiangWangWang 复杂社会网络中的双向选择.pdf