移动社交网络（Mobile Social Network）是容迟网络(Delay TolerantNetworks，DTNs)的一个应用。移动社交网络是通过手机、蓝牙、pad等各种便携移动通信设备而在虚拟网络空间里形成的一种人际关系网络。随着互联网的快速发展，尤其是随着3G技术的成熟、4G技术的到来以及智能手机的普及，移动社交网络用户数量逐年增多，带动了移动互联网的快速发展。当今社会，人们每天甚至每时每刻都在与信息打交道。信息在社会生活的中的作用日益重要，如何快速有效地搜索信息是现代人才必须掌握的技能。最近，对信息搜索算法的研究是移动社交网络中的一个热门话题。　　本文中，首先研究了移动社交网路的发展由来、移动社交网络与社交网络的区别和联系、移动社交网络的基本特点、移动社交网络常见的几种类型以及移动社交网络中几种典型的信息搜索算法。接着，介绍了马尔科夫链的预备知识、离散时间和连续时间的马尔科夫链、马尔科夫链的预测方法、马尔科夫链的稳态分布以及马尔科夫链的应用。　　最后，提出了移动社交网络中一个新颖的三跳信息搜索算法(QFD)。该算法把信息的查询分为两个阶段，查询阶段和反馈阶段。首先，查询源节点委托邻居作为查询代表去目的社区查询信息。然后，查询代表到达目的社区并获得相关信息后，再委托他周围的邻居反馈给查询源节点。用半马尔科夫的链模型预测节点的移动性和未来的位置。在查询阶段，选择查询概率较高的节点作为查询节点，并提出首达时间的概念。在反馈阶段，选择比查询节点反馈概率较高的节点作为反馈节点。通过仿真实验，结果显示该算法与现有的算法相比，不仅提高了信息搜索概率而且减小了拷贝数目。