1. 毕业设计（论文）的内容和要求
研究社会网络、社区发现的相关理论，理解社交网络社区发现的意义，研究社区发现算法的研究成果，知道一些经典社区发现算法的优势和不足以及各个算法适用的网络特点。
主要研究连接聚类算法，并对算法的相似度做出改进，改进后的相似度计算方法对社区划分更加有效。
2. 实验内容和要求
本课题是针对社交网络社区发现算法的研究，在论文中要体现现代社会的网络特点，基于现代网络来研究的，比如目前网络大多是复杂网络，具有重叠社区结构，因此要研究现代网络。并对社区网络的发展历史做一定的概述。
社区发现算法种类繁多，除了研究连接聚类算法，对一些经典的社区发现算法做出介绍，了解了之前的研究成果有利于更好的研究，主要研究连接聚类算法，对连接聚类算法的流程和步骤需要详细介绍，改进后的相似度算法与原来的算法作出对比，用社区划分指标对结果进行评估，最终得出改进后的算法比原算法社区划分效果更佳。
3. 参考文献
[1]tian, ling,cai, zhipeng,zheng, xu, et al.privacy-preservedcommunity discovery in online social networks[j].future generations computersystems: fgcs,2019,93:1002-1009.
[2] 孙吉贵,刘杰,赵连宇. 聚类算法研究[j]. 吉林大学计算机科学与技术学院 吉林长春130012 符号计算与知识工程教育部重点实验室
[3] wensheng he ,zhirui hu .application of hierarchical clusteringand k-means clustering in location selection of rural logistics center[j]. 2019international conference on computation and information sciences ,2019,978-1-60595-644-2
4. 毕业设计（论文）计划
第一阶段：文献调研，完成开题报告第二阶段：搜集资料，学习相关理论知识第三阶段：改进算法进行实验，收集实验数据第四阶段：撰写、修改论文，准备毕业答辩第五阶段：毕业论文答辩，提交相关论文资料年
