旧版入口
学院动态
学术交流
2021年4月15日陆君安教授学术报告
上传时间:2021-04-12 作者: 浏览次数:10

报告题目:网络节点组重要性指标:删后矩阵最小特征值—理论与算法 

人:陆君安教授

报告摘要:复杂网络无处不在,在网络传播中人们总是要问:哪些节点最重要,怎样衡量节点的影响力。人们对单个节点的重要性排序有不少方法,譬如节点的度、中心度(K-shell)、介数(betweenness)、Google PageRank,等等,但是对于多个节点的节点组如何比较其重要性,目前还没有现成方法。节点组的重要性并非是单个节点重要性排序的推广,最近我们提出一种网络节点组重要性指标--删后矩阵最小特征值,从复杂动态网络动力学模型出发,论证了它可以作为网络节点组重要性指标,矩阵的删后矩阵最小特征值越大对应的节点组越重要。利用删后矩阵最小特征值指标得到了大规模网络牵制控制的一些有趣的结果。针对实际大规模网络要枚举地计算所有可能的删后矩阵最小特征值,则是NP-hard问题,为此我们提出一种筛选算法,大大减小了计算量。本报告提供一些实际例子说明本算法计算的可行性。我们相信,网络节点组重要性指标及其算法在社会网络、生物网络、工程问题中有着广泛的背景和应用前景。

报告人简介:陆君安,武汉大学数学与统计学院二级教授、博士生导师。研究方向:复杂网络同步、控制和识别、多层网络、非线性动力学、混沌及应用数学相关领域,在SIAM, PRE, Automatica, IEEE TAC, IEEE TCAS, IJBC, Chaos, Physica A,中国科学等刊物发表学术论文250余篇,合著4部,H指数4720142019年入选爱思唯尔(Elsevier)中国高被引学者榜(数学类)。曾获20082016年度国家自然科学二等奖、2007年度教育部自然科学一等奖、2013年度和2006年度湖北省自然科学一等奖和二等奖。

报告时间:2021415上午10-11

报告地点:6教南楼528

学院联系人:孙伟刚,胡鸿翔

 

欢迎感兴趣的老师和同学参加!


Copyright © 2014 云鼎官方APP下载-云顶永久网址 版权所有