復雜網絡性質及傳播動力學行為研究.pdf

1、復雜網絡性質及傳播動力學行為研究近十年米，復雜網絡的研究取得了重要成果，主要體現在構建網絡拓撲模型，分析網絡性質，復雜網絡上的傳播動力學、復雜網絡的同步與控制以及一些實證研究等方面。
　　 本文在對復雜網絡的概念和研究動態分析概括的基礎上，討論了數據挖掘與復雜網絡研究的相關性，研究了可用于復雜網絡分析的相關的數據挖掘算法：針對FP-TRFE算法的序列發現效率問題，通過改進FP-TREE的結構，提出了一種具有較高挖掘效率的序列模式

2、發現算法；在保證分類精度降低較少的前提下，通過在TSVM引入預測距離閾值，提出了一種提高分類效率的半監督學習方法；針對復雜網絡社團發現算法中結點相似度度量問題，應用半監督學習及信息傳播的思想，給出了結點相似性度量方法，定義了網絡結點信息傳播的兩種方式：擴散傳播與吸收傳播方式，并證明了在這兩種傳播方式下結點的信息傳播與結點信息向量表達之間的一致性及信息傳播的收斂性，為復雜網絡社團發現與數據挖掘聚類問題，提供了轉化途徑。
　　 采用

3、數據挖掘聚類算法對結點相似性度量方法進行驗證，結果表明了該方法對社團劃分的有效性；針對基丁結點信息向量隨著網絡規模不斷增加難以使用聚類算法完成對大規模網絡劃分社團的問題，提出了一種基于單源信息傳播的社團發現算法，并采用典型的測試網絡驗證了該算法的有效性。
　　 對我國12座大中城市的公交線路網絡的復雜性進行分析，采用基丁單源信息傳播社團發現算法完成了公交線路網絡社團劃分。
　　 研究了多信息傳播時，結點狀態的復雜性，給出

4、傳播機制、作用機制和感染機制的定義，提出具有抑制作用的多信息傳播模型SIn，并進行了仿真分析，結果與解析解較好吻合。
　　 考慮網絡拓撲結構對傳播的影響，針對兩種信息相互作用產生變異的情況，研究了異質網上的多信息傳播過程，提出一種接觸變異的傳播模型--CM傳播模型。分析了系統的相變情況，在不同傳播率和變異率下信息傳播動力學過程，社團結構對信息傳播影響。
　　 網絡拓撲結構影響信息傳播，信息傳播也會影響網絡的拓撲演化。通過