本文關(guān)鍵詞： 復(fù)雜網(wǎng)絡(luò) 重要節(jié)點(diǎn) 節(jié)點(diǎn)排序 相對(duì)重要性 推薦系統(tǒng) 社交網(wǎng)絡(luò)　出處：《杭州師范大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

【摘要】：近十幾年,復(fù)雜網(wǎng)絡(luò)理論的大力發(fā)展給我們提供了觀察世界的新視角。事實(shí)上,絕大部分復(fù)雜性系統(tǒng)(例如社會(huì)系統(tǒng)、生物系統(tǒng)、信息系統(tǒng)、經(jīng)濟(jì)與金融網(wǎng)絡(luò)系統(tǒng)、電力與交通系統(tǒng))都可以經(jīng)過稍加改變,抽象為網(wǎng)絡(luò)的結(jié)構(gòu),并用網(wǎng)絡(luò)的理論定量地描述和解決這些系統(tǒng)上存在的問題。網(wǎng)絡(luò)中的重要節(jié)點(diǎn)指的是與網(wǎng)絡(luò)中的一般節(jié)點(diǎn)相比,對(duì)網(wǎng)絡(luò)的結(jié)構(gòu)和功能發(fā)揮至關(guān)重要的作用的少量特殊的節(jié)點(diǎn)�；诰W(wǎng)絡(luò)的節(jié)點(diǎn)重要性排序與網(wǎng)絡(luò)的抗毀性、傳播、同步與控制等息息相關(guān)。由于重要節(jié)點(diǎn)排序重大的理論研究意義與廣泛的實(shí)際應(yīng)用價(jià)值,節(jié)點(diǎn)重要性排序方面的研究一直是網(wǎng)絡(luò)科學(xué)領(lǐng)域的研究熱點(diǎn)。本論文的主要貢獻(xiàn)如下:(1)介紹了網(wǎng)絡(luò)的基本概念(第一章),系統(tǒng)而深刻地綜述了網(wǎng)絡(luò)科學(xué)中具有代表性的節(jié)點(diǎn)排序算法(第二章),是當(dāng)前最詳盡與完整的綜述,比較明確地指出了節(jié)點(diǎn)重要性的兩大評(píng)價(jià)標(biāo)準(zhǔn)(第三章);(2)創(chuàng)新性地提出一種在大規(guī)模網(wǎng)絡(luò)中,快速挖掘最重要的節(jié)點(diǎn)的一種算法框架(第四章);(3)實(shí)證考察真實(shí)在線社交網(wǎng)絡(luò)中,相對(duì)影響最大的社交關(guān)系的交友與聊天規(guī)律(第五章)。(4)介紹了將網(wǎng)絡(luò)節(jié)點(diǎn)排序理論應(yīng)用于商業(yè)的兩個(gè)實(shí)例(第六章)。在最后,本文分析總結(jié)了網(wǎng)絡(luò)中節(jié)點(diǎn)排序現(xiàn)存的問題,并進(jìn)行了具有全局性前瞻性的展望,提出該方向存在的八大挑戰(zhàn),每一個(gè)挑戰(zhàn)性問題的解決,都能推動(dòng)網(wǎng)絡(luò)節(jié)點(diǎn)挖掘問題的發(fā)展(第七章)。
[Abstract]:In recent decades, the development of complex network theory has provided us with a new perspective to observe the world. In fact, the vast majority of complex systems (such as social systems, biological systems, information systems, economic and financial network systems, etc.). The electric power and transportation systems can be abstracted into the structure of the network after a slight change, and the problems existing in these systems can be quantitatively described and solved by the theory of the network. The important nodes in the network refer to the common nodes in the network. A small number of special nodes that play a vital role in the structure and function of a network. Synchronization and control are closely related. Because of the great theoretical significance and extensive practical application value of sorting important nodes, The research on node importance ranking has always been a hot research topic in the field of network science. The main contributions of this paper are as follows: 1) the basic concepts of network are introduced (Chapter 1, systematic and profound review of network science with generations). The tabular node sorting algorithm (Chapter II) is the most detailed and complete review of the current situation. In this paper, two evaluation criteria for node importance (Chapter 3) are clearly pointed out. An algorithm framework (Chapter 4th) for fast mining of the most important nodes in large-scale networks is proposed to investigate the real online social networks. The rules of dating and chatting relative to the most influential social relationships (5th Chapter I. 4) introduce two examples of applying the network node ranking theory to business (Chapter 6th). Finally, this paper analyzes and summarizes the existing problems of node ranking in the network. At the same time, the overall prospect is presented, and eight challenges in this direction are put forward. The solution of each challenge can promote the development of network node mining problem (Chapter 7th).
【學(xué)位授予單位】：杭州師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5;TP301.6

【參考文獻(xiàn)】

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

1 呂琳媛;;復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測(cè)[J];電子科技大學(xué)學(xué)報(bào);2010年05期

，

本文編號(hào)：1544681