<?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:30Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/111669" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/111669</identifier><datestamp>2026-05-15T19:44:11Z</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">Amburg, Ilya</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair">Benson, Austin Reilley</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Townsend, Alex John</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Damle, Anil</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2022-09-15T15:50:40Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2022-09-15T15:50:40Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2022-05</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Submission ID: 13080</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Publication ID: 29168882</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/111669</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="doi">https://doi.org/10.7298/hdhb-s291</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">15529907</dim:field>
   <dim:field mdschema="dc" element="description">186 pages</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">Graphs have enjoyed immense success as a model for analyzing pairwise interactions, such as friendships on Facebook, where people are encoded as nodes and friendships as edges that link nodes. However, many datasets exhibit higher-order interactions that go beyond the scope of the pairwise graph model, such as product co-purchasing data on Amazon. We lose important information by ignoring this higher-order structure. Currently, few methods for directly analyzing higher-order data exist. In this dissertation, we present principled and scalable methods for analyzing higher-order information. We first focus on the hypergraph perspective, where the hyperedges representing an interaction can connect two or more nodes at once. In the first part of the thesis, we introduce methods for analyzing hypergraphs that have multiple types of interactions. In particular, in Chapter 2 we develop a framework for detecting communities of nodes in hypergraphs that have different types or categories of hyperedges. In Chapter 3, we use the theory from Chapter 2 to construct a method for diverse recommender systems that scales to large datasets. In the next part of the thesis, we present some novel methods for dealing with hypergraphs that have special structure. In particular, in Chapter 3 we present a principled method for recovering planted "core" nodes. In the last part of the thesis, we present higher-order methods for graphs that come with edge flow metadata. In particular, in Chapter 4 we show that their associated Laplacian harmonic vectors exhibit spacial localization, and leverage this insight to create a principled algorithm that allows us to efficiently localize holes in these complexes.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en</dim:field>
   <dim:field mdschema="dc" element="title">Principled and Scalable Methods for Analysis of Higher-Order Networks</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/15529907</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Applied Mathematics</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., Applied Mathematics</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">Amburg, Ilya</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="87bcd57e-c8dc-45dc-93c4-c5b379906f28">
	&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>Principled and Scalable Methods for Analysis of Higher-Order Networks&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2022-05&lt;/PublicationDate>
   	&lt;DOI>https://doi.org/10.7298/hdhb-s291&lt;/DOI>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Amburg, Ilya&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;Abstract>Graphs have enjoyed immense success as a model for analyzing pairwise interactions, such as friendships on Facebook, where people are encoded as nodes and friendships as edges that link nodes. However, many datasets exhibit higher-order interactions that go beyond the scope of the pairwise graph model, such as product co-purchasing data on Amazon. We lose important information by ignoring this higher-order structure. Currently, few methods for directly analyzing higher-order data exist. In this dissertation, we present principled and scalable methods for analyzing higher-order information. We first focus on the hypergraph perspective, where the hyperedges representing an interaction can connect two or more nodes at once. In the first part of the thesis, we introduce methods for analyzing hypergraphs that have multiple types of interactions. In particular, in Chapter 2 we develop a framework for detecting communities of nodes in hypergraphs that have different types or categories of hyperedges. In Chapter 3, we use the theory from Chapter 2 to construct a method for diverse recommender systems that scales to large datasets. In the next part of the thesis, we present some novel methods for dealing with hypergraphs that have special structure. In particular, in Chapter 3 we present a principled method for recovering planted &amp;quot;core&amp;quot; nodes. In the last part of the thesis, we present higher-order methods for graphs that come with edge flow metadata. In particular, in Chapter 4 we show that their associated Laplacian harmonic vectors exhibit spacial localization, and leverage this insight to create a principled algorithm that allows us to efficiently localize holes in these complexes.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>