随着复杂网络理论研究的深入,网络结构与网络功能之间的关系备受关注。鉴于复杂网络功能的多样性,本文以各类型网络中普遍存在的信息传播和信息搜索功能作为研究对象,探索复杂网络拓扑结构演化的规律。本文首先基于随机网络、无标度网络和小世界网络三种典型的复杂网络演化模型构建了异质演化网络,作为研究的网络基础。其次,本文选取SI传播模型,分析当传播源位于异质演化网络不同的子网时,不同的有效传播率下信息传播的效果,并对比分析异质演化网络与同质网络的信息传播效果。研究结果表明:相对于随机网络和小世界网络,无标度网络传播阈值较低而传播速度较快。最后,由于典型SI模型只含邻近传播,并不能体现针对网络中远端节点的跨越式传播,为此提出了一种新的SI传播模型,该模型利用DS或SARW搜索策略建立信息源与远端节点的传递通道。基于该传播模型,研究单传播源和多传播源时异质演化网络中不同类型子网信息传播功能的优劣。研究结果表明:BA网络在信息传播功能上具有明显的优势,有利于吸引新增节点的优势连接。这将使得优势子网在整体网络演化的过程中所占节点总量越来越大,最终造成整个网络的演化规则逐步趋近于优势子网的演化规则。本文工作在一定程度上丰富了以往复杂网络结构与传播功能关系方面的研究成果,对于分析实际网络的演化规律、病毒和信息的传播以及互联网搜索等均有一定的意义。