Design And Research Of Weak Ties Routing Mechanism In Mobile Social Networks

In recent years,with the rapid development of wireless technology,the popularization of mobile intelligent devices and the wide application of internet services,mobile social networks have been further developed.Social attributes of users and social relationships among users help the development and research of mobile social network.Routing technology is the basis of information transmission in the network,which is the key and difficult point in the research of mobile social network.Thesis has designed weak tie routing algorithm according to the social attributes of the nodes and the social relations in the mobile social networks.Thesis completed the following research results:1.Thesis had analyzed the role of weak tie theory in message transmission and used of relationship intimacy and social circles overlap in the mobile social networks to redescribe weak tie theory in message transmission and proved that community partition can help message forwarding in mobile social networks.2.Based on the idea of collecting the data for community detection,thesis uses the node communication information in the network and the common friend to describe the social relations among the nodes.Thesis has put forward a fuzzy clustering algorithm based on social relations to measure the social distance between nodes.Thesis makes a corresponding improvement to the FCM clustering algorithm,which can be applied to mobile social network environment.Finally,Thesis uses the membership degree to represent the importance fo nodes in the network,and uses the membership matrix to represent the membership of each node in the network,which is the bases of routing algorithm.3.Thirdly,thesis used the membership results of the node in the network in the third chapter,which describe the social attribute similarity between nodes in the network.Thesis uses the membership results of the node to show the degree of overlap between the nodes in the network,which is routing algorithm forwarding basis.Secondly,thesis describes the social relationship between nodes in the process of message transmission in mobile social network by using the probability of inter node encounter and the similarity of social attributes.The algorithm divides the message transmission process in the mobile social network into two stages,which is message convergence and message diffusion.by judging the social relationship between the data node and the destination node.Finally,the algorithm realizes the fast transmission of messages in the network.