تويتر تعدين البيانات: درجات الفصل

Question

ما هي الخوارزميات الجاهزة المتاحة التي يمكنني استخدامها إلى Text Mine Twitter لمعرفة درجات الفصل بين شخصين على Twitter.

كيف تتغير عندما يحتفظ الرسم البياني الاجتماعي بالتغيير والتحديث باستمرار.

ثم، هل هناك أي تفريغ بيانات الرسم البياني عبر تويتر الذي يمكنني استخدامه بدلا من إجراء العديد من مكالمات API لبدء التشغيل.

Answer 1

كانت هناك شركة تقدم تفريغ الرسم البياني الاجتماعي، لكن تم نقلها ولم تعد متوفرة. كما أدركت بالفعل - إنه نوع من الصعب، لأنه يتغير طوال الوقت.

أوصي بالتحقق من أساليب API Social_Graph الخاصة بهم لأنها تعطي معظم المعلومات باستخدام مكالمات API الأقل.

Answer 2

من تويتر API.

ما هي تغذية تعدين البيانات ويمكنني الوصول إليها؟

تغذية تعدين البيانات هي نسخة موسعة من أسلوب API الخاص بنا / State_Timeline. ترجع 600 حالة عامة حديثة، مخزنة مؤقتا لمدة دقيقة في وقت واحد. يمكنك طلبها مرة واحدة في الدقيقة في الدقيقة للحصول على عينة تمثيلية من الأحكاد العامة على Twitter. نحن نقدم هذا مجانا (وبن جودة ضمانات الخدمة) للباحثين والهواة. كل ما نسأله هو أنك تقدم وصفا موجزا للبحث أو المشروع الخاص بك وعنوان IP (ES) الذي ستطلبه من الخلاصة؛ مجرد ملء هذا النموذج. لاحظ أن تغذية تعدين البيانات لا تهدف إلى توفير دفق متجاور لجميع التحديثات العامة على Twitter؛ يرجى الاطلاع أعلاه لمزيد من المعلومات حول الحل القادم "Firehose".

وترى أيضا: تدفق وثائق API.

Answer 3

قد تكون هناك طرق أخرى للقيام بذلك، لكنني أمضيت فقط في الدقائق العشر الماضية في البحث عن شيء مماثل ويتعثر على هذا س.

كنت أستخدم غير مسبوق (وموزن - كما أريد أن أنظر إلى الموقع أيضا) الرسم البياني - استخدم JGrapht أو مماثلة في Py؛ JGrapht هي Java مقرها ولكنها تشمل ألغوس مختلفة مسبقا.

يمكنك بعد ذلك استخدام خوارزمية تدعى Bellmanford؛ يأخذ إدخال عدد صحيح ويبحث في الرسم البياني لأقصر المسار مع إدخال عدد صحيح، وإدخال عدد صحيح فقط، على عكس dijkstras.

http://en.wikipedia.org/wiki/bellman٪E2٪80٪93Ford_algorithm.

لقد استخدمتها مؤخرا في مشروع لتوجيه الطيران، مما يكرر لإيجاد أقصر مسار بأقصر القفزات "(الحواف).