專利名稱：實現(xiàn)演變點發(fā)現(xiàn)的社會網(wǎng)絡演化分析方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及實現(xiàn)演變點發(fā)現(xiàn)的社會網(wǎng)絡演化分析方法及系統(tǒng)。
技術(shù)背景 目前數(shù)據(jù)挖掘任務處理的對象主要是單獨的數(shù)據(jù)實例，這些數(shù)據(jù)實例往往可以用 一個包含多個屬性值的向量來表示，同時這些數(shù)據(jù)實例之間假設是統(tǒng)計上獨立的。例如，要 訓練一個疾病診斷系統(tǒng)，它的任務是診斷一個被試者是否患有某種傳染病，通常的做法是 用一個向量來表示一個被試者，同時假設各被試者之間的患病情況是相互獨立的，即知道 一個確診病人對于診斷其他被試者是否患病不能提供任何幫助。直觀經(jīng)驗告訴我們這種假 設是不合理的，一個人的親戚、朋友患有此傳染病，則他相對其他人有更大的可能性患病。 在社會里，人與人不是簡單的統(tǒng)計上獨立的采樣點，他們之間必然存在著聯(lián)系和影響，忽視 了這種聯(lián)系會對整個診斷系統(tǒng)的性能帶來很大的影響。為了解決這個問題，必須將數(shù)據(jù)實 例之間的關(guān)系同時考慮進來，從而提出了社會網(wǎng)絡的概念，可以用圖結(jié)構(gòu)來刻畫社會結(jié)構(gòu)。社會網(wǎng)絡包括很多節(jié)點和連接這些節(jié)點的一種或多種特定的鏈接。其中，節(jié)點往 往表示了個人、團體、人、文章和/或服務器等物理存在的實體；鏈接則表示節(jié)點之間存在 的各種關(guān)系，如朋友關(guān)系、親屬關(guān)系、貿(mào)易關(guān)系、引用關(guān)系等。社會網(wǎng)絡除了圖結(jié)構(gòu)表示之 外，還有其他社會學形式和代數(shù)形式的表示方式。在很多情況下，鏈接隨著時間不斷改變，那么對社會網(wǎng)絡的分析需要對一段時間 內(nèi)的社會網(wǎng)絡變化情況進行分析，目前，主要是將分析的時間段等分后進行分段分析即增 量分析。然而，在實際情況中，事物的發(fā)生發(fā)展不是均勻的，增量分析方法無法準確分析出 社會網(wǎng)絡中的噪聲和事件，其中，噪聲是指與社會網(wǎng)絡分析主題無關(guān)的聯(lián)系，主要由具有社 會化特征的個體行為的隨機性和不確定性造成的，例如撥錯電話號碼而造成的無效通話； 事件是指與社會網(wǎng)絡分析主題相關(guān)的異常聯(lián)系，例如人們在春節(jié)期間的通話。增量分析方 法，一方面，可能會在分析過程中放大噪聲，或者往往無法捕捉該時間段中對事物發(fā)展產(chǎn)生 重大變化的演變點(即事件)，從而無法提供準確的分析結(jié)果。

