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

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

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

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