傳統(tǒng)基于相鄰時(shí)間片分析所獲得的社區(qū)演化關(guān)系無法完備地刻畫動(dòng)態(tài)圖社區(qū)演化的整個(gè)過程。為此提出了一種改進(jìn)的社區(qū)演化關(guān)系分析方法。首先,定義社區(qū)事件,并根據(jù)發(fā)生的社區(qū)事件來描述社區(qū)的演化狀態(tài);然后,對(duì)兩個(gè)不相同時(shí)間片內(nèi)的社區(qū)進(jìn)行事件匹配,從而獲得社區(qū)演化關(guān)系;最后,通過實(shí)驗(yàn)將所提方法與傳統(tǒng)方法進(jìn)行比較。實(shí)驗(yàn)結(jié)果表明,所提方法發(fā)現(xiàn)的社區(qū)事件總數(shù)是傳統(tǒng)方法的2倍以上,可為動(dòng)態(tài)圖社區(qū)演化過程的描述提供更豐富的信息。 

【文章來源】：計(jì)算機(jī)應(yīng)用. 2020,40(08)北大核心

【文章頁數(shù)】：6 頁

【部分圖文】：

社區(qū)事件示例

以3個(gè)相鄰時(shí)間片和“擴(kuò)大”“縮小”事件為例。圖2是3個(gè)相鄰時(shí)間片中的某一個(gè)社區(qū)演化過程，箭頭表示它們之間發(fā)生的社區(qū)事件。圖2(a）中，社區(qū)A到社區(qū)B經(jīng)歷了“縮小”事件，社區(qū)B到社區(qū)C經(jīng)歷了“縮小”事件。根據(jù)社區(qū)點(diǎn)集之間的關(guān)系可以推導(dǎo)出，社區(qū)C是由社區(qū)A“縮小”之后得來。

傳統(tǒng)方法獲得的社區(qū)演化關(guān)系，可以描繪出動(dòng)態(tài)社區(qū)的演化過程，但描繪不夠全面。若遇到如圖3與圖4的情況，無法僅由推導(dǎo)得出社區(qū)之間的關(guān)系，而需要重新計(jì)算來確定兩個(gè)社區(qū)之間的關(guān)系。社區(qū)演化過程描述得越詳細(xì)完整，在分析社區(qū)演化時(shí)可利用的信息就越多，社區(qū)演化關(guān)系是分析社區(qū)演化的基礎(chǔ)，所以在分析社區(qū)演化關(guān)系時(shí)要考慮到社區(qū)之間存在的各種關(guān)系。圖4 社區(qū)C與社區(qū)A的演化關(guān)系（b)


本文編號(hào)：3028046