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

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

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