專(zhuān)利名稱(chēng)：論壇中關(guān)聯(lián)網(wǎng)絡(luò)的演化分析方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種論壇中關(guān)聯(lián)網(wǎng)絡(luò)的演化分析方法，屬于網(wǎng)絡(luò)的演化分析方法技術(shù)領(lǐng)域。
背景技術(shù)：
在社區(qū)的演化過(guò)程中，社區(qū)層次會(huì)不斷發(fā)生改變，單一層次的社區(qū)發(fā)現(xiàn)難以確保得到合理的社區(qū)結(jié)構(gòu)，從而可能無(wú)法準(zhǔn)確發(fā)現(xiàn)社區(qū)的演化過(guò)程。不僅如此，現(xiàn)有的社區(qū)演化類(lèi)型判斷標(biāo)準(zhǔn)很難滿(mǎn)足社區(qū)變化的復(fù)雜性。在現(xiàn)有的社區(qū)發(fā)現(xiàn)方法中，存在一些問(wèn)題如下(1)在分析不同時(shí)間的網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)時(shí)，為了在同一條件下比較社區(qū)的變化過(guò)程， 采用固定參數(shù)標(biāo)準(zhǔn)進(jìn)行社區(qū)提取。然而，在社區(qū)的演化過(guò)程中，社區(qū)的內(nèi)聚度和強(qiáng)度會(huì)不斷發(fā)生改變，固定參數(shù)標(biāo)準(zhǔn)難以保證得到合理的社區(qū)結(jié)構(gòu)，并準(zhǔn)確發(fā)現(xiàn)社區(qū)的演化過(guò)程。(2)社區(qū)的演化類(lèi)型劃分不夠合理。很多時(shí)候社區(qū)變化是復(fù)合的，很難單用增大、 縮小、合并、分解等方式進(jìn)行準(zhǔn)確描述。此外，社區(qū)的演化類(lèi)型的界定過(guò)于絕對(duì)，沒(méi)有充分考慮社區(qū)中變化部分和靜止部分對(duì)社區(qū)變化類(lèi)型的影響。

發(fā)明內(nèi)容
本發(fā)明的目的是為解決發(fā)現(xiàn)社區(qū)的層次結(jié)構(gòu)以及各個(gè)社區(qū)的變化過(guò)程，對(duì)于分析網(wǎng)絡(luò)結(jié)構(gòu)特性，理解節(jié)點(diǎn)在網(wǎng)絡(luò)中的作用以及節(jié)點(diǎn)之間的關(guān)系的問(wèn)題，進(jìn)而提供一種論壇中關(guān)聯(lián)網(wǎng)絡(luò)的演化分析方法。本發(fā)明的目的是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的論壇中關(guān)聯(lián)網(wǎng)絡(luò)的演化分析方法，其具體步驟如下一、合理的時(shí)間劃分與片段提取；二、衡量社區(qū)演化的衡量參數(shù)；(1)穩(wěn)定度穩(wěn)定度是社區(qū)在變化過(guò)程中靜態(tài)成員的比例；
權(quán)利要求
1. 一種論壇中關(guān)聯(lián)網(wǎng)絡(luò)的演化分析方法，其特征在于，具體步驟如下一、合理的時(shí)間劃分與片段提??；二、衡量社區(qū)演化的衡量參數(shù)；(1)穩(wěn)定度穩(wěn)定度是社區(qū)在變化過(guò)程中靜態(tài)成員的比例；
全文摘要
本發(fā)明提供了一種論壇中關(guān)聯(lián)網(wǎng)絡(luò)的演化分析方法，1、合理的時(shí)間劃分與片段提??；2、衡量社區(qū)演化的衡量參數(shù)；3、最長(zhǎng)公共子序列算法求解團(tuán)中的公共節(jié)點(diǎn)；4、基于DFS算法的社區(qū)網(wǎng)絡(luò)圖中割點(diǎn)的發(fā)現(xiàn)。本發(fā)明適用于不同應(yīng)用、不同規(guī)模的網(wǎng)絡(luò)、不同類(lèi)型的網(wǎng)絡(luò)。只要可以轉(zhuǎn)換成無(wú)向圖并遵循相同原則均可使用。不僅能夠用于社區(qū)網(wǎng)絡(luò)發(fā)現(xiàn)的可視化，并且可以分析提取出的網(wǎng)絡(luò)隨時(shí)間的變化。通過(guò)對(duì)多貼的分析得到不同的帖子的演化過(guò)程也有差別，對(duì)于內(nèi)容沒(méi)有吸引力并且比較枯燥的帖子，它們僅僅在發(fā)帖的初期有一定的回復(fù)數(shù)量，生成的社區(qū)數(shù)量也相對(duì)較少，重要作用的節(jié)點(diǎn)也相對(duì)較少。而對(duì)于那些有吸引力的帖子，會(huì)持續(xù)很長(zhǎng)時(shí)間，社區(qū)數(shù)量多。
文檔編號(hào)G06F17/30GK102270239SQ201110231559
公開(kāi)日2011年12月7日 申請(qǐng)日期2011年8月15日 優(yōu)先權(quán)日2011年8月15日
發(fā)明者何慧, 張偉哲, 張宏莉, 曹博然 申請(qǐng)人:哈爾濱工業(yè)大學(xué)