Modeling of growing networks with directional attachment and communities

In this paper, we propose a new network growth model and its learning algorithm to more precisely model such a real-world growing network as the Web. Unlike the conventional models, we have incorporated directional attachment and community structure for this purpose. We show that the proposed model exhibits a degree distribution with a power-law tail, which is an important characteristic of many largescale real-world networks including the Web. Using real Web data, we experimentally show that predictive ability can be improved by incorporating directional attachment and community structure. Also, using synthetic data, we experimentally show that predictive ability can definitely be improved by incorporating community structure. q 2004 Elsevier Ltd. All rights reserved.

• Type: Conference
• Year: 2003
• Where: ESANN
• Authors: Masahiro Kimura, Kazumi Saito, Naonori Ueda
• Keywords: Community Structure, Directional Attachment, ESANN 2003, ESANN 2007, Predictive Ability