<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href='static/style.xsl' type='text/xsl'?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T11:16:17Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/112049" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/112049</identifier><datestamp>2026-05-15T19:52:18Z</datestamp><setSpec>com_1813_35</setSpec><setSpec>col_1813_47</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author">Seidman, Daniel Noah</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair">Williams, Amy L.</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Mezey, Jason G.</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Clark, Andrew</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2022-10-31T16:20:41Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2022-10-31T16:20:41Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2022-08</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Submission ID: 13267</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Publication ID: 29323662</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/112049</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="doi">https://doi.org/10.7298/qh7d-8926</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">15578858</dim:field>
   <dim:field mdschema="dc" element="description">190 pages</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">As the cost of collecting genetic information decreases, and the size of available genetic datasets increases, tools that efficiently process these datasets become more important. Our goal is to develop multiple algorithms that can extract useful quantities from these large datasets to inform further analyses in medicine and population genetics.We first present on IBIS, an IBD detector we developed that locates long regions of allele sharing between unphased individuals. We compared this algorithm's performance to several contemporary alternatives, some that rely on phasing and some that do not. We determined that, in addition to being comparatively efficient, our algorithm’s ability to infer IBD segments $\ge 7 cM$ compares favorably for to other methods. With these segments, we found that IBIS can classify first through third degree relatives in real data at rates meeting or exceeding other methods and identifies fourth through sixth degree pairs at rates close to the top methods. Next, we discuss our algorithm that leverages read data from multiple tumor samples to handle the complex problem of constructing phylogeny trees that include structural variants (SVs). The algorithm, Meltos, uses tumor phylogeny trees built on somatic single nucleotide variants (SNVs) initially to form a scaffold, and then it attempts to insert high confidence SVs to produce a comprehensive lineage tree. We found that using evolutionary constraints for variant allele frequences, combined with a new probabilistic formula for calculating said frequences, provides evidence that helps weed out false positive SVs and place true positive SVs into their phylogeny framework. Lastly, we return to the goal of working with IBD information. We present on our algorithm, PELICAN, that takes the information from IBIS, together with statistical likelihood for specific second degree relationships, provided by CREST (Qiao, Sannerud, et al. 2021), to quickly and accurately infer pedigrees from large genome datasets. We utilize a combination of likelihoods and biological constraints to perform a backtracking search that exhaustively checks the entire set of possible pedigrees for the highest possible likelihood pedigrees, and PELICAN is able to do so at speeds comparable to other state of the art algorithms.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en</dim:field>
   <dim:field mdschema="dc" element="subject">Algorithm</dim:field>
   <dim:field mdschema="dc" element="subject">Identical by Descent</dim:field>
   <dim:field mdschema="dc" element="subject">Pedigrees</dim:field>
   <dim:field mdschema="dc" element="subject">Phylogenetic trees</dim:field>
   <dim:field mdschema="dc" element="subject">Population Genetics</dim:field>
   <dim:field mdschema="dc" element="title">Relatedness inference, pedigree reconstruction, and cancer genomics in large cohorts.</dim:field>
   <dim:field mdschema="dc" element="type">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="relation" qualifier="localuri">https://newcatalog.library.cornell.edu/catalog/15578858</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Computational Biology</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor">Cornell University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Doctor of Philosophy</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">Ph. D., Computational Biology</dim:field>
   <dim:field mdschema="dcterms" element="license">https://hdl.handle.net/1813/59810.2</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://cornell-ecommons.eks.prod.4science.cloud/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author">Seidman, Daniel Noah</dim:field>
   <dim:field mdschema="cris" element="virtualsource" qualifier="collection">5893a6ea-7af3-41d7-abc6-04bcd26ab5df</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="cerif" element="openaire" authority="" confidence="-1">&lt;Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="a4b45bf8-2995-4206-9c81-ea002439171a">
	&lt;Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843&lt;/Type>
	&lt;Language>en&lt;/Language>
   	&lt;Title>Relatedness inference, pedigree reconstruction, and cancer genomics in large cohorts.&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2022-08&lt;/PublicationDate>
   	&lt;DOI>https://doi.org/10.7298/qh7d-8926&lt;/DOI>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Seidman, Daniel Noah&lt;/DisplayName>
         	&lt;Affiliation>
         		&lt;OrgUnit>
         		&lt;/OrgUnit>
         	&lt;/Affiliation>
      	&lt;/Author>
	&lt;/Authors>
   	&lt;Editors>
	&lt;/Editors>
    &lt;Publishers>
        &lt;Publisher>
            &lt;OrgUnit />
        &lt;/Publisher>
    &lt;/Publishers>
    &lt;Keyword>Algorithm&lt;/Keyword>
    &lt;Keyword>Identical by Descent&lt;/Keyword>
    &lt;Keyword>Pedigrees&lt;/Keyword>
    &lt;Keyword>Phylogenetic trees&lt;/Keyword>
    &lt;Keyword>Population Genetics&lt;/Keyword>
   	&lt;Abstract>As the cost of collecting genetic information decreases, and the size of available genetic datasets increases, tools that efficiently process these datasets become more important. Our goal is to develop multiple algorithms that can extract useful quantities from these large datasets to inform further analyses in medicine and population genetics.We first present on IBIS, an IBD detector we developed that locates long regions of allele sharing between unphased individuals. We compared this algorithm&amp;apos;s performance to several contemporary alternatives, some that rely on phasing and some that do not. We determined that, in addition to being comparatively efficient, our algorithm’s ability to infer IBD segments $\ge 7 cM$ compares favorably for to other methods. With these segments, we found that IBIS can classify first through third degree relatives in real data at rates meeting or exceeding other methods and identifies fourth through sixth degree pairs at rates close to the top methods. Next, we discuss our algorithm that leverages read data from multiple tumor samples to handle the complex problem of constructing phylogeny trees that include structural variants (SVs). The algorithm, Meltos, uses tumor phylogeny trees built on somatic single nucleotide variants (SNVs) initially to form a scaffold, and then it attempts to insert high confidence SVs to produce a comprehensive lineage tree. We found that using evolutionary constraints for variant allele frequences, combined with a new probabilistic formula for calculating said frequences, provides evidence that helps weed out false positive SVs and place true positive SVs into their phylogeny framework. Lastly, we return to the goal of working with IBD information. We present on our algorithm, PELICAN, that takes the information from IBIS, together with statistical likelihood for specific second degree relationships, provided by CREST (Qiao, Sannerud, et al. 2021), to quickly and accurately infer pedigrees from large genome datasets. We utilize a combination of likelihoods and biological constraints to perform a backtracking search that exhaustively checks the entire set of possible pedigrees for the highest possible likelihood pedigrees, and PELICAN is able to do so at speeds comparable to other state of the art algorithms.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>