GUNG الرسم البياني، هل يمكنني استخدامه؟
-
26-12-2019 - |
سؤال
أحاول استخدام خوارزمية Ragerank غير المعردة والموزحة، ووجدت underatedsparsegraph.java و and INTERICSSPARSEMULTRAPHAVA.JAVA في يونغ.يبدو كلاهما الخادم الغرض دون تعديلات مطلوبة، لكنني لا أعرف أي واحد لاختيار.لذلك سؤالي هو
1: ما هو الفرق بينهما، أي واحد يجب أن أستخدمه؟
2: تحتوي بيانات تجربتي على عدة ملايين "الصفحات"، ما هو أداء الذاكرة / السرعة لجونغ على مجموعة بيانات كبيرة؟
شكرا،
المحلول
USGRAPH يسمح فقط بحافة واحدة بين رأسين معينين؛يسمح UsMultigraph بالحواف الموازية المتعددة بين رأيتين.استخدم الشخص الذي يناسب متطلباتك.
Pagerank يتطلب O (E) وقت المرور؛تحتاج عموما فقط إلى عدد قليل من التكرارات للوصول إلى التقارب.ستكون الذاكرة إلى حد كبير وظيفة تطبيق الرسم البياني الذي تختاره وما هي البيانات المرتبطة الأخرى التي تخزنها.