Open Access. Powered by Scholars. Published by Universities.®
Discrete Mathematics and Combinatorics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Discipline
- Keyword
-
- Biology (1)
- Circular (1)
- Computational Biology (1)
- Connective eccentricity index (1)
- Cosine similarity based clustering (1)
-
- Cyclic (1)
- Cyclic compositions (1)
- Degree sequence (1)
- Differential equations (1)
- Dynamical systems (1)
- Dynamics (1)
- Fiedler vector (1)
- Gene networks (1)
- Generating functions (1)
- Graph Theory (1)
- Graph theory (1)
- Invariants (1)
- Laplacian matrix (1)
- N-colored (1)
- Packing density (1)
- Patterns (1)
- Pebbling (1)
- Permutations (1)
- Primitive compositions (1)
- Proteins (1)
- Restricted parts (1)
- Rubbling (1)
- Superpattern (1)
- Trees (1)
- Unassociated data (1)
Articles 1 - 7 of 7
Full-Text Articles in Discrete Mathematics and Combinatorics
Vertex Weighted Spectral Clustering, Mohammad Masum
Vertex Weighted Spectral Clustering, Mohammad Masum
Electronic Theses and Dissertations
Spectral clustering is often used to partition a data set into a specified number of clusters. Both the unweighted and the vertex-weighted approaches use eigenvectors of the Laplacian matrix of a graph. Our focus is on using vertex-weighted methods to refine clustering of observations. An eigenvector corresponding with the second smallest eigenvalue of the Laplacian matrix of a graph is called a Fiedler vector. Coefficients of a Fiedler vector are used to partition vertices of a given graph into two clusters. A vertex of a graph is classified as unassociated if the Fiedler coefficient of the vertex is close to …
On T-Restricted Optimal Rubbling Of Graphs, Kyle Murphy
On T-Restricted Optimal Rubbling Of Graphs, Kyle Murphy
Electronic Theses and Dissertations
For a graph G = (V;E), a pebble distribution is defined as a mapping of the vertex set in to the integers, where each vertex begins with f(v) pebbles. A pebbling move takes two pebbles from some vertex adjacent to v and places one pebble on v. A rubbling move takes one pebble from each of two vertices that are adjacent to v and places one pebble on v. A vertex x is reachable under a pebbling distribution f if there exists some sequence of rubbling and pebbling moves that places a pebble on x. A pebbling distribution where every …
Differentiating Between A Protein And Its Decoy Using Nested Graph Models And Weighted Graph Theoretical Invariants, Hannah E. Green
Differentiating Between A Protein And Its Decoy Using Nested Graph Models And Weighted Graph Theoretical Invariants, Hannah E. Green
Electronic Theses and Dissertations
To determine the function of a protein, we must know its 3-dimensional structure, which can be difficult to ascertain. Currently, predictive models are used to determine the structure of a protein from its sequence, but these models do not always predict the correct structure. To this end we use a nested graph model along with weighted invariants to minimize the errors and improve the accuracy of a predictive model to determine if we have the correct structure for a protein.
Dynamics Of Gene Networks In Cancer Research, Paul Scott
Dynamics Of Gene Networks In Cancer Research, Paul Scott
Electronic Theses and Dissertations
Cancer prevention treatments are being researched to see if an optimized treatment schedule would decrease the likelihood of a person being diagnosed with cancer. To do this we are looking at genes involved in the cell cycle and how they interact with one another. Through each gene expression during the life of a normal cell we get an understanding of the gene interactions and test these against those of a cancerous cell. First we construct a simplified network model of the normal gene network. Once we have this model we translate it into a transition matrix and force changes on …
Graph Invariants Of Trees With Given Degree Sequence, Rachel Bass
Graph Invariants Of Trees With Given Degree Sequence, Rachel Bass
Electronic Theses and Dissertations
Graph invariants are functions defined on the graph structures that stay the same under taking graph isomorphisms. Many such graph invariants, including some commonly used graph indices in Chemical Graph Theory, are defined on vertex degrees and distances between vertices. We explore generalizations of such graph indices and the corresponding extremal problems in trees. We will also briefly mention the applications of our results.
Pattern Containment In Circular Permutations, Charles Lanning
Pattern Containment In Circular Permutations, Charles Lanning
Electronic Theses and Dissertations
Pattern containment in permutations, as opposed to pattern avoidance, involves two aspects. The first is to contain every pattern at least once from a given set, known as finding superpatterns; while the second is to contain some given pattern as many times as possible, known as pattern packing. In this thesis, we explore these two questions in circular permutations and present some interesting observations. We also raise some questions and propose some directions for future study.
Combinatorics Of Compositions, Meghann M. Gibson
Combinatorics Of Compositions, Meghann M. Gibson
Electronic Theses and Dissertations
Integer compositions and related enumeration problems have been extensively studied. The cyclic analogues of such questions, however, have significantly fewer results. In this thesis, we follow the cyclic construction of Flajolet and Soria to obtain generating functions for cyclic compositions and n-color cyclic compositions with various restrictions. With these generating functions we present some statistics and asymptotic formulas for the number of compositions and parts in such compositions. Combinatorial explanations are also provided for many of the enumerative observations presented.