يونغ

أقصر مسار من الكلمة الروسية " рапорт " (تقرير) إلى الكلمة " труд " (عمل، جهد) الموجودة في قاموس المرادفات الخاص بـ "ويكشنري" الروسي، تم إيجاده باستخدام خوارزمية ديكسترا . تم تنفيذ حساب أقصر مسار على الرسم البياني ضمن برنامج JUNG.

JUNG (إطار عمل جافا العالمي للشبكات/الرسوم البيانية) هو إطار عمل مفتوح المصدر لنمذجة الرسوم البيانية وتصورها ، مكتوب بلغة جافا ، [ 1 ] بموجب ترخيص BSD . يأتي إطار العمل مزودًا بعدد من خوارزميات التخطيط المدمجة، بالإضافة إلى خوارزميات التحليل مثل تجميع الرسوم البيانية ومقاييس مركزية العقد .

صُممت بنية JUNG لدعم تمثيلات متنوعة للكيانات وعلاقاتها، مثل الرسوم البيانية الموجهة وغير الموجهة ، والرسوم البيانية متعددة الأنماط ، والرسوم البيانية ذات الحواف المتوازية ، والرسوم البيانية الفائقة . كما توفر آلية لشرح الرسوم البيانية والكيانات والعلاقات بالبيانات الوصفية . وتُسهّل JUNG أيضًا إنشاء أدوات تحليلية لمجموعات البيانات المعقدة، والتي يمكنها فحص العلاقات بين الكيانات، بالإضافة إلى البيانات الوصفية المرفقة بكل كيان وعلاقة. تتضمن JUNG تطبيقات لعدد من الخوارزميات من نظرية الرسوم البيانية ، واستخراج البيانات ، وتحليل الشبكات الاجتماعية ، مثل إجراءات التجميع ، والتفكيك ، والتحسين ، وتوليد الرسوم البيانية العشوائية، والتحليل الإحصائي ، وحساب مسافات الشبكة، والتدفقات، ومقاييس الأهمية.

يوفر JUNG إطار عمل للتصور البياني يُسهّل إنشاء أدوات لاستكشاف بيانات الشبكة بشكل تفاعلي. يمكن للمستخدمين استخدام إحدى خوارزميات التخطيط المُتاحة، أو استخدام إطار العمل لإنشاء تخطيطات مخصصة. بالإضافة إلى ذلك، تتوفر آليات تصفية تُمكّن المستخدمين من تركيز انتباههم، أو خوارزمياتهم، على أجزاء مُحددة من الرسم البياني.

انظر أيضاً

مراجع

  1. ج. أوماداهاين؛ د. فيشر؛ ب. سميث؛ س. وايت؛ ي. ب. بوي (2005). "تحليل وتصوير بيانات الشبكة باستخدام JUNG". مجلة البرمجيات الإحصائية : 1-25 . CiteSeerX 10.1.1.101.3015 .