目前,手机短信息已成为继Internet之后的“第五媒体”,成为人们日常交流的主要方式之一。短信息在给人们带来极大方便的同时,也产生了一定的负面影响。恶意使用者利用短信平台发布的欺诈、色情、谣言、垃圾广告等不良信息给人们的生活带来极大困扰。如何净化短信内容,控制有害信息的传播,已成为人们广泛关注的话题。本文中以复杂网络理论为主要研究工具,研究移动用户之间短信通信所形成的庞大的,复杂的通信网络的结构特性,为控制恶意短信传播,构建绿色短信网络提供基础理论支持,为短息用户行为模式分析等高端研究提供有益探索。论文首先介绍了复杂网络研究的发展状况以及复杂网络理论中的一些基础概念,如平均路径长度,度与度分布,聚类系数等,引出目前学术界最关注的几种复杂网络形式,如小世界网络模型和无标度网络模型。然后引入短信通信网络,以手机用户为节点,用户之间的短信通信关系为边建立网络,研究了该网络的连通性,度与度分布,聚类系数等网络拓扑特性。在此基础上,通过分析短信通信网络的宏观特性,建立了一个动态的短信通信网络演化模型,分析了该模型的相关特性并与现有的短信网络演化模型进行比较,以说明本模型在刻画真实网络时的有效性。之后又分析了目前复杂网络研究中几个典型的社区发现算法,并在此基础上建立了一个基于多维特征向量的复杂网络社区发现算法,并在两个典型的社会网络上进行算法的有效性验证。在文章的最后,对论文进行总结,并对下一步工作做出展望。本文研究得到国家自然基金(No.：60802056)、陕西省自然科学基金(No.：2007F13)的专项资金资助。