复杂网络研究正渗透到数理学科、生命学科和工程学科等众多不同的领域,对复杂网络的研究已成为网络时代科学研究的一个极其重要的挑战性课题。近年来随着计算机技术的快速发展和网络应用范围越来越广泛,对复杂网络的研究已提出了更高的要求。目前,复杂网络的研究已在复杂网络的拓扑结构及建模、复杂网络中病毒传播、复杂网络中社区查找、复杂网络信息传播等方面取得了极大的进展。本文的主要贡献包括以下几个方面:(1)对于三种主要的复杂网络结构:泊松随机网络,小世界网络和无标度网络,定量分析了基于以上三种复杂网络结构采用不同路由策略的拥塞控制问题。并且给出了不同复杂网络采用不同路由策略的拥塞性能比较,得出了影响复杂网络拥塞控制的两个主要因素:网络拓扑结构和路由策略。(2)根据已有的针对二值复杂网络的社区查找算法,提出了针对加权复杂网络的社区查找算法,并给出了不同查找算法的性能比较和适用条件。本文在计算机模拟的网络和现实网络上做了大量的实验,结果表明提出的算法可以很好解决针对的问题。