基于通信行為的復雜協(xié)同工作系統(tǒng)結(jié)構(gòu)與角色發(fā)現(xiàn)方法研究.pdf

1、隨著計算機科學與信息技術(shù)的發(fā)展，很多領(lǐng)域中都陸續(xù)出現(xiàn)了有著復雜協(xié)作關(guān)系的系統(tǒng)，而這些系統(tǒng)的結(jié)構(gòu)設計也是在長期的演變過程中不斷完善與優(yōu)化的。然而，很多完善與優(yōu)化過程中的變更信息往往缺少相應的變更記錄，導致相關(guān)的系統(tǒng)管理與研究人員難以快速、準確、全面地掌握系統(tǒng)變更后的局部細節(jié)信息與整體結(jié)構(gòu)信息，而這些信息卻對系統(tǒng)結(jié)構(gòu)設計的進一步完善與優(yōu)化、發(fā)生故障時的故障源定位以及故障傳播路徑檢測等問題都有著非常重要的意義。
　　在本文中，我們嘗試基

2、于復雜協(xié)同工作系統(tǒng)內(nèi)部通信個體間的通信行為數(shù)據(jù)，通過設計一種發(fā)現(xiàn)算法來解決這個問題。由于協(xié)同工作系統(tǒng)內(nèi)部的通信個體往往具有隱含的層次性，本文提出了一種適用于發(fā)現(xiàn)具有三層層級結(jié)構(gòu)的復雜協(xié)同工作系統(tǒng)內(nèi)部的組織結(jié)構(gòu)與通信個體所對應角色類型的算法。
　　首先，我們通過綜合分析協(xié)同工作系統(tǒng)內(nèi)部的組播通信報文與通信個體加入、退出消息組的日志信息得到通信個體之間的點對點通信關(guān)系集合，并基于這個關(guān)系集合構(gòu)建相應的通信關(guān)系網(wǎng)絡;接著，在通信關(guān)系網(wǎng)絡

3、的基礎(chǔ)上，構(gòu)建出通信個體的特征屬性集，并利用層級關(guān)系劃分子算法得到個體間的層級關(guān)系;然后基于通信個體間的層級關(guān)系，利用角色劃分子算法得到個體在通信中充當?shù)慕巧畔?最后分別采用社團發(fā)現(xiàn)的InfoMap算法與本文設計的基于個體間層級關(guān)系信息與個體角色信息的組織結(jié)構(gòu)劃分子算法來對協(xié)作系統(tǒng)內(nèi)部的組織結(jié)構(gòu)進行了劃分。
　　我們在某研究所的某協(xié)作系統(tǒng)內(nèi)部通信的仿真數(shù)據(jù)集上進行了實驗，同時與社團發(fā)現(xiàn)的InfoMap算法劃分結(jié)果進行了對比，根據(jù)