• 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