Overlapping Community Detection in VCoP using Topic Models

被引:1
作者
Munoz, Ricardo [1 ]
Rios, Sebastian A. [1 ]
机构
[1] Univ Chile, Dept Ind Engn, Santiago, Chile
来源
ADVANCES IN KNOWLEDGE-BASED AND INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS | 2012年 / 243卷
关键词
Overlapping Community Detection; Label Propagation; Social Network Analysis; Latent Dirichlet Allocation;
D O I
10.3233/978-1-61499-105-2-736
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Identification of communities in social networks has become a hot research topic in recent years. Many algorithms have been designed to discover networks' community structure. Most of these algorithms detect disjoint communities, which means that every community member belongs to a single community. These models do not consider that a person may have more than one interest. Thus, lately, a few methods have been designed to find overlapping communities. But most researchers have either emphasize to solve this problem on computing network's structural properties, or using graphical models for the community extraction process, where structural properties of networks are not considered. However, when end users are connected with each other by documents, posts or comments it is not possible to ignore underlying informations' semantics from these texts. In this paper, we propose a novel approach to combine traditional network analysis methods for overlapping community detection with topic-model based text mining techniques.
引用
收藏
页码:736 / 745
页数:10
相关论文
共 12 条
  • [1] CFinder:: locating cliques and overlapping modules in biological networks
    Adamcsek, B
    Palla, G
    Farkas, IJ
    Derényi, I
    Vicsek, T
    [J]. BIOINFORMATICS, 2006, 22 (08) : 1021 - 1023
  • [2] [Anonymous], 2002, REFLECTIONS SOL J
  • [3] Latent Dirichlet allocation
    Blei, DM
    Ng, AY
    Jordan, MI
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2003, 3 (4-5) : 993 - 1022
  • [4] Cazabet Remy, 2010, Proceedings of the 2010 IEEE Second International Conference on Social Computing (SocialCom 2010). the Second IEEE International Conference on Privacy, Security, Risk and Trust (PASSAT 2010), P309, DOI 10.1109/SocialCom.2010.51
  • [5] Finding overlapping communities in networks by label propagation
    Gregory, Steve
    [J]. NEW JOURNAL OF PHYSICS, 2010, 12
  • [6] Gregory S, 2009, STUD COMPUT INTELL, V207, P47
  • [7] Finding Statistically Significant Communities in Networks
    Lancichinetti, Andrea
    Radicchi, Filippo
    Ramasco, Jose J.
    Fortunato, Santo
    [J]. PLOS ONE, 2011, 6 (04):
  • [8] Extending the definition of modularity to directed graphs with overlapping communities
    Nicosia, V.
    Mangioni, G.
    Carchiolo, V.
    Malgeri, M.
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2009,
  • [9] Uncovering the overlapping community structure of complex networks in nature and society
    Palla, G
    Derenyi, I
    Farkas, I
    Vicsek, T
    [J]. NATURE, 2005, 435 (7043) : 814 - 818
  • [10] VECTOR-SPACE MODEL FOR AUTOMATIC INDEXING
    SALTON, G
    WONG, A
    YANG, CS
    [J]. COMMUNICATIONS OF THE ACM, 1975, 18 (11) : 613 - 620