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.
منابع مشابه
EIDA: An Energy-Intrusion aware Data Aggregation Technique for Wireless Sensor Networks
Energy consumption is considered as a critical issue in wireless sensor networks (WSNs). Batteries of sensor nodes have limited power supply which in turn limits services and applications that can be supported by them. An efcient solution to improve energy consumption and even trafc in WSNs is Data Aggregation (DA) that can reduce the number of transmissions. Two main challenges for DA are: (i)...
متن کاملActive transport and cluster formation on 2D networks.
We introduce a model for active transport on inhomogeneous networks embedded in a diffusive environment which is motivated by vesicular transport on actin filaments. In the presence of a hard-core interaction, particle clusters are observed that exhibit an algebraically decaying distribution in a large parameter regime, indicating the existence of clusters on all scales. The scale-free behavior...
متن کاملشبیهسازی اثرات نوع آلایش و چگالی جریان در رشد سیلیکان متخلخل به روش اصلاح شده انبوهش پخش محدود
The aim of this article is apply modification to limited diffusion aggregation model. The method can simulate the doping type and current density on obtained structures forms within porous silicon growth. For doping type effect, the sticking coefficient parameter and for the current density effect, mean field parameter applied to limited diffusion aggregation. Simulation results showed that t...
متن کاملCluster-cluster aggregation in binary mixtures
The structure and aggregation kinetics of three-dimensional clusters composed of two different monomeric species at three concentrations are thoroughly investigated by means of extensive, large-scale computer simulations. The aggregating monomers have all the same size and occupy the cells of a cubic lattice. Two bonding schemes are considered: (a) the binary diffusion-limited cluster-cluster a...
متن کاملLPKP: location-based probabilistic key pre-distribution scheme for large-scale wireless sensor networks using graph coloring
Communication security of wireless sensor networks is achieved using cryptographic keys assigned to the nodes. Due to resource constraints in such networks, random key pre-distribution schemes are of high interest. Although in most of these schemes no location information is considered, there are scenarios that location information can be obtained by nodes after their deployment. In this paper,...
متن کامل