Twitter Data Mining: Degrees of Separation

Question

What ready-made available algorithms could I use for data mine twitter to find out the degree of separation between two people on Twitter.

How does this change when a social schedule is constantly changing and updating.

And then, is there any dump of social data on social networks that I could use instead of making so many API calls to get you started.

Answer 1

There was a company offering a dump of social graphics, but it was removed and is no longer available. As you already understood, this is difficult, as it changes all the time.

api- social_graph, API.

Answer 2

Twitter API

Data Mining Feed ?

Data Mining Feed - API-/statuses/public_timeline REST API. 600 , . , Twitter. ( ) . , , ​​- IP- (-), ; . , Data Mining Feed Twitter; . "firehose".

.: API

Answer 3

, 10 , - Q.

(& - ) - JgraphT py; JGraphT Java, .

BellmanFord; , Dijkstras.

http://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm

, "" ().