An algorithmic Solution in Data Visualization for the "Hair Ball" Problem

Khalid H. Alnafisah
{"title":"An algorithmic Solution in Data Visualization for the \"Hair Ball\" Problem","authors":"Khalid H. Alnafisah","doi":"10.1109/UEMCON47517.2019.8992920","DOIUrl":null,"url":null,"abstract":"Researching and analyzing large and complex graphs is an important aspect of data visualization research, but completely new, scalable methods and graph visualization methodologies are required [49]. Overall, this can provide more insight into this fuzzy graph's structure and function. To clarify further, in the “Hair Balls” we need to find a technique to build a solution for presenting a clean graph with the minimum overlap between edges. Despite the growing importance of researching and thoroughly examining and interpreting very large data graphs, the traditional way of viewing graphs has trouble scaling up, and usually ends up representing such large graphs as “Hair Balls.” Nevertheless, this traditional approach has a profoundly intuitive foundation [75]: nodes are represented in a form such as a circle, triangle or square, which are then bound by lines or curves representing the edges [73]. In any way, while there are many different methods of applying this fundamental underlying concept, it needs to be reconsidered in the given current and developing needs to consider the increasingly complex convergence between the edges in the graphs [55]. The Hair Ball complex, appearing as an indecipherable diagram, originated from the edge-to-edge convergence. We found the major drawback in the Hair Balls graph from our preliminary research was that it confused observers [38]–[40]. Users might feel that there are some extra nodes; but they don't actually exist. Since there are many crossovers in the Hair Balls between the edges, the impression can also affect observers ‘ understanding of the graph's entire structure [38] [39]. Major problem-no effective reception of information from a Hair Balls graph-meaningless to observers [64].","PeriodicalId":92155,"journal":{"name":"Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON), IEEE Annual","volume":"13 1","pages":"408-418"},"PeriodicalIF":0.0000,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON), IEEE Annual","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/UEMCON47517.2019.8992920","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Researching and analyzing large and complex graphs is an important aspect of data visualization research, but completely new, scalable methods and graph visualization methodologies are required [49]. Overall, this can provide more insight into this fuzzy graph's structure and function. To clarify further, in the “Hair Balls” we need to find a technique to build a solution for presenting a clean graph with the minimum overlap between edges. Despite the growing importance of researching and thoroughly examining and interpreting very large data graphs, the traditional way of viewing graphs has trouble scaling up, and usually ends up representing such large graphs as “Hair Balls.” Nevertheless, this traditional approach has a profoundly intuitive foundation [75]: nodes are represented in a form such as a circle, triangle or square, which are then bound by lines or curves representing the edges [73]. In any way, while there are many different methods of applying this fundamental underlying concept, it needs to be reconsidered in the given current and developing needs to consider the increasingly complex convergence between the edges in the graphs [55]. The Hair Ball complex, appearing as an indecipherable diagram, originated from the edge-to-edge convergence. We found the major drawback in the Hair Balls graph from our preliminary research was that it confused observers [38]–[40]. Users might feel that there are some extra nodes; but they don't actually exist. Since there are many crossovers in the Hair Balls between the edges, the impression can also affect observers ‘ understanding of the graph's entire structure [38] [39]. Major problem-no effective reception of information from a Hair Balls graph-meaningless to observers [64].
数据可视化中“毛球”问题的算法解决
研究和分析大型复杂图形是数据可视化研究的一个重要方面,但需要全新的、可扩展的方法和图形可视化方法。总的来说,这可以更深入地了解模糊图的结构和功能。为了进一步澄清,在“毛球”中,我们需要找到一种技术来构建一种解决方案,以呈现具有最小边缘重叠的干净图形。尽管研究、彻底检查和解释非常大的数据图变得越来越重要,但传统的查看图的方式在扩大规模方面存在问题,并且通常最终表示像“毛球”这样的大图。然而,这种传统方法有着深刻的直观基础[75]:节点以圆形、三角形或方形等形式表示,然后由代表边缘的直线或曲线约束[73]。无论如何,虽然有许多不同的方法来应用这个基本的潜在概念,但它需要在给定的当前和发展的需求中重新考虑,以考虑图[55]中边缘之间日益复杂的收敛。毛球复合体,看起来像一个难以辨认的图表,起源于边缘到边缘的收敛。根据我们的初步研究,我们发现毛球图的主要缺点是它混淆了观察者[38]-[40]。用户可能会觉得有一些额外的节点;但它们实际上并不存在。由于毛球的边缘之间有很多交叉,所以印象也会影响观察者对图的整个结构[38][39]的理解。主要问题——无法有效接收来自毛球图的信息——对观察者来说毫无意义[64]。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信