← 返回列表

复杂网络中的节点相似性

聚合站 SecWiki技术 作者 数学人生 发布 2020年12月27日 16:07 入库 2026-11-18T21:24:07

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

相似度

距离

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.随机图模型

欢迎大家关注公众账号数学人生

(长按图片,识别二维码即可添加关注)

原文链接:https://mp.weixin.qq.com/s/EGpjUVdjJlEjYbdbjbpR7A