| 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. |
PDF Full Text Request