登录
首页 » Matlab » 用于解决复杂网络社团划分的FastNewman改进算法matlab源程序

用于解决复杂网络社团划分的FastNewman改进算法matlab源程序

于 2022-04-24 发布 文件大小:61.07 kB
0 166
下载积分: 2 下载次数: 4

代码说明:

FastNewman算法用于解决复杂网络社团划分问题,但是原始的FastNewman算法的复杂度太高,当网络节点增多到上万个节点后,算法运行一次需要数天的时间,而且输入矩阵也会占据很多内存。算法的原理及原始代码见链接(转载):http://www.docin.com/p-668567774.html 算法改进方案: 1. 输入的连接矩阵由原来的n*n(n为节点个数)矩阵,变为m*2(m为连接个数)矩阵,减少了输入数据量,改变了算法内部数据处理方式 2. 算法内部原来的循环处理方式,通过matlab特有的矩阵化处理方式进行优化,减少循环使用次数,降低了算法复杂度 3. 算法内部对e矩阵的计算由原来的对节点的循环方式,改为对连接的循环方式,循环次数由原来的n*n次减少至m次 压缩包文件注释: 1. main.m             为算法主程序,内部包含对算法和数据文件的调用,以及图片生成程序 2. FastNewman.m  改进的Fast Newman算法 3. class_cal.m        用于对算法输出的Z矩阵进行处理,生成各个类内的节点细胞矩阵 4. 50.mat             50个节点的复杂网络,包含节点坐标和连接矩阵 5. 聚类树状图.jpg  对Z矩阵的画图 6. 聚类效果图.jpg  对class_cal.mat输出结果的画图

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

发表评论

0 个回复

  • lms
    LMS filter program for Adaptive signal Filter
    2009-11-08 21:09:16下载
    积分:1
  • CPSO
    为了加强全局搜索能力和收敛到全局最优解,给出了同步变化和异步变化学习因子改进的粒子群算法.通过对同一个多元复杂函数求最小值对比分析两种方法。(In order to strengthen the global search ability and convergence to the global optimal solution, given changes in synchronous and asynchronous learning factor changes improved particle swarm algorithm through the same function for the minimum diverse and complex comparative analysis of both methods.)
    2013-08-15 14:10:45下载
    积分:1
  • All-optical-microwave-filters
    我们提出了一种新的方法来实现全光 微波使用光纤布拉格光栅阵列滤波 相同的反射率。确定了过滤器攻丝系数 通过一个宽带光源的光谱分布和 光栅的中心波长。由于光纤布拉格 光栅有相同的反射率,其特征 高均匀度的光栅是可能的,从而简化了 光纤布拉格光栅的制作,降低了实现 错误。此外,该宽带光的光谱分布 源可以控制使用的光学过滤器,可用于 控制滤波器系数的滤波器的旁瓣抑制。一个 微波滤波器采用四个光纤布拉格光栅的实验 实施。 (We propose a novel approach to realizing all-optical microwave filtering using an array of fiber Bragg gratings with identical reflectivities. The filter tapping coefficients are determined by the spectrum profile of a broadband light source and the central wavelengths of the gratings. Since the fiber Bragg gratings have identical reflectivities, the characteristics of the gratings with high uniformity are possible, which simplifies the fiber Bragg grating fabrication and reduces the implementation error. In addition, the spectrum profile of the broadband light source can be controlled using an optical filter, which could be used to control the filter coefficients to suppress the filter sidelobes. A microwave filter using four fiber Bragg gratings is experimentally implemented.)
    2013-09-27 10:23:10下载
    积分:1
  • timit
    TIMIT data base 2. Run following Matlab commands to make sure the installation worked correctly:
    2009-04-29 16:51:16下载
    积分:1
  • lssvm
    lssvm源码包 matlab工具箱可以实现分类和回归预测(lssvm source package matlab toolbox lssvmtrain lssvmpredict classification and regression forecast)
    2014-04-14 17:04:13下载
    积分:1
  • kuangjiaronghe
    小波框架融合: 直接执行Kuang文件即可得融合后图像(Wavelet frame fusion: Kuang documents directly to the implementation of a fused image)
    2009-05-28 15:08:10下载
    积分:1
  • FM
    说明:  很好的fm方面的文章,大家可以看看,会有帮助的。。(Very good FM articles, everybody can consult, would help)
    2013-03-20 16:44:21下载
    积分:1
  • gears
    基于SimMechanics的刚体系统建模gears的案例(SimMechanics modeling)
    2015-03-29 22:45:01下载
    积分:1
  • blind-source-separation
    说明:  这是一个关于盲源分离独立成分分析方法,效果很好(Here is a blind source separation independent component analysis)
    2011-02-23 09:30:09下载
    积分:1
  • MATLAB-language-y
    MATLAB
    2011-03-19 10:47:51下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载