Algorithm 社交网络中执行分散搜索的算法

我想找出所有利用社交网络结构特性的现有分散算法。到目前为止，我知道以下算法-

1） 最佳连接搜索-Adamic等人

2） 随机游动（不利用任何结构特性，但仍然是分散的）

3） 汉明距离搜索

4） 弱/强关联搜索

5） 余弦相似性搜索（CCS）

6） 信息气味搜索（ISS）

如果您能从《社交网络专业知识搜索：模拟》一文中得到任何帮助，我们将不胜感激 潜在战略的定义：

广度优先搜索（BFS）向所有邻居广播查询，而不是根据启发式选择邻居。它可以找到距离源最近但带宽成本极高的目标（如p2p文件共享网络）

余弦相似性搜索（CCS）通过将汉明距离除以邻居拥有的度外关系（朋友）总数来减少高度影响

---

信息气味搜索（ISS）在查询和个人资料之间选择下一个匹配分数最高的人（我们称之为信息气味）。我们的算法实现与Yu和Singh略有不同，因为我们需要使他们的算法适应安然数据集。我们使用自动生成的关键字配置文件。

[PDF]复杂网络和分散搜索算法

---

@Mike:谢谢你的回复。我看过报纸了。除了论文中给出的算法，我还想知道更多的算法。链接到“在社交网络中搜索专业知识”：我看到我的答案在给出这个答案的同时被否决为零。。。有什么特别的问题吗？或者只是爱情和战争中的公平