發(fā)明內(nèi)容
因此，本發(fā)明的目的在于提供實現(xiàn)演變點發(fā)現(xiàn)的社會網(wǎng)絡演化分析方法及系統(tǒng)， 從而可以提供準確的分析結(jié)果。為實現(xiàn)本發(fā)明的上述目的，提供一種實現(xiàn)演變點發(fā)現(xiàn)的社會網(wǎng)絡演化分析方法， 包括按照時間順序計算相鄰兩個社會網(wǎng)絡之間的相似度；根據(jù)計算結(jié)果求出相似度的突變點，即演變點；將相鄰突變點之間的社會網(wǎng)絡快照選擇疊加，形成相應時間段的社會網(wǎng)絡拓撲 圖，其中，所述相應時間段的社會網(wǎng)絡拓撲圖與相鄰突變點的平均距離最小，社會網(wǎng)絡快照 為根據(jù)最小粒度劃分的一系列社會網(wǎng)絡；
根據(jù)所述社會網(wǎng)絡拓撲圖進行聚類和關(guān)聯(lián)分析。優(yōu)選地，其中，所述計算相鄰兩個社會網(wǎng)絡之間的相似度包括計算相鄰兩個社會網(wǎng)絡之間的距離，所述兩個社會網(wǎng)絡之間的距離與所述兩個社 會網(wǎng)絡之間的相似度成反比。優(yōu)選地，其中，所述計算相鄰兩個社會網(wǎng)絡之間的距離還包括在計算過程中忽略噪聲節(jié)點，所述噪聲節(jié)點為只在單一時刻出現(xiàn)過的節(jié)點優(yōu)選地，其中，所述計算相鄰兩個社會網(wǎng)絡之間的相似度包括 采用滑動窗口對社會網(wǎng)絡中的節(jié)點進行分類，分別得到離網(wǎng)節(jié)點、入網(wǎng)節(jié)點和穩(wěn) 定節(jié)點，其中，所述離網(wǎng)節(jié)點為變化點后不再出現(xiàn)的節(jié)點，所述入網(wǎng)節(jié)點為變化點后新入網(wǎng) 的節(jié)點，所述穩(wěn)定節(jié)點為變化點前后均出現(xiàn)的節(jié)點；根據(jù)離網(wǎng)節(jié)點相似度的變化情況，計算變化點兩側(cè)離網(wǎng)節(jié)點的變化值；根據(jù)入網(wǎng)節(jié)點相似度的變化情況，計算變化點兩側(cè)入網(wǎng)節(jié)點的變化值；根據(jù)穩(wěn)定節(jié)點相似度的變化情況，計算變化點兩側(cè)穩(wěn)定節(jié)點的變化值；累計離網(wǎng)節(jié)點的變化值、入網(wǎng)節(jié)點的變化值和穩(wěn)定節(jié)點的變化值，得到變化點及 對應的變化值。優(yōu)選地，所述根據(jù)計算結(jié)果求出相似度的突變點包括根據(jù)所有變化點及對應的變化值形成時間軸；根據(jù)所述時間軸求出相似度的突變點，即得到演變點。優(yōu)選地，其中，所述將相鄰突變點之間的社會網(wǎng)絡快照選擇疊加包括對所述時間軸歸一化處理，產(chǎn)生用于線性分段的基準；采用所述滑動窗口找出相對于所述基準的較高值和較低值；裁剪所述較高值以及平滑所述較低值得到平穩(wěn)時間段的社會網(wǎng)絡。本發(fā)明還提供一種實現(xiàn)演變點發(fā)現(xiàn)的社會網(wǎng)絡演化分析系統(tǒng)，其特征在于，該系 統(tǒng)包括計算單元，用于按照時間順序，計算相鄰兩個社會網(wǎng)絡之間的相似度；突變單元，用于根據(jù)計算結(jié)果，求出相似度的突變點；疊加單元，用于將相鄰突變點之間的社會網(wǎng)絡快照選擇疊加，形成相應時間段的 社會網(wǎng)絡拓撲圖，其中，所述相應時間段的社會網(wǎng)絡拓撲圖與相鄰突變點的平均距離最小， 社會網(wǎng)絡快照為根據(jù)最小粒度劃分的一系列社會網(wǎng)絡；分析單元，用于根據(jù)所述社會網(wǎng)絡拓撲圖進行聚類和關(guān)聯(lián)分析。優(yōu)選地，所述計算單元包括分類子單元，用于采用滑動窗口對社會網(wǎng)絡中的節(jié)點進行分類，分別得到離網(wǎng)節(jié) 點、入網(wǎng)節(jié)點和穩(wěn)定節(jié)點，其中，所述離網(wǎng)節(jié)點為變化點后不再出現(xiàn)的節(jié)點，所述入網(wǎng)節(jié)點 為變化點后新入網(wǎng)的節(jié)點，所述穩(wěn)定節(jié)點為變化點前后均出現(xiàn)的節(jié)點；第一計算子單元，用于根據(jù)離網(wǎng)節(jié)點相似度的變化情況，計算變化點兩側(cè)離網(wǎng)節(jié) 點的變化值；第二計算子單元，用于根據(jù)入網(wǎng)節(jié)點相似度的變化情況，計算變化點兩側(cè)入網(wǎng)節(jié) 點的變化值；第三計算子單元，用于根據(jù)穩(wěn)定節(jié)點相似度的變化情況，計算變化點兩側(cè)穩(wěn)定節(jié)點的變化值；累計子單元，用于累計離網(wǎng)節(jié)點的變化值、入網(wǎng)節(jié)點的變化值和穩(wěn)定節(jié)點的變化 值，得到變化點及對應的變化值。優(yōu)選地，所述突變單元包括時間軸子單元，用于根據(jù)所有變化點及對應的變化值形成時間軸；演變子單元，用于所述時間軸求出相似度的突變點，即得到演變點。優(yōu)選地，所述疊加單元包括基準子單元，用于對所述時間軸歸一化處理，產(chǎn)生用于線性分段的基準；相對子單元，用于采用滑動窗口找出相對于所述基準的較高值和較低值；處理子單元，用于裁剪所述較高值以及平滑所述較低值得到平穩(wěn)時間段的社會網(wǎng) 絡。本發(fā)明的有益效果是本發(fā)明通過求出社會網(wǎng)絡相似度的突變點，捕捉在社會網(wǎng)絡演化過程中對事物發(fā) 展產(chǎn)生重大變化的演變點，并對演變點前后時間段的社會網(wǎng)絡進行拓撲分析，從而精確快 速地發(fā)現(xiàn)網(wǎng)絡演化過程中事件的發(fā)生，以及揭示事件對網(wǎng)絡演化所產(chǎn)生的影響，進而提高 準確的分析結(jié)果。


