Welche bereit verfügbaren Algorithmen konnte ich Daten Mine Twitter verwenden, um die Grade der Trennung zwischen zwei Menschen auf Twitter, um herauszufinden.Twitter Data Mining: Degrees of Separation
Wie verändert es, wenn die Social Graph ständig ändernden und Aktualisierung hält.
Und dann gibt es einen Dump twitter Social Graph Daten, die ich eher verwenden könnte so viele API-Anrufe über beginnen, als zu machen.
Es war ein Unternehmen, ein Abbild des sozialen Graphen anbieten, aber es wurde abgerissen und nicht mehr verfügbar. Wie Sie bereits bemerkt haben - es ist ziemlich schwierig, da es sich ständig ändert.
Ich würde empfehlen, ihre social_graph api Methoden überprüft, wie sie die meisten Informationen mit den am wenigsten API-Aufrufe geben.
Vom Twitter API
What's the Data Mining Feed and can I have access to it?
The Data Mining Feed ist eine erweiterte Version unseres/Status/public_timeline REST API-Methode. Es gibt 600 aktuelle öffentliche Status zurück, die jeweils für eine Minute zwischengespeichert werden. Sie können es bis zu einmal pro Minute anfordern, um eine repräsentative Stichprobe des öffentlichen Status auf Twitter zu erhalten. Wir bieten dies kostenlos (und ohne Qualitätsgarantie) für Forscher und Hobbyisten an. Wir bitten Sie lediglich, eine kurze Beschreibung Ihrer Forschung oder Ihres Projekts und der IP-Adresse (n) anzugeben, von denen Sie die Feeds anfordern möchten. Fülle einfach dieses Formular aus. Beachten Sie, dass der Data Mining-Feed nicht dazu gedacht ist, einen zusammenhängenden Stream aller öffentlichen Aktualisierungen auf Twitter bereitzustellen. Weitere Informationen zur bevorstehenden "Firehose" -Lösung finden Sie oben.
und auch sehen: Streaming API Documentation
Es könnten auch andere Möglichkeiten, es zu tun, aber ich habe verbrachte nur die letzten 10 Minuten betrachten auf diese Frage etwas ähnliches und stolperte dabei
ich eine ungerichtete verwenden würde (& gewichtet - wie ich will Lage auch zu sehen) graph - benutze JgraphT oder ähnliches in py; JGraphT basiert auf Java, enthält jedoch verschiedene vordefinierte Algos.
Sie können dann einen Algorithmus verwenden genannt BellmanFord; nimmt eine ganzzahlige Eingabe vor und durchsucht das Diagramm nach dem kürzesten Pfad mit der Ganzzahleingabe und nur mit der Ganzzahleingabe, im Gegensatz zu Dijkstras.
http://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm
ich es vor kurzem in einem Projekt für die Flugroute verwendet, Iterieren bis zu kürzestem Weg mit kürzestem ‚Hopfen‘ (Kanten) zu finden.
Richtig .. aber .. der Algorithmus? – Bluu