1. 24 Aug, 2011 2 commits
    • Tiago Peixoto's avatar
      Several improvements to random_rewire() / random_graph() · 8240714e
      Tiago Peixoto authored
      This introduces several simplifications and corrections to the graph
      rewire algorithm, to guarantee unbiased sampling.
      
      Now a move is outright rejected if it produces a
      self-loop/parallel-edge, instead of retried. This also adds a
      "non-sweep" mode, where edges are rewired randomly, possibly with
      repetition.
      
      The edge moves are now simplified to the target of the edges only,
      since swaping sources is redundant.
      
      The number of iterations can now be explicitly modified, so it is not
      necessary to call the function more than once, and it is emphasized in
      the documentation that only after sufficiently many iterations can the
      graph be guaranteed to be fully mixed.
      8240714e
    • Tiago Peixoto's avatar
      Implement the similarity() function · aeaadabc
      Tiago Peixoto authored
      aeaadabc
  2. 21 Jun, 2011 1 commit
  3. 21 Apr, 2011 1 commit
  4. 15 Apr, 2011 1 commit
  5. 02 Mar, 2011 1 commit
  6. 10 Feb, 2011 1 commit
  7. 29 Jan, 2011 1 commit
  8. 18 Jan, 2011 1 commit
  9. 16 Jan, 2011 1 commit
  10. 21 Dec, 2010 1 commit
  11. 05 Dec, 2010 1 commit
  12. 13 Nov, 2010 1 commit
  13. 22 May, 2010 1 commit
  14. 03 May, 2010 3 commits
  15. 07 Mar, 2010 2 commits
  16. 20 Feb, 2010 2 commits
  17. 04 Feb, 2010 1 commit
  18. 30 Jan, 2010 1 commit
  19. 28 Jan, 2010 1 commit
    • Tiago Peixoto's avatar
      Implement subgraph_isomorphism() · ed413845
      Tiago Peixoto authored
      Support for edge/vertex labelling is 99% done, but it is currently
      impractical to compile with GCC. If GCC 4.5 doesn't do a better job,
      then a workaround would be necessary.
      ed413845
  20. 06 Dec, 2009 1 commit
  21. 04 Nov, 2009 1 commit
  22. 05 Oct, 2009 1 commit
  23. 03 Oct, 2009 1 commit
  24. 03 Sep, 2009 1 commit
  25. 21 Aug, 2009 1 commit
  26. 17 Aug, 2009 1 commit
  27. 16 Aug, 2009 2 commits
  28. 04 Aug, 2009 1 commit
  29. 15 Jul, 2009 1 commit
  30. 01 Mar, 2009 1 commit
  31. 26 Oct, 2008 1 commit
  32. 23 Oct, 2008 1 commit
  33. 21 Jul, 2008 1 commit
  34. 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