Hybrid Community Detection in Social Networks

被引:0
作者
Du, Hongwei [1 ]
Wu, Weili [2 ]
Cui, Lei [2 ]
Du, Ding-Zhu [2 ]
机构
[1] Harbin Inst Technol, Shenzhen Grad Sch, Shenzhen, Peoples R China
[2] Univ Texas Dallas, Dept Comp Sci, Dallas, TX 75080 USA
来源
MODELS, ALGORITHMS AND TECHNOLOGIES FOR NETWORK ANALYSIS, NET 2014 | 2016年 / 156卷
关键词
Social networks; Community detection; Modularity; Hybrid algorithms;
D O I
10.1007/978-3-319-29608-1_8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Community detection is an important subject in the study of social networks. In this article, we point out several ideas to design hybrid methods for community detection.
引用
收藏
页码:127 / 133
页数:7
相关论文
共 25 条
  • [1] Modularity-maximizing graph communities via mathematical programming
    Agarwal, G.
    Kempe, D.
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2008, 66 (03) : 409 - 418
  • [2] [Anonymous], 2010, Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining. KDD '10
  • [3] [Anonymous], 2010, P 16 ACM SIGKDD INT, DOI DOI 10.1145/1835804.1835934
  • [4] [Anonymous], 2012, DESIGN ANAL APPROXIM
  • [5] On modularity clustering
    Brandes, Ulrik
    Delling, Daniel
    Gaertler, Marco
    Goerke, Robert
    Hoefer, Martin
    Nikoloski, Zoran
    Wagner, Dorothea
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2008, 20 (02) : 172 - 188
  • [6] Chen WD, 2010, MODELLING SIMULATION, P88
  • [7] Clauset A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066111
  • [8] On the complexity of Newman's community finding approach for biological and social networks
    DasGupta, Bhaskar
    Desai, Devendra
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2013, 79 (01) : 50 - 67
  • [9] Dinh T. N., 2014, INTERNET MATH
  • [10] Community Detection in Scale-Free Networks: Approximation Algorithms for Maximizing Modularity
    Dinh, Thang N.
    Thai, My T.
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2013, 31 (06) : 997 - 1006