复杂网络中的强连接研究
发布时间：2018-08-18 20:47
【摘要】：随着各种复杂网络的出现,其中包括在线社交网络(例如Facebook)、信息网络(例如万维网)等,越来越多的学者开始研究复杂网络中的强连接。研究者通过分析、观察和探索网络的拓扑结构来找出网络中不同类型的数据以及研究它们的特性。基于他们的研究许多创新的解决方案、好的方法用来解决生物学、因特网、社交、疾病传播领域等网络中的挑战性问题。强连接在复杂网络中扮演重要作用,强连接的变化会对复杂网络的几何和统计特性产生重要影响。本文主要研究强连接对复杂网络的影响,通过改变真实网络中连接的强度研究网络特性的变化,然后模拟网络变化后的结果。本文共五章:第一章绪论,第二章是复杂网络中的强连接,第三章是强连接对复杂网络的影响,第四章为强连接在复杂网络聚类中的影响,第五章为强连接在复杂网络路径中的影响。本文第一章和第二章是绪论以及介绍复杂网络中强连接的基本知识。绪论介绍背景和本研究的可行性。特别包括以下几部分:研究背景,研究目的和意义,研究目标(广义上及狭义上)。第一章为后面的几章打下理论基础。第二章对研究中用到的基本术语进行定义,然后是复杂网络和强连接的详细定义。第三章、第四章和第五章介绍实验工作并展示获得的结果,主要分析强连接在复杂网络聚类、中心度量、路径分析等属性上的影响,最后给出建议和讨论。为了进一步分析强连接在复杂网络中的影响,本文使用了在第三、四、五章中的研究案例。
[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.
【学位授予单位】：哈尔滨工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5
，
本文编号：2190630
[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.
【学位授予单位】：哈尔滨工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5
，
本文编号：2190630
本文链接：https://www.wllwen.com/kejilunwen/yysx/2190630.html
