![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图计算
文章平均质量分 89
ystraw_ah
人生最有价值的时刻,不是最后的功成名就,而是对未来正充满期待与不安。
展开
-
社区发现相关算法
摘抄自:Community Detection Algorithms社区检测与聚类有人可能会争辩说,社区检测类似于聚类。聚类是一种机器学习技术,其中相似的数据点根据它们的属性被分组到同一个聚类中。尽管聚类可以应用于网络,但它是无监督机器学习中一个更广泛的领域,它处理多种属性类型。另一方面,社区检测是专门为网络分析量身定做的,它依赖于称为边缘的单个属性类型。此外,聚类算法倾向于将单个外围节点与其应属于的社区分开。然而,聚类和社区检测技术都可以应用于许多网络分析问题,并且可能会根据域产生不同的优缺点。社区原创 2023-07-21 17:18:50 · 864 阅读 · 0 评论 -
Louvain: 基于模块度的社区发现算法
相关资料:The Louvain method for community detection内含Java代码。Louvain method是一个非重叠社团发现的算法,该方法具有较快的执行效率。对应的paper地址:Louvain method: Finding communities in large networksPaper作者对算法的介绍网址:http://perso.uclouvain.be/vincent.blondel/research/louvain.htmlc++版原作者代码:原创 2023-07-21 17:08:28 · 366 阅读 · 0 评论 -
【机器学习】PangRank的c++和python实现
详细讲解视频推荐PageRank的一般公式:R=dMR+1−dn1{R = dMR + \frac {1-d} {n} 1}R=dMR+n1−d1其中d为随机概率([0,1]),一般去0.85,M为基本转移矩阵,1−dn1{\frac {1-d} {n} 1}n1−d1表示完全随机转移矩阵,表示从任意一个节点到任意一个节点的转移概率都是1/n.c++实现代码:/*Function: c++实现PageRank算法Author: ystrawTime: 2020-7-20 13:58*/原创 2020-07-20 16:35:11 · 714 阅读 · 1 评论 -
Linux 环境下metis与parmetis安装与使用
Metis从安装到使用全教程(Linux): 这个里面有使用介绍,但是安装后,可以按照教程例子测试了。如果需要在程序中调用,好像不好使,可能是需要配置环境变量啥的。ubuntu安装metis: 简单暴力,好用,适合需要在代码中调用的需求。sudo apt-get install libmetis-dev...原创 2021-07-14 09:24:33 · 4566 阅读 · 2 评论