14
我想找出所有利用社交網絡結構屬性的分散算法。到目前爲止，我知道下面的算法 -在社交網絡中執行分散搜索的算法
1）最佳連接搜索 - 亞當等人
2）隨機遊走（不利用任何結構屬性，但它仍然是分散的）
3）漢明距離搜索
4）弱/強粘結搜索
5）餘弦相似性搜索（CCS）
6）Informati在
任何幫助，將不勝感激
A
回答
4
從論文「搜索專長於社交網絡的模擬研究潛在的戰略 」：香味搜索（ISS）
廣度優先搜索（BFS）廣播根據啓發式查詢所有鄰居而不是挑選鄰居。它可以找到最接近源的目標，但帶寬成本非常高（如在P2P文件共享網絡中）。
餘弦相似性搜索（CCS）通過將海明距離除以鄰居所具有的出度關係（朋友）總數來降低高度影響。
信息Scent Search（ISS）選擇查詢與他的個人資料之間具有最高匹配分數（我們稱之爲信息氣味）的下一個人。我們的算法實現與Yu和Singh略有不同，因爲我們需要將他們的算法調整到安全數據集。我們使用自動生成的關鍵字配置文件。
2
[PDF]複雜網絡和分散搜索算法
+0
我看到我的回答已被拒絕幾乎在同一時間這個答案被給出爲零......有關它的任何特定問題，或只是在愛情和戰爭中公平嗎？ :-) – DenverCoder9 2010-04-21 11:05:43
相關問題
- 1. 社交網絡
- 2. 社交網絡
- 3. 詢問社交網絡分析（SNA）算法
- 4. 社交網絡中的Rails -
- 5. 分享網頁與社交網絡
- 6. 在社交網絡中的朋友進行分類
- 7. Parse.com社交網絡
- 8. Facebook的社交網絡分析/喜歡
- 9. 社交網絡和R中
- 10. 可能自動執行網絡搜索？
- 11. 通過網絡社交谷歌廣場API搜索
- 12. 在新的社交網絡中開放社交
- 13. 我的社交網絡
- 14. ELGG與社交網絡分析工作
- 15. 社交網絡可以在索引時運行JavaScript嗎？
- 16. 社交網站的Joomla VS笨社交網絡
- 17. 社交網絡與codeigniter
- 18. 社交網絡DB架構？
- 19. 社交網絡可視化
- 20. 社交網絡登記
- 21. 社交網絡數據庫
- 22. 社交網絡數據集
- 23. Laravel社交網絡口才
- 24. 社交網絡意圖Android
- 25. 如何根據社交網絡中的特定關鍵字搜索評論？
- 26. 社交網絡中的地理
- 27. 使用ASP.NET的社交網絡網站
- 28. 執行二進制搜索算法
- 29. 執行範圍搜索算法
- 30. Angularjs有問題要在社交網絡中分享
@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