期刊文献+

FCM框架下的重叠社区发现算法

下载PDF
导出
摘要 重叠社区发现是近些年来社交网络分析中的一个热门课题,但大部分算法有着时间复杂度高或健壮性差的缺点。本文构造了一种节点相似度计算方法,针对FCM的缺陷提出改进,从而利用该改进的Fuzzy c-means计算出每个节点的隶属度;然后设定阈值决定每个节点的类别,实现了重叠社区发现;接下来在真实数据集上的对比实验结果表明该算法在有较低的时间复杂度同时能有效的发现网络中的重叠社区结构。
作者 李金刚
出处 《福建电脑》 2013年第9期107-111,共5页 Journal of Fujian Computer
  • 相关文献

参考文献11

  • 1Girvan M, Newman M E J. Community structure in social and biological networks [J ]. Proceedings of the National Academy of Sciences, 2002, 99(12): 7821-7826. 被引量:1
  • 2Newman M E J. Fast algorithm for detecting conmaunity structure in networks[J]. Physical review E, 2004, 69(6): 066133. 被引量:1
  • 3Newman M E J, Girvan M. Finding and evaluating commu- nity structure in networks [J]. Physical review E, 2004, 69 (2): 026113. 被引量:1
  • 4Gregory S. An algorithm to find overlapping community struc- ture in networks [M]//Knowledge discovery in databases: PKDD 2007. Springer Berlin Heidelberg, 2007: 91-102. 被引量:1
  • 5Zachary W W. An information flow model for conflict and fission in small groups[J]. Journal o/anthropological research, 1977: 452-473. 被引量:1
  • 6Lusseau D, Schneider K, Boisseau O J, et al. The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations[J]. Behavioral Ecology and Sociobiolo- gy, 2003, 54(4): 396-405. 被引量:1
  • 7姜雅文,贾彩燕,于剑.基于节点相似度的网络社团检测算法研究[J].计算机科学,2011,38(7):185-189. 被引量:13
  • 8Newman M E J, Park J. Why social networks are different from other types of networks [J]. Physical Review E, 2003, 68 (3): 036122. 被引量:1
  • 9Pajevic S, Plenz D. The organization of strong links in complex networks[J]. Nature Physics, 2012, 8(5): 429-436. 被引量:1
  • 10Liu Z, Li P, Zheng Y, et al, Community detection by affinity propagation[R]. Technical Report, 2008. 被引量:1

二级参考文献21

  • 1Amaral L A N, Scala A, Barthelemy M, et al. Classes of small- world networks[J]. Proe. Natl Acad Sci USA, 2000, 97 (21): 11149-11152. 被引量:1
  • 2Redner S. How popular is your paper? An empirical study of the citation distribution [J]. Eur Phys J B,1998,4:131-134. 被引量:1
  • 3Drewes G, Bouwmeester T. Global approaches to protein-protein interactions[J]. Curr Opin Cell Biol,2003,15(2):199-205. 被引量:1
  • 4Watts D J, Strogatz S H. Collective Dynamics of Small-World Networks[J]. Nature, 1998,393 (6648) : 440-442. 被引量:1
  • 5Barabasi A L, Albert R. Emergence of Scaling in Random Net- works[J]. Science, 1999,286 (5439) : 509-512. 被引量:1
  • 6Girvan M, Newman M E J. Community structure in social and biological networks[J], Proc. Natl Acad Sci USA, 2002, 99: 7821-7826. 被引量:1
  • 7Pothen A, Simon H, Liou K-P. Partitioning sparse matrices with eigenvectors of graphs[J]. SIAM J Matrix AnalApp 1, 1990, 11 (3) :430-452. 被引量:1
  • 8Capocci A, Servedio V D P, Caldarelli G, et al. Detecting commu- nities in large networks [J]. Physica A,2005,352:669-676. 被引量:1
  • 9Newman M E J. Fast algorithm for detecting community struc- ture in networks [J]. Phys Rev E,2004,69(6):066133. 被引量:1
  • 10Kemighan B W, Lin S. A efficient heuristic procedure for parti- tioning graphs [J]. Bell System Technical Journal, 1970,49 (2) : 291-307. 被引量:1

共引文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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