复杂网络中的节点相似性

在机器学习领域，很多时候需要衡量两个对象之间的相似性，特别是在信息检索，模式匹配，推荐系统，复杂网络等方向上。在一般情况下，相似性与距离是都是为了描述两个对象之间的某种性质。但在实际使用的时候，则是需要根据具体的情况来选择合适的相似度函数或者距离函数。

相似度

距离

Pearson 系数

两个集合 A 和 B

Overlap Similarity

欧氏距离

无标度网络

共同邻居

复杂网络的社区

参考文献：

1. Silva, Thiago Christiano, and Liang Zhao. Machine learning in complex networks . Vol. 2016. Switzerland: Springer, 2016.

2. Barabási, Albert-László. Network science . Cambridge university press, 2016.

3. Wang, Peng, et al. “Link prediction in social networks: the state-of-the-art.” Science China Information Sciences 58.1 (2015): 1-38.

4. Erdos Renyi Model：https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93R%C3%A9nyi_model

5. Giant Component：https://en.wikipedia.org/wiki/Giant_component

6. Erdős P, Rényi A. On the evolution of random graphs[J]. Publ. Math. Inst. Hung. Acad. Sci, 1960, 5(1): 17-60.