Super User is a question and answer site for computer enthusiasts and power users. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I would like to check several properties of the graph behind a website I own. The properties I'm interested in are: diameter, shortest path from index page, min/max/average degree of vertices, and other properties that do not require solving a NP-complete problem. I'm also interested in tags that are not links, in order to check the programming style.

This is a Wordpress site, but I would like something generic. I've tried Gephi, but the UI is not very good and I didn't find plugins to import or generate that kind of data. It should run under Linux or Mac OS X; I'm not looking for an online application.

share|improve this question
In what format is the data available? Do you have to interpret the graph, or do you have access to its raw data? Can you post a sample? – dav Apr 27 '12 at 17:29
The graph must be build from the HTML pages. What do you mean by interpret the graph ? Basically I want to iterate through the links of the first page of a website, add one vertex for each page and one edge for each link, until no new pages found, and repeat for each vertex. Then on this graph, I will compute the properties I mentionned above. But I don't want to reinvent the wheel. – alecail Apr 27 '12 at 21:30
Sorry, I misunderstood the question intially, so my follow-up didn't make any sense. It sounds like this is beyond what I could help with. Good luck. – dav May 1 '12 at 14:09
I have found a sample program that does a part of the job: Qt4 example 'Dom Traversal'. With a bit of work I should be able to implement what I have in mind. – alecail May 1 '12 at 14:13

Try NodeXL with the VOSON Web crawl Spigot (free account required).

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.