Probabilistic Community Discovery Using Hierarchical Latent Gaussian Mixture Model

Complex networks exist in a wide array of diverse domains, ranging from biology, sociology, and computer science. These real-world networks, while disparate in nature, often comprise of a set of loose clusters(a.k.a communities), whose members are better connected to each other than to the rest of the network. Discovering such inherent community structures can lead to deeper understanding about the networks and therefore has raised increasing interests among researchers from various disciplines. This paper describes GWNLDA(Generic weighted network-Latent Dirichlet Allocation) model, a hierarchical Bayesian model derived from the widely-received LDA model, for discovering probabilistic community profiles in social networks. In this model, communities are modeled as latent variables and defined as distributions over the social actor space. In addition, each social actor belongs to every community with different probability. This paper also proposes two different network encoding appro...

• Type: Conference
• Year: 2007
• Where: AAAI
• Authors: Haizheng Zhang, C. Lee Giles, Henry C. Foley, John Yen
• Keywords: AAAI 2007, Community Structures, Intelligent Agents, Real-world Networks, Social Actor