本文選題：聚類算法 + 節(jié)點(diǎn)興趣��； 參考：《新疆大學(xué)》2013年碩士論文

【摘要】：隨著經(jīng)濟(jì)的發(fā)展，互聯(lián)網(wǎng)的日益普及，網(wǎng)絡(luò)資源和網(wǎng)民的數(shù)量呈爆炸式增長，必然會導(dǎo)致一些問題的出現(xiàn)，那就是在如此龐大的資源海洋中，如何快速準(zhǔn)確全面的定位到自己想要的資源？面對越來越多的資源，傳統(tǒng)的基于服務(wù)器的搜索引擎的弊端越來越明顯，比如受服務(wù)器的計(jì)算能力和存儲容量的影響，極大的影響了搜索的效率，P2P技術(shù)作為一種新興的網(wǎng)絡(luò)組織模式，為搜索引擎的發(fā)展提供了空間，各種搜索算法的提出，為提高搜索效率提供了幫助。 與結(jié)構(gòu)化P2P網(wǎng)絡(luò)相比，非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的節(jié)點(diǎn)缺乏全局的拓?fù)浣Y(jié)構(gòu),隨機(jī)的動態(tài)變化比較復(fù)雜，如何高效的搜索到用戶感興趣的資源是非結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索策略的關(guān)鍵問題。非結(jié)構(gòu)化P2P網(wǎng)絡(luò)最廣泛的搜索策略是采用泛洪機(jī)制，但是隨著網(wǎng)絡(luò)節(jié)點(diǎn)以及資源數(shù)量的大規(guī)模增多，搜索的冗余消息也呈指數(shù)級增長，，嚴(yán)重影響了用戶的搜索效率。 關(guān)于此問題，本文提出了非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的一種基于用戶興趣度的搜索策略，所包含的資源可以很好的表達(dá)出節(jié)點(diǎn)的興趣，將節(jié)點(diǎn)按照其所表現(xiàn)出的興趣組成網(wǎng)絡(luò)，使興趣度高的節(jié)點(diǎn)在網(wǎng)絡(luò)中比較接近。用戶在網(wǎng)絡(luò)中檢索感興趣的資源，只需將查詢消息路由到擁有相關(guān)資源的節(jié)點(diǎn)，從而提高檢索效率。 本文的主要內(nèi)容有： （1）首先對P2P網(wǎng)絡(luò)的概念和作用做了闡述，然后分別對結(jié)構(gòu)化和非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的特點(diǎn)及搜索算法做了詳細(xì)的介紹，這些都是本論文的基礎(chǔ)知識； （2）本文引入了基于知網(wǎng)的詞匯相似度計(jì)算，詳細(xì)介紹了知網(wǎng)以及詞匯相似度計(jì)算的方法，在此基礎(chǔ)上形成詞集合，詞匯相似度計(jì)算是本文算法的基礎(chǔ)； （3）提出用k-高頻集合向量來表達(dá)節(jié)點(diǎn)的興趣，該方法是在k-高頻詞向量的基礎(chǔ)上提出的，能夠更好的表達(dá)出節(jié)點(diǎn)的興趣； （4）提出了基于節(jié)點(diǎn)興趣度的P2P網(wǎng)絡(luò)的搜索算法，通過余弦算法計(jì)算節(jié)點(diǎn)間的興趣相關(guān)度，把興趣相關(guān)度高的節(jié)點(diǎn)建立關(guān)聯(lián)，使得擁有同類資源的節(jié)點(diǎn)在同一個興趣域內(nèi)，要搜索此類資源，只需到相應(yīng)的興趣域查找，極大的提高的了搜索效率。隨著搜索次數(shù)的增加，節(jié)點(diǎn)對鄰居節(jié)點(diǎn)表不停的優(yōu)化，使得搜索效率越來越高； （5）最后對本文提出的算法進(jìn)行了仿真實(shí)驗(yàn)，通過和現(xiàn)有的基于節(jié)點(diǎn)興趣的搜索算法對比表明：本文的算法大大減少了漏查的現(xiàn)象，提高了查找的全面率和搜索成功率。
[Abstract]:With the development of economy and the increasing popularity of the Internet, the number of network resources and Internet users is increasing explosively, which will inevitably lead to the emergence of some problems, that is, in such a vast ocean of resources, How to locate the resources you want quickly and accurately? In the face of more and more resources, the disadvantages of the traditional server-based search engine are becoming more and more obvious, such as the influence of the computing power and storage capacity of the server. As a new network organization mode, P2P technology has greatly affected the efficiency of search, and has provided space for the development of search engine. Compared with structured P2P networks, the nodes of unstructured P2P networks lack global topology, and the random dynamic changes are more complex. How to efficiently search the resources of interest to users is the key problem of unstructured P2P network search strategy. The most widely used search strategy in unstructured P2P networks is flooding mechanism, but with the increase of the number of network nodes and resources, the number of redundant messages increases exponentially, which seriously affects the search efficiency of users. To solve this problem, this paper proposes a search strategy based on user interest in unstructured P2P networks. The resources contained can express the interests of nodes and form the network according to their interests. The nodes with high degree of interest are closer to each other in the network. In order to improve the retrieval efficiency, users can only route the query message to the node that has the relevant resources in order to retrieve the interested resources in the network. The main contents of this paper are as follows: Firstly, the concept and function of P2P network are expounded, then the characteristics and search algorithm of structured and unstructured P2P network are introduced in detail. These are the basic knowledge of this paper. (2) this paper introduces vocabulary similarity calculation based on knowledge net, and introduces the method of word similarity calculation in detail. On the basis of this, the vocabulary similarity calculation is the foundation of this algorithm. This method is based on the k-high frequency word vector, which can better express the interest of the node. In this paper, a search algorithm of P2P network based on node interest is proposed. The correlation of interest between nodes is calculated by cosine algorithm, and the nodes with high degree of interest are associated, so that the nodes with similar resources are in the same domain of interest. In order to search such resources, we only need to search the corresponding domain of interest, which greatly improves the efficiency of the search. With the increase of search times, the nodes constantly optimize the neighbor table, which makes the search efficiency more and more high. Finally, the proposed algorithm is simulated and compared with the existing search algorithm based on nodal interest. It is shown that the algorithm greatly reduces the phenomenon of missing search, and improves the overall search rate and the search success rate.
【學(xué)位授予單位】：新疆大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：TP393.02

