復(fù)雜網(wǎng)絡(luò)性質(zhì)及傳播動(dòng)力學(xué)行為研究.pdf

1、復(fù)雜網(wǎng)絡(luò)性質(zhì)及傳播動(dòng)力學(xué)行為研究近十年米，復(fù)雜網(wǎng)絡(luò)的研究取得了重要成果，主要體現(xiàn)在構(gòu)建網(wǎng)絡(luò)拓?fù)淠Ｐ?，分析網(wǎng)絡(luò)性質(zhì)，復(fù)雜網(wǎng)絡(luò)上的傳播動(dòng)力學(xué)、復(fù)雜網(wǎng)絡(luò)的同步與控制以及一些實(shí)證研究等方面。
　　 本文在對(duì)復(fù)雜網(wǎng)絡(luò)的概念和研究動(dòng)態(tài)分析概括的基礎(chǔ)上，討論了數(shù)據(jù)挖掘與復(fù)雜網(wǎng)絡(luò)研究的相關(guān)性，研究了可用于復(fù)雜網(wǎng)絡(luò)分析的相關(guān)的數(shù)據(jù)挖掘算法：針對(duì)FP-TRFE算法的序列發(fā)現(xiàn)效率問題，通過改進(jìn)FP-TREE的結(jié)構(gòu)，提出了一種具有較高挖掘效率的序列模式

2、發(fā)現(xiàn)算法；在保證分類精度降低較少的前提下，通過在TSVM引入預(yù)測距離閾值，提出了一種提高分類效率的半監(jiān)督學(xué)習(xí)方法；針對(duì)復(fù)雜網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)算法中結(jié)點(diǎn)相似度度量問題，應(yīng)用半監(jiān)督學(xué)習(xí)及信息傳播的思想，給出了結(jié)點(diǎn)相似性度量方法，定義了網(wǎng)絡(luò)結(jié)點(diǎn)信息傳播的兩種方式：擴(kuò)散傳播與吸收傳播方式，并證明了在這兩種傳播方式下結(jié)點(diǎn)的信息傳播與結(jié)點(diǎn)信息向量表達(dá)之間的一致性及信息傳播的收斂性，為復(fù)雜網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)與數(shù)據(jù)挖掘聚類問題，提供了轉(zhuǎn)化途徑。
　　 采用

3、數(shù)據(jù)挖掘聚類算法對(duì)結(jié)點(diǎn)相似性度量方法進(jìn)行驗(yàn)證，結(jié)果表明了該方法對(duì)社團(tuán)劃分的有效性；針對(duì)基丁結(jié)點(diǎn)信息向量隨著網(wǎng)絡(luò)規(guī)模不斷增加難以使用聚類算法完成對(duì)大規(guī)模網(wǎng)絡(luò)劃分社團(tuán)的問題，提出了一種基于單源信息傳播的社團(tuán)發(fā)現(xiàn)算法，并采用典型的測試網(wǎng)絡(luò)驗(yàn)證了該算法的有效性。
　　 對(duì)我國12座大中城市的公交線路網(wǎng)絡(luò)的復(fù)雜性進(jìn)行分析，采用基丁單源信息傳播社團(tuán)發(fā)現(xiàn)算法完成了公交線路網(wǎng)絡(luò)社團(tuán)劃分。
　　 研究了多信息傳播時(shí)，結(jié)點(diǎn)狀態(tài)的復(fù)雜性，給出

4、傳播機(jī)制、作用機(jī)制和感染機(jī)制的定義，提出具有抑制作用的多信息傳播模型SIn，并進(jìn)行了仿真分析，結(jié)果與解析解較好吻合。
　　 考慮網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)對(duì)傳播的影響，針對(duì)兩種信息相互作用產(chǎn)生變異的情況，研究了異質(zhì)網(wǎng)上的多信息傳播過程，提出一種接觸變異的傳播模型--CM傳播模型。分析了系統(tǒng)的相變情況，在不同傳播率和變異率下信息傳播動(dòng)力學(xué)過程，社團(tuán)結(jié)構(gòu)對(duì)信息傳播影響。
　　 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)影響信息傳播，信息傳播也會(huì)影響網(wǎng)絡(luò)的拓?fù)溲莼?。通過