Blog‎ > ‎

NOESIS vs. NetworkX

posted Oct 11, 2012, 12:00 PM by Fernando Berzal   [ updated Oct 11, 2012, 12:48 PM ]
Simple performance test using a Wikipedia GML network (available at http://spark-public.s3.amazonaws.com/sna/other/wikipedia.gml):

NETWORK STATISTICS
- Nodes: 27475
- Links: 85729
Degree distributions
- Out-degrees: [n=27475 min=0.0 max=565.0 avg=3.1202547770700635 dev=9.038219683086334]
- In-degrees:  [n=27475 min=0.0 max=367.0 avg=3.1202547770700635 dev=8.99990229087909]
Node of maximum out-degree: 565.0 out-links
- id: 8436
- wikiid: 1807178
- label: List of mathematics articles (S)
Node of maximum in-degree: 367.0 in-links
- id: 10807
- wikiid: 7250299
- label: Geometry
Betweenness
[n=27475 min=2.0 max=2.1696583120297905E7 avg=79690.76047315744 dev=404883.40160651755]
Node of maximum betweenness: 2.1696583120297905E7
- id: 12533
- wikiid: 5176
- label: Calculus

Time:  77067 ms

Same experiment running NetworkX...
40 minutes !!!
ċ
centrality.py
(2k)
Fernando Berzal,
Oct 11, 2012, 12:46 PM
Comments