本文關(guān)鍵詞：復(fù)雜網(wǎng)絡(luò)的頂點著色及其在疾病免疫中的應(yīng)用

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 正常著色 獨立集 免疫策略

【摘要】：在復(fù)雜網(wǎng)絡(luò)研究中,對于網(wǎng)絡(luò)結(jié)構(gòu)特征的分析已經(jīng)引起了人們的極大關(guān)注,而其中的網(wǎng)絡(luò)著色問題卻沒有得到足夠的重視.為了理解網(wǎng)絡(luò)結(jié)構(gòu)與著色之間的關(guān)系,本文研究了WS,BA網(wǎng)絡(luò)以及不同宏觀結(jié)構(gòu)參量對于正常K色數(shù)的影響,發(fā)現(xiàn)最大團數(shù)可以大致反映正常K色數(shù)的變化趨勢,而網(wǎng)絡(luò)的平均度和匹配系數(shù)比異質(zhì)性和聚類系數(shù)對于色數(shù)的影響更大.對于一些實際網(wǎng)絡(luò)的正常著色驗證了本文的分析結(jié)果.對復(fù)雜網(wǎng)絡(luò)的頂點進行著色后,根據(jù)獨立集內(nèi)任意兩個頂點均不相鄰的特點,我們提出了基于獨立集的免疫策略.與全網(wǎng)隨機免疫相比,基于獨立集的免疫策略可令網(wǎng)絡(luò)更為脆弱,從而有效抑制疾病的傳播.基于網(wǎng)絡(luò)著色的獨立集提供了一種嶄新的免疫思路,作為一個簡單而適用的平臺,有助于設(shè)計更為有效的免疫策略.
【作者單位】： 成都信息工程學(xué)院數(shù)學(xué)學(xué)院;電子科技大學(xué)互聯(lián)網(wǎng)科學(xué)中心;韓國慶北國立大學(xué)數(shù)學(xué)系;
【關(guān)鍵詞】： 復(fù)雜網(wǎng)絡(luò) 正常著色 獨立集 免疫策略
【基金】：國家自然科學(xué)基金(批準(zhǔn)號:11105025) 博士后科學(xué)基金特別資助(批準(zhǔn)號:2012T50711)、博士后科學(xué)基金(批準(zhǔn)號:20110491705) 博士點新教師基金(批準(zhǔn)號:20110185120021) 中央高�；究蒲袠I(yè)務(wù)費項目(批準(zhǔn)號:ZYGX2011J056)資助的課題 韓國教育、科學(xué)與技術(shù)部支持的國家研究基金會基礎(chǔ)科學(xué)研究項目(批準(zhǔn)號:NRF-2013R1A1A2010067)的資助~~
【分類號】：R392.1;O157.5
【正文快照】： 1引言隨著現(xiàn)代社會的發(fā)展,網(wǎng)絡(luò)已經(jīng)深入到我們生活的方方面面,互聯(lián)網(wǎng)、萬維網(wǎng)、航空網(wǎng)等都是與人們?nèi)粘Ｉ钕⑾⑾嚓P(guān)的復(fù)雜網(wǎng)絡(luò)例子[1].10多年來,復(fù)雜網(wǎng)絡(luò)研究得到了蓬勃發(fā)展,引起了數(shù)學(xué)、物理學(xué)、計算機科學(xué)、生命科學(xué)、社會科學(xué)等領(lǐng)域?qū)W者的極大興趣[2].在復(fù)雜網(wǎng)絡(luò)研究中,

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 王丹華;數(shù)學(xué)建模淺談[J];吉安師專學(xué)報;1997年06期

2 任勝章;;圖族Q(S_3,C_s,C_l,C_h)的σ-指標(biāo)序列[J];天水師范學(xué)院學(xué)報;2008年02期

3 顧秀松;徐丹丹;;變換圖G~(*xy)的獨立數(shù)[J];四川理工學(xué)院學(xué)報(自然科學(xué)版);2010年06期

4 廖章鉅;;關(guān)于(3,8,28)—圖的計算機算法[J];北京聯(lián)合大學(xué)學(xué)報;1991年02期

5 周映平;;不含rK_t圖的最大邊數(shù)[J];西安電子科技大學(xué)學(xué)報;1996年S1期

6 張忠輔,王建方;蔭度與獨立數(shù)、覆蓋數(shù)的關(guān)系[J];自然雜志;1992年07期

7 艾爾肯·吾買爾;關(guān)于幾類Menger型圖[J];新疆大學(xué)學(xué)報(自然科學(xué)版);1995年04期

8 許寶剛;獨立親同調(diào)子圖[J];山東大學(xué)學(xué)報(自然科學(xué)版);1997年02期

9 楊鈾,段滋明;求解圖的最大獨立集的一種算法[J];電腦開發(fā)與應(yīng)用;2002年06期

