• 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