4月11日下午,第六期“錢學森國際杰出科學家系列講座”在自動化所舉行。該講座由中國自動化學會主辦,復雜系統管理與控制國家重點實驗室承辦。作為2013年的第一期活動,本次講座邀請了意大利電子工程與電信國家研究所(IEIIT)、系統與計算機工程實驗室主任,IEEE控制系統學會原主席,《IEEE Transactions on Automatic Control》資深編輯,《Automatica》首席副主編,《Large of the Asian Journal of Control》編委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教授向廣大聽眾推薦了關于隨機分布算法的相關學習資料,包括書籍和代表性論文,希望能對有志于此項研究的同行有所幫助。
在Q&A環節,在場的老師和同學對該項研究表現了濃厚的興趣,踴躍發言提問,Roberto Tempo教授結合個人的研究成果和對目前研究領域熱點的把握,針對所提出的問題進行了細致解答,并對復雜網絡PageRank的發展方向發表了獨到的見解。
值得一提的是,Roberto Tempo教授因其對不定性系統的魯棒識別和控制的杰出研究而當選IEEE Fellow,并因其在不確定系統的分析與控制中開拓性地采用概率方法實現魯棒性而當選IFAC(國際自動控制聯合會)Fellow。同時,他也曾獲得IEEE控制系統學會“杰出會員獎”和IFAC“優秀論文獎”。