Loading...

Community detection using diffusion information

Ramezani, M ; Sharif University of Technology | 2018

631 Viewed
  1. Type of Document: Article
  2. DOI: 10.1145/3110215
  3. Publisher: Association for Computing Machinery , 2018
  4. Abstract:
  5. Community detection in social networks has become a popular topic of research during the last decade. There exist a variety of algorithms for modularizing the network graph into different communities. However, they mostly assume that partial or complete information of the network graphs are available that is not feasible in many cases. In this article, we focus on detecting communities by exploiting their diffusion information. To this end, we utilize the Conditional Random Fields (CRF) to discover the community structures. The proposed method, community diffusion (CoDi), does not require any prior knowledge about the network structure or specific properties of communities. Furthermore, in contrast to the structure-based community detection methods, this method is able to identify the hidden communities. The experimental results indicate considerable improvements in detecting communities based on accuracy, scalability, and real cascade information measures. © 2018 ACM
  6. Keywords:
  7. Social networks ; Image segmentation ; Random processes ; Social networking (online) ; Community detection ; Community structures ; Complete information ; Conditional random field ; Information diffusion ; Information measures ; Social influence ; Specific properties ; Population dynamics
  8. Source: ACM Transactions on Knowledge Discovery from Data ; Volume 12, Issue 2 , 2018 ; 15564681 (ISSN)
  9. URL: https://dl.acm.org/citation.cfm?doid=3178544.3110215