A Dynamic Mobile Social Network Topology Model

TIAN Xue-ying,LIU Yan-heng,SUN Xin,WANG Ya-zhou,LIN Jia-jia
DOI: https://doi.org/10.3969/j.issn.1000-3428.2014.09.025
2014-01-01
Abstract:A topological model that can describe the mobile social network accurately is proposed based on four initial networks considering the dynamic of social network,the different importance of users and the direction of information interaction.Random walking theory and improved PageRank algorithm are adopted,and transition probability is introduced to associate the network topological structure between two time-steps. Firstly,PageRank algorithm is used to obtain the strength of the nodes in order to get the probability transition matrix.Then random walking theory is used to get the current time-step edge existence probability matrix based on the last time-step edge existence probability matrix and the probability transition matrix.During each time-step,a node is added and it is checked if there is any departure node.Finally,simulation model is used to simulate the four initial networks in in-degree,out-degree,strength distribution and the correlation between degree and strength.The results indicate that the four initial networks' in-degree,out-degree,strength distribution and the correlation between degree and strength show obvious power-law character. It shows that the random walking theory and improved PageRank algorithm can describe the mobile social network better,which is of certain practical significance.
What problem does this paper attempt to address?