基于谱方法的无向赋权图剖分算法

来源 :计算机应用研究 | 被引量 : 5次 | 上传用户：regicide09

【摘要】

：

在多水平方法初始剖分阶段提出了一种基于谱方法的无向赋权图剖分算法SPWUG,给出了基于Lanc-zos迭代计算Laplacian矩阵次小特征值及特征向量的实现细节。SPWUG算法借助Laplacian矩阵次小特征值对应的特征向量,刻画了节点间相对距离,将基于非赋权无向图的Laplacian谱理论在图的剖分应用方面扩展到无向赋权图上,实现了对最小图的初始剖分。基于ISPD98电路测试基准的实验表明,

【作者】

：

冷明孙凌宇郁松年

【机构】

：

井冈山大学计算机科学系,上海大学计算机工程与科学学院

【出处】

：

计算机应用研究

【发表日期】

：

2009年06期

【关键词】

：

多水平方法剖分无向赋权图谱方法 multilevel method partitioning weighted undirected graph

【基金项目】

：

基金项目：科技部国际合作项目（CB7-2-01）,上海市教育委员会科研创新资助项目（08YZ13）,江西省教育厅科学技术研究项目（GJJ09590）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

针刺加TDP照射治疗原发性痛经86例

1 临床资料 126例均为门诊病人，治疗组86例中，年龄最小15岁。最大36岁；病程最短3个月，最长2年。疼痛分度：重度30例，中度36例，轻度20例。对照组40例中，年龄最小17岁，最大33岁；病程最短2

期刊

TDP照射治疗原发性痛经针刺临床资料门诊病人月经状况治疗组年龄

自拟止嗽汤治疗咳嗽变异型哮喘46例

1临床资料1．1一般资料所选的46例均为门诊病例，其中男性30例，女性16例，年龄在21～70岁，病程在2个月～4年。1．2诊断标准参照中华医学会呼吸病学会哮喘学组《咳嗽的诊断与治疗指南（草案）》^

期刊

咳嗽变异型哮喘治疗指南止嗽汤中华医学会自拟标准参照临床资料门诊病例

基于相对距离的密度聚类算法

首先介绍传统距离计算方法在聚类应用中的不足,并针对这点提出一种基于权重向量的相对距离计算方法。在应用DBSCAN算法的基础上,融入相对距离的计算及k-d树的范围查找的应用。该算法不仅能得到很好的聚类效果,而且消除了数据的度量单位对聚类结果的影响。

期刊

相对距离DBSCAN算法多维二进制搜索树聚类relative distance DBSCAN algorithm k-d tree clus

寿胎丸对自然流产模型小鼠母胎界面INF-γ和IL-10表达的影响

目的:探讨寿胎丸对反复自然流产模型小鼠蜕膜组织Th1/Th2细胞因子IFN-γ和IL-10表达的影响。方法:建立正常妊娠与自然流产模型,并将自然流产模型小鼠随机分为4组,分别为模型

期刊

流产习惯性/中医药疗法寿胎丸/治疗应用干扰素Γ白细胞介素10小鼠

清凉活化巴布膏基质处方的研究

目的:优选清凉活化巴布膏最佳基质配方比例,制备性能良好的巴布剂。方法:采用正交设计,以黏附力、膜残留性、皮肤追随性、赋形性作为评价指标,基质原料为因素对基质组成比例

期刊

清凉活化巴布膏/生产和制备中药制药工艺基质

少腹逐瘀汤内服外敷治疗小儿神经性尿频症32例

1一般资料 32例小儿均为2001—2005门诊病人，其中男16例。女16例；年龄3～12岁；病程1个月至2年。诊断标准：主要临床表现为尿频、尿急，每日排尿次数在20次以上，一般每隔5—20分钟即要小

期刊

小儿神经性尿频症少腹逐瘀汤外敷治疗内服器质性病变门诊病人临床表现排尿次数

基于量子粒子群优化和隐马尔可夫模型的多序列比对算法

针对用Baum-Welch算法训练隐马尔可夫模型用于序列比对算法的搜索空间有限性容易陷入局部最优点的缺陷,提出一种用量子粒子群优化算法训练隐马尔可夫模型的生物多序列比对新方法。该方法克服了Baum-Welch算法在收敛性能上的缺陷,在整个可行解空间中进行搜索。从BaliBASE数据库中选取测试例子进行数值实验,实验结果表明,所提算法优于Baum-Welch算法,对标准例子进行的实验证明了算法的有效

期刊

多序列比对隐马尔可夫模型量子粒子群优化SPSCSmultiple sequence alignment hidden Markov model （H

普适计算的上下文访问控制模型

上下文访问控制是普适计算安全中极具挑战性的重要问题。基于使用控制模型(UCONABC),提出了普适计算的上下文访问控制模型(CACM)。CACM不仅关心授权,而且引入了职责和条件。针对普适计算医疗保健环境中的三种典型的上下文访问控制应用,灵活扩展了组合子模型。通过实例分析,证明了模型的安全性、灵活性和有效性。

期刊

普适计算上下文访问控制使用控制模型pervasive computing context access control UCONAsc mo

基于谱方法的无向赋权图剖分算法

其他学术论文