【摘 要】
：
该文证明了模块度最大化问题可以被转换成为原网络上的最小割图分割问题,并且基于该证明提出了一种高效的社区发现算法。同时,该文创新性地将模块度理论与当今比较流行的统计
【机 构】
：
北京理工大学计算机学院北京市海量语言信息处理与云计算应用工程技术研究中心
【基金项目】
：
国家高技术研究发展计划(863计划)(2015AA015404)
论文部分内容阅读
该文证明了模块度最大化问题可以被转换成为原网络上的最小割图分割问题,并且基于该证明提出了一种高效的社区发现算法。同时,该文创新性地将模块度理论与当今比较流行的统计推理模型相结合：首先,这些统计推理模型被转化为模块度最大化问题中的零模型;其次,统计推理模型中的目标函数被修改并应用于本文的最优化算法中。实验结果显示,无论是在真实世界网络还是在人工生成网络中,该文提出的算法均具有高效和稳定的发现社区的能力。
其他文献
多年来,笔者一直在思考两个问题,其一是在异常浩繁的傣文传统古籍和聪慧深邃的社科思想理论中,是否有关于民族传统音乐或佛教音乐的较系统的理论思想?其二是像傣族这样已经存
<看上去很美>通过小孩子来演绎成人世界的残酷景观,这是影片的独特之处.本文将从儿童视角中的荒诞世界和影片的孤独底色来解读这部影片.
目的 探讨麻醉期间低体温状态对新生大鼠学习记忆能力的影响及其可能的作用机制。方法 出生7 d的SD新生大鼠40只,按随机数字表法分为四组（n=10）：对照组（C组）、麻醉保温组（A组）、麻醉
<正> （一）前言在石油馏份重整和热裂化过程中,可以得到大量苯、甲苯、二甲苯和 C9等芳烃原料,其中苯和二甲苯现在已是化学工业的基础原料,而大量甲苯和 C9芳烃尚未得到充分利用
从“大纲时代”的“灵活性”到“课标时代”的“实施方案”,体育课程改革在不断向地方和学校赋权和放权的同时也在制度化、规范化地方和学校的责任。但是,作为承上启下环节的
在研究常用水箱拉丝机配模工艺的基础上，提出了一种新的配模工艺。基于0．85mm进线、0．11mm出线的23道次水箱拉丝机，对各种配模工艺进行了理论计算。通过对比分析，确认所提出的新配
为探讨繁殖期增加光照时间改善绿尾虹雉Lophophorus lhuysii繁殖性能的可行性,于2016年2月26日—5月26日进行了人工补充光照试验。选择体质量相近的绿尾虹雉成体8只（4♂、4♀）,
护士长:脑出血是指原发性非外伤性脑实质内出血。主要临床特征为突然发病、头痛、呕吐、偏瘫和不同的意识障碍。在内科治疗方面多采用脱水降颅压、调整血压和脑细胞赋活剂,目
采用熔融共混法制备了PBS/钛酸钾晶须复合材料,研究了PTW添加量对PBS复合材料的力学性能和热力学性能的影响。实验结果表明:钛酸钾对PBS复合材料的拉伸强度影响不大。钛酸钾
当下许多文化创意产品只是将传统文化元素简单堆砌以及图形元素生搬硬套,本文旨在通过深入解析传统文化,将传统文化中的经典元素与现代新型元素相结合,最终以符合现代人审美