在机器学习领域,很多时候需要衡量两个对象之间的相似性,特别是在信息检索,模式匹配,推荐系统,复杂网络等方向上。在一般情况下,相似性与距离是都是为了描述两个对象之间的某种性质。但在实际使用的时候,则是需要根据具体的情况来选择合适的相似度函数或者距离函数。
相似度
距离
Pearson 系数
两个集合 A 和 B
Overlap Similarity
欧氏距离
无标度网络
共同邻居
复杂网络的社区
参考文献:
Silva, Thiago Christiano, and Liang Zhao.Machine learning in complex networks. Vol. 2016. Switzerland: Springer, 2016.
Barabási, Albert-László.Network science. Cambridge university press, 2016.
Wang, Peng, et al. “Link prediction in social networks: the state-of-the-art.”Science China Information Sciences58.1 (2015): 1-38.
Erdos Renyi Model:https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93R%C3%A9nyi_model
Giant Component:https://en.wikipedia.org/wiki/Giant_component
Erdős P, Rényi A. On the evolution of random graphs[J]. Publ. Math. Inst. Hung. Acad. Sci, 1960, 5(1): 17-60.
相关文章推荐:
1.Graph Analysis and Its Application
2.随机图模型
欢迎大家关注公众账号数学人生
(长按图片,识别二维码即可添加关注)