短信网络的加权演化模型研究 - 科学网—博客.pdf

41 5 Vol.41 No.5 20129 Journal of University of Electronic Science and Technology of China Sep. 2012 1 1 1 2 1 (1. 230027; 2. 230027) ; ; ; O41 TN92 A doi:10.3969/j.issn.1001-0548.2012.05.002 Research on the Weighted Evolutionary Model of Short Message Networks 1 1 1 2 1 LIU Xing-hong , QIN Xiao-wei , CHEN Feng , LUO Pei-jie , and DAI Xu-chu (1. Department of Electronic Engineering and Information Science, University of Science and Technology of China Hefei 230027; 2. School of Computer Science and Technology, University of Science and Technology of China Hefei 230027) Abstract By analyzing some factual data from short message service database, more features of short message networks (SMNs) are captured, including degree distribution as well as weight distribution demonstrating the behavior of power-law with droop-head and heavy-tail, average vertex weight with vertex degree without power-law behavior etc. And then, a weighted evolutionary model (WEM) is proposed for SMNs by taking the short message interactive times between users as weights. The proposed WEM adopts a weighted local priority mechanism for node growing and a weight updating scheme which is based on the familiarity and recent contact frequency bet