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