重要性指標(biāo)在網(wǎng)絡(luò)控制及預(yù)測(cè)中的應(yīng)用.pdf

1、在許多實(shí)際網(wǎng)絡(luò)中，我們會(huì)直觀地感覺到一些節(jié)點(diǎn)或連邊比其它的節(jié)點(diǎn)、連邊更加重要，并且常常需要對(duì)節(jié)點(diǎn)及連邊的重要程度作出比較。衡量和比較網(wǎng)絡(luò)中節(jié)點(diǎn)或者連邊的重要性，不但能夠幫助我們把握網(wǎng)絡(luò)的性質(zhì)，對(duì)控制和預(yù)測(cè)網(wǎng)絡(luò)動(dòng)態(tài)也至關(guān)重要。重要性指標(biāo)為我們提供了一種量化節(jié)點(diǎn)及連邊重要程度的工具，通過(guò)重要性指標(biāo)，我們可以更有效地發(fā)掘節(jié)點(diǎn)與連邊中的隱含信息。 在復(fù)雜網(wǎng)絡(luò)的研究中，對(duì)重要性指標(biāo)的討論由來(lái)已久。最早的度，介數(shù)等重要性指標(biāo)被廣泛地應(yīng)用于描

2、述網(wǎng)絡(luò)的拓?fù)涮匦?，而后，針?duì)研究實(shí)際網(wǎng)絡(luò)的不同需要，人們?cè)O(shè)計(jì)了不同的重要性指標(biāo)。其中，我們所熟知的重要性指標(biāo)在網(wǎng)絡(luò)研究中的應(yīng)用包括衡量引用期刊重要性的影響因子，萬(wàn)維網(wǎng)中搜索引擎對(duì)網(wǎng)頁(yè)重要性進(jìn)行排序的PageRank等。 論文綜述了重要性指標(biāo)的研究現(xiàn)狀，提出了一種新的節(jié)點(diǎn)重要性指標(biāo)ControlRank，并將其應(yīng)用于有向動(dòng)態(tài)網(wǎng)絡(luò)的牽制控制中。另外，我們分析了一類連邊重要性指標(biāo)的應(yīng)用，利用基于節(jié)點(diǎn)相似性的方法用來(lái)預(yù)測(cè)一個(gè)商務(wù)在線網(wǎng)絡(luò)

3、的連邊情況。 論文的主要內(nèi)容和成果總結(jié)如下： 1.通過(guò)在網(wǎng)絡(luò)中一小部分節(jié)點(diǎn)上施加局部反饋控制器，可以使整個(gè)動(dòng)態(tài)網(wǎng)絡(luò)穩(wěn)定于一致平衡點(diǎn)。但是，不同的牽制控制方式會(huì)導(dǎo)致不同的牽制效果。我們提出了一種新的基于ControlRank的牽制控制策略。ControlRank作為一種節(jié)點(diǎn)重要性指標(biāo)充分地利用了有向網(wǎng)絡(luò)的鏈?zhǔn)浇Y(jié)構(gòu)，影響該指標(biāo)的因素與動(dòng)態(tài)網(wǎng)絡(luò)牽制穩(wěn)定性的判據(jù)密切相關(guān)。在無(wú)標(biāo)度有向動(dòng)態(tài)網(wǎng)絡(luò)及環(huán)-星型模型中的仿真結(jié)果證實(shí)了這一新