改进的基于局部模块度的社团划分算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:sunboy0214
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对大多复杂网络社团划分算法不能快速发现最优节点加入社团的问题,提出一种利用节点亲密度的局部社团划分算法。引入节点亲密度的概念量化社团与邻居节点的关系,按照节点亲密度由大到小选择节点加入社团,最后以局部模块度为指标终止局部社团扩展。在真实网络和人工仿真网络进行实验,并与基于信息压缩的随机游走算法等4种典型社团划分算法相比较,所提算法划分结果的综合评价指标(F1score)和标准化互信息(NMI)均好于比较算法。实验研究表明,所提算法具有较好的时间效率和准确度,适用于大规模网络社团划分。
其他文献
我国经济发展已从重"量"与"速度"过渡到重"质"与"效率"的发展阶段。普惠金融是金融业提质增效的重要部分,是推动精准扶贫的中坚力量,而小贷公司则是实现普惠金融的重要形式。
在市场大调整的过程中有个说法:抗跌的基金好。现在的统计情况表明,抗跌的不一定就好,只有少跌多涨的基金才是好基金。    基金一季报刚刚披露完毕,基金排名也开始了新一轮大洗牌。相比去年“鸡犬升天”格局,基金业绩明显开始分化,一些抗跌基金脱颖而出,而另外一些则持续沉沦。  经过统计,华夏大盘、东吴价值双动力、华宝兴业多策略、申万巴黎盛利配置基金等表现出较高的抗跌性。但是,也有一些基金表现不尽如人意,其
为了探明刚性衬砌渠道设置不同纵缝削减冻胀的机理及量化影响规律,提出削减冻胀的有效工程措施,该文利用有限元软件ADINA对坡脚处、1/3坡高处、宽底板的中心处分别设纵缝和不
新老基金各有优劣,新基金的优势在于仓位较低,操作上可以更为灵活,但由于没有过往的业绩做比较,基金的风格特征难以掌握,因此比老基金有更大的不确定性。无论基金“新旧”,最值得关注的是选股能力强的基金。    在经历大跌后,越来越多曾经的“明星基金”已打开申购,甚至不乏“打折销售”的品种,颇具吸引力。而很多新基金也在紧锣密鼓地展开发行大战,在眼花缭乱中,基民如何选择?     新基金:建仓成本低   在
业界首款涵盖疾病身故、意外身故、巨灾身故3种保障的人身保险——国寿安享一生两全保险(分红型)近日由中国人寿推出。中国人寿称.新型分红险除一般人身险包含的疾病和意外身故
点石成金,那是传说中才有的法术,但“插纸成金”,周赏涛就有这个本事。在北京西四北八条的“巧手心艺”店里:铁臂阿童木为维护世界和平,正机警地观察周围动向,机器猫摸着肚子上的百宝袋,乐得眼睛眯成了一条缝;凯蒂猫穿着漂亮的裙子正在“臭美”……这些神态逼真的卡通作品全是用长5厘米、宽3厘米的小纸片叠成三角形插出来的,而且全都出自周赏涛这位“80后”的老爷们儿之手!   大学毕业后,一心想创业的小周做起了玩
非洲是一个充满希望的大陆。近些年来,随着非洲政治形势日渐稳定,这里正在成为世界上新的投资热点,目前,非洲已经成为国际投资者以及中国企业界追逐利润的新目标。    尼日利亚的上海籍酋长  非洲惟一一位华人酋长胡介国,是尼日利亚金门集团公司董事长,也是中非合作论坛尼日利亚代表团中惟一一位黄皮肤的代表。2001年,尼日利亚大酋长埃米尔正式任命胡介国为当地的酋长,这在尼日利亚的历史上是十分罕见的,他也成为
针对海量、异构、复杂的三维模型高效形状分析需求,提出基于最优最小生成树的三维模型形状优化方法。首先基于三维模型最小生成树(3D-MST)构造模型的结构描述;其次通过拓扑结
云计算的安全问题是制约其发展的关键瓶颈,其中对云计算结果的访问控制是当前研究的一个热点。在经典的类同态BGN方案基础上,结合CP-ABE(Ciphertext-Policy Attribute-Based Encryption)型密文解密外包设计,构造了基于属性的BGN型密文解密外包方案,部分密文的解密被外包到云上进行,减小了用户的存储开销与计算开销,并且只有用户属性满足访问策略时,才会得到正确的
针对现有基于最小均方误差(MSE)的块稀疏系统辨识算法抗冲激性能不佳的问题,提出了一种利用反双曲正弦函数替代最小均方误差的改进型块稀疏归一化最小均方(IBS-NLMS)算法。该算法