Bakhshandeh等人<ref name=":8">Reza Bakhshandeh, Mehdi Samadi, Zohreh Azimifar, Jonathan Schaeffer, "[http://www.aaai.org/ocs/index.php/SOCS/SOCS11/paper/view/4031 Degrees of Separation in Social Networks]", Fourth Annual Symposium on Combinatorial Search, 2011</ref>解决了识别Twitter等社交网络中两个用户之间的分离度的搜索问题。他们引入了新的搜索技术来提供最优或接近最优的解决方案。实验是使用Twitter进行的,他们显示出比贪婪的方法有几个数量级的改进。他们的最优算法在两个随机的Twitter用户之间找到了3.43的平均分离度,平均只需要通过互联网向Twitter提出67次信息请求。通过平均13.3次请求,可以找到一个长度为3.88的近乎最佳的解决方案。 | Bakhshandeh等人<ref name=":8">Reza Bakhshandeh, Mehdi Samadi, Zohreh Azimifar, Jonathan Schaeffer, "[http://www.aaai.org/ocs/index.php/SOCS/SOCS11/paper/view/4031 Degrees of Separation in Social Networks]", Fourth Annual Symposium on Combinatorial Search, 2011</ref>解决了识别Twitter等社交网络中两个用户之间的分离度的搜索问题。他们引入了新的搜索技术来提供最优或接近最优的解决方案。实验是使用Twitter进行的,他们显示出比贪婪的方法有几个数量级的改进。他们的最优算法在两个随机的Twitter用户之间找到了3.43的平均分离度,平均只需要通过互联网向Twitter提出67次信息请求。通过平均13.3次请求,可以找到一个长度为3.88的近乎最佳的解决方案。 |