期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种改进的社区检测算法研究

下载PDF
导出
摘要 Girvan-Newman算法给出了如何去除边得到社区结构方法,但它并不是一个以图形作为输入,以社区结构作为输出的算法。当图的顶点被删除或重新排序时,算法的结果会受到影响。对此,提出了一种基于边介性和局部极大值的Girvan-Newman算法。在真实的数据集上对算法进了验证,结果表明改进的算法能够较为准确识别出社区的数量。
作者 胡章荣
机构地区 西华师范大学
出处 《电脑编程技巧与维护》 2020年第8期34-35,共2页 Computer Programming Skills & Maintenance
基金 西华师范大学青年教师科研资助项目(项目编号:19D042)的阶段性成果遥。
关键词 社区检测 Girvan-Newman算法 模块度
分类号 O157.5 [理学—数学]
  • 相关文献

参考文献3

二级参考文献29

  • 1解(亻刍),汪小帆.复杂网络中的社团结构分析算法研究综述[J].复杂系统与复杂性科学,2005,2(3):1-12. 被引量：86
  • 2王林,戴冠中.复杂网络中的社区发现——理论与应用[J].科技导报,2005,23(8):62-66. 被引量：50
  • 3Newman M E J. Modularity and community structure in network[J]. Proc of the National Academy of Sciences,USA, 2006, 103(23): 8577-8582. 被引量：1
  • 4Zachary W W. An information flow model for conflict and fission in small groups[J]. Journal of Anthropological Research, 1977, 33: 452-473. 被引量：1
  • 5Gregory S. An algorithm to find overlapping community structure in networks[C]//Proc of the llth European Conference on Principles and Practice of Knowledge Discovery in Databases, 2007, 9: 91-102. 被引量：1
  • 6Zhang S, Wang R S, Zhang X S. Identification of overlapping community structure in complex networks using fuzzy c-means clustering[J]. Physical A: Statistical Mechanics and its Applications, 2007, 374(1): 483-490. 被引量：1
  • 7Knoke D, Kuklinski H J. Network analysis[M]. Beverly Hills: Sage Publication, 1982. 被引量：1
  • 8Wasserman S, Faust K. Social network analysis: Methods and applications[M]. Cambridge, UK: Cambridge University Press, 1994. 被引量：1
  • 9Newman M E J, Girvan M. Finding and evaluating community structure in networks[J]. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 2004, 69(2): 26-113. 被引量：1
  • 10Estrada E, Hatano N. Communicability in complex networks[J]. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 2008, 77:36-111. 被引量：1

共引文献15

电脑编程技巧与维护
2020年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部