现如今随着信息技术的迅速发展,用户需求的不断增加,用户的交互方式呈现出多样化的趋势,面对这种情况,越来越多的研究者将视线集中到研究如何将人们的社会行为映射到网络中去。社会性软件将人的行为设计、社会关系、社群关系和人群协作机制、资源网络的动力学演化机制等纳入到系统之内,为现实和网络的联系提供了一个桥梁。社会性软件部署到移动平台,移动社会性软件系统便应运而生,该系统可以具有更灵活的参与以及协作方式、更生动的社会关系描述,也能够更贴近于真实世界。但目前大多数的研究成果仅仅关注某一具体的方面、具体的项目,并没有为移动社会性软件系统建立一个统一的应用模型。此外,搜索是移动社会性软件系统需要研究的一个基础性课题,如何能够更有效地找到志同道合的朋友,如何能在移动设备的物理位置频繁移动的情况下提高搜索效率将是本文研究的主要内容。现实中的网络大多具有复杂网络的特性,移动社会性软件系统映射了用户之间的社会性,该网络也具有复杂网络的诸多基本特征。然而,在设计移动社会性软件系统的搜索算法时,大多数研究没能将网络的拓扑特征和节点的社会性特点相结合,仅是单一的考虑覆盖层与底层网络的匹配或是节点的兴趣度等方面。针对上述问题,本文在已有的理论及研究的基础上,将复杂性研究的相关理论和方法引入到移动社会性软件系统研究中。通过对典型移动社会性软件系统的分析,抽象出可以描述移动社会性软件系统的参数,给出移动社会性软件系统的形式化定义。建立移动社会性软件系统模型,并分析其网络拓扑特征。根据移动社会性软件系统拓扑特征和社会性优化搜索算法,并使用缓存机制辅助搜索。本文的主要工作包括:1.通过分析移动社会性软件系统的特点,给出移动社会性软件系统的形式化定义。尽管移动社会性软件系统的概念已经提出很久,定义也是多种多样,但目前还没有一个统一的形式化定义。文章通过对移动社会性软件系统相关定义和特征的分析,归纳总结已有的移动社会性软件系统的特征,给出一个并非全面,但可以较细致描述移动社会性软件系统特性和功能的定义。2.根据移动社会性软件系统定义,提出一种移动社会性软件系统系统模型,并分析其所具有的网络拓扑特征。在复杂网络的基础上,根据局域世界演化模型,构建移动社会性软件系统模型,研究模型的度分布特征。3.对移动社会性软件系统中的搜索算法进行优化改进。大多数移动社会性软件系统搜索方法缺乏对用户物理位置和社会性的兼顾研究。针对这种情况,文章提出了一种基于兴趣和位置的移动社会性软件系统搜索方法,通过设置不同功能类型的超级节点将覆盖层网络分层,从而兼顾了节点的社会性和物理位置。为了提高了查询效率,本文引入了查询度的概念,节点的查询和位置更新均受其查询度的影响。此外,缓存也是提高搜索效率的重要手段之一,在移动环境下,如何保持缓存一致性以及缓存替换策略的设计也将是本文研究的内容之一。4.在生成的社会性软件系统网络中对算法进行仿真实验。