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