学位论文 > 优秀研究生学位论文题录展示

复杂网络社团结构探测研究

作　者: 王小雨
导　师: 刘建辉
学　校: 辽宁工程技术大学
专　业: 计算机应用技术
关键词: 复杂网络 社团结构 k-means Newman算法 模块化函数
分类号: O157.5
类　型: 硕士论文
年　份: 2011年
下　载: 54次
引　用: 0次
阅　读: 论文下载
 

内容摘要


复杂网络社团结构的研究为人类发现更多实际意义的社团提供了更多的借鉴。本文主要研究了复杂网络的社团结构探测算法,通过对已有算法的学习和研究,改进了一种基于K-means的算法,在不知道社团结构的前提下对复杂网络进行划分,算法简单、易理解,把算法应用在karate网络中,实验结果表明此算法是有效的。另外借鉴基于节点密度等性质,提出了一种基于节点间相似度的复杂网络社团结构探测算法(BSTN),此算法迭代次数大大减少,在计算机生成的已知社团结构的随机网络中检验,结果表明此算法比GN算法具有更高的准确率。另外还在实际网络中进行验证,本文使用的是空手道俱乐部网络(karate网络)、美国大学足球俱乐部网络(Football网络)和电子邮件网络(Email网络),实验结果与Newman算法进行了比较,本文提出的算法拥有更少的迭代次数,近似或者更大的模块化函数值,说明此算是有效的;并且能够对算法得出的社团结构进行了合理地解释,说明算法划分得出的结果是符合实际的,是合理的。

全文目录


相似论文

  1. 复杂网络的建模分析及其应用,O157.5
  2. K-means聚类优化算法的研究,TP311.13
  3. 基于遗传算法和粗糙集的聚类算法研究,TP18
  4. 基于复杂网络特征的SNS社交网站传播特征研究,G206
  5. 基于相似度传播聚类算法的地标路由算法研究,TP393.02
  6. Web使用挖掘与网页个性化服务推荐研究,TP311.13
  7. 应用于搜索引擎的人物分类系统设计与实现,TP391.3
  8. 最小最大模块化支持向量机数据划分及其应用研究,TP311.13
  9. 复杂网络中软件新产品信息扩散的延迟特征研究,O157.5
  10. 基于超网络的互联网社会网络分析模型的研究,TP393.09
  11. 数据挖掘中的聚类分析技术研究,TP311.13
  12. 复杂脑效用性网络研究,O157.5
  13. 数据挖掘在入侵检测系统中的应用研究,TP393.08
  14. Internet拓扑的社团特性分析及建模,TP393.02
  15. 文本分类中特征降维方法的研究,TP391.1
  16. 基于复杂网络的南昌市公交网络优化研究,U491.17
  17. 一种改进的k_means聚类算法研究,TP311.13
  18. 数据挖掘技术在客户关系管理（CRM）中的应用,TP311.13
  19. 邮件通联关系网络中重要节点及社团发现技术研究,TP393.098
  20. 复杂生物网络中的稠密子图挖掘算法研究,TP391.41

中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学（组合学） > 图论
© 2012 www.xueweilunwen.com