人类社会早已被网络化,万维网、社交网络和交通网络等复杂网络普遍存在于人们的生活当中。复杂网络的拓扑结构是理解和解释网络动态行为或过程的有效手段。对于计算机病毒在计算机网络上的传播、信息或者谣言在社会网络中的扩散等一些应用性很强的网络行为,都需要依靠网络拓扑结构进行分析研究。通过社区发现算法发现复杂网络中的社区结构,同时利用可视化布局方法展示复杂网络的社区结构,能够帮助研究者发掘网络中有用信息。针对现有的社区发现算法存在社区质量低,算法执行效率不高的问题,以及FR算法社区结构不明显,算法不适用于复杂网络的问题。本文提出了一种基于Louvain算法的改进社区发现算法和一种基于FR算法的改进社区布局算法。首先,在Louvain算法的基础上研究一种面向复杂网络的社区发现算法。复杂网络的特征包括小世界及无尺度,节点度数表现为幂率分布规律,以及大部分节点度数较低而少部分节点度数偏高。其中复杂网络中度数高的节点和相邻度数低的节点容易构成一个社区。为了解决Louvain算法效率不高、社区划分不合理的问题,通过在重要节点中选取重要程度高的节点,控制大社区过度归并的趋势,减少算法的迭代周期,在迭代过程中迅速地归并小社区,提高算法运行效率,同时提高社区划分质量。实验结果表明,通过优化改进后的Louvain算法在社区划分质量和算法效率上都有所提高。其次,在FR算法的基础上研究一种社区布局算法,该算法能展示网络社区结构,对社区引力和斥力模型进行了优化,引力的计算考虑了节点的亲密度信息,斥力的计算考虑了节点的重要程度信息,使得引力和斥力的计算步骤更加高效。结合社区发现算法执行结果,对社区结构进行布局。实验结果表明,改进的算法有效地提高了算法执行效率,使得社区结构布局更加清晰。