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