报 告 人：章忠志  副研究员  复旦大学盘算机科学手艺学院                     

报告时间：6月1日（周五）10:00～11:30

报告所在：校本部东区盘算机大楼402室

邀 请 人：王冰 教授

报告摘要：

中心性在社交网络、生物网络等领域中有着十分主要的应用，，，，设计中心性的怀抱要领及相关算法是近年来相关领域的研究热门。。。。常见的中心性怀抱要领往往保存以下缺陷：要么由于怀抱要领自己所包括的信息量不敷，，，，无法很好地区分出节点/边的相对主要性，，，，好比基于最短路径的中心性怀抱；
；；要么由于怀抱要领包括的信息量大，，，，需要很高的盘算时间重漂后，，，，好比基于电流的边中心性怀抱。。。。为了战胜目今研究的缺乏，，，，凭证电阻网络理论提出新的节点/边中心性怀抱指标。。。。所提出的指标使用了图中所有的路径信息，，，，比目今常用的指标具有更好的区分度。。。。接着，，，，给出若干险些线性时间的近似算法，，，，用于盘算新指标的节点/边中心性。。。。最后，，，，通过大宗实验，，，，说明晰所提出算法的快速有用性。。。。 

报告人简介:

章忠志，，，，复旦大学盘算机科学手艺学院副研究员，，，，博士生导师。。。。主要研究偏向为重大网络、随机游走、谱图理论、图上的枚举问题。。。。迄今为止，，，，已在包括Theoretical Computer Science、The Computer Journal、Physical Review E、Journal of Chemical Physics、IEEE Transactions、SODA、WWW、IJCAI等在内的国际期刊与聚会上揭晓论文100余篇。。。。3篇论文被选为封面文章。。。。现在SCI总引用2200余次，，，，小我私家H指数为28（Web of Science数据）；
；；Google学术引用3100余次，，，，H指数33。。。。曾先后获得辽宁省优异博士学位论文、复旦大学优异博士后称呼、复旦大学复华奖教金SCI论文小我私家奖、上海市自然科学三等奖（第一完成人）。。。。