4月11日下午，第六期“錢學森國際杰出科學家系列講座”在自動化所舉行。該講座由中國自動化學會主辦，復雜系統(tǒng)管理與控制國家重點實驗室承辦。作為2013年的第一期活動，本次講座邀請了意大利電子工程與電信國家研究所（IEIIT）、系統(tǒng)與計算機工程實驗室主任，IEEE控制系統(tǒng)學會原主席，《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”的報告。
本次講座的主要內(nèi)容是基于分布式隨機算法的PageRank計算問題。PageRank是Google用于用來標識網(wǎng)頁重要性的一種方法，也是其用來衡量一個網(wǎng)站的好壞的唯一標準。講座中，Tempo教授介紹了利用隨機分布算法實現(xiàn)網(wǎng)頁的PageRank數(shù)值的計算。從簡單的網(wǎng)頁外部鏈接圖模型結構入手，結合網(wǎng)絡爬蟲技術，討論了PageRank的隨機沖浪模型，并利用馬爾科夫鏈漸進收斂到真正的PageRank值。隨后，針對PageRank計算時隨機鏈接故障，提出了基于Las Vegas類型的分布式隨機算法，改進了PageRank值的更新策略，提高了搜索結果的相關性和質(zhì)量。最后，Tempo教授探討了多代理系統(tǒng)共識和PageRank問題之間的關系，描述了這些擴展結果在復雜網(wǎng)絡網(wǎng)頁排序中的應用。在報告的最后，Tempo教授向廣大聽眾推薦了關于隨機分布算法的相關學習資料，包括書籍和代表性論文，希望能對有志于此項研究的同行有所幫助。
在Q&A環(huán)節(jié)，在場的老師和同學對該項研究表現(xiàn)了濃厚的興趣，踴躍發(fā)言提問，Roberto Tempo教授結合個人的研究成果和對目前研究領域熱點的把握，針對所提出的問題進行了細致解答，并對復雜網(wǎng)絡PageRank的發(fā)展方向發(fā)表了獨到的見解。
值得一提的是，Roberto Tempo教授因其對不定性系統(tǒng)的魯棒識別和控制的杰出研究而當選IEEE Fellow，并因其在不確定系統(tǒng)的分析與控制中開拓性地采用概率方法實現(xiàn)魯棒性而當選IFAC（國際自動控制聯(lián)合會）Fellow。同時，他也曾獲得IEEE控制系統(tǒng)學會“杰出會員獎”和IFAC“優(yōu)秀論文獎”。
