登录
首页 » 算法 » GN算法-Python代码

GN算法-Python代码

于 2022-03-10 发布 文件大小:9.31 kB
0 226
下载积分: 2 下载次数: 1

代码说明:

应用背景GN算法是一个经典的社区发现算法,它属于分裂的层次聚类算法,最初,由Michelle Girvan和Mark Newman于2012年提出。可处理网络里社团的发现。。。。。。。关键技术其基本思想是不断的删除网络中具有相对于所有源节点的最大的边介数(ege betweenness)的边,然后,再重新计算网络中剩余的边的相对于所有源节点的边介数,重复这个过程,直到网络中,所有边都被删除。。。。。。。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 用C++编写的拉格朗日插值算法
    用C++编写的拉格朗日插值算法-C Lagrange prepared by the interpolation algorithm
    2023-04-12 09:55:03下载
    积分:1
  • 用在语音芯片上的一个,实现ADPCM编码的压缩程序,对语音编解码有帮助!...
    用在语音芯片上的一个,实现ADPCM编码的压缩程序,对语音编解码有帮助!-with the voice of a chip to achieve ADPCM compression coding procedures, the voice codecs help!
    2022-07-19 11:19:39下载
    积分:1
  • Pattern Recognition Pattern Recognition fixed incremental method of fixed increm
    模式识别模式识别固定增量法模式识别固定增量法
    2022-03-09 20:02:04下载
    积分:1
  • C++ ItemCF
    UserCF和ItemCF是协同过滤中最为古老的两种算法,在top-N的推荐上被广泛应用。这两个算法之所以重要,是因为他们使用了两个不同的推荐系统基本假设。UserCF认为一个人会喜欢和他有相同爱好的人喜欢的东西,而ItemCF认为一个人会喜欢和他以前喜欢的东西相似的东西。这两个假设都有其合理性。根据我的测试,用UserCF和ItemCF做出的推荐列表中,只有50%是一样的,还有50%完全不同。但是这两个算法确有相似的精度。所以说,这两个算法是很互补的。我一直认为这两个算法是推荐系统的根本,因为无论我们是用矩阵,还是用概率模型,我们都非常的依赖于前面说的两种假设。如果用户的行为不符合那两种假设,推荐系统就没必要存在了。因此我一直希望能够找出这两种算法的本质区别。他们有相似的精度,但是coverage相差很大,ItemCF coverage很大而UserCF很小。我还测试了很多其他指标,不过要从这些表象的指标差异找出这两个算法的本质区别还是非常困难。不过上周我基本发现了这两个算法推荐机理的本质区别。我们做如下假设。每个用户兴趣爱好都是广泛的,他们可能喜欢好几个领域的东西。不过每个用户肯定也有一个主要的领域,对这个领域会比其他领域更加关心。给定一个用户,假设他喜欢3个领域A,B,C,同时A是他喜欢的主要领域。这个时候我们来看UserCF和ItemCF倾向于做出什么推荐。结果如下,如果用UserCF, 它会将A,B,C三个领域中比较热门的东西推荐给用户。而如果用ItemCF,它会基本上只推荐A领域的东西给用户。因为UserCF只推荐热门的,所以UserCF在推荐长尾上能力不足。而ItemCF只推荐A领域给用户,这样他有限的推荐列表中就可能包含了一定数量的不热门item,所以ItemCF推荐长尾的能力比较强。不过ItemCF的推荐对某一个用户而言,显然多样性不足。但是对整个系统而言,因为不同的用户的主要兴趣点不同,所以系统的coverage会很大。显然上面的两种推荐都有其合理性,但都不是最好的选择,因此他们的精度也会有损失。最好的选择是,如果我们给这个用户推荐30个item,我们既不是每个领域挑选10个最热门的给他,也不是推荐30个A领域的给他,而是比如推荐15个A领域的给他,剩下的15个从B,C中选择。认识到这一
    2022-03-26 08:57:57下载
    积分:1
  • 大地坐标与大地空间直角坐标转换
    资源描述较为简单的将大地坐标与大地空间直角坐标进行互换
    2023-07-17 03:35:03下载
    积分:1
  • 用C语言实现农夫过河问题
    用C语言实现农夫过河问题-C language farmer river issues
    2022-02-13 12:29:26下载
    积分:1
  • 这是个NPC问题求解,PassBridge code
    这是个NPC问题求解,PassBridge code-NPC This is a problem solving, PassBridge code
    2022-03-18 03:53:50下载
    积分:1
  • 内部排序算法性能分析
    内部排序算法性能分析,代码,加文档 4.1直接排序 10 4.2起泡排序 11 4.3选择排序 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-08-03 14:23:29下载
    积分:1
  • AES算法加密工具
    AES算法加密工具,使用C++语言实现--------------------------------
    2022-01-25 18:54:11下载
    积分:1
  • 这是一个从国外网站下载的ICA 的matlab源代码
    这是一个从国外网站下载的ICA 的matlab源代码-This is a website of the ICA from abroad, the source code of the matlab
    2022-02-16 04:51:32下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载