Suurten graafien visualisointi
Tekijät
Päivämäärä
2020Tekijänoikeudet
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
Graafit ovat yleisesti tietotekniikassa esiintyvä tietorakenne joita voidaan käyttää visualisoimaan useita reaalimaailman ilmiöitä kuten tietoverkkoja ja riippuvuussuhteitaohjelmiston moduulien välillä. Graafin koon kasvaessa sen visualisointi tuottaa vaikeuksia yleisesti käytössä oleville menetelmillä niiden aikavaativuuden vuoksi. Kirjallisuuskatsauksen tarkoituksena on selvittää mitä menetelmiä on olemassa nopeuttaa graafien piirtämistä. Graphs are commonly used data structure in information technology which can be used to visualize many real world phenomenons such as computer networks and relations between components in modules of computer programs. As graph size increased visualizing it becomes difficult with commonly used methods due to time complexity of said methods.In this literature review the purpose is to find out what methods exist for speeding up graphdrawing.
Asiasanat
Metadata
Näytä kaikki kuvailutiedotKokoelmat
- Kandidaatintutkielmat [5247]
Samankaltainen aineisto
Näytetään aineistoja, joilla on samankaltainen nimeke tai asiasanat.
-
Lyhyimpien reittien etsiminen muuttuvassa graafissa
Kauko, Ilari (2020)Tämän tutkimuksen tarkoitus on selvittää, miten kannattaa käytännössä etsiä lyhyimpiä reittejä suuntaamattomassa graafissa, joka muuttuu vähitellen etsintöjen väleissä. Tutkielman konteksti on luoda todentuntuisia, ... -
Improving identification algorithms in causal inference
Tikka, Santtu (University of Jyväskylä, 2018)Causal models provide a formal approach to the study of causality. One of the most useful features of causal modeling is that it enables one to make causal claims about a phenomenon using observational data alone under ... -
The spanning tree based approach for solving the shortest path problem in social graphs
Eremeev, Andrei (2016)This thesis is devoted to the shortest path problem in social graphs. Social graphs represent individuals and social relationships between them. As for social networking sites, their users are represented as vertices of ... -
Clustering and Structural Robustness in Causal Diagrams
Tikka, Santtu; Helske, Jouni; Karvanen, Juha (JMLR, 2023)Graphs are commonly used to represent and visualize causal relations. For a small number of variables, this approach provides a succinct and clear view of the scenario at hand. As the number of variables under study ... -
Kausaalivaikutusten identifiointi algoritmisesti
Tikka, Santtu (2015)Kokeelliset tutkimukset ovat perinteinen lähestymistapa kausaalisuuden tutkimiseen tilastotieteessä. Ideaalisessa tilanteessa kiinnostavat muuttujat voidaan mitata halutulla tarkkuudella ja mahdolliset sekoittavat tekijät ...
Ellei toisin mainittu, julkisesti saatavilla olevia JYX-metatietoja (poislukien tiivistelmät) saa vapaasti uudelleenkäyttää CC0-lisenssillä.