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

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