IR
谱图理论及其在复杂网络中的应用研究
项目编号11361033
卢鹏丽
摘要研究谱图理论中的几个重要问题并将其应用于复杂网络社团挖掘:1.图的谱性质。研究各类图的邻接、拉普拉斯、无符号拉普拉斯特征值的估计;特征多项式的系数与谱的关系,特别是一些结构特殊的图类;寻找图的新的不变量,建立与谱之间的内在联系。2.冠图的谱。研究各类冠图的谱,将其表示为原图的谱。3.图的谱确定。研究一些树图、单圈图、双圈图及图的不交的并、乘积图、线图、有向图等的谱确定问题。证明更多的能由谱确定或不能由谱确定的图类。4.图的谱应用。研究谱空间与规模较小的复杂网络社团结构间的关系,改进或提出新的社团挖掘算法以实现对规模较小的复杂网络社团结构的提取和算法复杂性的降低,并将此算法用于城市公共交通网络中社团结构的提取,为城市智能交通规划服务。本项目将深化图的谱性质,得到更多类冠图的谱,拓宽谱确定图的范围,实现用谱聚类算法挖掘规模较小的真实网络社团结构,为城市交通线路优化提供新的解决途径。
项目类别地区科学基金项目
项目来源国家自然科学基金
2014
结束日期2017-12-31
学科门类0116 - 组合数学 ; 01 - 数学
主持机构兰州理工大学
项目经费400000.0
国家CN
语种中文
文献类型项目
条目标识符https://ir.lut.edu.cn/handle/2XXMBERH/64777
专题兰州理工大学
推荐引用方式
GB/T 7714
卢鹏丽.谱图理论及其在复杂网络中的应用研究.2014.
条目包含的文件
条目无相关文件。
个性服务
查看访问统计
谷歌学术
谷歌学术中相似的文章
[卢鹏丽]的文章
百度学术
百度学术中相似的文章
[卢鹏丽]的文章
必应学术
必应学术中相似的文章
[卢鹏丽]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。