社会网络可以被认为是社会个体成员以及他们之间的相互关系的集合,一般由节点和关系两部分组成。21世纪以来,复杂网络的研究取得了巨大进展,而社会网络又具有明显的复杂网络的特征,越来越多的研究人员都在运用复杂网络理论来研究社会网络中的多方社会关系。本文主要研究无权的无向社会网络和有向社会网络,利用复杂网络挖掘技术分析社会网络的结构问题,并以QQ群和邮箱社会网络为例,分别对无向社会网络和有向社会网络进行了社区发现和节点重要性分析。论文的主要研究工作包括:第一,以QQ群社会网络为例进行无向社会网络结构分析,分别进行了整体结构分析、社区发现和节点重要性分析。详细介绍了在无向社会网络结构分析中,网络密度、平均距离的计算方法,连通性与凝聚力的测定方法,GN算法和FN算法这两种典型的社区发现算法,以及无向网络中点度中心度、中介中心度、接近中心度的计算方法。第二,以邮箱社会网络为例进行有向社会网络结构分析,分别进行了整体结构分析、社区发现和节点重要性分析。详细介绍了在有向社会网络结构分析中,网络密度、平均距离的计算方法,连通性与凝聚力的测定方法,改进后的FN算法和LinkRank这两种比较新颖的有向社会网络社区发现算法,以及有向网络中点度中心度、中介中心度、接近中心度的计算方法。论文的主要创新点如下:第一,基于社区发现和节点重要性提出了QQ群管理员推荐服务,向QQ群群主推荐群管理员,更好的维护群内的交流环境。第二,基于社区发现和节点重要性提出了电子邮件推广服务,通过向每个社区中的重要用户发送邮件来达到推广企业形象和产品信息的目的,在一定时间和成本范围内使电子邮件推广的效果打到最优。第三,提出了优化QQ群等互联网在线社交媒体交流环境的策略,通过建立健全互联网实名制、积极引导重要用户和培养重要用户三个方面来优化互联网社交环境。