專利名稱：論壇中關(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ū)的演化過程中，社區(qū)層次會不斷發(fā)生改變，單一層次的社區(qū)發(fā)現(xiàn)難以確保得到合理的社區(qū)結(jié)構(gòu)，從而可能無法準確發(fā)現(xiàn)社區(qū)的演化過程。不僅如此，現(xiàn)有的社區(qū)演化類型判斷標準很難滿足社區(qū)變化的復(fù)雜性。在現(xiàn)有的社區(qū)發(fā)現(xiàn)方法中，存在一些問題如下(1)在分析不同時間的網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)時，為了在同一條件下比較社區(qū)的變化過程， 采用固定參數(shù)標準進行社區(qū)提取。然而，在社區(qū)的演化過程中，社區(qū)的內(nèi)聚度和強度會不斷發(fā)生改變，固定參數(shù)標準難以保證得到合理的社區(qū)結(jié)構(gòu)，并準確發(fā)現(xiàn)社區(qū)的演化過程。(2)社區(qū)的演化類型劃分不夠合理。很多時候社區(qū)變化是復(fù)合的，很難單用增大、 縮小、合并、分解等方式進行準確描述。此外，社區(qū)的演化類型的界定過于絕對，沒有充分考慮社區(qū)中變化部分和靜止部分對社區(qū)變化類型的影響。

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