最近看到PRE上有一篇关于复杂网络的中国人的文章很有意思，提出的问题很有意思，很有实用价值，但里面用到的方法还不够好，摘要翻译如下。

 

在不同的复杂系统里寻找对应的节点是各个领域内的一个公共任务，这个问题在本文中转化为复杂网络中的节点匹配。本文提出了一种基于网络结构的节点匹配方法。通过用我们的方法在不同类型的网络上处理节点匹配问题，可以知道网络的结构对最终的节点匹配结果起到很大的影响。举个例子，随机网络的边密度中等的时候匹配的结果最好，而小世界网络里的匹配结果总比随机和规则的好 。进一步，在无标度网络里，hub起着很重要的作用，换句话说，如果把hub当作初始节点会得到更好的匹配结果。这些发现将帮助我们在将来设计更有效的节点匹配方法。

 

这个文章提出了一个我个人认为很有趣的问题，文章中拿QQ和email当例子，在一定的群体里，比如一个学校里，QQ网络和email网络从某种程度上来说有很高的相似度，因为一般来说QQ好友同时是email好友的概率是很高的，QQ网络与email网络都是人际关系网络的一种抽样。文章提出的问题是，假如已经知道某些QQ号码对应某些email地址，怎么样通过网络结构信息，在不知道具体人的情况下，把剩下的QQ号码与emai地址对应出来。这个问题我觉得在实际生活中很有实用价值，但具体还说不上来。

 

文章链接地址 http://link.aip.org/link?pre/80/026103