#18834: Use Sage to compute clustering coefficient
-------------------------+-------------------------------------------------
       Reporter:         |        Owner:
  ncohen                 |       Status:  needs_review
           Type:         |    Milestone:  sage-6.8
  enhancement            |   Resolution:
       Priority:  major  |    Merged in:
      Component:  graph  |    Reviewers:
  theory                 |  Work issues:
       Keywords:         |       Commit:
        Authors:         |  dba89c2c25a22a1dd66e53abde9ae8e619723556
  Nathann Cohen          |     Stopgaps:
Report Upstream:  N/A    |
         Branch:         |
  u/ncohen/18834         |
   Dependencies:         |
  #18811                 |
-------------------------+-------------------------------------------------
Description changed by ncohen:

Old description:

> Will have to be rebased+adapted over #18811.

New description:

 Will have to be rebased+adapted over #18811.

 {{{
 sage: g = graphs.CompleteGraph(500)
 sage: %time _=g.clustering_coeff(implementation="boost")
 CPU times: user 7.62 s, sys: 8 ms, total: 7.62 s
 Wall time: 7.63 s
 sage: %time _=g.clustering_coeff()
 CPU times: user 340 ms, sys: 0 ns, total: 340 ms
 Wall time: 328 ms
 sage: %time _=g.clustering_coeff(implementation="dense_copy")
 CPU times: user 56 ms, sys: 4 ms, total: 60 ms
 Wall time: 61.3 ms
 }}}

--

--
Ticket URL: <http://trac.sagemath.org/ticket/18834#comment:5>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.

Reply via email to