Je voudrais vérifier plusieurs propriétés du graphique derrière un site Web que je possède. Les propriétés qui m'intéressent sont les suivantes: diamètre, chemin le plus court de la page d'index, degrés de sommet min / max / moyen et autres propriétés ne nécessitant pas la résolution d'un problème NP-complet. Je suis également intéressé par les balises qui ne sont pas des liens, afin de vérifier le style de programmation.
Ceci est un site Wordpress, mais je voudrais quelque chose de générique. J'ai essayé Gephi , mais l’interface utilisateur n’est pas très bonne et je n’ai trouvé aucun plugin pour importer ou générer ce type de données. Il devrait fonctionner sous Linux ou Mac OS X; Je ne cherche pas une application en ligne.
Dans quel format les données sont-elles disponibles? Devez-vous interpréter le graphique ou avez-vous accès à ses données brutes? Pouvez-vous poster un échantillon?
—
dav
Le graphique doit être construit à partir des pages HTML. Qu'entendez-vous par interpréter le graphique? En gros, je souhaite parcourir les liens de la première page d'un site Web, ajouter un sommet pour chaque page et une arête pour chaque lien, jusqu'à ce qu'aucune nouvelle page ne soit trouvée, et répéter l'opération pour chaque sommet. Ensuite, sur ce graphique, je vais calculer les propriétés que j'ai mentionnées ci-dessus. Mais je ne veux pas réinventer la roue.
—
alecail
Désolé, j'ai mal compris la question au début, mon suivi n'a donc aucun sens. Il semble que ce soit au-delà de ce que je pourrais aider avec. Bonne chance.
—
dav
J'ai trouvé un exemple de programme qui effectue une partie du travail: exemple Qt4 'Dom Traversal'. Avec un peu de travail, je devrais être capable de mettre en œuvre ce que j'ai en tête.
—
alecail