<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.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-22T08:13:36Z</responseDate><request verb="GetRecord" identifier="oai:digital.lib.washington.edu:1773/53501" metadataPrefix="dim">https://digital.lib.washington.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:digital.lib.washington.edu:1773/53501</identifier><datestamp>2026-02-16T02:09:36Z</datestamp><setSpec>com_1773_4888</setSpec><setSpec>col_1773_4909</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="advisor">Fukuda, Munehiro</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author">Hotchandani, Sumit</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2025-08-01T22:19:33Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2025-08-01T22:19:33Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2025-08-01</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2025</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">Hotchandani_washington_0250O_28579.pdf</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1773/53501</dim:field>
   <dim:field mdschema="dc" element="description">Thesis (Master's)--University of Washington, 2025</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">This work presents a scalable and interpretable link prediction framework embedded nativelywithin the Multi-Agent Spatial Simulation (MASS) library. By extending MASS’s distributed
graph infrastructure and property-aware computation model, we implement both
classical topological heuristics and embedding-based approaches—most notably Fast Random
Projection (FastRP) combined with k-Nearest Neighbors (kNN)—to infer potential
connections in graph-structured data. Topological algorithms such as Adamic-Adar and Resource Allocation, implementedas distributed primitives, demonstrate parity with Neo4j in accuracy and outperform it
in execution time on large-scale query workloads. FastRP embeddings are generated via
an agent-driven propagation pipeline that mirrors adjacency-based diffusion, enabling fullgraph
vector generation in distributed environments. Though the current FastRP + kNN
pipeline in MASS exhibits higher latency due to agent overhead and synchronization, it
achieves competitive recall, especially at higher K values, validating its utility for applications
that prioritize coverage over ranking precision. Experimental results on the Cora citation network show that MASS supports interactiveand batch link prediction tasks at scale, offering a memory-local alternative to centralized
systems like Neo4j. This project transforms MASS from a simulation-only platform into
a programmable, graph-native AI engine—capable of powering graph reasoning tasks for
knowledge graphs, recommendations, and retrieval-augmented generation.</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en_US</dim:field>
   <dim:field mdschema="dc" element="rights">none</dim:field>
   <dim:field mdschema="dc" element="subject">Distributed Graph Processing</dim:field>
   <dim:field mdschema="dc" element="subject">Fast Random Projections</dim:field>
   <dim:field mdschema="dc" element="subject">Graph Embedding</dim:field>
   <dim:field mdschema="dc" element="subject">Knowledge Graphs</dim:field>
   <dim:field mdschema="dc" element="subject">Link Prediction</dim:field>
   <dim:field mdschema="dc" element="subject">Multi-Agent Systems</dim:field>
   <dim:field mdschema="dc" element="subject">Computer science</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="other">Computer science and engineering</dim:field>
   <dim:field mdschema="dc" element="title">Link Prediction in Agent-based Graph Database System</dim:field>
   <dim:field mdschema="dc" element="type">Thesis</dim:field>
   <dim:field mdschema="dc" element="embargo" qualifier="terms">Open Access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>