目前复杂网络的研究领域已经涉及到了计算机科学、生物工程、物理以及城市交通学等各个学科,与人类生活等各个方面的联系越来越紧......

介度中心（betweenness centrality ，BC）是衡量网络节点重要程度的一个广泛使用的指标，最快的介度中心算法需要计算 n次单源最短路径，时......

网络流量监测点问题可以抽象为图的最小弱顶点覆盖问题,而求解最小弱顶点覆盖问题是一个NP难题。该文利用图论中关联矩阵的概念,提......