تصور الرسوم البيانية والشبكات
يصور تصور الرسوم البيانية والشبكات الكيانات وعلاقاتها، وغالبًا ما يكون ذلك في شكل رسوم بيانية للعقد والروابط، مما يساعد الأشخاص على رؤية الهيكل مثل المجموعات والمسارات والعقد المركزية.
Definition
تصور الرسوم البيانية والشبكات هو التمثيل البصري للبيانات التي تتكون من كيانات والعلاقات فيما بينها، باستخدام تخطيطات تحدد موضع العقد وتوجه الروابط، أو تمثيلات المصفوفة، بحيث تصبح الخصائص الهيكلية للشبكة محسوسة.
Scope
يغطي هذا الموضوع التمثيل البصري للبيانات العلائقية: رسوم بيانية للعقد والروابط وخوارزميات تخطيط الرسوم البيانية مثل التخطيطات الموجهة بالقوة والتسلسلية، وتمثيلات المصفوفة للرسوم البيانية، وتقنيات الشبكات الكبيرة والكثيفة، ومعايير التنقل والجماليات للرسوم البيانية القابلة للقراءة. ولا يغطي النظرية الخوارزمية للرسوم البيانية كهياكل بيانات، والتي تنتمي إلى الخوارزميات، ولا الأساس الإدراكي للترميز بشكل عام، والذي يتم تناوله تحت الترميز البصري والإدراك.
Core questions
- كيف تحدد خوارزميات التخطيط موضع العقد للكشف عن الهيكل؟
- متى تكون رسوم بيانية العقد والروابط أفضل من تمثيلات المصفوفة؟
- كيف يمكن جعل الشبكات الكبيرة جدًا أو الكثيفة قابلة للقراءة؟
- ما هي المعايير الجمالية التي تجعل رسم الرسم البياني سهل التفسير؟
Key concepts
- رسم بياني للعقد والروابط
- تخطيط موجه بالقوة
- تخطيط هرمي (طبقي)
- تمثيل مصفوفة التجاور
- تقليل تقاطع الحواف
- جماليات الرسم البياني
- التجميع والتكتل
- قابلية التوسع للشبكات الكبيرة
Key theories
- تخطيط الرسم البياني وجمالياته
- يسعى رسم الرسوم البيانية إلى تخطيطات تلبي معايير جمالية مثل قلة تقاطعات الحواف، والحواف القصيرة الموحدة، والتماثل المكشوف؛ وتنتج الخوارزميات الموجهة بالقوة والهرمية تخطيطات تجعل الهيكل مرئيًا.
- رسوم بيانية العقد والروابط مقابل تمثيلات المصفوفة
- تُظهر التجارب المضبوطة أن رسوم بيانية العقد والروابط جيدة للرسوم البيانية الصغيرة والمتفرقة ومهام تتبع المسار، بينما تتوسع تمثيلات المصفوفة بشكل أفضل للرسوم البيانية الكبيرة الكثيفة ومهام مثل العثور على العقدة الأكثر اتصالًا.
- التنقل وقابلية التوسع
- تُصنف استطلاعات تصور الرسوم البيانية طرقًا للتنقل وتبسيط الشبكات الكبيرة، بما في ذلك التجميع، والتصفية، والتنقل بالتركيز بالإضافة إلى السياق، للحفاظ على الرسوم البيانية الكبيرة قابلة للتفسير.
Clinical relevance
يُستخدم تصور الشبكات لفهم العلاقات في الشبكات الاجتماعية، والمسارات البيولوجية، والبنية التحتية، ورسوم بيانية المعرفة؛ ويساعد اختيار التمثيل والتخطيط الصحيحين المحللين على اكتشاف المجتمعات والمحاور والمسارات التي قد تكون غير مرئية في البيانات العلائقية الخام.
History
طوّر رسم الرسوم البيانية أسسًا خوارزمية قوية في الثمانينيات والتسعينيات، وقد لخصها نص دي باتيستا وزملاؤه عام 1999. وقد قام هيرمان وميلانكون ومارشال بمسح تصور الرسوم البيانية لتصور المعلومات في عام 2000، وفي وقت لاحق، قامت دراسات مضبوطة، مثل مقارنة العقدة-الرابطة مقابل المصفوفة، بتحسين الإرشادات حول خيارات التمثيل لشبكات بأحجام مختلفة.
Debates
- رسوم بيانية العقد والروابط مقابل تمثيلات المصفوفة للرسوم البيانية الكبيرة
- تُعد رسوم بيانية العقد والروابط بديهية ومفضلة على نطاق واسع ولكنها تصبح فوضوية مع تزايد كثافة الرسوم البيانية، بينما تظل تمثيلات المصفوفة قابلة للقراءة على نطاق واسع ولكنها أقل طبيعية لتتبع المسار؛ ويعتمد الخيار الأفضل على حجم الرسم البياني وكثافته والمهمة.
Key figures
- Ivan Herman
- Giuseppe Di Battista
- Peter Eades
- Roberto Tamassia
- Jean-Daniel Fekete
Related topics
Seminal works
- dibattista1999
- herman2000
- ghoniem2005
Frequently asked questions
- ما هو التخطيط الموجه بالقوة؟
- يعامل التخطيط الموجه بالقوة الرسم البياني كنظام فيزيائي، حيث تعمل الحواف مثل الينابيع التي تسحب العقد المتصلة ببعضها البعض وتتنافر العقد عن بعضها البعض. يؤدي ترك المحاكاة تستقر إلى تخطيط حيث تتجمع المجموعات المتصلة بإحكام ويصبح الهيكل العام مرئيًا، دون وضع يدوي.
- لماذا نستخدم المصفوفة بدلاً من رسم بياني للعقد والروابط؟
- بالنسبة للشبكات الكبيرة والكثيفة، تصبح رسوم بيانية العقد والروابط شبكة متشابكة من الحواف المتقاطعة. يضع تمثيل المصفوفة العقد على طول الصفوف والأعمدة ويحدد كل اتصال في خلية، متجنبًا فوضى الحواف ويجعل مهام مثل تحديد العقد شديدة الاتصال أو المجموعات الفرعية الكثيفة أسهل على نطاق واسع.