Sökning: "graph theory"

Visar resultat 16 - 20 av 152 avhandlingar innehållade orden graph theory.

  1. 16. Community detection : Lower bounds and axiomatic classification

    Författare :Vilhelm Agdur; Fiona Skerman; Tatyana Turova; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; community detection; graph clustering; graph theory; Mathematics with specialization in Applied Mathematics; Matematik med inriktning mot tillämpad matematik;

    Sammanfattning : .... LÄS MER

  3. 17. Exact and approximation algorithms for graph problems with some biological applications

    Författare :Eva-Marta Lundell; Data Vetenskap; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Graph algorithms; computational biology; approximation algorithms; computational complexity; evolutionary trees; maximum agreement subtree; graph embedding; shortest cycle; clique partitioning;

    Sammanfattning : In this thesis we study several combinatorial problems in algorithmic graph theory and computational biology, and different algorithmical approaches for solving them. In particular, we focus on graph algorithms, seeking for the most part polynomial or sub-exponential exact solutions, but in some cases also approximate solutions. LÄS MER

  4. 18. Limit Laws, Homogenizable Structures and Their Connections

    Författare :Ove Ahlman; Vera Koponen; Dugald Macpherson; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Model theory; random structure; finite model theory; simple theory; homogeneous structure; countably categorical; 0-1 law; Mathematical Logic; Matematisk logik; Mathematics; Matematik;

    Sammanfattning : This thesis is in the field of mathematical logic and especially model theory. The thesis contain six papers where the common theme is the Rado graph R. Some of the interesting abstract properties of R are that it is simple, homogeneous (and thus countably categorical), has SU-rank 1 and trivial dependence. LÄS MER

  5. 19. Ge igen med samma mynt : Ekonomiska och sociala relationer i Sundborns socken i Dalarna 1820–1849

    Författare :Karin Nibon; Göran Hoppe; Ann Grubbström; John Östh; Johan Berg; Uppsala universitet; []
    Nyckelord :SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; Sundborn; Dalarna; inventory; parish register; private local credit market; claim; debt; economic network; lender; borrower; social network theory; social network; credit; graph theory; household; parish banker; spatial analyses; Sundborn; Dalarna; Kopparbergs län; bouppteckning; kyrkoarkiv; privat lokal kreditmarknad; fordring; skuld; ekonomiskt nätverk; fordringsägare; gäldenär; social nätverksteori; socialt nätverk; kredit; grafteori; hushåll; sockenbankir; rumslig analys; 1800-talet; Geography; Geografi; Social and Economic Geography; Kulturgeografi;

    Sammanfattning : The aim of this thesis is to visualize and explain how people’s economic and social relations were connected in the parish of Sundborn, in the south east of Dalarna, in the period 1820-1849. The study is based on records of claims and debts in inventories and parish registers, which enable reconstruction of the private local credit market. LÄS MER

  7. 20. Structural Models of Network Contacts Between Actors Governed by Activity and Attraction

    Författare :Zhi Geng; Statistiska institutionen; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Directed graph; Ego-nets; EM algorithm; Gibbs sampling; Multinomial distribution; Hypergeometric distribution; Vertex covariates; Clustering coefficient; Taylor expansion;

    Sammanfattning : This thesis consists of five papers on the subject of statistical modeling of stochastic networks. The NG-model proposed in Paper I combines a block structure with parameters that capture the identities of vertices and thus the new approach stresses the concept of ego-nets, which describes the structure around identified vertices. LÄS MER