基于FCA的社區(qū)發(fā)現(xiàn)算法.pdf

1、過(guò)去幾年里，在對(duì)網(wǎng)絡(luò)社區(qū)的研究中，眾多社區(qū)結(jié)構(gòu)發(fā)現(xiàn)方法，多是單純地分析其平面拓?fù)涮匦浴?duì)于社區(qū)屬性的深入分析，特別是對(duì)社區(qū)結(jié)構(gòu)的空間和時(shí)間維度的分析，尚處于發(fā)展階段。分析社區(qū)的空間特性，可以用更準(zhǔn)確的方式觀察整個(gè)社區(qū)。對(duì)社區(qū)時(shí)間維度的分析，可以追蹤社區(qū)的發(fā)展歷程，所以本文重點(diǎn)研究社區(qū)的空間和時(shí)間特性。
　　 本文的主要工作內(nèi)容是尋找到社區(qū)、得到它們的層次關(guān)系，并找到它們的演化關(guān)系。不同于傳統(tǒng)社區(qū)發(fā)現(xiàn)分析方法，本文所提算法的目標(biāo)是

2、在只知道社會(huì)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)的前提下，能夠分析出不同社區(qū)在社會(huì)發(fā)展歷程中的功能，即哪些社區(qū)處于社區(qū)發(fā)展的源頭或前沿，另外可以通過(guò)追蹤演化路徑來(lái)預(yù)測(cè)社區(qū)發(fā)展趨勢(shì)。該方法實(shí)現(xiàn)無(wú)參數(shù)化，同時(shí)還能發(fā)現(xiàn)社區(qū)演化中的拐點(diǎn)，確定節(jié)點(diǎn)的網(wǎng)絡(luò)地位等。
　　 在工作中，本文的創(chuàng)新點(diǎn)主要有：
　　 1)將網(wǎng)絡(luò)中有向邊的終點(diǎn)作為起點(diǎn)的關(guān)系屬性，然后研究起點(diǎn)的概念集合。引入了FCA方法(形式概念分析方法)后，直觀地展示社區(qū)間的層次結(jié)構(gòu)和交互關(guān)系。通