\input zb-basic \input zb-ioport \iteman{io-port 05838344} \itemau{Wang, Hao; Chin, Alvin} \itemti{Evolution analysis of a mobile social network.} \itemso{Cao, Longbing (ed.) et al., Advanced data mining and applications. 6th international conference, ADMA 2010, Chongqing, China, November 19--21, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-17315-8/pbk). Lecture Notes in Computer Science 6440. Lecture Notes in Artificial Intelligence, 310-321 (2010).} \itemab Summary: Smart phones and ubiquitous wireless connections are helping people to build and maintain mobile social relationships. We present an in-depth and complete evolution analysis on the user activities and social graph of a mobile social network using data obtained from Nokia Friend View. Our results show that (1) user activities in Friend View are highly correlated and the power law fitted exponents for user activities distribution are slowly becoming larger over time, which appears to be contrary to the famous ``rich get richer'' assertion in the preferential attachment model because users in Friend View regard the reciprocity as important during the interaction and (2) both undirected friend network and directed comment network in Friend View are small-world and scale-free networks over time with slowly decreasing clustering coefficient. However, compared to online social networks where users have a large number of friends but loose weakly-tied subgroups, users in Friend View tend to have close strongly-tied cohesive subgroups. The results can help us understand users' social activities and interactions over time in mobile social networks. \itemrv{~} \itemcc{} \itemut{Mobile social network analysis; Small-world evolution} \itemli{doi:10.1007/978-3-642-17316-5\_31} \end