Discussion :

[ol9245]

Bonjour,

Je cherche une librairie rapide (donc en C avec mex file etc.) pour traiter de très gros graphes (j'ai une matrice d'adjacence de 200 millions de noeuds et ça serait magique qu'un bête algo de recherche de cluster puisse me la traiter en quelques dizaines de minutes de calcul).

J'ai trouvé matlab-bgl.
Les sources C sont ici : https://code.launchpad.net/matlab-bgl. La librairie est sur le Mthworks ici : http://www.mathworks.com/matlabcentr...exchange/10922

La librairie vient avec des codes précompilés pour pas mal de plateformes différentes, dont Linux64... Je croise les doigts

Le test initial décrit dans la doc fonctionne . Il s'agit de lancer la commande suivante :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

clustering_coefficients(sparse(ones(5)))

Par contre, dès que je fais autre chose, Matlab crashe

Il semble que ça soit dû à une incompatibilité entre les compilateurs utilisés par Matlab et par la librairie. mais je n'ai pas trouvé de solution qui fonctionne pour résoudre ça. Il faut dire que je ne comprend pas la moitié de ce que j'essaye de lire sur ce problème...

Si quelqu'un connait cette librairie et a réussi à l'installer sous Linux64 (Ubuntu 12.04), j'adorerais suivre ses recommandations...

[Jean Dumoncel]

Bonjour,

je n'ai pas de linux 64 bits sous la main donc je ne peux pas tester mais as-tu essayé de recompiler à partir des sources? Il semble y avoir un fichier compile.m dans le dossier private.