搜索到89篇“ LAPLACE矩阵“的相关文章
基于改进Laplace矩阵和概率潮流介数的关键断面识别方法
2020年
针对检修、事故等不确定性运行方式变化造成的关键断面识别问题,提出一种基于改进Laplace矩阵和概率潮流介数的关键断面识别方法。该方法考虑了电网中潮流的方向性,将其等效为用改进Laplace矩阵表示的有向网络,并在概率输电介数计算时考虑了具有不确定性的检修、故障造成的电网运行方式改变对关键断面选择的影响;最后以某电网发生故障时的运行方式为例,阐述关键断面的选择过程。3个不同算例仿真的结果证明:当电网非正常运行方式发生时,对电网进行合理分区并重点关注子区域之间联络线上的平均负载率有助于关键断面的筛选;所述方法在运算时间、迭代次数和准确度3个方面均优于现有方法,且当电网规模增大时仍具有运算时间和准确度方面的优势。
钱峰袁炜灯刘俊磊程涛鲍威史立勤张杰
几类图的无符号Laplace矩阵的行列式
2015年
我们知道n个顶点的图G的无符号Laplace特征多项式为σ(G;λ)=det(λIn-Q(G))=sum i=0 from to n(-1)ibiλn-i,Cvetkovic等[6]给出了其系数bi的组合解释.我们发现det(Q(G))的值恰好是常数项系数bn.于是可以根据bn的组合解释来讨论图G的无符号Laplace矩阵的行列式.本文主要研究n个顶点的树、连通单圈图与连通双圈图的无符号Laplace矩阵的行列式的计算问题,给出了计算这些图类的无符号Laplace矩阵的行列式的一般方法,对研究图的无符号Laplace矩阵的行列式有着重要的意义.
邱玮
关键词:行列式
随机图中正则Laplace矩阵的谱分析
2014年
用随机矩阵中的矩方法研究给定期望度数随机图中正则Laplace矩阵经验谱分布的收敛性,结果表明,在期望度数满足一定条件时,相应正则Laplace矩阵的经验谱分布几乎处处收敛到固定的概率分布,但在不同的期望度数下,此概率分布可能不同.
张玲丁雪
关键词:随机图随机矩阵
基于Laplace矩阵Jordan型的复杂网络聚类算法被引量:1
2014年
在目前复杂网络聚类算法中,基于Laplace特征值的谱聚类方法具有严密的数学理论和较高的精度,但受限于该方法对簇结构数量、规模等先验知识的依赖,难以实际应用。针对这一问题,基于Laplace矩阵的Jordan型变换,提出了一种先验知识的自动获取方法,实现了基于Jordan矩阵特征向量的初始划分。基于Jordan型特征值定义了簇结构的模块化密度函数,并使用该函数和初始划分结果完成了高精度聚类算法。该算法在多个数据集中的实验结果表明,与目前主流的Fast-Newman算法、Girvan-Newman算法相比,基于Laplace矩阵Jordan型聚类算法在不依赖先验知识的情况下,实现了更高的聚类精度,验证了先验知识获取方法的有效性和合理性。
牛建伟戴彬童超霍冠英彭井
关键词:复杂网络聚类算法LAPLACE矩阵
折叠立方体网络Q_(fn) Laplace矩阵的谱
2013年
图G的Laplace矩阵的谱是由L(G)的所有特征值构成的.研究了一类重要的互连网络拓扑结构折叠立方体网络Qfn的Laplace矩阵的谱.由于折叠立方体Qfn是在超立方体Qn的基础上增加了互补边形成的,利用从Qn的Laplace矩阵An构造Qfn的Laplace矩阵Bn的对偶矩阵Cn=An-I*n+In的方法,确定了Bn和Cn的关系为︱Bn+1︱=︱Bn ︱︱Cn-4In︱,从而确定了折叠立方体的Laplace矩阵Bn的谱.
徐喜荣曹楠张勇高立青彭旭庐林晓惠
关键词:LAPLACE矩阵特征值
基于图的Laplace矩阵和非负矩阵的图像分类被引量:3
2011年
文章将图的Laplace矩阵和非负矩阵分解方法结合起来,应用于图像分类。对不同的图像先提取其特征点,再对提取得到的特征点构造图的Laplace矩阵,将构造的矩阵进行非负矩阵分解后得到图像的特征向量,最后将特征向量输入到PNN分类器中,对图像进行分类。对模拟图像和真实图像进行了多组实验,结果证明了该算法应用于图像分类的准确性和可行性。
蒋云志王年汪斌程志友鲍文霞
关键词:图像分类非负矩阵分解
基于Laplace矩阵的大规模本体分块映射的研究
语义网发展迅速,网络上本体的规模也日益增大。如何有效的实现这些大规模本体的分块,提高本体的重用和映射的效率,越来越受到国内外研究人员的重视。本文重点研究大规模本体的分块,同时对分块本体的质量做出了合理的评价。 首...
王润梅
关键词:本体映射分块独立性
文献传递
无符号Laplace矩阵第二大特征值的界
2010年
设G是一个简单连通图,Q(G)是它的无符号Laplace矩阵。本文主要研究Q(G)的第二大特征值,证明D.Cvetkovic,P.Rowlinson,et al.的文章"Eigenvalue bounds for the signless Laplacian"中的五个猜想。
蔡改香
双圈图的Laplace矩阵的谱半径被引量:2
2009年
利用奇异点对的分类,得到了n阶双圈图的Laplace矩阵的谱半径的第二至第八大值,并且刻划了达到这些上界的极图.
魏福义刘木伙
关键词:LAPLACE矩阵谱半径双圈图
图的Laplace矩阵的谱和Smith标准形
本文中我们主要考虑了一般简单连通无向图的Laplace谱半径和Smith标准形,具体结果如下: 1.利用图的度平方和的不等式,得到一般简单连通无向图的Laplace谱半径的一个上界等式成立当且仅当G为星图k/_...
王湘平
关键词:谱半径完全图
文献传递

相关作者

王年
作品数:236被引量:760H指数:14
供职机构:安徽大学
研究主题:足迹 LAPLACE谱 图像 模态 网络
范益政
作品数:46被引量:191H指数:8
供职机构:安徽大学数学科学学院
研究主题:英文 谱半径 代数连通度 LAPLACE谱 LAPLACE谱半径
唐俊
作品数:177被引量:273H指数:8
供职机构:安徽大学
研究主题:批调度 聚类 图像 足迹 遗传算法
龚世才
作品数:9被引量:11H指数:1
供职机构:安徽大学
研究主题:LAPLACE矩阵 特征值分布 特征值 特征向量 谱图理论
李小新
作品数:16被引量:14H指数:2
供职机构:池州学院数学系
研究主题:谱半径 LAPLACE矩阵 特征值 特征向量 连通图