الخميس / 18 أبريل 2019 م / 13 شعبان 1440 هـ
enar


العدد الرابع – المجلد الثاني

An Algorithmic Solution for the “Hair Ball” Problem in Data Visualization

Abstract:
The investigation and analysis of large and complex graphs is an important aspect of data visualization research, yet there is a need for entirely new, scalable approaches and methodologies for graph visualization. This can ultimately provide more insight into the structure and function of this complex graph (Hair Ball). To explain more, we need to find a methodology to develop a solution to present a “Tidy” graph with the minimal crossover between edges in the “Hair Balls.” In spite of the expanding significance of investigating and extensively analyzing and understanding very large graphs of data, the traditional way of visualizing graphs has difficulties scaling up, and typically ends up depicting these large graphs as “Hair Balls”. This traditional approach does indeed have a deeply intuitive foundation: nodes are depicted with a shape such as a circle, triangle or square, which are then connected by lines or curves that represent the edges. In any case, although there are many different ways to apply this basic underlying idea, it needs to be revisited in light of current and emerging needs for understanding increasingly complex crossover between edges in the graphs. The complex “Hair Ball,” which appears as an indecipherable graph, came from the crossover between edges. From our preliminary research, we found the major disadvantage in the Hair Balls graph was that it confused observers. Users may think there are some extra nodes; but in reality, there are not. Because there are many crossovers between edges in the Hair Balls, the impression also may affect observers’ understanding of the whole structure of the graph. Major problem-no effective reception of information from a “Hair Balls” graph-meaningless to observers
Keywords:Bipartite K2,3, Crossover, Algorithmic, Complex Graph

حل لوغاريتمي لمشكلة “كرة الشعر” في تصوير البيانات

الملخص

يعتبر تحليل الرسوم البيانية الضخمة والمعقدة وتحليلها جانباً مهماً من جوانب بحوث التصور، ومع ذلك هناك حاجة إلى مناهج ومنهجيات جديدة قابلة للتطوير كلياً للتصور البياني. يمكن لهذا أن يوفر في نهاية المطاف المزيد من التبصّر في بنية هذا الرسم البياني المعقد ووظيفته. وللتوضيح أكثر، نحتاج إلى إيجاد منهجية لتطوير حل لتقديم رسم بياني “أنيق” مع الحد الأدنى للتقاطع بين الحواف في “كرات الشعر.” على الرغم من الأهمية المتزايدة للتحليل على نطاق واسع وفهم الرسوم البيانية الكبيرة جدًا من البيانات، فإن الطريقة التقليدية لتصور الرسوم البيانية لها صعوبات في التوسع، وعادة ما ينتهي الأمر بتصوير هذه الرسوم البيانية الكبيرة باسم “كرات الشعر.” هذا النهج التقليدي له أساسٌ بديهيٌ للغاية: يتم تصوير العقد بشكل مثل دائرة أو مثلث أو مربع، ثم يتم توصيلها بواسطة خطوط أو منحنيات تمثل الحواف. على أي حال، على الرغم من وجود العديد من الطرق المختلفة لتطبيق هذه الفكرة الأساسية، إلا أنه يجب إعادة النظر فيها في ضوء الاحتياجات الحالية والناشئة لفهم التبادل المعقد بشكل متزايد بين الحواف في الرسوم البيانية. جاءت “كرة الشعر” المعقدة التي تظهر على شكل رسم بياني غير مرتب بين الحواف. من بحثنا الأولي، وجدنا أن العيب الرئيسي في الرسم البياني لكرات الشعر هو أنه يعمل ارتباك للمراقبين. قد يعتقد المراقبون أن هناك بعض العقد الإضافية بين التقاطعات في كرت الشعر. لكن في الواقع، لا يوجد. نظرًا لوجود العديد من عمليات الانتقال بين الحواف في كرات الشعر، قد يؤثر الانطباع أيضًا في فهم المراقبين للهيكل الكلي للرسم البياني والذي يعد مشكلة كبيرة مما يجعل الرسم البياني “كرات الشعر” بلا معنى للمراقبين..
الكلمات المفتاحية: ذو قسمين ك 23, تقاطع, لوغاريتم, رسم بياني معقد

Author /
Khalid Hamad Alnafisah
Department of Computer Science || Louisiana State University || USA

DOI: 10.26389/AJSRP.K220918عرض البحث كاملعرض العدد كامل