10 蘇戰(zhàn)軍,李亞輝;關(guān)于圖存在[a,b]-因子的鄰域并條件的注記[J];河北師范大學(xué)學(xué)報(自然科學(xué)版);2005年06期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 吳俊;譚躍進;;非標(biāo)度網(wǎng)絡(luò)理論及其應(yīng)用綜述[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年

2 李平;汪秉宏;;證券指數(shù)的權(quán)重網(wǎng)絡(luò)[A];第二屆全國復(fù)雜動態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

3 宋雨萌;石磊;;工業(yè)共生網(wǎng)絡(luò)的復(fù)雜性度量及案例分析[A];生態(tài)工業(yè)工程與循環(huán)經(jīng)濟——第一屆循環(huán)經(jīng)濟與生態(tài)工業(yè)學(xué)術(shù)研討會論文集[C];2006年

4 楊建梅;陸履平;謝王丹;;廣州軟件企業(yè)競爭關(guān)系的復(fù)雜網(wǎng)絡(luò)分析[A];第二屆全國復(fù)雜動態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

5 萬陽松;陳忠;;加權(quán)股票網(wǎng)絡(luò)中的無標(biāo)度行為研究[A];第二屆全國復(fù)雜動態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

6 秦瓊;張放;劉海英;許鵬遠(yuǎn);王志平;;復(fù)雜網(wǎng)絡(luò)理論在大連公交網(wǎng)絡(luò)中的應(yīng)用[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

7 李元;;物流網(wǎng)絡(luò)復(fù)雜性[A];第二屆全國復(fù)雜動態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

8 榮智海;李翔;汪小帆;;雪堆博弈中的合作涌現(xiàn)與空間結(jié)構(gòu)的關(guān)系研究[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

9 劉宏鯤;周濤;;中國城市航空網(wǎng)絡(luò)的實證研究與分析[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

10 湯瑋亮;楊建梅;莊東;;從復(fù)雜網(wǎng)絡(luò)視角看文化信仰及商人與代理關(guān)系[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 本報記者　房琳琳;數(shù)學(xué)正向知識和生產(chǎn)領(lǐng)域全面滲透[N];科技日報;2006年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 周海平;復(fù)雜網(wǎng)絡(luò)的演化模型及傳播動力學(xué)研究[D];貴州大學(xué);2009年

2 郭龍;復(fù)雜網(wǎng)絡(luò)上自組織臨界現(xiàn)象及Opinion演化動力學(xué)研究[D];華中師范大學(xué);2010年

3 郭淑娟;復(fù)雜網(wǎng)絡(luò)的混沌同步與參數(shù)估計[D];上海大學(xué);2010年

4 何紅生;非線性波動與復(fù)雜網(wǎng)絡(luò)的研究[D];蘭州大學(xué);2006年

5 史冬梅;復(fù)雜網(wǎng)絡(luò)上的合作涌現(xiàn)空間公共品博弈中的異質(zhì)性研究[D];中國科學(xué)技術(shù)大學(xué);2011年

6 倪順江;基于復(fù)雜網(wǎng)絡(luò)理論的傳染病動力學(xué)建模與研究[D];清華大學(xué);2009年

7 馬佩杰;集群運動的同步及其在行人流中的應(yīng)用[D];中國科學(xué)技術(shù)大學(xué);2011年

8 林海;復(fù)雜網(wǎng)絡(luò)若干動力學(xué)問題的研究[D];廈門大學(xué);2007年

9 劉永奎;復(fù)雜網(wǎng)絡(luò)及網(wǎng)絡(luò)上的演化博弈動力學(xué)研究[D];西安電子科技大學(xué);2010年

10 王冰;復(fù)雜網(wǎng)絡(luò)的演化機制及若干動力學(xué)行為研究[D];大連理工大學(xué);2006年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王忠;復(fù)雜網(wǎng)絡(luò)在區(qū)域集群經(jīng)濟發(fā)展中的風(fēng)險及控制研究[D];江蘇大學(xué);2010年

2 李天華;加權(quán)復(fù)雜網(wǎng)絡(luò)的病毒傳播和免疫策略研究[D];廣西師范大學(xué);2010年

3 張喜娟;具有風(fēng)險預(yù)知的復(fù)雜網(wǎng)絡(luò)傳染病模型研究[D];中北大學(xué);2010年

4 劉亞冰;復(fù)雜網(wǎng)絡(luò)中的社團結(jié)構(gòu)特性研究[D];上海交通大學(xué);2010年

5 樊俊;復(fù)雜網(wǎng)絡(luò)中的影響維度：模型及實例[D];蘭州大學(xué);2006年

6 張迪;復(fù)雜網(wǎng)絡(luò)及其上的病毒傳播和演化博弈的研究[D];西安電子科技大學(xué);2010年

7 李亞杰;基于復(fù)雜網(wǎng)絡(luò)理論的產(chǎn)業(yè)網(wǎng)絡(luò)研究[D];浙江工商大學(xué);2011年

8 許田;對一些復(fù)雜網(wǎng)絡(luò)的統(tǒng)計描述與性質(zhì)的研究[D];揚州大學(xué);2004年

9 劉軍;復(fù)雜網(wǎng)絡(luò)研究[D];蘭州大學(xué);2006年

10 崔松艷;復(fù)雜網(wǎng)絡(luò)的同步與控制分析[D];南京航空航天大學(xué);2010年

，

本文編號：634290