社交网络中的身份识别与搜索
无序系统与神经网络
2009-11-07 v1
摘要
社交网络具有令人惊讶的'可搜索性'：普通人能够仅通过几步就引导信息通过其熟人网络传递到特定但遥远的目标人物。我们提出了一种模型，通过可识别的个人身份特征（沿多个社交维度测量的特征集合）来解释社交网络的可搜索性。我们的模型定义了一类可搜索网络及其搜索方法，可应用于许多网络搜索问题，包括对等节点网络中数据文件的定位、万维网页面以及分布式数据库中的信息检索。
引用
@article{arxiv.cond-mat/0205383,
title = {Identity and Search in Social Networks},
author = {D. J. Watts and P. S. Dodds and M. E. J. Newman},
journal= {arXiv preprint arXiv:cond-mat/0205383},
year = {2009}
}
备注
4 page, 3 figures, revtex