CDN加速镜像 | 设为首页 | 加入收藏夹
当前位置: 首页 资源下载 WEB源码 JSP源码/Java

文件名称:LouvainAlgorithm

  • 所属分类:
  • 标签属性:
  • 上传时间:
    2017-07-07
  • 文件大小:
    33kb
  • 已下载:
    0次
  • 提 供 者:
  • 相关连接:
  • 下载说明:
    别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容来自于网络,使用问题请自行百度

为了降低算法的时间复杂度,Vincent Blondel等人提出了另一种层次性贪心算法(BGLL算法)。该算法包括两个阶段,这两个阶段重复迭代运行,直到网络社区划分的模块度不再增长。第一阶段合并社区,算法将每个节点当作一个社区,基于模块度增量最大化标准决定哪些邻居社区应该被合并。经过一轮扫描后开始第二阶段,算法将第一阶段发现的所有的社区重新看作节点,构建新的网络,在新的网络上迭代的进行第一阶段。当模块度不再增长时,得到网络的社区近似最优划分。
算法的基本步骤如下:
1).初始化,将每个节点划分在不同的社区中。
2).逐一选择各个节点,根据公式计算将它划分到它的邻居社区中得到的模块度增益。如果最大增益大于0,则将它划分到对应的邻居社区;否则,保持归属于原社区。
3).重复步骤2,直到节点的社区不再发生变化。
4).构建新图。新图中的点代表上一阶段产生的不同社区,边的权重为两个社区中所有节点对的边权重之和。重复步骤2,直到获得最大的模块度值。(In order to reduce the time complexity of the algorithm, Vincent Blondel et al. Proposed another hierarchical greedy algorithm (BGLL algorithm). The algorithm consists of two phases, which are repeated iteratively until the network community is divided by no longer growing. The first phase merges the community, and the algorithm treats each node as a community, based on the modularity maximization criteria, which neighbor communities should be merged. After the second phase of the scan, the algorithm will re-see all the communities found in the first stage as nodes, build new networks, and carry out the first phase on the new network. When the degree of the module is no longer increased, the optimal neighborhood of the community is obtained.)
(系统自动生成,下载前可以参看下载内容)

下载文件列表

LouvainAlgorithm\.classpath
LouvainAlgorithm\.project
LouvainAlgorithm\.settings\org.eclipse.jdt.core.prefs
LouvainAlgorithm\bin\communitydetection\DataSet.class
LouvainAlgorithm\bin\communitydetection\Main.class
LouvainAlgorithm\bin\communitydetection\NetWork.class
LouvainAlgorithm\communities.txt
LouvainAlgorithm\generated.gml
LouvainAlgorithm\src\communitydetection\DataSet.java
LouvainAlgorithm\src\communitydetection\Main.java
LouvainAlgorithm\src\communitydetection\NetWork.java
LouvainAlgorithm\bin\communitydetection
LouvainAlgorithm\src\communitydetection
LouvainAlgorithm\.settings
LouvainAlgorithm\bin
LouvainAlgorithm\src
LouvainAlgorithm

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 搜珍网是交换下载平台,只提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。更多...
  • 本站已设置防盗链,请勿用迅雷、QQ旋风等下载软件下载资源,下载后用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或换浏览器;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*快速评论: 推荐 一般 有密码 和说明不符 不是源码或资料 文件不全 不能解压 纯粹是垃圾
*内  容:
*验 证 码:
搜珍网 www.dssz.com