网络节点重要性排序算法及其应用研究

发布时间：2018-02-27 22:57

本文关键词： 复杂网络重要节点节点排序相对重要性推荐系统社交网络　出处：《杭州师范大学》2015年硕士论文　论文类型：学位论文

【摘要】：近十几年,复杂网络理论的大力发展给我们提供了观察世界的新视角。事实上,绝大部分复杂性系统(例如社会系统、生物系统、信息系统、经济与金融网络系统、电力与交通系统)都可以经过稍加改变,抽象为网络的结构,并用网络的理论定量地描述和解决这些系统上存在的问题。网络中的重要节点指的是与网络中的一般节点相比,对网络的结构和功能发挥至关重要的作用的少量特殊的节点。基于网络的节点重要性排序与网络的抗毁性、传播、同步与控制等息息相关。由于重要节点排序重大的理论研究意义与广泛的实际应用价值,节点重要性排序方面的研究一直是网络科学领域的研究热点。本论文的主要贡献如下:(1)介绍了网络的基本概念(第一章),系统而深刻地综述了网络科学中具有代表性的节点排序算法(第二章),是当前最详尽与完整的综述,比较明确地指出了节点重要性的两大评价标准(第三章);(2)创新性地提出一种在大规模网络中,快速挖掘最重要的节点的一种算法框架(第四章);(3)实证考察真实在线社交网络中,相对影响最大的社交关系的交友与聊天规律(第五章)。(4)介绍了将网络节点排序理论应用于商业的两个实例(第六章)。在最后,本文分析总结了网络中节点排序现存的问题,并进行了具有全局性前瞻性的展望,提出该方向存在的八大挑战,每一个挑战性问题的解决,都能推动网络节点挖掘问题的发展(第七章)。
[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).
【学位授予单位】：杭州师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5;TP301.6

【参考文献】