一种有向网络中社团结构划分的启发式算法

来源 :系统管理学报 | 被引量 : 0次 | 上传用户:jematrix
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络中的社团发现和探测是当前复杂网络分析领域中的一个热点研究问题,并且具有非常广泛的应用前景。但是,传统的社团划分算法主要以无向、无权网络为对象进行分析,不能够适用于现实世界中更多的有向网络、赋权网络等。以有向网络为研究对象,研究其中的社团划分算法。鉴于前人提出的有向网络中社团划分算法存在着计算时间复杂度问题,引入模拟退火算法对其进行改进,并在改进算法中考虑了节点的网络结构属性。通过对不同规模的计算机生成的有向网络进行算法测试,验证了本文算法的正确性。最后,对一个实际复杂网络进行了社团划分,进一步验证了算法的有效性。
其他文献
21世纪互联网技术飞速发展,多种多样的现代化信息技术已经融入到日常工作和生活当中。消费者憧憬在互联网支付过程中享受更加安全、便捷、智能化的支付体验。与此同时,支付方
为提高震后应急物资配送绩效,针对应急物资配送中心选址与配送车辆路径安排的集成优化问题,综合考虑应急物资需求的模糊性、限制期和多次往返配送,有限数量不同类型的配送车
根据实际测量数据,分析得出在严寒地区高大建筑空间内采用低温热水地板辐射采暖系统具有良好的效果,可以实现室内空间温度的均匀、稳定,能够达到较好的舒适性。
流感是一种对人类危害极大的传染病,接种疫苗被认为是预防流感的最有效手段。目前所用的流感疫苗主要是根据现行流行株的减毒或灭活病毒疫苗及基于流感血凝素和神经氨酸酶设
随着社会的发展,现代生物快速检测技术克服传统的检测方法费时、操作复杂的不足,已成为国内外学者的研究热点.笔者详实地综述和分析了聚合酶链式反应原理及其在饮用水中致病
如今,国内电影市场超速发展,院线票房收入猛增,在当今热播的电影中,无论哪一种风格类型的影片,戏剧性音乐的身影都无处不在,如《战狼2》、《速度与激情8》、《西游伏妖篇》、
目的利用肝门静脉注射肿瘤细胞的方法,建立新型进展期肝脏肿瘤(肝细胞癌、结直肠癌肝转移、乳腺癌肝转移以及非小细胞肺癌肝转移)的动物模型。方法培养获得人肝细胞癌MHCC97-
近年来定量蛋白组学技术迅速发展,目前常用的有双向荧光差异凝胶电泳、同位素亲和标记、15N同位素标记、同位素标记相对和绝对定量和细胞培养条件下稳定同位素标记技术等。同
在分析利率期限结构的多种构造方法的基础上,运用上交所国债数据对其中常用的4种构造模型进行较系统的实证对比检验。结果表明,多项式样条法和B-样条法在价格拟合度方面占有
<正>瑜伽起源于古印度,是一项利用身体姿势、呼吸控制、意念集中和深度放松技术达到身体、心灵与精神和谐统一的运动体系。瑜伽对于成年人支气管哮喘、Ⅱ型糖尿病、高血压、