Semantically Modified Diffusion Limited Aggregation for Visualizing Large-Scale Networks

Diffusion-Limited Aggregation (DLA) is a model of fractal growth. Computer models can simulate the fast aggregation of millions of particles. In this paper, we propose a modified version of DLA, called semantically modified DLA (SM-DLA), for visualizing large-scale networks. SM-DLA introduces similarity measures between particles so that instead of attaching to the nearest particle in the aggregation, a new particle is stochastically directed to attach to particles that are similar to it. The results of our initial experiment with a co-citation network using SMDLA are encouraging, suggesting that the algorithm has the potential as an alternative paradigm for visualizing large-scale networks. Further studies in this direction are recommended.

• Type: Conference
• Year: 2003
• Where: IV
• Authors: Chaomei Chen, Natasha Lobo
• Keywords: Diffusion-Limited Aggregation, Fast Aggregation, Information Technology, IV 2003, Large-scale Networks