【摘 要】
：
社团划分在生物化学、社会学、生态系统等方面有广泛的应用。划分结果的可靠性和算法效率是研究的重点。Louvain算法是一个划分结果相对可靠、算法效率较高的算法。该文针对L
【基金项目】
：
国家863计划主题项目(2011AA010706);国家自然科学基金(61133016)
论文部分内容阅读
社团划分在生物化学、社会学、生态系统等方面有广泛的应用。划分结果的可靠性和算法效率是研究的重点。Louvain算法是一个划分结果相对可靠、算法效率较高的算法。该文针对Louvain算法在处理叶节点方面进行了改进。通过研究叶节点的特性和Louvain算法的不足之处,在改进算法中基于叶节点特性进行提前剪枝,以避免多余运算。用改进算法和Louvain算法分别对18组人工数据和一组某个机构的实际邮件数据进行处理,将结果进行对比发现改进算法在保持划分结果准确度不变的情况下,有效地提高了处理速度。
其他文献
美国是较早、较全面地开展水下文化遗产区域性保护与管理的国家,且已在“海洋防护区”的国家模式下进行了十余年实践,海洋与文物部门,联邦、州与地方共同设立了数种符合具体
网络游戏发展迅猛,游戏玩家数量激增,随之而来的网络游戏"私服"案件也暗潮涌动。该类案件独特的犯罪模式,给侦查带来案源隐蔽,管辖认定难,第三方结算平台查控难等若干难点,需
目前煤炭产能过剩相当严重,供需失调,煤炭企业供给侧改革势在必行,衍生出去产能,企业转型,压缩企业规模等改革方式。但中小煤炭企业产量小,销售渠道少,且多为区域内部销售,市
风湿性心脏病联合主动脉瓣及二尖瓣病变患者的病情危重,有较高的手术死亡率.1995～2002年,我们共行双瓣置换48例,手术死亡5例(10.4%).现报告如下.
目的:研究生命体征和血容量的相关性以及异常生命体征和异位妊娠破裂的相关性。方法:利用回顾性的病例对照分析研究心率(FIR)收缩压(SBP)和休克指数(SI)与腹腔内出血的相关程
运用通用有限元软件ANSYS,对大型复杂结构采用组合焊道、不同类型单元混合使用的等效简化,建立三维有限元模型。在不影响计算精度的前提下,采取一系列减少计算量,增强收敛的
《席方平》是《聊斋志异》中具有代表性的作品之一，它真实反映了作者对当时黑暗社会下诉讼冤狱的鞭挞和否定。作者通过席方平在阴问伸冤诉讼的经历，生动地刻画出了清初封建统治
语言是人类创造的最具创造力和活跃性的活动之一。英语语言交际里语言符号与非语言符号传播存在着明显的性别差异，这根源于复杂的社会现实和历史文化背景。