社会网络分析近些年越来越受到各界学者的关注,研究属于社会网络范畴的移动社会网络的影响最大化问题,对于市场营销、网络优化、公共安全防范等有重要意义。本文基于移动通信网络中信令监测平台提供的CDR (calling detail records,呼叫详细记录)数据,分析移动社会网络的用户关系,挖掘移动社会网络中信息传播范围最大的top-k用户和top-k小区。在用户层面上,本文结合移动通信网络的特点,在混合式潜力贪心算法框架下对用户关系紧密度和用户阀值定义了计算方法,并重新定义了用户影响力和潜在影响力的计算方法,提出了改进的信息传播模型并实现了top-k用户的挖掘,同时简化了爬山贪心阶段的计算过程,提高了算法的运行效率。在小区层面上,本文根据小区的通信关系并基于计算机网络中的泛洪广播方式提出了“泛洪式”信息传播模型,论证了该模型信息传播的顺序无关性和收敛性,并结合爬山贪心算法提出了泛洪贪心算法,实现了对top-k小区的挖掘。基于信令监测平台提供的CDR数据及本文所研究的挖掘算法,利用Flex+Java技术搭建了top-k用户和top-k小区挖掘平台,该平台实现了良好的网络拓扑展示效果和交互功能。