حل خوارزمي لمشكلة "كرة الشعر" في تصور البيانات

الملخص

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