摘要社团发掘算法在研究领域占据着日趋重要的地位。 本文从设计思路的角度对社团发掘算法进行分析。根据对算法衡量标准和 3 个典型社团分类算法的详尽比较,笔者总结了如何选择、设计衡量标准以及对于社团分类算法应当关注的三个要点(可靠性,粒度控制,与数据结构相关的优化)。据此提出了算法设计原则(该设计原则阐明了社团发掘算法的设计、算法衡量标准和实际分类结果三者之间的的关系)和算法设计模型的细节。在此基础上,本文根据提出的模型设计了一个新的算法,给出了新算法的详细执行步骤,讨论了如何灵活运用该模型改进算法。在最后本文给出了关于CNM 算法和新算法的部分测试结果。   60361
毕业论文关键词  社团发掘  社团分类  群聚算法  凝聚算法  算法分析     
Title   Researching and Implementing Community Detection  Algorithms on Complex Networks 
Abstract   Community detection algorithm becomes  increasingly  important  these days. In  this  article,  the  author  intent  to  analyze  community  detection  algorithms according  to  the  designing  idea.  Basing  on  the  analysis  and  contrasts  among  3 detection  algorithms  and  benchmarks,  the  article  summarizes  the  method  of choosing  and  designing  benchmark  as  well  as  three  crucial  facets  (reliability, resolution,  optimization  about  data  structure)  that  we  should  concern  when proposing  an  algorithm. 
		
- 上一篇:基于人脸图像的简易数据统计 
- 下一篇:ASP.NET的B2C网上书城的设计与实现 
- 
- 
- 
- 
- 
- 
- 
- 大众媒体对公共政策制定的影响
- java+mysql车辆管理系统的设计+源代码
- 酸性水汽提装置总汽提塔设计+CAD图纸
- 电站锅炉暖风器设计任务书
- 当代大学生慈善意识研究+文献综述
- 乳业同业并购式全产业链...
- 中考体育项目与体育教学合理结合的研究
- 河岸冲刷和泥沙淤积的监测国内外研究现状
- 十二层带中心支撑钢结构...
- 杂拟谷盗体内共生菌沃尔...