基于多目标优化社团发现的比较研究开题报告
2022-01-14 09:01
全文总字数：2894字
1. 研究目的与意义及国内外研究现状
现在随着科学技术的发展初步发展，我们的需要去了解数以万计的复杂网络，进一步揭示复杂网络中的行为特征和变化规律，而社团结构就是复杂网络中所特有的一种中观结构，而其在网络中各种单元结构和功能的研究上具有重要的研究意义。
社团发现问题抽象而言就是将具有相同兴趣爱好或属性的个体划分到相应的社团之中，而在复杂网络中的社团发现，就是将组成复杂网络中的小网络聚集区别开来，进而研究这些社团中节点所蕴含的信息和变化，帮助我们了解整个复杂网络的社团结构。
然而在现实生活中的真实网络中，研究复杂网络中社团划分能够帮我们更好的了解各个节点或者社团的功能性质。如在蛋白质网络中，只有充分了解了网络中具体层次划分情况，可以帮助我们更好的了解蛋白质的功能性质，以及一些可能发现的潜在功能存在。譬如在万维网中，对社团结构的充分划分也有利于帮助我们更快更准确的查询和发现我们想要了解的信息，社团发现的研究不仅仅对数学物理科研领域的研究有着十分重要的意义，也为我们现实生活提供了强有力的帮助。
2. 研究的基本内容
随着科学技术的发展，复杂网络中的社团发现问题逐渐成为研究网络特征的热门问题。社团发现问题更近一步的了解复杂网络中所蕴含的行为信息和变化特征，但目前的社团发现算法相对很多，需要查阅部分相关的国内外文献，充分认知社团发现问题的理论价值，以及在现实生活中的研究意义。
本文采用比较的方式，从相关的研究文献上和综述上出发，认知社团发现问题研究意义和社团发现算法的背景。分析和研究当前一些社团发现算法的优势和不足之处。通过对现有的一些优秀的社团发现算法介绍，以及一些算法的比较分析，研究现有的社团发现算法在解决社团发现算法的研究算法中的优势所在。
3. 实施方案、进度安排及预期效果
| 实行方案：在指导教师的监督与指导下制定论文进度，遇到不能解决的问题请教导师并一起研究。 进度：2月15日-2月22日 认真研究参考文献，构思论文结构 2月23日-3月15日 查阅并翻译相关外文文献，列出论文大纲 3月26日-4月20日 撰写论文，基本形成论文初稿 4月21日-5月5日修改论文 5月6日-5月16日修改并形成定稿 5月17日-6月初准备论文答辩 预期结果：形成完整的综述性论文，掌握一些多目标优化算法的各个步骤。
|
4. 参考文献
[1] 基于多目标优化的社团发现及系统实现[d].北京邮电大学, 2010.贺学海, 刘永建. 公交车调度问题的数学模型[j]. 河南科学, 2009, 27(6): 653-659.
[2] girvan m , newman m e j . community structure in social andbiological networks[j]. proc natl acad sci u s a, 2001, 99(12):7821-7826.
[3]陈东明,王云开,黄新宇,王冬琦.基于社团密合度的复杂网络社团发现算法[j].东北大学学报(自然科学版),2019,40(02):186-191.
