Community evolution in dynamic multi-mode networks

• DOI: 10.1145/1401890.1401972
• Publication Date: 2008-08-27T11:56:41Z
• Authors: Lei Tang; Huan Liu; Jianping Zhang; Zohreh Nazeri
• Keywords: Generality; Mode (computer interface); Dynamic network analysis; Economic shortage

A multi-mode network typically consists of multiple heterogeneous social actors among which various types interactions could occur. Identifying communities in a can help understand the structural properties network, address data shortage and unbalanced problems, assist tasks like targeted marketing finding influential within or between groups. In general, membership groups often evolve gradually. dynamic both actor evolve, poses challenging problem identifying community evolution. this work, we try to issue by employing temporal information analyze network. spectral framework its scalability are carefully studied. Experiments on synthetic real-world large scale networks demonstrate efficacy our algorithm suggest generality solving problems with complex relationships.