#18137: Centrality betweenness in Sage
-------------------------+-------------------------------------------------
Reporter: | Owner:
ncohen | Status: needs_review
Type: | Milestone: sage-6.6
enhancement | Resolution:
Priority: major | Merged in:
Component: graph | Reviewers:
theory | Work issues:
Keywords: | Commit:
Authors: | 421dc01c948b631dd227c17aeba0459080293b94
Nathann Cohen | Stopgaps:
Report Upstream: N/A |
Branch: |
u/ncohen/18137 |
Dependencies: |
-------------------------+-------------------------------------------------
Comment (by vdelecroix):
The advantage of using rationals is that it was exact! Here you are using
floats but without any guarantee on the result. Aren't you? Do you have an
estimate on the error depending on the number of vertices/edges? One
solution solution would be to use ball arithmetic that also produce a
bound on the error (see the recently added arb package). Or interval
arithmetic (but that is slower).
Vincent
--
Ticket URL: <http://trac.sagemath.org/ticket/18137#comment:10>
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.
