【作者】 黄雯；

【导师】 王红；

【作者基本信息】 山东师范大学 ， 计算机软件与理论， 2010， 硕士

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

【Abstract】 Nowadays with the rapid development of information technology and the gradually increasing of the user requirement the user interactions present to be more diverse. Facing this situation, more and more researchers focus on how to map the peoples’social behavior to the networks. Social Software brings the peoples’social behaviors, social relations, community relations, people cooperation mechanism and the dynamic evolution mechanism of resources network into the system of Social Software and provides a bridge between reality and networks.The Mobile Social Software System will come into being since the Social Software was deployed to the mobile platform. The Mobile Social Software System makes the participation and cooperation more flexible, describes the social relationship more vivid and it is more close to the real world. But most research achievements pay them attention to a specific aspect or a specific project only and they do not establish a unified model. Furthermore, searching is a basic topic in Mobile Social Software System. The main contents of researching are that how to find the like-minded friends more effectively and how to improve the searching efficiency in the condition that the physical location frequently moved. Most of the real networks have the characteristics of Complex Network. Mobile Social Software System reflected the sociality among the users, so this network should have many basic characteristics of Complex Network. However, when designing the searching algorithm in the Mobile Social Software System, most studies do not combine the topology with the sociality of nodes. They just consider the matching of overlay and the underlying network or the interests of nodes and so on.Focusing on these problems, in the basis of existing theories and research, the related theory and method of complexity research is introduced into the Mobile Social Software System. On the analysis of the typical Mobile Social Software System, the parameters that can describe the Mobile Social Software System are abstracted and the formalization definition of the Mobile Social Software System is presented. A Mobile Social Software System model is established and the characteristics of network topology are analyzed. Then the search algorithm is optimized based on the topology and sociality of Mobile Social Software System network and the caching mechanism is used to aid search.The main work of this paper is as follows:First, through analyzing the characteristics of Mobile Social Software System, the formalization definition of the Mobile Social Software System is presented. Although the concept of Mobile Social Software System has been presented for a long time and its definition is various, there is no uniform formalization definition at present. Through analyzing the related definitions of the Mobile Social Software System, summarizing the characteristics of existing Mobile Social Software System, a definition that is not comprehensive but can describe the properties and function of Mobile Social Software System in detail is presented.Second, a Mobile Social Software System model is presented and its topology is analyzed based on the definition of Mobile Social Software System. On the basis of Complex Networks and local-world model, the Mobile Social Software System model is structured. Then the degree distributions character is discussed and the network characteristic is analyzed by experiment media.Third, the search algorithm of Mobile Social Software System is optimized. Most of Mobile Social Software System search methods lack research that considers both users’physical location and sociality. To this problem an Interest and Location based Search Scheme is proposed. The overlay is layered through setting different kinds of super-nodes, thus the nodes’sociality and location are considered. In order to improve the query efficiency, the concept of query degree is introduced. In the process of searching and updating, the query degree has greater influence. Furthermore, cache is one of the important means to improve the searching efficiency. In mobile environment, keeping the cache consistency and the design of cache replacement strategy is also one of the contents.Finally, the simulations are done in the network of Mobile Social Software System.更多还原