linear-algebra


networkx can't calculate algebraic connectivity


I can compute the algebraic connectivity of the complete graph on 20 vertices in fraction of a second using
import networkx
D = {}
for i in range(20):
D[i] = [j for j in range(20)]
G = networkx.Graph(D)
networkx.algebraic_connectivity(G)
However, in a process I generate a graph (on 20 nodes) that I ask networkx to compute its algebraic connectivity, and it keeps running for ever with no errors. Here is the graph:
import networkx
D = {0: [32, 33, 19, 5, 21, 37, 6, 38, 39, 41, 26, 42, 11, 43, 28, 44, 15, 31], 5: [32, 0, 33, 19, 37, 21, 6, 22, 38, 39, 41, 26, 42, 11, 43, 44, 28, 15, 31], 6: [0, 32, 33, 19, 5, 37, 21, 22, 38, 39, 41, 26, 42, 11, 43, 28, 44, 15, 31], 11: [32, 0, 33, 19, 21, 37, 5, 6, 22, 38, 39, 41, 26, 42, 43, 28, 44, 15, 31], 15: [0, 32, 33, 19, 5, 21, 37, 6, 22, 38, 39, 41, 26, 42, 11, 43, 28, 44, 31], 19: [0, 32, 33, 5, 21, 37, 6, 22, 38, 39, 41, 26, 42, 11, 43, 28, 44, 15, 31], 21: [32, 0, 33, 19, 37, 5, 6, 22, 38, 39, 41, 26, 42, 11, 43, 28, 44, 15, 31], 22: [32, 33, 19, 5, 21, 37, 6, 38, 39, 41, 26, 42, 11, 43, 28, 44, 15, 31], 26: [0, 32, 33, 19, 5, 21, 37, 6, 22, 38, 39, 41, 42, 11, 43, 28, 44, 15, 31], 28: [32, 0, 33, 19, 21, 37, 5, 6, 22, 38, 39, 41, 26, 42, 11, 43, 44, 15, 31], 31: [32, 0, 33, 19, 5, 21, 37, 6, 22, 38, 39, 41, 26, 42, 11, 43, 28, 44, 15], 32: [0, 33, 19, 5, 21, 37, 6, 22, 38, 39, 41, 26, 42, 11, 43, 28, 44, 31, 15], 33: [0, 32, 19, 5, 21, 37, 6, 22, 38, 39, 41, 26, 42, 11, 43, 28, 44, 15, 31], 37: [32, 0, 33, 19, 5, 21, 6, 22, 38, 39, 41, 26, 42, 11, 43, 28, 44, 31, 15], 38: [32, 0, 33, 19, 21, 37, 5, 6, 22, 39, 41, 26, 42, 11, 43, 28, 44, 15, 31], 39: [0, 32, 33, 19, 5, 21, 37, 6, 22, 38, 41, 26, 42, 11, 43, 28, 44, 15, 31], 41: [32, 0, 33, 19, 21, 37, 5, 38, 6, 22, 39, 26, 42, 11, 43, 28, 44, 15, 31], 42: [32, 0, 33, 19, 21, 37, 5, 6, 22, 38, 39, 41, 26, 11, 43, 28, 44, 15, 31], 43: [32, 0, 33, 19, 21, 37, 5, 6, 22, 38, 39, 41, 26, 42, 11, 28, 44, 15, 31], 44: [32, 0, 33, 19, 5, 21, 37, 38, 6, 22, 39, 41, 42, 26, 11, 43, 28, 15, 31]}
G = networkx.Graph(D)
networkx.algebraic_connectivity(G)
Any reasons why it is so, and how to fix it?
There seems to be a bug in the tracemin method that is the default with networkx.algebraic_connectivity(). Try using
networkx.algebraic_connectivity(G, method='lanczos')

Related Links

Find out if a solution exists for multiple equations (in N) [duplicate]
Controlling orientation using a quaternion
Solving sparse system over GF(q)
numpy.einsum for Julia?
Armadillo: solve with sp_mat
solve system of equations to get service demands from a mixture
Simplex Implementation in z3
For a 3x3 only symmetric and positive definite linear system, is Cholesky still faster than Householder?
Using solve and/or linsolve with the symbolic toolbox in R2010b
Discarding null space of matrix A
Solving linear equations with numeric.js
accessing only left eigenvectors in armadillo c
conjugate gradient with a positive semidefinite matrix
Most efficient way to solve SEVERAL linear systems Ax=b with SMALL A (minimum 3x3 maximum 8x8)
Assigning a sparse matrix in Eigen
The significance of the rotation matrix after computing structure from motion

Categories

HOME
asp.net-web-api
paraview
formal-languages
pascal
aws-cli
azure-container-service
categorical-data
drop-down-menu
resultset
endpoint
selectize.js
gruntfile
modbus-tcp
git-extensions
connector
windows-xp
hta
maze
surveymonkey
outliers
scrollview
mobx
linkedhashmap
sammy.js
jwplayer6
processwire
navigator
openerp-7
apns-php
demo
apriori
chronicle-map
ssrs-2014
servermanager
fclose
netbeans6.8
launchctl
manova
bluez
context-switch
stdmap
filehandle
flac
google-photos
node-request
grails-plugin
stax
async.js
scaffolding
embedding
query-by-example
pushbots
np-spring
mobiledoc-kit
rasterize
r-package
wiredep
lazybones
vacuum
amiga
avahi
matlab-deployment
umlgraph
mruby
iiop
sonarqube-5.0
iso-prolog
rickshaw
device-tree
file-not-found
menubar
syndicationfeed
accesscontrolexception
windows-embedded-standard
scrypt
script#
kaleidoscope
node-blade
pclzip
idn
subgraph
oracle-enterprise-linux
luabind
matlab-load
update-statement
google-floodlight
appledoc
application-verifier
request-headers
silverlight-oob
wysiwym

Resources

Mobile Apps Dev
Database Users
javascript
java
csharp
php
android
MS Developer
developer works
python
ios
c
html
jquery
RDBMS discuss
Cloud Virtualization
Database Dev&Adm
javascript
java
csharp
php
python
android
jquery
ruby
ios
html
Mobile App
Mobile App
Mobile App