随着智能便携设备的普及、无线定位技术的进步以及移动互联网的发展,—种全新的社交网络服务形式——基于位置的移动社交网络服务逐渐产生,并且得到了迅速的成长。Foursquare、Loopt和新浪微博等在国内外取得的成功足以彰显出这种新兴的社交网络服务所蕴藏的巨大市场价值。而随着其不断发展,它也面临着诸多挑战,其中关于位置隐私保护问题的争论作为基于位置的移动社交网络服务的核心问题之一,更是得到了国内外研究学者的广泛关注。过去数年来,有不少与之相关的工作相继出现,有些重点讨论了基于位置的移动社交网络服务的隐私策略机制,有些则提出采用基于位置服务中的位置隐私模型对位置信息进行保护。虽然它们都已经认识到了位置隐私保护的重要性,但是一方面隐私策略必须由用户主动进行设定,从而增加了用户的使用负担,并且可能由于用户疏于调整而使得这些策略失去该有的作用；另一方面,无论是从对位置信息使用方式的角度出发,还是以对位置信息的保护为目的的角度来看,基于位置的移动社交网络服务作为基于位置服务的一个特殊子类,它对位置信息保护的需求是不同的,因此很难通过现有的基于位置服务的位置隐私模型对其进行有针对性的保护。其实,对于基于位置的社交网络服务而言,位置隐私保护问题的本质是如何既能保证用户隐私信息的安全,又能使用户享受到独特的个性化服务,在隐私保护和服务质量之间找到合适的平衡点才是该问题的根本解决之道。本文在对位置隐私保护现状和前人研究进行深入分析的基础上,提出了一个通用的位置隐私保护框架和相关的位置隐私保护模型,并通过对保护后的位置信息在基于位置的移动社交网络服务的知识发现和时空查询两个领域的应用研究,证明了本文提出的位置隐私保护方式既能实现对用户信息的有效保护,又能根据有限的位置信息发现对应用有用的潜在知识,为向用户提供个性化服务提供了支持,解决了用户和应用面临的两难问题,从而为用户和应用创造一个双赢的局面。本文的主要研究和创新成果可以总结概括为如下四个方面：●首先,本文深入分析了基于位置的社交网络服务中的位置隐私保护问题,提出了一个通用的位置隐私保护框架。本文分别从使用者和开发者两个截然不同的角度,围绕诸多基于位置的移动社交网络服务的核心问题进行了深层的解读。在总结相关研究的基础上,根据现有基于位置的社交网络服务应用通常会涉及位置隐私保护的几个关键方面,提出了一个普适的位置隐私保护框架,并将整个框架分为了客户端、位置服务器和应用服务器三大部分,分别对它们之间的交互、位置信息的存储访问以及位置隐私的保护等方面进行了细化和规范。●其次,本文首次针对基于位置的社交网络服务中位置信息的隐私保护,提出了一个改进的K匿名位置隐私保护模型以及相应的两种建模算法。该模型从离线位置历史和实时位置更新两个方面对基于位置的社交网络服务中的位置隐私进行了保护,不仅能够使被保护的敏感位置信息在时间、空间和语义标记维度上具有很好的匿名效果,而且能够有效抵御两种传统位置隐私保护模型无法防范的攻击模型。实验结果显示了该模型无论是在构建效率上,还是在隐私保护效果上都有良好的表现。●另外,本文首次针对实施保护后的位置信息在用户兴趣区域发现和社交关系预测两个方面的应用进行了系统的研究,填补了这两方面的空白。对于兴趣区域发现,本文提出了一种基于网格的兴趣区域发现方法,能够发现广泛意义上的兴趣区域和用户个人的兴趣区域。对于社交关系预测,本文提出了-个共同签到关系模型,并从分析用户之间发生共同签到关系时的各种上下文情景特征入手,给出了预测用户间社交关系的方法。实验结果证明了有限的位置信息同样可以在基于位置的社交网络服务的知识发现领域达到非常好的效果。●最后,针对基于位置的社交网络服务中群组成员聚集的场景,本文提出了一种基于Skyline的区域对象时空查询优化算法。与使用朴素Skyline算子的算法相比,该算法的运行效率提高了一倍,从而为解决该类问题提供了一种新的思路。同时,针对查询条件的动态改变,本文也提出了两种动态更新算法,实验结果显示了这两种算法能够有效避免重复计算,极大地提高了二次查询的效率。