【相似文獻(xiàn)】

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

1 楊小濤;鄧蘇;黃宏斌;;一種基于訪問頻率的非結(jié)構(gòu)化P2P復(fù)制策略[J];微電子學(xué)與計(jì)算機(jī);2008年10期

2 程小剛;郭韌;;結(jié)構(gòu)化P2P覆蓋網(wǎng)及其應(yīng)用[J];福建電腦;2007年04期

3 張欣璐;劉廣鐘;;無結(jié)構(gòu)對等網(wǎng)絡(luò)資源搜索算法[J];上海海事大學(xué)學(xué)報(bào);2008年02期

4 羅樵;陳靖;郭一辰;黃聰慧;;基于DHT的結(jié)構(gòu)化P2P路由協(xié)議研究[J];中國科技信息;2011年08期

5 汪帆;黃春毅;;不同P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)下的檢索機(jī)制研究[J];現(xiàn)代圖書情報(bào)技術(shù);2007年02期

6 邱建英;劉進(jìn)軍;周霞;;分布式非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的搜索技術(shù)優(yōu)化[J];硅谷;2009年20期

7 劉丹;謝文君;;非結(jié)構(gòu)化P2P網(wǎng)絡(luò)下的空間范圍查詢[J];計(jì)算機(jī)工程與應(yīng)用;2010年30期

8 李紹滋;曹陽;周昌樂;;基于非結(jié)構(gòu)化的P2P信息檢索關(guān)鍵技術(shù)研究[J];智能系統(tǒng)學(xué)報(bào);2006年02期

9 陳建華;苗放;;P2P拓?fù)浼霸诘厍蛭锢頂?shù)據(jù)處理中的應(yīng)用[J];微計(jì)算機(jī)信息;2008年09期

10 張巧鳳;任新華;;非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源搜索機(jī)制的研究[J];計(jì)算機(jī)工程與應(yīng)用;2009年25期

相關(guān)會議論文 前10條

1 徐陳鋒;奚宏生;江琦;殷保群;;一類分層非結(jié)構(gòu)化P2P系統(tǒng)的隨機(jī)優(yōu)化[A];第二十六屆中國控制會議論文集[C];2007年

2 楊艷春;孟祥武;;P2P網(wǎng)絡(luò)服務(wù)環(huán)境中的節(jié)點(diǎn)相似性度量研究[A];CCF NCSC 2011——第二屆中國計(jì)算機(jī)學(xué)會服務(wù)計(jì)算學(xué)術(shù)會議論文集[C];2011年

3 楊小濤;鄧蘇;黃宏斌;;一種基于訪問頻率的非結(jié)構(gòu)化P2P復(fù)制策略[A];2008年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2008年

4 張涵;張建標(biāo);張濤;;基于資源的集中式P2P網(wǎng)絡(luò)節(jié)點(diǎn)測量研究[A];全國計(jì)算機(jī)安全學(xué)術(shù)交流會論文集·第二十五卷[C];2010年

5 楊德國;王慧;高遠(yuǎn);;P2P網(wǎng)絡(luò)仿真與測試模型[A];第四屆中國測試學(xué)術(shù)會議論文集[C];2006年

