近年來，學(xué)術(shù)界關(guān)于復(fù)雜網(wǎng)絡(luò)的研究方興未艾。特別是國際上有兩項(xiàng)開創(chuàng)性工作掀起了一股不小的研究復(fù)雜網(wǎng)絡(luò)的熱潮。一是 1998 年 Watts 和 Strogatz 在 Nature 上發(fā)表文章并引入了小世界網(wǎng)絡(luò)模型。二是 1999 年 Barabasi 和 Albert 在 Science 上發(fā)表文章指出， 許多實(shí)際的復(fù)雜網(wǎng)絡(luò)的連接度分布具有冪律形式。由于冪律分布沒有明顯的特征長度，該類網(wǎng)絡(luò)又被稱為無標(biāo)度網(wǎng)絡(luò)。之后科學(xué)家們又研究了各種復(fù)雜網(wǎng)絡(luò)的各種特性。研究所涉及的網(wǎng)絡(luò)主要有： 生命科學(xué)領(lǐng)域的各種網(wǎng)絡(luò)、Internet 網(wǎng)絡(luò)、社會(huì)網(wǎng)絡(luò)等等;所使用的主要方法是數(shù)學(xué)上的圖論、物理學(xué)中的統(tǒng)計(jì)物理學(xué)方法和社會(huì)網(wǎng)絡(luò)分析方法。

　　隨著操作系統(tǒng)軟件變得越來越復(fù)雜， 傳統(tǒng)的研究方法已經(jīng)很難有效的把握其整體性質(zhì)和演化方向。復(fù)雜網(wǎng)絡(luò)方法將操作系統(tǒng)抽象為一幅網(wǎng)絡(luò)圖，忽略其實(shí)現(xiàn)的細(xì)節(jié)，采用一般復(fù)雜網(wǎng)絡(luò)的研究方法，比如計(jì)算度分布、聚類系數(shù)、平均最短路徑等性質(zhì)可以很快從整體上初步掌握網(wǎng)絡(luò)的優(yōu)劣。目前復(fù)雜網(wǎng)絡(luò)理論尚處于發(fā)展階段，新的理論和方法不斷提出，其在研究某些問題所具有的優(yōu)勢是其它方法不能比擬的。隨著軟件變得越來越復(fù)雜， 如何定量的度量軟件結(jié)構(gòu)質(zhì)量具有重大的現(xiàn)實(shí)意義。本文提出了一種新的度量軟件可維護(hù)性的概念，平均故障傳播代價(jià)。在軟件開發(fā)過程中，為了減少軟件改變所帶來的影響，應(yīng)該盡可能保持較小的軟件故障傳播代價(jià)。