Piet Van Mieghem
網(wǎng)絡(luò)科學(xué)作為一門新興的學(xué)科越來越引入矚目。網(wǎng)絡(luò)科學(xué)能幫助設(shè)計(jì)更快、更有彈性的通信網(wǎng)絡(luò);能用于調(diào)整電力網(wǎng)絡(luò)、電信網(wǎng)絡(luò)和飛行航線等基礎(chǔ)設(shè)施系統(tǒng);可以為市場(chǎng)動(dòng)態(tài)建模;能幫助理解生物系統(tǒng)中的同步;能用于分析人們之間的社會(huì)互動(dòng)等。為了能夠更好地認(rèn)識(shí)、改進(jìn)、優(yōu)化復(fù)雜網(wǎng)絡(luò)系統(tǒng)的設(shè)計(jì),需要對(duì)網(wǎng)絡(luò)系統(tǒng)進(jìn)行性能分析和評(píng)價(jià)。嚴(yán)格來說,性能分析本身屬于應(yīng)用數(shù)學(xué)范疇,涉及到概率論、隨機(jī)過程、圖論等數(shù)學(xué)分支。本書的目標(biāo)是為網(wǎng)絡(luò)科學(xué)中的挑戰(zhàn)性科學(xué)問題提供數(shù)學(xué)解決方法。
第1章引言對(duì)復(fù)雜網(wǎng)絡(luò)中的挑戰(zhàn)性問題進(jìn)行了梳理,并對(duì)全書的結(jié)構(gòu)進(jìn)行了介紹。全書正文分為三部分,共19章。第一部分 對(duì)概率理論進(jìn)行了回顧,含第2-6章:2.隨機(jī)變量;3.基本概率分布;4.相關(guān)性;5.概率不等式;6.概率極限理論。第二部分 對(duì)經(jīng)典隨機(jī)過程理論進(jìn)行了介紹,這也是性能分析中的基礎(chǔ),含第7-14章:7.泊松過程;8.更新理論;9.離散時(shí)間馬爾科夫鏈;10.連續(xù)時(shí)間馬爾科夫鏈;11.馬爾科夫鏈的應(yīng)用;12.分支過程;13.一般排隊(duì)論;14.排隊(duì)模型。第三部分重點(diǎn)關(guān)注迅速發(fā)展的網(wǎng)絡(luò)科學(xué)領(lǐng)域,含第15-19章:15.圖的一般特性;16.最短路徑問題;17.網(wǎng)絡(luò)中的傳染病模型;18.多播的有效性;19.任播群組的跳數(shù)估計(jì)以及權(quán)重分析。
本書是復(fù)雜網(wǎng)絡(luò)和系統(tǒng)性能分析領(lǐng)域的一本專著,不僅包含了經(jīng)典理論,還加入了最近幾年在復(fù)雜網(wǎng)絡(luò)分析方面的最新研究成果,其中的分析方法對(duì)于認(rèn)識(shí)互聯(lián)網(wǎng)、社會(huì)網(wǎng)絡(luò)、人類大腦網(wǎng)絡(luò)等各種復(fù)雜網(wǎng)絡(luò)分析系統(tǒng)都非常有幫助。本書非常適合相關(guān)領(lǐng)域的研究人員和學(xué)生參考。
張志斌,副研究員
(中國(guó)科學(xué)院計(jì)算技術(shù)研究所)