#19031: New Algorithm for Top-K Closeness Centralities
-------------------------------------+-------------------------------------
Reporter: borassi | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.9
Component: graph theory | Resolution:
Keywords: Closeness | Merged in:
Centrality, top-k | Reviewers:
Authors: Michele Borassi | Work issues:
Report Upstream: N/A | Commit:
Branch: | 5c1905f8e3affd515bf52b45162afb0a3c5d6cac
u/borassi/new_algorithm_for_top_k_closeness_centralities| Stopgaps:
Dependencies: #19007,#19014 |
-------------------------------------+-------------------------------------
Changes (by git):
* commit: 84031c3875f0ad14db2d984c43373af32bdc704f =>
5c1905f8e3affd515bf52b45162afb0a3c5d6cac
Comment:
Branch pushed to git repo; I updated commit sha1. This was a forced push.
Last 10 new commits:
||[http://git.sagemath.org/sage.git/commit/?id=0f855c6676d6f10a6f68b64b4c2be693c08eba91
0f855c6]||{{{Reviewer's suggestions}}}||
||[http://git.sagemath.org/sage.git/commit/?id=1ec3f4448f12b96fc9c5e4de2bbb402176ba9c17
1ec3f44]||{{{Merged with beta2}}}||
||[http://git.sagemath.org/sage.git/commit/?id=cbe780c0862c46304ce2b0da4c844178a9ecc8e6
cbe780c]||{{{Reviewer's suggestions and small improvements}}}||
||[http://git.sagemath.org/sage.git/commit/?id=417476495e176150d2ba92bed3b6b894314fc185
4174764]||{{{Reviewer's suggestions}}}||
||[http://git.sagemath.org/sage.git/commit/?id=0c190242582acd62e4a43449194df95205c90622
0c19024]||{{{Use check_allocarray}}}||
||[http://git.sagemath.org/sage.git/commit/?id=9167071e5e8408c33125b551168d43c5f4539d19
9167071]||{{{Used limits instead of stdint to find maximum int value}}}||
||[http://git.sagemath.org/sage.git/commit/?id=83b80570cb8a41975fbe856d8a319a54c43ee63c
83b8057]||{{{Small corrections}}}||
||[http://git.sagemath.org/sage.git/commit/?id=1551c6fd513cd4f7ac6c787badd589cf349fb788
1551c6f]||{{{Undo commit moving closeness_centrality to centrality.pyx.
Corrected links.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=fd0580ad41ee4f16b924e2718fd0327477d4a746
fd0580a]||{{{Merged with #19007}}}||
||[http://git.sagemath.org/sage.git/commit/?id=5c1905f8e3affd515bf52b45162afb0a3c5d6cac
5c1905f]||{{{New algorithm for closeness centrality}}}||
--
Ticket URL: <http://trac.sagemath.org/ticket/19031#comment:14>
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.