#18811: Boost Clustering Coefficient
-------------------------------------+-------------------------------------
Reporter: borassi | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.8
Component: graph theory | Resolution:
Keywords: Local clustering | Merged in:
coefficient, Boost | Reviewers: Nathann Cohen
Authors: Michele Borassi | Work issues:
Report Upstream: N/A | Commit:
Branch: | 99bd994335f70455d898c83f1a13b3d38e8f5064
u/borassi/boost_clustering_coefficient| Stopgaps:
Dependencies: 18564 |
-------------------------------------+-------------------------------------
Changes (by ncohen):
* reviewer: => Nathann Cohen
Comment:
Hello Michele,
Thanks for your updates. I added a commit at public/18811, and if you
agree with it then you can add it to the branch and this ticket can go.
Here are the modifications I made:
- remove trailing whitespaces
- The function `boost_clustering_coeff` claimed to accept 'None' as a list
of vertices, but did not
- {{{len(clust_of_v.values())}}} is equal to {{{len(clust_of_v)}}}
- {{{{g.vertices()[v]: clust_v_int[v] for v in vertices_boost}}}} this
line calls `g.vertices()` for each `[v]`.
- You can use 'tolerance' for tests like {{{sage:
abs(G.clustering_average(implementation='boost') -
G.clustering_average(implementation='networkx')) < 1E-12}}}
Have fuuuuuuuuun,
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/18811#comment:15>
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.
