基于邊的相似性的復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分算法研究.pdf

1、無(wú)論是社會(huì)領(lǐng)域的專家合作網(wǎng)絡(luò)、電子郵件網(wǎng)絡(luò),信息領(lǐng)域的WWW、引用網(wǎng)絡(luò),還是技術(shù)領(lǐng)域的鐵路網(wǎng)、電力網(wǎng)等,這些都可以抽象成復(fù)雜網(wǎng)絡(luò)進(jìn)行研究。隨著復(fù)雜網(wǎng)絡(luò)的研究在各個(gè)領(lǐng)域的迅速發(fā)展,網(wǎng)絡(luò)的結(jié)構(gòu)和特性也被大家廣泛認(rèn)識(shí)和應(yīng)用,社團(tuán)結(jié)構(gòu)便是其重要的結(jié)構(gòu)特征之一。分析和尋找這些存在的子群落,可以更好地理解網(wǎng)絡(luò)中主體的角色和行為,對(duì)于網(wǎng)絡(luò)全局也有重要的意義。網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)的研究迅猛發(fā)展隨之誕生了各種各樣的經(jīng)典算法,各種算法都有自己的特點(diǎn)和實(shí)用性,但同時(shí)

2、它們也表現(xiàn)出了自己局限性的一面,它們或者需要知道網(wǎng)絡(luò)的全局信息,或者只適用于較小規(guī)模的二分網(wǎng)絡(luò)。因此,面對(duì)特定的實(shí)際網(wǎng)絡(luò)問(wèn)題,研究者也更趨向去尋找準(zhǔn)確而又時(shí)間復(fù)雜性較低的算法。21世紀(jì)以來(lái),隨著信息的膨脹和網(wǎng)絡(luò)結(jié)構(gòu)的更加復(fù)雜化,在研究中重疊社團(tuán)的出現(xiàn)引起了研究者的興趣,以往從節(jié)點(diǎn)角度出發(fā)的社團(tuán)劃分算法的局限性被進(jìn)一步擴(kuò)大,研究者的重點(diǎn)也開(kāi)始逐漸從節(jié)點(diǎn)轉(zhuǎn)移到邊的角度,復(fù)雜網(wǎng)絡(luò)社團(tuán)的挖掘算法也有待進(jìn)一步地發(fā)展和創(chuàng)新。
　　本文首先對(duì)復(fù)