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

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

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