【摘 要】
：
社会网络的社区发现存在划分效果较好的算法时间复杂度过高、现有快速划分算法划分质量不佳、缺乏表达和充分利用个体和链接属性信息的模型和机制等问题.针对这些问题,提出了
【机 构】
：
北京交通大学计算机与信息技术学院,中国移动通信集团天津有限公司
【基金项目】
：
国家自然科学基金项目(60905029);北京市自然科学基金项目(4112046);中央高校基本科研业务费项目(2011JBM025)
论文部分内容阅读
社会网络的社区发现存在划分效果较好的算法时间复杂度过高、现有快速划分算法划分质量不佳、缺乏表达和充分利用个体和链接属性信息的模型和机制等问题.针对这些问题,提出了一种边稳定系数模型和一种能表达个体间关系紧密度的完全信息图模型,在此基础上设计和实现了一种有效的社区发现算法.提出的完全信息图模型具有较高通用性,适用于需要融合个体和链接属性的社区发现算法.通过系列实验表明,所提出的以边稳定系数模型和完全信息图为基础的算法,对社会网络中的社区发现问题是有效的.算法不仅具有较快的速度,也能适用于带权与不带权的网络,得到的社区划分结果也具有较高的划分质量.
其他文献
<正>1引言镀膜技术的发展可以追溯到18世纪末,但真空镀膜技术是从20世纪30年代才开始崛起。1930年,由油扩散泵和旋片机械泵组成的真空机组为真空镀膜技术的发展推波助澜。真
政治体制改革与经济体制改革促进了中国社会组织能力、自治能力的提高,这首先表现为第三部门的发展壮大。第三部门的发展对政府权力运作方式的变革具有积极意义,带来了全新的
本文简述了头孢菌素的发展概况，介绍了第三代头孢菌素类药物头孢哌酮。对头孢哌酮的合成工艺进行了改进，制备出了符合国家药典标准的头孢哌酮产品。本文着重研究了合成头孢哌酮
随着现代企业管理制度的建立和逐步完善,企业内部会计控制也日益彰显其越来越重要的地位,并将随着社会经济的发展而不断完善。如何有针对性地建立有效的内部会计控制制度,是
【目的】以突发事件中的网民群体为研究对象,探索突发事件网络舆情演变的内在规律。【方法】引入人群仿真理论,将网民映射为智能体,探究突发事件网络舆情演变过程中网民群体
战场复杂光电信号环境对激光敌我识别系统性能有重要影响。分析了战场激光信号源、典型作战态势及战场激光信号的探测途径,研究了激光敌我识别系统在战场环境下所处的复杂激
正确理解理性概念的哲学含义及其嬗变,有利于界定理性在公共政策分析视野中的内涵,分析公共政策分析领域过分推崇理性导致的理性迷思,剖析理性迷思的根源,以正确区分超理性与
本文论述了大众传媒在保护少数民族文化中的主要作用,即大众传媒是少数民族文化的记录者和传播者,大众传媒有助于少数民族文化自觉的形成,大众传媒可以建构积极的民族认同,可
工业旅游是在第二产业基础上发展起来的旅游业分支,石油工业旅游则是工业旅游的一个重要组成部分。本文分析了陕西省发展石油工业旅游所具备的有利条件及面临的问题,提出了陕