發(fā)布時間：2018-08-18 20:47

【摘要】：隨著各種復雜網(wǎng)絡的出現(xiàn),其中包括在線社交網(wǎng)絡(例如Facebook)、信息網(wǎng)絡(例如萬維網(wǎng))等,越來越多的學者開始研究復雜網(wǎng)絡中的強連接。研究者通過分析、觀察和探索網(wǎng)絡的拓撲結(jié)構(gòu)來找出網(wǎng)絡中不同類型的數(shù)據(jù)以及研究它們的特性�；谒麄兊难芯吭S多創(chuàng)新的解決方案、好的方法用來解決生物學、因特網(wǎng)、社交、疾病傳播領域等網(wǎng)絡中的挑戰(zhàn)性問題。強連接在復雜網(wǎng)絡中扮演重要作用,強連接的變化會對復雜網(wǎng)絡的幾何和統(tǒng)計特性產(chǎn)生重要影響。本文主要研究強連接對復雜網(wǎng)絡的影響,通過改變真實網(wǎng)絡中連接的強度研究網(wǎng)絡特性的變化,然后模擬網(wǎng)絡變化后的結(jié)果。本文共五章:第一章緒論,第二章是復雜網(wǎng)絡中的強連接,第三章是強連接對復雜網(wǎng)絡的影響,第四章為強連接在復雜網(wǎng)絡聚類中的影響,第五章為強連接在復雜網(wǎng)絡路徑中的影響。本文第一章和第二章是緒論以及介紹復雜網(wǎng)絡中強連接的基本知識。緒論介紹背景和本研究的可行性。特別包括以下幾部分:研究背景,研究目的和意義,研究目標(廣義上及狹義上)。第一章為后面的幾章打下理論基礎。第二章對研究中用到的基本術(shù)語進行定義,然后是復雜網(wǎng)絡和強連接的詳細定義。第三章、第四章和第五章介紹實驗工作并展示獲得的結(jié)果,主要分析強連接在復雜網(wǎng)絡聚類、中心度量、路徑分析等屬性上的影響,最后給出建議和討論。為了進一步分析強連接在復雜網(wǎng)絡中的影響,本文使用了在第三、四、五章中的研究案例。
[Abstract]:With the emergence of a variety of complex networks, including online social networks, such as Facebook), information networks (such as the World wide Web), more and more scholars begin to study strong connections in complex networks. By analyzing, observing and exploring the topological structure of the network, researchers find out the different types of data in the network and study their characteristics. Based on their research on many innovative solutions, good methods are used to solve challenging problems in biology, the Internet, social networking, disease transmission, and so on. Strong connectivity plays an important role in complex networks, and the variation of strong connections will have an important impact on the geometric and statistical properties of complex networks. In this paper, the influence of strong connection on complex networks is studied. The change of network characteristics is studied by changing the strength of connections in real networks, and then the results of network changes are simulated. There are five chapters in this paper: the first chapter is the introduction, the second chapter is the strong connection in the complex network, the third chapter is the influence of the strong connection on the complex network, the fourth chapter is the influence of the strong connection in the complex network clustering. Chapter 5 is the influence of strong connection in complex network path. The first and second chapters of this paper are introduction and introduce the basic knowledge of strong connection in complex networks. The introduction introduces the background and the feasibility of this study. Especially includes the following parts: research background, research purpose and significance, research goal (in broad sense and narrow sense). The first chapter lays a theoretical foundation for the following chapters. In the second chapter, the basic terms used in the study are defined, followed by a detailed definition of complex networks and strong connections. In chapter 3, chapter 4 and chapter 5, we introduce the experimental work and show the results obtained. We mainly analyze the influence of strong connection on complex network clustering, central metric, path analysis and so on. Finally, some suggestions and discussions are given. In order to further analyze the influence of strong connections in complex networks, this paper uses the case studies in chapters 3, 4 and 5.
【學位授予單位】：哈爾濱工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：O157.5
，

本文編號：2190630