DocumentCode :
1812400
Title :
Semantically modified diffusion limited aggregation for visualizing large-scale networks
Author :
Chen, Chaomei ; Lobo, Natasha
Author_Institution :
Coll. of Inf. Sci. & Technol., Drexel Univ., Philadelphia, PA, USA
fYear :
2003
fDate :
16-18 July 2003
Firstpage :
576
Lastpage :
581
Abstract :
Diffusion-limited aggregation (DLA) is a model of fractal growth. Computer models can simulate the fast aggregation of millions of particles. 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 SM-DLA 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.
Keywords :
aggregation; data visualisation; fractals; graph theory; semantic networks; stochastic processes; SM-DLA; co-citation network; diffusion limited aggregation; fractal growth; large-scale network visualization; particle aggregation; semantically modified DLA; similarity measure; stochastically modified DLA; Chaos; Computational modeling; Computer simulation; Data visualization; Educational institutions; Extraterrestrial measurements; Fractals; Information science; Large-scale systems; Scalability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Visualization, 2003. IV 2003. Proceedings. Seventh International Conference on
Print_ISBN :
0-7695-1988-1
Type :
conf
DOI :
10.1109/IV.2003.1218043
Filename :
1218043
Link To Document :
بازگشت