計算機通信網(wǎng)絡(luò)組織結(jié)構(gòu)發(fā)現(xiàn)方法研究.pdf

1、隨著信息技術(shù)的發(fā)展，以互聯(lián)網(wǎng)為依托的計算機通信方式備受社會各界青睞，在大部分公司與集團內(nèi)部，計算機的通信早已成為一種主流的通信方式，因此對計算機通信網(wǎng)絡(luò)的研究也逐漸成為社會網(wǎng)絡(luò)分析中的一大研究熱點。
　　在計算機通信網(wǎng)絡(luò)中，節(jié)點的地位并不相同而是有重要節(jié)點與普通節(jié)點之分，通過對網(wǎng)絡(luò)中的重要節(jié)點施加影響既可以加快信息傳播的速度又能夠快速摧毀整個網(wǎng)絡(luò)的通信，因此找出網(wǎng)絡(luò)中的重要節(jié)點極具現(xiàn)實意義。此外，計算機通信網(wǎng)絡(luò)還能夠反映出通信團體

2、在現(xiàn)實中的組織結(jié)構(gòu)，該組織結(jié)構(gòu)往往是金字塔式的層次結(jié)構(gòu)，且相鄰層次的節(jié)點存在著上下級關(guān)系，即上層節(jié)點為下層節(jié)點的直接領(lǐng)導，在不同層次上的節(jié)點將擁有不同的地位，其中最頂層的節(jié)點是整個團體總領(lǐng)導，而底層的節(jié)點則為團體內(nèi)部的普通成員。
　　綜上所述，本文圍繞著計算機通信網(wǎng)絡(luò)的重要節(jié)點選取及其組織結(jié)構(gòu)發(fā)現(xiàn)進行了相關(guān)的研究，本文的主要研究內(nèi)容如下：
　　1)為選取網(wǎng)絡(luò)中的重要節(jié)點，本文提出了一種基于評分的重要節(jié)點選取算法，該算法綜合考

3、慮了網(wǎng)絡(luò)節(jié)點的通信行為屬性與拓撲結(jié)構(gòu)屬性，并根據(jù)這兩種屬性特征建立一個評分模型，通過該評分模型為網(wǎng)絡(luò)中的每個節(jié)點進行重要度評分，評分越高則節(jié)點就越可能成為重要節(jié)點，最后通過節(jié)點的評分選取出計算機通信網(wǎng)絡(luò)中的重要節(jié)點。
　　2)在重要節(jié)點選取算法的基礎(chǔ)上，本文還提出了一種基于層次社區(qū)劃分的網(wǎng)絡(luò)組織結(jié)構(gòu)發(fā)現(xiàn)算法。該算法通過迭代的進行社區(qū)劃分以得到一個由底向上逐層簡化的層次社區(qū)結(jié)構(gòu)，并根據(jù)節(jié)點的PageRank值和重要度評分為每個社區(qū)選