学术报告

报告题目:图中心性的度量、算法与优化

报告人：章忠志 教授（复旦大学）

报告时间：2020年10月30日下午2：30

报告地点：腾讯会议（ID：111 751 577）

主办单位: 数学与统计学院

摘要:许多现实系统都可由图或网络来表示。图中心性在社交网络、生物网络等领域有着十分重要的应用，设计中心性的度量指标及有效算法是近年来相关方向的研究热点。常见的中心性度量往往存在如下缺陷：要么区分能力有限，要么计算复杂度高。为了克服当前研究的不足，提出若干新的边与节点（集团）中心性的度量指标，所提出的指标比当前常用的指标具有更好的区分度；给出计算一些原有指标及新指标的几乎线性时间的近似算法；并给出通过加边方式提高节点（集团）中心性的优化方案及快速算法。大量实验说明了所提出算法的有效性。

报告人简介： 章忠志，复旦大学计算机科学技术学院教授，博士生导师。主要研究方向为复杂网络、图数据挖掘、社交网络分析、随机游走、谱图理论、图上的枚举问题。已在包括 IEEE Trans、TCS、Comp J、PRE、JCP、SODA、WWW、IJCAI、ICDM、WSDM 等在内的国际期刊与会议上发表/录用论文 100 余篇，其中 ESI 高被引论文 1 篇，封面文章 3 篇。目前 SCI 总引用 2900 余次，个人 H 指数为 32（Web of Science 数据）；Google 学术引用4200余次，H 指数 39。入选“2019年中国高被引学者”榜单。主持国家自然科学基金 4 项。曾获上海市自然科学三等奖（第一完成人）、2020年Wilkes奖（2019年度The Computer Journal最佳论文奖）。