【摘要】：組織是為完成特定目的形成的功能成員及其屬性和關(guān)系的集合,現(xiàn)實中各種有形無形的組織影響著人們生活的方方面面,組織異�？赡茴A(yù)示著組織的重大行動,可能指示組織演化模式的轉(zhuǎn)變,或者蘊含其他有趣的知識。對這些知識的挖掘有助于我們更好的認識組織演化的過程,甚至預(yù)測組織發(fā)展的方向。本文基于組織網(wǎng)絡(luò)序列,重點從組織社團演化的角度描述組織動態(tài),形成了組織社團劃分、社團演化分析和異常子序列檢測三方面的研究成果。論文的主要創(chuàng)新點如下:(1)提出了一種基于F檢驗的社團合理數(shù)量評價指標。本文采用對節(jié)點特征向量聚類的方法進行組織社團劃分,而聚類方法面臨的主要問題是如何聚類數(shù)量。受統(tǒng)計學(xué)中方差分析方法的啟發(fā),本文提出了針對社團劃分的F統(tǒng)計量,用于評價劃分各社團的差異程度,作為社團數(shù)量的估計指標。通過對社團劃分的基準網(wǎng)絡(luò)和兩個現(xiàn)實網(wǎng)絡(luò)的實驗,驗證了基于F統(tǒng)計量的社團數(shù)量評估方法是有效的,并且基于EM算法實現(xiàn)的社團模糊社團劃分方法也取得了很好的表現(xiàn)。(2)提出了一種基于社團角色熵的社團演化指標和一種網(wǎng)絡(luò)相似度的實現(xiàn)形式。本文利用組織網(wǎng)絡(luò)節(jié)點的局部聚類系數(shù)描述節(jié)點的角色,并利用信息熵的思想構(gòu)造社團角色熵,社團角色熵反映了組織成員角色在社團中分布的異質(zhì)性。組織網(wǎng)絡(luò)相似度是衡量組織結(jié)構(gòu)變化程度的常用度量指標,本文總結(jié)分析了現(xiàn)有的四種相似度指標,并提出了一種基于網(wǎng)絡(luò)余弦相似度的指標。最后在組織動態(tài)描述實驗中驗證社團角色熵指標和網(wǎng)絡(luò)相似度指標的有效性。(3)提出了一種基于鄰域一致性的異常子序列檢測方法。本文定義了子序列和鄰域子序列的概念,利用多元線性回歸模型描述鄰域子序列重構(gòu)的過程。并利用回歸系數(shù)(重構(gòu)權(quán)值)和重構(gòu)偏差定義了一致因子,指標描述子序列與其鄰域的一致性,而且提供了基于最小二乘估計和偏差優(yōu)化兩種方法計算一致因子。實驗發(fā)現(xiàn)一致因子能夠從含義較為模糊的組織動態(tài)序列中分辨組織演化的不同階段和異常子序列,還提供了參數(shù)的選取的參考方法。
【圖文】：

3.1 經(jīng)典社團劃分算法 ( N , A, AN , AE)，社團集合1 2{ , ,...,C c c N，都有c C與之對應(yīng)，社團劃分 可團劃分有多種可能。首先要定義符合問題具有合理性和一致性。其次應(yīng)該充分合更準確，其中包括最基本的網(wǎng)絡(luò)拓撲結(jié)分方法是基于網(wǎng)絡(luò)結(jié)構(gòu)上的聚集性和節(jié)取三個經(jīng)典的社團劃分方法與本文所提紹。分裂算法，基于的思想是尋找網(wǎng)絡(luò)中社結(jié)果可用如圖 3.1 的樹狀圖表示。

圖 3.3 GN 基準網(wǎng)絡(luò)的演化(2)空手道俱樂部網(wǎng)絡(luò)Zachary 空手道俱樂部網(wǎng)絡(luò)是美國一所高校內(nèi)的空手道俱樂部成員間關(guān)系如圖 3.4 所示。該網(wǎng)絡(luò)是社會網(wǎng)絡(luò)分析常用的分析對象，由 34 個節(jié)點和成，分別表示俱樂部成員及其人際關(guān)系。由于俱樂部主管（節(jié)點 1）和教)產(chǎn)生矛盾，該俱樂部形成兩個團體，，故常用來檢驗社團劃分算法。
【學(xué)位授予單位】：國防科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：C936

【參考文獻】

相關(guān)期刊論文 前5條

1 成清;黃森;黃金才;;社會網(wǎng)絡(luò)的層次結(jié)構(gòu)發(fā)現(xiàn)[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2015年01期

2 胡云;王崇駿;謝俊元;吳駿;周作建;;社群演化的穩(wěn)健遷移估計及演化離群點檢測[J];軟件學(xué)報;2013年11期

3 于世龍;黃宏斌;鄧蘇;;基于平穩(wěn)小波分析的社會網(wǎng)絡(luò)異常檢測研究[J];電子設(shè)計工程;2013年13期

4 蔡君;趙慧民;;基于用戶社團變化的大型網(wǎng)絡(luò)異常群體行為檢測[J];西北大學(xué)學(xué)報(自然科學(xué)版);2013年03期

5 曾大軍;王飛躍;曹志冬;;開源信息在突發(fā)事件應(yīng)急管理中的應(yīng)用[J];科技導(dǎo)報;2008年16期

相關(guān)碩士學(xué)位論文 前1條

1 孟嘯;動態(tài)復(fù)雜網(wǎng)絡(luò)中的異常檢測問題的研究[D];哈爾濱工業(yè)大學(xué);2010年

本文編號：2610322