4月11日,第六期“钱学森国际杰出科学家系列讲座”在自动化所举行。该讲座由复杂系统管理与控制国家重点实验室承办。做为2013年的第一期活动,本次讲座邀请了意大利电子工程与电信国家研究所(IEIIT)系统与计算机工程实验室主任Roberto Tempo教授做题为“Distributed Randomized Algorithms for the PageRank Computation in Complex Networks”的报告。
本次讲座的主要内容是基于分布式随机算法的PageRank计算问题。PageRank是Google用于用来标识网页重要性的一种方法,也是其用来衡量一个网站的好坏的唯一标准。Tempo教授详细介绍了利用随机分布算法实现网页的PageRank数值的计算。从简单的网页外部链接图模型结构入手,结合网络爬虫技术,讨论了PageRank的随机冲浪模型,并利用马尔科夫链渐进收敛到真正的PageRank值。随后,针对PageRank计算时随机链接故障,提出了基于Las Vegas类型的分布式随机算法,改进了PageRank值的更新策略,提高了搜索结果的相关性和质量。最后,Tempo教授探讨了多代理系统共识和PageRank问题之间的关系,描述了这些扩展结果在复杂网络网页排序中的应用。在报告的最后,Tempo教授向广大听众推荐了关于随机分布算法的相关学习资料,包括书籍和代表性论文,希望能对有志于此项研究的同行有所帮助。
在交流环节,在场的老师和同学对该项研究表现了浓厚的兴趣,踊跃发言提问,Roberto Tempo教授结合个人的研究成果和对目前研究领域热点的把握,针对所提出的问题进行了细致解答,并对复杂网络PageRank的发展方向发表了独到的见解。
Roberto Tempo系IEEE控制系统学会原主席,《IEEE Transactions on Automatic Control》资深编辑,《Automatica》首席副主编,《Large of the Asian Journal of Control》编委。Roberto Tempo教授因其对不定性系统的鲁棒识别和控制的杰出研究而当选美国电气和电子工程师协会会士(IEEE Fellow),并因其在不确定系统的分析与控制中开拓性地采用概率方法实现鲁棒性当选国际自动控制联合会会士(IFAC Fellow)。此外,他还获得过IEEE控制系统学会“杰出会员奖”和IFAC“优秀论文奖”。