Semantically modified diffusion limited aggregation for visualizing large-scale networks

Chaomei Chen, Natasha Lobo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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 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.

Original languageEnglish
Title of host publicationProceedings - 7th International Conference on Information Visualization
Subtitle of host publicationAn International Conference on Computer Visualization and Graphics Applications, IV 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages576-581
Number of pages6
ISBN (Electronic)0769519881
DOIs
Publication statusPublished - 2003 Jan 1
Event7th International Conference on Information Visualization, IV 2003 - London, United Kingdom
Duration: 2003 Jul 162003 Jul 18

Publication series

NameProceedings of the International Conference on Information Visualisation
Volume2003-January
ISSN (Print)1093-9547

Other

Other7th International Conference on Information Visualization, IV 2003
CountryUnited Kingdom
CityLondon
Period03/7/1603/7/18

Fingerprint

Agglomeration
Fractals
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition

Cite this

Chen, C., & Lobo, N. (2003). Semantically modified diffusion limited aggregation for visualizing large-scale networks. In Proceedings - 7th International Conference on Information Visualization: An International Conference on Computer Visualization and Graphics Applications, IV 2003 (pp. 576-581). [1218043] (Proceedings of the International Conference on Information Visualisation; Vol. 2003-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IV.2003.1218043
Chen, Chaomei ; Lobo, Natasha. / Semantically modified diffusion limited aggregation for visualizing large-scale networks. Proceedings - 7th International Conference on Information Visualization: An International Conference on Computer Visualization and Graphics Applications, IV 2003. Institute of Electrical and Electronics Engineers Inc., 2003. pp. 576-581 (Proceedings of the International Conference on Information Visualisation).
@inproceedings{091f8fc5ed964bd8ada1a727264cfb0d,
title = "Semantically modified diffusion limited aggregation for visualizing large-scale networks",
abstract = "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 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.",
author = "Chaomei Chen and Natasha Lobo",
year = "2003",
month = "1",
day = "1",
doi = "10.1109/IV.2003.1218043",
language = "English",
series = "Proceedings of the International Conference on Information Visualisation",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "576--581",
booktitle = "Proceedings - 7th International Conference on Information Visualization",
address = "United States",

}

Chen, C & Lobo, N 2003, Semantically modified diffusion limited aggregation for visualizing large-scale networks. in Proceedings - 7th International Conference on Information Visualization: An International Conference on Computer Visualization and Graphics Applications, IV 2003., 1218043, Proceedings of the International Conference on Information Visualisation, vol. 2003-January, Institute of Electrical and Electronics Engineers Inc., pp. 576-581, 7th International Conference on Information Visualization, IV 2003, London, United Kingdom, 03/7/16. https://doi.org/10.1109/IV.2003.1218043

Semantically modified diffusion limited aggregation for visualizing large-scale networks. / Chen, Chaomei; Lobo, Natasha.

Proceedings - 7th International Conference on Information Visualization: An International Conference on Computer Visualization and Graphics Applications, IV 2003. Institute of Electrical and Electronics Engineers Inc., 2003. p. 576-581 1218043 (Proceedings of the International Conference on Information Visualisation; Vol. 2003-January).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Semantically modified diffusion limited aggregation for visualizing large-scale networks

AU - Chen, Chaomei

AU - Lobo, Natasha

PY - 2003/1/1

Y1 - 2003/1/1

N2 - 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 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.

AB - 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 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.

UR - http://www.scopus.com/inward/record.url?scp=84878739677&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84878739677&partnerID=8YFLogxK

U2 - 10.1109/IV.2003.1218043

DO - 10.1109/IV.2003.1218043

M3 - Conference contribution

T3 - Proceedings of the International Conference on Information Visualisation

SP - 576

EP - 581

BT - Proceedings - 7th International Conference on Information Visualization

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Chen C, Lobo N. Semantically modified diffusion limited aggregation for visualizing large-scale networks. In Proceedings - 7th International Conference on Information Visualization: An International Conference on Computer Visualization and Graphics Applications, IV 2003. Institute of Electrical and Electronics Engineers Inc. 2003. p. 576-581. 1218043. (Proceedings of the International Conference on Information Visualisation). https://doi.org/10.1109/IV.2003.1218043