1. 02 Dec, 2008 1 commit
  2. 01 Dec, 2008 1 commit
  3. 26 Oct, 2008 1 commit
  4. 23 Oct, 2008 2 commits
  5. 21 Oct, 2008 1 commit
    • Tiago Peixoto's avatar
      Rewiring: bugfix, improvements and restructuring resulting in cleaner and faster code · b1e1bc5e
      Tiago Peixoto authored
      Restructure the rewiring code, introducing further abstraction through
      class inheritance.
      
      Both uncorrelated and correlated cases draw edges directly.
      This has actually proven faster than drawing vertices for the correlated
      case, since realizing that indexes could be stored instead of edges.
      Doing so avoids changes in the pool of candidate edges, which in turn
      removes the need to rebuild it for each edge to rewire.
      Consequently, it also makes the uncorrelated case a lot quicker.
      
      In the uncorrelated undirected case, the new code also fixes a serious
      bug: when building the edge pool, only one end of each edge was looked
      at, because the "edges" vector is not equivalent to drawing all
      out_edges from all vertices, as is done now.
      b1e1bc5e
  6. 20 Oct, 2008 1 commit
  7. 13 Oct, 2008 1 commit
  8. 10 Oct, 2008 2 commits
  9. 07 Oct, 2008 2 commits
    • Tiago Peixoto's avatar
      Makefiles: AM_CPPFLAGS use srcdir · 1c84328d
      Tiago Peixoto authored
      Add $(srcdir) to include paths in AM_CPPFLAGS so that we can
      compile the program writing all targets into a directory separate
      from the sources.
      This is done simply by creatig a subdirectory of the project root
      and running "../configure" and "make" inside it.
      1c84328d
    • Tiago Peixoto's avatar
      Add dedicated average correlation calculation · 48aec77d
      Tiago Peixoto authored
      This is a re-implementation based on new histogram code, which does not
      build a 2D histogram, and is thus more exact and uses less memory.
      48aec77d
  10. 24 Sep, 2008 1 commit
    • Tiago Peixoto's avatar
      Fix edge indexing problem when modifying graph · dc184b46
      Tiago Peixoto authored
      This fixes a rather central bug, which causes duplicated indexes if
      edges are removed and then new ones are added. Edge indexes are now
      recycled as they are removed and then new ones are added. This still
      guarantees O(1) complexity when adding or removing edges.
      dc184b46
  11. 27 Jul, 2008 1 commit
  12. 22 Jul, 2008 2 commits
  13. 21 Jul, 2008 1 commit
  14. 20 Jul, 2008 1 commit
    • Tiago Peixoto's avatar
      Correctly normalize betweenness centrality · 36982c7a
      Tiago Peixoto authored
      Betweenness centrality should be differently normalized for undirected
      and directed graphs, i.e., (n-2)*(n-1)/2 vs. (n-2)*(n-1),
      respectively. Also, edge centrality should be respectively normalized
      with n*(n-1)/2 and n*(n-1).
      36982c7a
  15. 15 Jul, 2008 2 commits
  16. 17 Jun, 2008 1 commit
    • Tiago Peixoto's avatar
      Externalize property maps by default · e984bf8e
      Tiago Peixoto authored
      This commit removes the internal property maps from the GraphInterface
      class, and makes all property maps external by default. The internal
      property maps were moved to the python layer.
      e984bf8e
  17. 01 Jun, 2008 1 commit
  18. 30 May, 2008 1 commit
  19. 09 May, 2008 1 commit
  20. 06 May, 2008 4 commits
  21. 02 May, 2008 1 commit
  22. 01 May, 2008 1 commit
  23. 23 Apr, 2008 1 commit
  24. 15 Apr, 2008 1 commit
  25. 14 Apr, 2008 5 commits
  26. 10 Apr, 2008 1 commit
    • Tiago Peixoto's avatar
      Correlations algorithms refactoring · 360a3395
      Tiago Peixoto authored
      The whole histogram code has been redone, and the code has been
      simplified. The three-point vertex-edge-vertex correlation has been
      scrapped, since it's not frequently used, and would make compilation
      even more expensive.
      
      This also adds some missing files to the generation routine.
      360a3395
  27. 06 Apr, 2008 1 commit
  28. 04 Apr, 2008 1 commit