Learn how easy it is to sync an existing GitHub or Google Code repo to a SourceForge project! See Demo

Close

#5 BarabasiAlbertGenerator returns undirected graph

closed-accepted
nobody
None
5
2005-09-19
2005-08-29
Philip
No

The Barabasi generator should return a directed graph
and not an undirected graph. As new vertices are added
they will point *to* (and not *from*) existing
vertices. This is the "rich get richer" idea.

I have made changes to create a directed graph and have
attached the revised source file.

Discussion

  • Philip
    Philip
    2005-08-29

    Directed BarabasiAlbertGenerator

     
  • Logged In: YES
    user_id=709417

    Philip:

    The original paper does not specify whether the edges should be
    directed or not, and furthermore it's not necessarily clear whether (in the
    directed case) the new vertices should be pointed "to" or "from"; it
    depends on the semantics of the data.

    That said, we may revise the existing source code to include the above
    variations as (optional) parameters. Thanks for the note.

    Joshua

     
    • labels: 552192 -->
    • milestone: 323169 -->
    • status: open --> closed-accepted