59,022 research outputs found

    Fast convergence layout algorithm for drawing graphs in marching-graph

    Full text link
    Marching-Graph is a new visualization that integrates the graph metaphor and the spatial metaphor into a single visualization. It provides users with highly interactive maps for accessing the logical structures of information that has the geographical attributes. Instead of presenting known facts onto maps, it provides a mechanism for users to visually analyze and seek unknown knowledge through effective human-map interaction and navigation across different spaces. However, the traditional force-directed layout algorithms are very slow in reaching an equilibrium configuration of forces. They usually spend tens of seconds making the layout of a graph converge. Thus, those force-directed layout algorithms can not satisfy the requirement for drawing a sequence of graphs rapidly, while the users are quickly marching through the geographic regions. This paper proposes a fast convergence layout method that speeds up the interaction time while users are progressively exploring a sequence of graphs through a series of force-directed layouts in Marching-Graph. It essentially combines a radial tree drawing method and a force-directed graph drawing method to achieve the fast convergence of energy minimization

    Exploring spatially referenced information through 2D Marching Graph

    Full text link
    In this paper, we proposed a new visualization framework called Marching Graph that integrates the graph metaphor and the spatial metaphor into a single visualization. Marching Graph allows users to navigate the spatially referenced relational data across two different visual metaphors. We use a force-directed layout algorithm to draw a sequence of progressive graphs, G1, G 2, ... Gn in a 2D geometric space that present the spatially referenced relational data. Each graph Gi is associated with a particular geographic region Ri presented by the spatial metaphor. We allow the user to "march" through the thematic map by altering the focus region Ri and the display of its corresponding graph Gi → Ri. The use of 2D visual metaphors facilitates the navigation activities and human cognition process significantly

    Upaya Meningkatkan Pemahaman Konsep Matematika Melalui Model Pembelajaran Problem Solving Pada Siswa Kelas Viiid SMP N I Kasihan

    Get PDF
    Penelitian ini bertujuan untuk meningkatkan pemahaman konsep dalam pembelajaran matematika siswa kelas VIII D SMP N 1 Kasihan setelah mengikuti kegiatan pembelajaran matematika dengan menggunakan model pembelajaran Problem Solving pada pokok bahasan Kubus dan Balok. Metode penelitian yang digunakan adalah metode penelitian tindakan kelas, yaitu suatu upaya untuk mencermati kegiatan belajar secara kolaboratif berupa sebuah tindakan yang sengaja dimunculkan dan terjadi dalam sebuah kelas. Subyek penelitian ini adalah siswa kelas VIII D dengan jumlah 30 siswa. Teknik pengumpulan data yang digunakan adalah observasi, tes, catatan lapangan dan dokumentasi. Teknik anaslisis data yang digunakan adalah deskriptif kualitatif yaitu menganalisis data observasi, catatan lapangan dan dokumentasi, sedangkan deskriptif kuatitatif yaitu menganalisis data observasi dan tes. Hasil penelitian ini adalah pembelajaran matematika dengan model pembelajaran Problem Solving dilakukan melalui enam fase yaitu menyajikan permasalahan, mengidentifikasi pola atau aturan yang disajikan, mengekplorasi, menginvestigasi, menduga dan menemukan solusi, dengan tingkat keterlaksanaan 95,83% (kriteria tinggi) di siklus I dan 100% (kriteria tinggi) di siklus II sehingga dapat meningkatkan pemahaman konsep matematika siswa dari Prasiklus 44,44 (kriteria kurang), meningkat pada siklus I 72,25 (kriteria baik) dan meningkat pada siklus II 85,08 (kriteria baik sekali)

    SWING: A system for visualizing web graphs

    Full text link
    A Web graph refers to the graph that is used to represent relationships between Web pages in cyberspace, where a node represents a URL and an edge indicates a link between two URLs. A Web graph is a very huge graph as growing with cyberspace. This paper presents a pipeline for extracting web information from cyberspace to a web graph and layout techniques for making the web graph more readable. As the size of computer screen is limited, only a small part of the Web graph can be displayed. Several layout techniques should be adapted and combined effectively for web graph visualization. The visualization process incorporates graph drawing algorithms, layout adjustment methods, as well as filtering and clustering methods in order to decide which part of the Web graph should be displayed and how to display it based on the user's focus in navigation

    Building an Argument for the Use of Science Fiction in HCI Education

    Full text link
    Science fiction literature, comics, cartoons and, in particular, audio-visual materials, such as science fiction movies and shows, can be a valuable addition in Human-computer interaction (HCI) Education. In this paper, we present an overview of research relative to future directions in HCI Education, distinct crossings of science fiction in HCI and Computer Science teaching and the Framework for 21st Century Learning. Next, we provide examples where science fiction can add to the future of HCI Education. In particular, we argue herein first that science fiction, as tangible and intangible cultural artifact, can serve as a trigger for creativity and innovation and thus, support us in exploring the design space. Second, science fiction, as a means to analyze yet-to-come HCI technologies, can assist us in developing an open-minded and reflective dialogue about technological futures, thus creating a singular base for critical thinking and problem solving. Provided that one is cognizant of its potential and limitations, we reason that science fiction can be a meaningful extension of selected aspects of HCI curricula and research.Comment: 6 pages, 1 table, IHSI 2019 accepted submissio

    Genetic and epigenetic landscape of nasopharyngeal carcinoma

    Get PDF
    published_or_final_versio

    Applying graph centrality metrics in visual analytics of scientific standard datasets

    Full text link
    © 2019 by the authors. Graphs are often used to model data with a relational structure and graphs are usually visualised into node-link diagrams for a better understanding of the underlying data. Node-link diagrams represent not only data entries in a graph, but also the relations among the data entries. Further, many graph drawing algorithms and graph centrality metrics have been successfully applied in visual analytics of various graph datasets, yet little attention has been paid to analytics of scientific standard data. This study attempts to adopt graph drawing methods (force-directed algorithms) to visualise scientific standard data and provide information with importance �ranking� based on graph centrality metrics such as Weighted Degree, PageRank, Eigenvector, Betweenness and Closeness factors. The outcomes show that our method can produce clear graph layouts of scientific standard for visual analytics, along with the importance �ranking� factors (represent via node colour, size etc.). Our method may assist users with tracking various relationships while understanding scientific standards with fewer relation issues (missing/wrong connection etc.) through focusing on higher priority standards
    corecore