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

我想找出所有利用社交网络结构属性的分散算法。到目前为止，我知道下面的算法 -在社交网络中执行分散搜索的算法

1）最佳连接搜索 - 亚当等人

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

3）汉明距离搜索

4）弱/强粘结搜索

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

6）Informati在

任何帮助，将不胜感激

2010-04-12 Bruce

从论文“搜索专长于社交网络的模拟研究潜在的战略 ”：香味搜索（ISS）

广度优先搜索（BFS）广播根据启发式查询所有邻居而不是挑选邻居。它可以找到最接近源的目标，但带宽成本非常高（如在P2P文件共享网络中）。

余弦相似性搜索（CCS）通过将海明距离除以邻居所具有的出度关系（朋友）总数来降低高度影响。

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

2010-04-18 11:48:29 DenverCoder9

@Mike：感谢您的回答。我已阅读论文。我想知道更多的算法，而不是文中给出的算法。 – Bruce 2010-04-18 13:34:21

链接到“搜索社交网络专业知识”：http://www.eecs.umich.edu/~ackerm/pub/05b38/zhang-ackerman.group05.final.pdf – hannson 2010-04-21 23:48:27

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

2010-04-21 10:04:44 ratty

我看到我的回答已被拒绝几乎在同一时间这个答案被给出为零......有关它的任何特定问题，或只是在爱情和战争中公平吗？ :-) – DenverCoder9 2010-04-21 11:05:43

回答