我想找出利用社交网络结构属性的所有现有分散算法。到目前为止，我知道以下算法 -
1）最佳联网搜索 - Adamic等
2）随机游走（不利用任何结构属性，但仍然是分散的）
3）汉明距离搜索
4）弱/强关系搜索
5）余弦相似性搜索（CCS）
6）信息气味搜索（ISS）
任何帮助将不胜感激
答案 0 :(得分：4)
从论文“寻求社交网络的专业知识：模拟 潜在战略“：
广度优先搜索（BFS）向所有邻居广播查询，而不是根据启发式选择邻居。它可以找到距离源最近但具有极高带宽成本的目标（如在p2p文件共享网络中）。
余弦相似性搜索（CCS）通过将汉明距离除以邻居的外度关系（朋友）的总数来减少高度影响。
信息气味搜索（ISS）选择查询与其个人资料之间具有最高匹配分数（我们称之为信息气味）的下一个人。我们的算法实现与Yu和Singh略有不同，因为我们需要使他们的算法适应安然数据集。我们使用自动生成的关键字配置文件。
答案 1 :(得分：3)
[PDF]复杂网络和分散搜索算法