文件名称:LouvainAlgorithm

  • 所属分类:
  • JSP源码/Java
  • 资源属性:
  • [Java] [源码]
  • 上传时间:
  • 2017-07-07
  • 文件大小:
  • 33kb
  • 下载次数:
  • 0次
  • 提 供 者:
  • qljian******
  • 相关连接:
  • 下载说明:
  • 别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容均来自于网络,请自行研究使用

为了降低算法的时间复杂度,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

相关说明

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

相关评论

暂无评论内容.

发表评论

*主  题:
*内  容:
*验 证 码:

源码中国 www.ymcn.org