【摘 要】
：
发现社团结构是研究复杂网络的重要前提,目前社团发现算法研究存在两个较为严峻的问题:评价函数单一和经典算法时间复杂度过大并且无法发现小粒度的社团。针对上述问题,提出了一种合理的发现算法评价函数,即社团完整度F。实验证明,与经典的模块度函数Q相比,社团完整度函数F能够更合理地评价社团划分质量且社团完整度函数F的灵敏度高于模块度函数Q;提出了基于社团密度的社团发现算法(BDA算法)。实验证明,该算法不仅
【机 构】
：
西安建筑科技大学理学院,西安建筑科技大学信息与控制工程学院
【基金项目】
：
国家自然科学基金资助项目（61403298）
论文部分内容阅读
发现社团结构是研究复杂网络的重要前提,目前社团发现算法研究存在两个较为严峻的问题:评价函数单一和经典算法时间复杂度过大并且无法发现小粒度的社团。针对上述问题,提出了一种合理的发现算法评价函数,即社团完整度F。实验证明,与经典的模块度函数Q相比,社团完整度函数F能够更合理地评价社团划分质量且社团完整度函数F的灵敏度高于模块度函数Q;提出了基于社团密度的社团发现算法(BDA算法)。实验证明,该算法不仅可以发现小粒度的社团结构,随着网络节点数和边数的增加,BDA算法在时间复杂度方面也具有明显的优势。尝试将
其他文献
【正】 1994年元月以来,我国大邯分工商企业都实行了增值税,从此解决了过去流转税重叠征收的弊端,给商品的生产经营者创造了更加公平的纳税条件,也使我国的税收制度更
【正】 我国是世界银行创始会员国之一。1980年5月15日世界银行执行董事会决定恢复我国在国际复兴开发银行、国际开发协会和国际金融公司的代表权。1981年底开始接受世界银行
引导滤波算法具有保边平滑的功能,但传统引导滤波方法容易导致图像平滑区域过度模糊、细节丢失的问题。为了使引导滤波在保持高频信息的同时结构化输出低频灰度,提出了一种基
【正】 《注册会计师法》的贯彻实施,规范了注册会计师的执业行为,提高了业务质量,在促进政府职能转换,企业经营机制转变,维护经济秩序,保护社会公共利益和投资者的合法权益
【正】 几年来,禹州市坚持以改革统揽全局,健全和完善财政职能,积极支持生产发展,努力培植财源,促进了各项工作的顺利开展,保持了财政收入的稳步增长,财政收入连续数年跻身全
【正】 分流人员创办经济实体,对于精简人员机构,减少财政负担大有裨益,但少数单位也出现了一些不容忽视的问题。 一、分流人员无偿占用机关单位的办公场地。新办经济实体多
【正】 某人给领导送礼,遭到拒绝时说:“你不收就是看不起我。“将”得该领导没了话说,将礼悉数收下。 送礼者大都是为了达到某种目的,其实质大抵是“谋私”,这类人应该受到
针对口腔视频图像中的牙齿形态特点,提出了一种基于改进控制标记符分水岭变换的牙体硬组织分割算法,进而为临床诊断、矫正、修复等提供参考。该方法首先对牙齿图像进行预处理,并结合牙体硬组织颜色特征分析,提取出牙体硬组织区域,作为初步控制标记符;其次,利用支持向量机对初步控制标记符进行分类优化,并经形态学操作处理后,提取出最终的控制标记符;最后,利用基于改进控制标记符的分水岭方法对图像进行分割,将视频图像分
针对生产系统的入侵攻击行为朝着规模化、分布化、复杂化等方向演变,传统的基于漏洞库、病毒库、规则匹配等被动式防护手段难以应付隐藏在生产系统内部的攻击行为。从生产系统的业务程序控制流出发,提出了一种基于路径匹配的生产系统控制流异常检测算法CFCPM。提出了一种基于关键路径匹配的基本组划分方法,通过扩大控制流分析的基本研究单元,降低了断言标签式控制流分析方法对系统运行造成的性能负担。分别介绍了CFCPM
在战场环境中,战术分队的队形在面对复杂静态或动态障碍物时难以较好地保持,针对此问题,提出了基于Leader-Follower算法的改进队形控制方法。在leader寻径阶段,通过在战场导航网格中应用两阶段路径搜索方法,先使用A*算法寻找由三角形通道和可利用地物组成的路径,再使用改进的Funnel算法在考虑队形规模的约束条件下对路径作平滑处理。在follower跟随阶段中,通过采用morphing技术