DocumentCode :
3627430
Title :
The effect of euclidean distance in directed scale-free network generation
Author :
Daghan Dinc;Haluk Bingol
Author_Institution :
Computer Engineering, Bo?azi?i University, ?stanbul, Turkey
fYear :
2007
Firstpage :
1
Lastpage :
5
Abstract :
Krapivsky-Redner model is one of the variations of Barabasi-Albert model a widely known model generating scale- free network. In Krapivsky-Redner model, a directed network whose both in-degree and out-degree distributions follow a power law is created, however; the clustering coefficient is lower than the ones observed in nature. In this paper, we added a new constraint, the Euclidean distance to the attraction formed by popularity. With this new constraint, we preserved the scale-free structure and came up with directed networks with shortened Euclidean edge distance and increased clustering coefficient. We simulated this system within multidimensional spaces ranging from one dimension to five dimensions.
Keywords :
"Euclidean distance","Computer networks","Space technology","Web sites","Social network services","Intelligent networks","Power engineering computing","Power engineering and energy","Biological system modeling","Multidimensional systems"
Publisher :
ieee
Conference_Titel :
Computer and information sciences, 2007. iscis 2007. 22nd international symposium on
Print_ISBN :
978-1-4244-1363-8
Type :
conf
DOI :
10.1109/ISCIS.2007.4456893
Filename :
4456893
Link To Document :
بازگشت