在線社會網絡的動態社區發現及演化

王朔 江蘇安全技術職業學院

在線社會網絡的動態社區發現及演化

王朔 江蘇安全技術職業學院

隨著互聯網的深入發展，網絡與人們之間的關系日趨緊密，在線社會網絡將同一目的的網絡中的人們集中起來，擴大人們交互的渠道，營造一種信息共享的社會活動空間。當前在線社會網絡的動態社區已經成為一種主要的社區，本文將分析在線社會網絡的動態社會發現及演化。

在線社會網絡 動態社區 發現 演化

在“互聯網+”時代，網絡的便捷性與普遍性，使得網絡空間的交互性得到了有效的強化。人們在網絡中，可以基于觀點的一致以及興趣的雷同而出現集聚，從而形成意見流。在線社會網絡就是基于這種目的而存在的，當然基于在線社會網絡中人員的構成，可以分為強弱關系對比。在線社會網絡的動態社區則是一種此消彼長的社區，網絡空間的交互性，使得人們快速聚攏在某一意見流的同時，也加劇了在線社會網絡的分裂，進而形成一種動態社區。

1 動態社區發現和社區演化的區別與聯系

在線社會網絡動態社區發現和社區演化是兩個相互區別的問題，前者主要探討在時段差異的情況下社區結構的變化，它是以時間軸為主要標準的，不同時間節點下的社區結構呈現出一種動態化的發展路徑來。后者則以觀察隱含社區結構變化過程中目標，主要側重于不同時間節點社區結構的評價與判斷。從這方面內容來看，兩者在研究目標和內容上體現著明顯的差異。同時，在研究的具體過程中，兩者也存在較大的差異。動態社區發現要建立在一定的前提下，人們通過需要提前設置某一前提，才能夠快速切入。這個前提需要將動態社區的發展速度“降下來”，認為它的變化是緩慢平穩的。動態社區演化則可以直接進行研究與分析，重點判斷在線社會網絡動態社區的發展、變化、高潮、消亡等全過程。但與此同時，兩者在某種程度上具有一致性和相同性。動態社區發現及動態社區演化都是基于時間節點來進行深入研究的，都側重于某一時間節點上動態社區的發展與變化。所以，分時間片進行計算是二者共同的技術路線。在實踐的研究過程中，基于兩者的共同屬性，可以同步進行研究與分析，這主要是基于動態社區演化的本質是探測其社區結構的發展與演變，而動態社區發現同樣需要基于對社會結構的分析與判斷，尤其是分析不同時間節點下社區結構的關聯及變化。

2 動態社區發現及演化的關鍵挑戰

在線社會網絡的動態社區發現及演化可以統稱為動態社區研究，這是基于兩者的共同點所決定的。它的技術路線是通過對動態社區的認知來合理劃分不同的時間節點，在每個時間節點下進行數據的全面收集與分析，以判斷不同時間節點下隱含社區結構的具體特征及相鄰時間節點下社區結構的變化情況。在實際的研究中，是存在較大的挑戰的。

2.1 數據質量的因素

在研究在線社會網絡的動態社區發現及演化時，需要基于不同時間節點來做好數據的收集工作。基于此，數據的收集質量就成為探究的關鍵所在。在不同的時間窗口來收集數據，如何保障數據的有效性，是探究動態社區發現及演化的關鍵。當前在時間窗口進行數據收集時，往往會造成數據的失真及不全面，特別是按照時間節點的差異來收集數據，更會在一定程度上放大噪音數據、缺失數據的負面影響。總體來講，這些數據收集環節涌現出來的問題，在一定程度上會降低研究的精準度。

2.2 時間節點的設定因素

在線社會網絡的動態社區發現及演化探究中，時間節點或者時間窗口的設置是非常重要的前提。時間窗口的設定具有較大的隨意性和人為性，即便是基于科學的數據分析的基礎上來進行有效設定，也無法囊括網絡中的豐富多彩的行為。這主要是因為動態社區中的行為都是人的行為，人在動態社區中的行為具有較大的主觀性。人們在進行網絡交互時，不僅僅與自身的時間、知識、空間、場所等緊密關聯，也與人們的興趣、愛好等息息相關。這就使得時間窗口的設定，往往很難做到精準且全面。

2.3 評價問題分析

在動態社區的探索過程中，動態社區發現與演化都需要依托于科學的評價體系，尤其是需要做好對時間窗口下動態社區的質量進行有效評價，對相鄰時間窗口下社區變化情況作出有效評價。但在實踐過程中，由于評價方式的差異化，特別是社區發現算法的不同，往往會呈現出差異化的結果。同時，動態社區演化中另一個重要的評價問題就是社區演化情況的判別問題，但在實際的評價過程中，其算法往往難以有效的指導實踐。

2.4 社區演化的問題

動態社會的演化始終處于變化之中，在不同的時間窗口下社區結構也會存在較大的差異。因此，在社區演化的問題上，如何通過科學的算法及自動化的時間設定來進行社區演化的分析與判斷，是當前的一個重點難題。

3 總結

在線社會網絡中動態社區發現與演化是相互區別，也是相互關聯的。在具體的研究過程中，可以將其歸為動態社區的總體研究。但在實際的研究過程中，存在著諸多的挑戰。因此，為探究動態社區的發現及演化，需要結合存在的挑戰，科學全面的予以實施。

[1]王莉,程學旗,在線社會網絡的動態社區發現及演化[J],計算機學報,2015,38(2).

[2]田博,凡玲玲,基于交互行為的在線社會網絡社區發現方法研究[J],情報雜志,2016,35(11).