Title :
SNAM: A heterogeneous complex networks generation model
Author :
Youssef, Bassant E. ; Rizk, Mohamed R. M.
Abstract :
Complex networks are found in various fields. Complex networks are characterized by having a scale-free power-law degree distribution, a small average path length (small world phenomenon), a high average clustering coefficient, and showing the emergence of community structure. Most proposed complex networks models did not incorporate all of these four statistical properties of complex networks. Additionally, models have also neglected incorporating the heterogeneous nature of network nodes. Moreover, even proposed heterogeneous complex network models were not general for different complex networks. Here, we define a new aspect of node-heterogeneity that was never previously considered which is the node connection standard heterogeneity. In this paper, we propose a generation model for heterogeneous complex networks. We introduce our novel model “settling node adaptive model” SNAM. SNAM reflects the heterogeneous nature of nodes´ connection-standard requirements. Such novel nodes´ connection standard criterion was not included in any previous network generation models. SNAM was successful in preserving the power law degree distribution, the small world phenomenon and the high clustering coefficient of complex networks.
Keywords :
adaptive systems; complex networks; computer networks; statistical analysis; telecommunication power management; SNAM; average clustering coefficient; average path length; connection standard criterion; connection-standard requirements; heterogeneous complex network models; network nodes; node connection standard heterogeneity; node-heterogeneity; scale-free power-law degree distribution; settling node adaptive model; small world phenomenon; statistical properties; Abstracts; Computers; Decision support systems; Educational institutions; Electronic mail; BA model; Complex network modelling; Heterogeneous nodes; preferential attachment;
Conference_Titel :
Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine), 2014 10th International Conference on
Conference_Location :
Rhodes
DOI :
10.1109/QSHINE.2014.6928658