圖1示出本發(fā)明實施例中實現(xiàn)演變點發(fā)現(xiàn)的社會網(wǎng)絡演化分析方法的流程示意 圖；圖2示出本發(fā)明實施例中實現(xiàn)演變點發(fā)現(xiàn)的社會網(wǎng)絡演化分析方法的應用流程 示意圖；圖3示出本發(fā)明實施例中滑動窗口的結(jié)構(gòu)示意圖；圖4示出本發(fā)明實施例中實現(xiàn)演變點發(fā)現(xiàn)的社會網(wǎng)絡演化分析系統(tǒng)的結(jié)構(gòu)示意 圖。
具體實施例方式以下結(jié)合附圖詳細說明本發(fā)明的實現(xiàn)演變點發(fā)現(xiàn)的社會網(wǎng)絡演化分析方法及系 統(tǒng)。為了避免噪聲，本發(fā)明對社會網(wǎng)絡中的節(jié)點進行分類，采用疊加的方法計算變化點前后 的變化值，從而有效減少噪聲帶來的影響，同時保留社會網(wǎng)絡的基本特征。請參閱圖1，一種實現(xiàn)演變點發(fā)現(xiàn)的社會網(wǎng)絡演化分析方法，包括按照時間順序計算相鄰兩個社會網(wǎng)絡之間的相似度；根據(jù)計算結(jié)果求出相似度的突變點，即演變點；將相鄰突變點之間的社會網(wǎng)絡快照選擇疊加，形成相應時間段的社會網(wǎng)絡拓撲 圖，其中，所述相應時間段 的社會網(wǎng)絡拓撲圖與相鄰突變點的平均距離最小，社會網(wǎng)絡快照 為根據(jù)最小粒度劃分的一系列社會網(wǎng)絡；根據(jù)所述社會網(wǎng)絡拓撲圖進行聚類和關(guān)聯(lián)分析。本發(fā)明通過求出社會網(wǎng)絡相似度的突變點，捕捉在社會網(wǎng)絡演化過程中對事物發(fā) 展產(chǎn)生重大變化的演變點，并對演變點前后時間段的社會網(wǎng)絡進行拓撲分析，從而精確快速地發(fā)現(xiàn)網(wǎng)絡演化過程中事件的發(fā)生，以及揭示事件對網(wǎng)絡演化所產(chǎn)生的影響，進而提高 準確的分析結(jié)果。其中，所述計算相鄰兩個社會網(wǎng)絡之間的相似度包括 計算相鄰兩個社會網(wǎng)絡之間的距離，所述兩個社會網(wǎng)絡之間的距離與所述兩個社 會網(wǎng)絡之間的相似度成反比。其中，所述計算相鄰兩個社會網(wǎng)絡之間的距離還包括在計算過程中忽略噪聲節(jié)點，所述噪聲節(jié)點為只在單一時刻出現(xiàn)過的節(jié)點。其中，所述計算相鄰兩個社會網(wǎng)絡之間的相似度包括采用滑動窗口對社會網(wǎng)絡中的節(jié)點進行分類，分別得到離網(wǎng)節(jié)點、入網(wǎng)節(jié)點和穩(wěn) 定節(jié)點，其中，所述離網(wǎng)節(jié)點為變化點后不再出現(xiàn)的節(jié)點，所述入網(wǎng)節(jié)點為變化點后新入網(wǎng) 的節(jié)點，所述穩(wěn)定節(jié)點為變化點前后均出現(xiàn)的節(jié)點；根據(jù)離網(wǎng)節(jié)點相似度的變化情況，計算變化點兩側(cè)離網(wǎng)節(jié)點的變化值；根據(jù)入網(wǎng)節(jié)點相似度的變化情況，計算變化點兩側(cè)入網(wǎng)節(jié)點的變化值；根據(jù)穩(wěn)定節(jié)點相似度的變化情況，計算變化點兩側(cè)穩(wěn)定節(jié)點的變化值；累計離網(wǎng)節(jié)點的變化值、入網(wǎng)節(jié)點的變化值和穩(wěn)定節(jié)點的變化值，得到變化點及 對應的變化值。對社會網(wǎng)絡中的節(jié)點進行分類，采用疊加的方法計算變化點前后的變化值，可以 有效的減少噪聲帶來的影響，同時保留社會網(wǎng)絡的基本特征。在分類的過程中，采用滑動窗 口，每次窗口只向前移動一步，且對離網(wǎng)、入網(wǎng)和穩(wěn)定節(jié)點的狀態(tài)是在原有窗口的基礎上更 新，所以其時間復雜度低，生成方法合理而高效。所述根據(jù)計算結(jié)果求出相似度的突變點包括根據(jù)所有變化點及對應的變化值形成時間軸；根據(jù)所述時間軸求出相似度的突變點，即得到演變點。其中，所述將相鄰突變點之 間的社會網(wǎng)絡快照選擇疊加包括對所述時間軸歸一化處理，產(chǎn)生用于線性分段的基準；采用所述滑動窗口找出相對于所述基準的較高值和較低值；裁剪所述較高值以及平滑所述較低值得到平穩(wěn)時間段的社會網(wǎng)絡。社會網(wǎng)絡的演化是一個平穩(wěn)和事件交替出現(xiàn)的過程，通過對事件發(fā)生前后兩個平 穩(wěn)時間段的社會網(wǎng)絡的特征抽取，對比它們在這兩個時間段的不同，從而精確快速地發(fā)現(xiàn) 網(wǎng)絡演化過程中事件的發(fā)生，并揭示事件對網(wǎng)絡演化所產(chǎn)生的影響。請參閱圖2，為本發(fā)明發(fā)現(xiàn)演變點發(fā)現(xiàn)的社會網(wǎng)絡演化分析系統(tǒng)的應用，包括201、接受用戶輸入的社會網(wǎng)絡數(shù)據(jù)；根據(jù)輸入的數(shù)據(jù)，使用一個確定大小的滑動 窗口，確定節(jié)點類型，請參閱圖3，在本實施例中，采用大小為六的滑動窗口 301，其中“〇” 代表變化點后不再出現(xiàn)的節(jié)點，即離網(wǎng)節(jié)點；“Δ”代表變化點后新入網(wǎng)的節(jié)點，即入網(wǎng)節(jié) 點；“ ”代表變化點前后均出現(xiàn)過的節(jié)點，即穩(wěn)定節(jié)點；“☆”代表只在某一時刻出現(xiàn)過的 節(jié)點，即噪聲節(jié)點；202-1、計算變化點兩側(cè)離網(wǎng)節(jié)點的變化，變化值由離網(wǎng)節(jié)點的度的變化情況來確 定；202-2、計算變化點兩側(cè)入網(wǎng)節(jié)點的變化，變化值由入網(wǎng)節(jié)點的度的變化情況來確定；202-3、計算變化點兩側(cè)穩(wěn)定節(jié)點的變化，變化值由穩(wěn)定節(jié)點的度和鄰居的變化情 況來確定；203、累計上面三種節(jié)點的變化值，形成一個變化點及其變化值；204、對演化網(wǎng)絡中每個變化點求變化值，它們所組成的坐標集就形成了整個網(wǎng)絡 的TimeLine ；根據(jù)形成的TimeLine，確定演化點；
205、平穩(wěn)時間段抽取對原始的TimeLine進行歸一化處理，產(chǎn)生一個線性分段的 基準；然后使用滑動窗口策略找出相對于基準的較高值和較低值，裁剪較高值并平滑所有 的較低值從而得到平穩(wěn)演化段落。相應的，請參閱圖4，一種實現(xiàn)演變點發(fā)現(xiàn)的社會網(wǎng)絡演化分析系統(tǒng)，其特征在于， 該系統(tǒng)包括計算單元，用于按照時間順序，計算相鄰兩個社會網(wǎng)絡之間的相似度；突變單元，用于根據(jù)計算結(jié)果，求出相似度的突變點；疊加單元，用于將相鄰突變點之間的社會網(wǎng)絡快照選擇疊加，形成相應時間段的 社會網(wǎng)絡拓撲圖，其中，所述相應時間段的社會網(wǎng)絡拓撲圖與相鄰突變點的平均距離最小， 社會網(wǎng)絡快照為根據(jù)最小粒度劃分的一系列社會網(wǎng)絡；分析單元，用于根據(jù)所述社會網(wǎng)絡拓撲圖進行聚類和關(guān)聯(lián)分析。所述計算單元包括分類子單元，用于采用滑動窗口對社會網(wǎng)絡中的節(jié)點進行分類，分別得到離網(wǎng)節(jié) 點、入網(wǎng)節(jié)點和穩(wěn)定節(jié)點，其中，所述離網(wǎng)節(jié)點為變化點后不再出現(xiàn)的節(jié)點，所述入網(wǎng)節(jié)點 為變化點后新入網(wǎng)的節(jié)點，所述穩(wěn)定節(jié)點為變化點前后均出現(xiàn)的節(jié)點；第一計算子單元，用于根據(jù)離網(wǎng)節(jié)點相似度的變化情況，計算變化點兩側(cè)離網(wǎng)節(jié) 點的變化值；第二計算子單元，用于根據(jù)入網(wǎng)節(jié)點相似度的變化情況，計算變化點兩側(cè)入網(wǎng)節(jié) 點的變化值；第三計算子單元，用于根據(jù)穩(wěn)定節(jié)點相似度的變化情況，計算變化點兩側(cè)穩(wěn)定節(jié) 點的變化值；累計子單元，用于累計離網(wǎng)節(jié)點的變化值、入網(wǎng)節(jié)點的變化值和穩(wěn)定節(jié)點的變化 值，得到變化點及對應的變化值。所述突變單元包括時間軸子單元，用于根據(jù)所有變化點及對應的變化值形成時間軸；演變子單元，用于所述時間軸求出相似度的突變點，即得到演變點。所述疊加單元包括基準子單元，用于對所述時間軸歸一化處理，產(chǎn)生用于線性分段的基準；相對子單元，用于采用滑動窗口找出相對于所述基準的較高值和較低值；處理子單元，用于裁剪所述較高值以及平滑所述較低值得到平穩(wěn)時間段的社會網(wǎng) 絡。盡管以上參照具體實施方式
詳細描述了本發(fā)明，但是對于本領(lǐng)域技術(shù)人員而言， 在本文的教示下可以對本發(fā)明作出各種修改和變形，而不脫離本發(fā)明的實質(zhì)和范圍。
權(quán)利要求
一種實現(xiàn)演變點發(fā)現(xiàn)的社會網(wǎng)絡演化分析方法，包括按照時間順序計算相鄰兩個社會網(wǎng)絡之間的相似度；根據(jù)計算結(jié)果求出相似度的突變點，即演變點；將相鄰突變點之間的社會網(wǎng)絡快照選擇疊加，形成相應時間段的社會網(wǎng)絡拓撲圖，其中，所述相應時間段的社會網(wǎng)絡拓撲圖與相鄰突變點的平均距離最小，社會網(wǎng)絡快照為根據(jù)最小粒度劃分的一系列社會網(wǎng)絡；根據(jù)所述社會網(wǎng)絡拓撲圖進行聚類和關(guān)聯(lián)分析。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述計算相鄰兩個社會網(wǎng)絡之間的相似度包括 計算相鄰兩個社會網(wǎng)絡之間的距離，所述兩個社會網(wǎng)絡之間的距離與所述兩個社會網(wǎng)絡之間的相似度成反比。
3.根據(jù)權(quán)利要求2所述的方法，其中，所述計算相鄰兩個社會網(wǎng)絡之間的距離還包括 在計算過程中忽略噪聲節(jié)點，所述噪聲節(jié)點為只在單一時刻出現(xiàn)過的節(jié)點。
4.根據(jù)權(quán)利要求1至3任一項所述的方法，其中，所述計算相鄰兩個社會網(wǎng)絡之間的相 似度包括采用滑動窗口對社會網(wǎng)絡中的節(jié)點進行分類，分別得到離網(wǎng)節(jié)點、入網(wǎng)節(jié)點和穩(wěn)定節(jié) 點，其中，所述離網(wǎng)節(jié)點為變化點后不再出現(xiàn)的節(jié)點，所述入網(wǎng)節(jié)點為變化點后新入網(wǎng)的節(jié) 點，所述穩(wěn)定節(jié)點為變化點前后均出現(xiàn)的節(jié)點；根據(jù)離網(wǎng)節(jié)點相似度的變化情況，計算變化點兩側(cè)離網(wǎng)節(jié)點的變化值； 根據(jù)入網(wǎng)節(jié)點相似度的變化情況，計算變化點兩側(cè)入網(wǎng)節(jié)點的變化值； 根據(jù)穩(wěn)定節(jié)點相似度的變化情況，計算變化點兩側(cè)穩(wěn)定節(jié)點的變化值； 累計離網(wǎng)節(jié)點的變化值、入網(wǎng)節(jié)點的變化值和穩(wěn)定節(jié)點的變化值，得到變化點及對應 的變化值。
5.根據(jù)權(quán)利要求4所述的方法，其中，所述根據(jù)計算結(jié)果求出相似度的突變點包括 根據(jù)所有變化點及對應的變化值形成時間軸；根據(jù)所述時間軸求出相似度的突變點，即得到演變點。
6.根據(jù)權(quán)利要求5所述的方法，其中，所述將相鄰突變點之間的社會網(wǎng)絡快照選擇疊 加包括對所述時間軸歸一化處理，產(chǎn)生用于線性分段的基準； 采用所述滑動窗口找出相對于所述基準的較高值和較低值； 裁剪所述較高值以及平滑所述較低值得到平穩(wěn)時間段的社會網(wǎng)絡。
7.一種實現(xiàn)演變點發(fā)現(xiàn)的社會網(wǎng)絡演化分析系統(tǒng)，其特征在于，該系統(tǒng)包括 計算單元，用于按照時間順序，計算相鄰兩個社會網(wǎng)絡之間的相似度；突變單元，用于根據(jù)計算結(jié)果，求出相似度的突變點；疊加單元，用于將相鄰突變點之間的社會網(wǎng)絡快照選擇疊加，形成相應時間段的社會 網(wǎng)絡拓撲圖，其中，所述相應時間段的社會網(wǎng)絡拓撲圖與相鄰突變點的平均距離最小，社會 網(wǎng)絡快照為根據(jù)最小粒度劃分的一系列社會網(wǎng)絡；分析單元，用于根據(jù)所述社會網(wǎng)絡拓撲圖進行聚類和關(guān)聯(lián)分析。
8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述計算單元包括分類子單元，用于采用滑動窗口對社會網(wǎng)絡中的節(jié)點進行分類，分別得到離網(wǎng)節(jié)點、入網(wǎng)節(jié)點和穩(wěn)定節(jié)點，其中，所述離網(wǎng)節(jié)點為變化點后不再出現(xiàn)的節(jié)點，所述入網(wǎng)節(jié)點為變化 點后新入網(wǎng)的節(jié)點，所述穩(wěn)定節(jié)點為變化點前后均出現(xiàn)的節(jié)點；第一計算子單元，用于根據(jù)離網(wǎng)節(jié)點相似度的變化情況，計算變化點兩側(cè)離網(wǎng)節(jié)點的 變化值；第二計算子單元，用于根據(jù)入網(wǎng)節(jié)點相似度的變化情況，計算變化點兩側(cè)入網(wǎng)節(jié)點的 變化值；第三計算子單元，用于根據(jù)穩(wěn)定節(jié)點相似度的變化情況，計算變化點兩側(cè)穩(wěn)定節(jié)點的 變化值；累計子單元，用于累計離網(wǎng)節(jié)點的變化值、入網(wǎng)節(jié)點的變化值和穩(wěn)定節(jié)點的變化值，得 到變化點及對應的變化值。
9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述突變單元包括 時間軸子單元，用于根據(jù)所有變化點及對應的變化值形成時間軸； 演變子單元，用于所述時間軸求出相似度的突變點，即得到演變點。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于，所述疊加單元包括 基準子單元，用于對所述時間軸歸一化處理，產(chǎn)生用于線性分段的基準； 相對子單元，用于采用滑動窗口找出相對于所述基準的較高值和較低值；處理子單元，用于裁剪所述較高值以及平滑所述較低值得到平穩(wěn)時間段的社會網(wǎng)絡。
全文摘要
本發(fā)明提供實現(xiàn)演變點發(fā)現(xiàn)的社會網(wǎng)絡演化分析方法及系統(tǒng)，其中，該方法包括按照時間順序計算相鄰兩個社會網(wǎng)絡之間的相似度；根據(jù)計算結(jié)果求出相似度的突變點，即演變點；將相鄰突變點之間的社會網(wǎng)絡快照選擇疊加，形成相應時間段的社會網(wǎng)絡拓撲圖，其中，所述相應時間段的社會網(wǎng)絡拓撲圖與相鄰突變點的平均距離最小，社會網(wǎng)絡快照為根據(jù)最小粒度劃分的一系列社會網(wǎng)絡；根據(jù)所述社會網(wǎng)絡拓撲圖進行聚類和關(guān)聯(lián)分析。本發(fā)明通過求出社會網(wǎng)絡相似度的突變點，捕捉在社會網(wǎng)絡演化過程中對事物發(fā)展產(chǎn)生重大變化的演變點，并對演變點前后時間段的社會網(wǎng)絡進行拓撲分析，從而精確快速地發(fā)現(xiàn)網(wǎng)絡演化過程中事件的發(fā)生，以及揭示事件對網(wǎng)絡演化所產(chǎn)生的影響，進而提高準確的分析結(jié)果。
文檔編號G06F17/30GK101872359SQ201010198329
公開日2010年10月27日 申請日期2010年6月11日 優(yōu)先權(quán)日2010年6月11日
發(fā)明者吳斌, 張雷, 楊娟, 楊勝琦, 柯慶, 王柏 申請人:北京郵電大學