1、近年來，隨著科技的發(fā)展，人們發(fā)現(xiàn)現(xiàn)實世界中的真實網(wǎng)絡(luò)并不是隨機的，也不是規(guī)則的，而是呈現(xiàn)一定規(guī)律的復雜網(wǎng)絡(luò)。隨著研究的深入，人們逐漸發(fā)現(xiàn)大多真實網(wǎng)絡(luò)都存在一個共同的性質(zhì)，即社團結(jié)構(gòu)，發(fā)現(xiàn)和分析復雜網(wǎng)絡(luò)中的社團結(jié)構(gòu)能夠促使人們對整個網(wǎng)絡(luò)的結(jié)構(gòu)和功能進行深入的理解。隨機行走作為網(wǎng)絡(luò)動力學過程的一種基本形式，對于揭示網(wǎng)絡(luò)動力學過程的普遍規(guī)律具有重要的意義。除此之外，利用隨機行走的方法還可以快速有效的發(fā)現(xiàn)社團結(jié)構(gòu)，探索目標節(jié)點和未知路徑，控制網(wǎng)

2、絡(luò)上的數(shù)據(jù)傳輸。
　　本文主要完成以下工作：
　　(1)研究經(jīng)典的社團分割算法，分析并比較它們各自的優(yōu)缺點。
　　(2)利用網(wǎng)絡(luò)中的社團對粒子在網(wǎng)絡(luò)上隨機行走的影響，引進了映射方程，通過最小化隨機行走軌跡的單步編碼長度來發(fā)現(xiàn)網(wǎng)絡(luò)的社團結(jié)構(gòu)。
　　(3)根據(jù)社團內(nèi)部節(jié)點與社團外部節(jié)點之間的聯(lián)系密切與稀疏，導致粒子在社團內(nèi)部與外部之間的轉(zhuǎn)移概率的不同，采用了“強化簇內(nèi)連接，弱化簇間連接”這一思想策略，利用這一策略，通