How to search a social network
How to search a social network
复制标题
DOI：
10.1016/j.socnet.2005.01.007
复制
发表时间：
2005-07-01
期刊：
影响因子：
3.1
通讯作者：
Adar, E
中科院分区：
文献类型：
--
作者：
Adamic, L;Adar, E
我们解决的问题，参与者在一个小世界的实验是如何能够找到短路径的社交网络只使用当地的信息，他们的直接接触。我们模拟这样的实验在一个组织内的实际电子邮件联系人的网络，以及在学生的社交网站。在电子邮件网络上，我们发现，小世界搜索策略，使用联系人的位置在物理空间或组织层次结构相对于目标可以有效地用于定位大多数人。然而，我们发现，在在线学生网络中，数据是不完整的，层次结构没有很好地定义，本地搜索策略是不太有效的。我们将我们的研究结果与最近的理论假设进行了比较，这些理论假设是关于潜在的社会结构的，这些社会结构将使这些简单的搜索策略能够成功，并讨论了对社交软件设计的影响。(c)2005 Elsevier B.V.保留所有权利。
We address the question of how participants in a small world experiment are able to find short paths in a social network using only local information about their immediate contacts. We simulate such experiments on a network of actual email contacts within an organization as well as on a student social networking website. On the email network we find that small world search strategies using a contact's position in physical space or in an organizational hierarchy relative to the target can effectively be used to locate most individuals. However, we find that in the online student network, where the data is incomplete and hierarchical structures are not well defined, local search strategies are less effective. We compare our findings to recent theoretical hypotheses about underlying social structure that would enable these simple search strategies to succeed and discuss the implications to social software design. (c) 2005 Elsevier B.V. All rights reserved.