项目名称: 谱图理论及其在复杂网络中的应用研究

项目编号: No.11361033

项目类型: 地区科学基金项目

立项/批准年度: 2013

项目学科: 数理科学和化学

项目作者: 卢鹏丽

作者单位: 兰州理工大学

项目金额: 40万元

中文摘要: 研究谱图理论中的几个重要问题并将其应用于复杂网络社团挖掘:1.图的谱性质。研究各类图的邻接、拉普拉斯、无符号拉普拉斯特征值的估计;特征多项式的系数与谱的关系,特别是一些结构特殊的图类;寻找图的新的不变量,建立与谱之间的内在联系。2.冠图的谱。研究各类冠图的谱,将其表示为原图的谱。3.图的谱确定。研究一些树图、单圈图、双圈图及图的不交的并、乘积图、线图、有向图等的谱确定问题。证明更多的能由谱确定或不能由谱确定的图类。4.图的谱应用。研究谱空间与规模较小的复杂网络社团结构间的关系,改进或提出新的社团挖掘算法以实现对规模较小的复杂网络社团结构的提取和算法复杂性的降低,并将此算法用于城市公共交通网络中社团结构的提取,为城市智能交通规划服务。本项目将深化图的谱性质,得到更多类冠图的谱,拓宽谱确定图的范围,实现用谱聚类算法挖掘规模较小的真实网络社团结构,为城市交通线路优化提供新的解决途径。

中文关键词: 谱图理论;复杂图;谱确定;电阻距离;社团结构

英文摘要: Several active and important topics in spectral graph theory and its applications of finding community structures in complex networks will be investigated. 1. Properties of graph spectrum. The upper and lower bounds for the adjacency, Laplacian, signle

英文关键词: spectral graph theory;complex graphs;graphs determined by their spectra;resistance distance;community structure

成为VIP会员查看完整内容
1

相关内容

超图学习综述: 算法分类与应用分析
专知会员服务
28+阅读 · 2022年2月1日
专知会员服务
30+阅读 · 2021年6月24日
专知会员服务
27+阅读 · 2021年2月17日
专知会员服务
63+阅读 · 2021年1月28日
最新《图理论》笔记书,98页pdf
专知会员服务
73+阅读 · 2020年12月27日
专知会员服务
40+阅读 · 2020年12月8日
专知会员服务
82+阅读 · 2020年12月5日
专知会员服务
43+阅读 · 2020年11月13日
【斯坦福大学】矩阵对策的协调方法,89页pdf
专知会员服务
24+阅读 · 2020年9月18日
2022最新图嵌入模型综述
机器学习与推荐算法
3+阅读 · 2022年1月18日
【GNN】R-GCN:GCN 在知识图谱中的应用
深度学习自然语言处理
11+阅读 · 2020年5月4日
从模型到应用,一文读懂因子分解机
AI100
10+阅读 · 2019年9月6日
干货:复杂网络及其应用简介
数据猿
22+阅读 · 2018年12月21日
基于数据的分布式鲁棒优化算法及其应用【附PPT与视频资料】
人工智能前沿讲习班
25+阅读 · 2018年12月13日
网络舆情分析
计算机与网络安全
18+阅读 · 2018年10月18日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
4+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
4+阅读 · 2008年12月31日
Arxiv
0+阅读 · 2022年4月18日
Arxiv
53+阅读 · 2021年5月3日
Arxiv
15+阅读 · 2019年4月4日
Arxiv
31+阅读 · 2018年11月13日
小贴士
相关VIP内容
超图学习综述: 算法分类与应用分析
专知会员服务
28+阅读 · 2022年2月1日
专知会员服务
30+阅读 · 2021年6月24日
专知会员服务
27+阅读 · 2021年2月17日
专知会员服务
63+阅读 · 2021年1月28日
最新《图理论》笔记书,98页pdf
专知会员服务
73+阅读 · 2020年12月27日
专知会员服务
40+阅读 · 2020年12月8日
专知会员服务
82+阅读 · 2020年12月5日
专知会员服务
43+阅读 · 2020年11月13日
【斯坦福大学】矩阵对策的协调方法,89页pdf
专知会员服务
24+阅读 · 2020年9月18日
相关资讯
2022最新图嵌入模型综述
机器学习与推荐算法
3+阅读 · 2022年1月18日
【GNN】R-GCN:GCN 在知识图谱中的应用
深度学习自然语言处理
11+阅读 · 2020年5月4日
从模型到应用,一文读懂因子分解机
AI100
10+阅读 · 2019年9月6日
干货:复杂网络及其应用简介
数据猿
22+阅读 · 2018年12月21日
基于数据的分布式鲁棒优化算法及其应用【附PPT与视频资料】
人工智能前沿讲习班
25+阅读 · 2018年12月13日
网络舆情分析
计算机与网络安全
18+阅读 · 2018年10月18日
相关基金
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
4+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
4+阅读 · 2008年12月31日
微信扫码咨询专知VIP会员