6 王波;周曉光;蘇志遠(yuǎn);;基于節(jié)點(diǎn)狀態(tài)的P2P流量識別系統(tǒng)[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（下冊）[C];2008年

7 李紅玉;覃海生;;P2P資源搜索算法概述[A];廣西計(jì)算機(jī)學(xué)會2006年年會論文集[C];2006年

8 王波;周曉光;蘇志遠(yuǎn);;基于節(jié)點(diǎn)狀態(tài)的P2P流量識別系統(tǒng)[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學(xué)術(shù)會議論文集（下）[C];2008年

9 楊丞;張剛林;劉光燦;王路露;;一種針對P2P網(wǎng)絡(luò)優(yōu)化的Kademlia路由算法[A];2009年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2009年

10 王禹;侯f ;;P2P網(wǎng)絡(luò)兩級混合路由算法[A];2009年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(上冊)[C];2009年

相關(guān)重要報(bào)紙文章 前10條

1 ;首個符合UOML標(biāo)準(zhǔn)的軟件面市[N];科技日報(bào);2006年

2 ;Autonomy系統(tǒng) 從無序的信息到有價的知識[N];中國計(jì)算機(jī)報(bào);2004年

3 徐昕;讓企業(yè)迅速轉(zhuǎn)向隨需應(yīng)變[N];中國計(jì)算機(jī)報(bào);2005年

4 郭瑩;全文檢索市場空間大[N];中國計(jì)算機(jī)報(bào);2006年

5 楊麗;神州數(shù)碼等四家IT企業(yè)加盟UOML[N];科技日報(bào);2006年

6 冠;富士施樂推廣財(cái)務(wù)管理服務(wù)[N];計(jì)算機(jī)世界;2008年

7 曉文;中國IT業(yè)沖刺國際標(biāo)準(zhǔn)[N];中國經(jīng)濟(jì)導(dǎo)報(bào);2006年

8 陳偉;“非結(jié)構(gòu)化檔案信息及檔案異構(gòu)數(shù)據(jù)庫管理系統(tǒng)”通過驗(yàn)收[N];中國檔案報(bào);2008年

9 本報(bào)記者 周錦鸞;高效管理 非結(jié)構(gòu)化信息[N];中國計(jì)算機(jī)報(bào);2001年

10 胥小紅;企業(yè)搜索跨入拐點(diǎn)[N];科技日報(bào);2007年

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

1 賈兆慶;非結(jié)構(gòu)化P2P中搜索算法及信任機(jī)制研究[D];上海交通大學(xué);2008年

2 朱桂明;非結(jié)構(gòu)化對等網(wǎng)絡(luò)資源定位技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

3 劉峰;基于服務(wù)角色的P2P節(jié)點(diǎn)識別方法研究[D];華中科技大學(xué);2010年

4 王仕果;無線P2P網(wǎng)絡(luò)的資源定位機(jī)制與中繼協(xié)作策略研究[D];北京郵電大學(xué);2010年

5 李紹滋;非結(jié)構(gòu)化對等網(wǎng)絡(luò)中的信息檢索若干關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年

6 霍英;基于超節(jié)點(diǎn)體系結(jié)構(gòu)的P2P覆蓋網(wǎng)優(yōu)化技術(shù)研究[D];中南大學(xué);2011年

7 陳珊珊;非結(jié)構(gòu)化P2P網(wǎng)絡(luò)信任模型及激勵機(jī)制研究[D];南京郵電大學(xué);2011年

8 楊磊;針對P2P節(jié)點(diǎn)不合作行為的信任與激勵機(jī)制研究[D];電子科技大學(xué);2012年

9 牛常勇;P2P信任機(jī)制和覆蓋網(wǎng)絡(luò)構(gòu)建算法研究[D];上海交通大學(xué);2008年

10 郭良敏;P2P文件共享系統(tǒng)中的副本技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2011年

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

1 李薇;非結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索算法研究[D];西安理工大學(xué);2010年

2 潘正軍;基于激勵的P2P非結(jié)構(gòu)化自我優(yōu)化搜索算法研究[D];太原理工大學(xué);2010年

3 曾家國;基于興趣域的非結(jié)構(gòu)化P2P搜索算法研究[D];重慶大學(xué);2010年

4 王雙;非結(jié)構(gòu)化P2P系統(tǒng)中的搜索機(jī)制研究[D];曲阜師范大學(xué);2011年

5 周亞川;非結(jié)構(gòu)化P2P拓?fù)淦ヅ溥壿嬀W(wǎng)絡(luò)的構(gòu)造與搜索優(yōu)化[D];西安電子科技大學(xué);2009年

6 陳立龍;非結(jié)構(gòu)化P2P網(wǎng)絡(luò)節(jié)點(diǎn)負(fù)載均衡機(jī)制研究[D];華中師范大學(xué);2011年

7 張國超;基于節(jié)點(diǎn)興趣的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的搜索機(jī)制[D];新疆大學(xué);2013年

8 洪培玉;基于非結(jié)構(gòu)化P2P系統(tǒng)的搜索算法研究[D];哈爾濱工程大學(xué);2011年

9 曾婷;基于資源群組的P2P信任模型中精英節(jié)點(diǎn)更新機(jī)制研究[D];西南大學(xué);2010年

10 汪磊;基于混合層次化P2P網(wǎng)絡(luò)架構(gòu)的信任模型的研究[D];西安電子科技大學(xué);2010年

本文編號：1983533