复杂网络是指具有小世界、无标度等部分或全部特征的网络。复杂网络遍布人们生活的各个领域,如电力网络、交通网络、经济网络、社交网络等等,因此复杂网络的研究对于当今现实生活具有重要的理论价值和实践意义。复杂网络节点重要性排序和影响力最大化是当前的研究热点,下面将针对这两个问题进行论述。首先,针对基于邻域相似性的排序算法未考虑节点社区属性的问题,提出基于社区属性与邻域相似性节点重要性排序算法。该算法结合节点自身的属性,包括节点的度和其邻居节点对其的依赖程度,同时将节点所在社区的重要性考虑在内,综合评估节点的重要程度,提高算法的有效性和准确率。其次,为了使得信息能够更快、更广地在网络中传播,提出一种基于结构洞和社区结构的影响力最大化算法,解决了贪心算法和启发式算法不能同时保证准确率和时间效率的问题。针对现有算法的不足,综合考虑节点的结构洞特征和网络的社区结构,将具有枢纽作用的结构洞节点和负责连接各社区的社区边界节点作为候选种子节点集,以期得到准确且有效的种子集,使得在较短时间内信息能够传播至网络中大部分节点。最后,对于提出的基于社区属性与邻域相似性节点重要性排序算法和基于结构洞和社区结构的影响力最大化算法,依据不同的评价标准在多个真实网络数据集上与其他算法进行仿真对比实验。实验结果表明,两种算法可以得到较好的效果。