GUNG الرسم البياني، هل يمكنني استخدامه؟

Question

أحاول استخدام خوارزمية Ragerank غير المعردة والموزحة، ووجدت underatedsparsegraph.java و and INTERICSSPARSEMULTRAPHAVA.JAVA في يونغ.يبدو كلاهما الخادم الغرض دون تعديلات مطلوبة، لكنني لا أعرف أي واحد لاختيار.لذلك سؤالي هو

1: ما هو الفرق بينهما، أي واحد يجب أن أستخدمه؟

2: تحتوي بيانات تجربتي على عدة ملايين "الصفحات"، ما هو أداء الذاكرة / السرعة لجونغ على مجموعة بيانات كبيرة؟

شكرا،

Answer 1

USGRAPH يسمح فقط بحافة واحدة بين رأسين معينين؛يسمح UsMultigraph بالحواف الموازية المتعددة بين رأيتين.استخدم الشخص الذي يناسب متطلباتك.

Pagerank يتطلب O (E) وقت المرور؛تحتاج عموما فقط إلى عدد قليل من التكرارات للوصول إلى التقارب.ستكون الذاكرة إلى حد كبير وظيفة تطبيق الرسم البياني الذي تختاره وما هي البيانات المرتبطة الأخرى التي تخزنها.