An LDA-based community structure discovery approach for large-scale social networks

Zhang Haizheng, Qiu Baojun, C. Lee Giles, Foley Henry C, Yen John

Research output: Chapter in Book/Report/Conference proceedingConference contribution

83 Scopus citations

Abstract

Community discovery has drawn significant research interests among researchers from many disciplines for its increasing application in multiple, disparate areas, including computer science, biology, social science and so on. This paper describes an LDA(latent Dirichlet Allocation)-based hierarchical Bayesian algorithm, namely SSN-LDA(Simple Social Network LDA). In SSN-LDA, communities are modeled as latent variables in the graphical model and defined as distributions over the social actor space. The advantage of SSN-LDA. is that it only requires topological information as input. This model is evaluated on two research collaborative networks:CiteSeer and NanoSCI. The experimental results demonstrate that this approach is promising for discovering community structures in large-scale networks.

Original languageEnglish (US)
Title of host publicationISI 2007
Subtitle of host publication2007 IEEE Intelligence and Security Informatics
Pages200-207
Number of pages8
StatePublished - Oct 1 2007
EventISI 2007: 2007 IEEE Intelligence and Security Informatics - New Brunswick, NJ, United States
Duration: May 23 2007May 24 2007

Publication series

NameISI 2007: 2007 IEEE Intelligence and Security Informatics

Other

OtherISI 2007: 2007 IEEE Intelligence and Security Informatics
CountryUnited States
CityNew Brunswick, NJ
Period5/23/075/24/07

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'An LDA-based community structure discovery approach for large-scale social networks'. Together they form a unique fingerprint.

Cite this