2019年2月16日

社区发现(Community Detection)算法

摘要: 作者: peghoty 出处: http://blog.csdn.net/peghoty/article/details/9286905 社区发现(Community Detection)算法用来发现网络中的社区结构,也可以看做是一种聚类算法。 以下是我的一个 PPT 报告,分享给大家。 从上述定义 阅读全文

posted @ 2019-02-16 15:03 若流芳千古 阅读(591) 评论(2) 推荐(0) 编辑

Louvain algorithm for community detection

摘要: 主要理解Louvain 算法中对于模块度的定义:模块度是评估一个社区网络划分好坏的度量方法,它的物理含义是社区内节点的连边数与随机情况下的边数只差,它的取值范围是 [−1/2,1)。可以简单地理解为社区内部所有边权重和减去与社区相连的边权重和。 https://blog.csdn.net/qq_40 阅读全文

posted @ 2019-02-16 12:04 若流芳千古 阅读(1199) 评论(1) 推荐(0) 编辑

路由算法

摘要: 基于贪婪算法的路由思路可以用于非线性降维(流形算法)的评估指标(GR-score)可以评估其navigability(可操作性),即验证流形算法推断后网络的可操作性 https://blog.csdn.net/huanghanqian/article/details/79344128 上述连接给出了 阅读全文

posted @ 2019-02-16 09:49 若流芳千古 阅读(268) 评论(0) 推荐(0) 编辑

导航