技術(shù)特征：

1.一種動(dòng)態(tài)網(wǎng)絡(luò)的社區(qū)演化模式挖掘系統(tǒng)，其特征在于，包括數(shù)據(jù)預(yù)處理單元、社區(qū)演化網(wǎng)絡(luò)構(gòu)建單元、演化結(jié)構(gòu)感知單元和演化模式挖掘單元；

2.根據(jù)權(quán)利要求1所述的一種動(dòng)態(tài)網(wǎng)絡(luò)的社區(qū)演化模式挖掘系統(tǒng)，其特征在于，所述動(dòng)態(tài)網(wǎng)絡(luò)建模模塊將待處理數(shù)據(jù)建模為動(dòng)態(tài)網(wǎng)絡(luò)數(shù)據(jù)，包括：

3.根據(jù)權(quán)利要求1所述的一種動(dòng)態(tài)網(wǎng)絡(luò)的社區(qū)演化模式挖掘系統(tǒng)，其特征在于，所述的使用社區(qū)挖掘算法louvain進(jìn)行社區(qū)發(fā)現(xiàn)和提取，得到靜態(tài)網(wǎng)絡(luò)快照中的若干社區(qū)，包括：

4.根據(jù)權(quán)利要求1所述的一種動(dòng)態(tài)網(wǎng)絡(luò)的社區(qū)演化模式挖掘系統(tǒng)，其特征在于，所述的所述社區(qū)匹配模塊基于ged方法識(shí)別相鄰時(shí)間片的所有社區(qū)之間的演化事件，包括：

5.根據(jù)權(quán)利要求4所述的一種動(dòng)態(tài)網(wǎng)絡(luò)的社區(qū)演化模式挖掘系統(tǒng)，其特征在于，所述頂點(diǎn)x在社區(qū)子圖c1中的社會(huì)地位能通過(guò)以下公式迭代得到：

6.根據(jù)權(quán)利要求1所述的一種動(dòng)態(tài)網(wǎng)絡(luò)的社區(qū)演化模式挖掘系統(tǒng)，其特征在于，演化結(jié)構(gòu)感知單元用于提取元社區(qū)結(jié)構(gòu)，包括：

7.根據(jù)權(quán)利要求1所述的一種動(dòng)態(tài)網(wǎng)絡(luò)的社區(qū)演化模式挖掘系統(tǒng)，其特征在于，所述演化序列頻繁模式挖掘模塊采用頻繁模式挖掘方法處理演化事件序列，從而識(shí)別出學(xué)生社交網(wǎng)絡(luò)社區(qū)演化模式，包括：

8.一種動(dòng)態(tài)網(wǎng)絡(luò)的社區(qū)演化模式挖掘方法，應(yīng)用于權(quán)利要求1-7任一項(xiàng)所述的一種動(dòng)態(tài)網(wǎng)絡(luò)的社區(qū)演化模式挖掘系統(tǒng)，其特征在于，包括：

技術(shù)總結(jié)
本發(fā)明提供了一種動(dòng)態(tài)網(wǎng)絡(luò)的社區(qū)演化模式挖掘系統(tǒng)及其挖掘方法，涉及數(shù)據(jù)挖掘技術(shù)領(lǐng)域。本發(fā)明基于社區(qū)劃分結(jié)果和社區(qū)演化匹配方法構(gòu)建社區(qū)演化網(wǎng)絡(luò)，以此為基礎(chǔ)提出元社區(qū)概念，給出了具有強(qiáng)演化關(guān)系的演化簇識(shí)別方法，用于表征復(fù)雜的社區(qū)演化路徑。最后，演化序列頻繁模式挖掘模塊采用頻繁模式挖掘方法處理演化事件序列，從而識(shí)別出學(xué)生社交網(wǎng)絡(luò)社區(qū)演化模式。通過(guò)本發(fā)明所提供的技術(shù)方案能夠?qū)⑸鐓^(qū)演化模式識(shí)別問(wèn)題轉(zhuǎn)化為事件序列的頻繁模式挖掘問(wèn)題，從復(fù)雜的元社區(qū)結(jié)構(gòu)中提取相應(yīng)的演化事件序列，通過(guò)降低演化結(jié)構(gòu)復(fù)雜度的方式保留演化關(guān)系中重要的演化事件和時(shí)序關(guān)系，幫助分析人員識(shí)別動(dòng)態(tài)網(wǎng)絡(luò)中的社區(qū)演化模式。

技術(shù)研發(fā)人員：張慧杰,董家鷺,雷悅
受保護(hù)的技術(shù)使用者：東北師范大學(xué)
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/19