Graph neural networks (GNN) are vital for analyzing real-world problems (e.g., network analysis, drug interaction, electronic design automation, e-commerce) that use graph models. However, efficient GNN acceleration faces with multiple challenges related to high and variable sparsity of input feature vectors, power-law degree distribution in the…

Several daily phenomena around us can be modeled as time-evolving networks. Working with expressive and tractable models for the evolution of such networks can improve different prediction and decision-making tasks. While the literature has studied many approaches to model such networked phenomena partially, multiple gaps remain. This thesis is an…

Graph representations underlie many modern computer applications, capturing the structure of such diverse networks as the Internet, personal associations, roads, sensors, and metabolic pathways. While the static structure of graphs is a well-explored field, a new emphasis is being placed on understanding and representing the way these networks…

This study focuses on developing and applying methods/techniques in different aspects of the system for clinical text understanding, at both corpus and document level. We deal with two major research questions: First, we explore the question of "How to model the underlying relationships from clinical notes at corpus level?" Documents…

Information sources such as relational databases, spreadsheets, XML, JSON, and Web APIs contain a tremendous amount of structured data, however, they rarely provide a semantic model to describe their contents. Semantic models of data sources capture the intended meaning of data sources by mapping them to the concepts and relationships defined by a…

Teaching students with Intellectual Disability (ID) is a relatively new endeavor. Beginning in 2001 with the passage of the No Child Left Behind Act, the general education curriculum integrated algebra across the K-12 curriculum (Kendall, 2011; National Governors Association Center for Best Practices & Council of Chief State School Officers,…

With the development of PC, internet as well as mobile devices, we are facing a data exploding era. On one hand, more and more features can be collected to describe the data, making the size of the data descriptor larger and larger. On the other hand, the number of data itself explodes and can be collected from multiple resources. When the data…

In light of the prosperity of online social media, Web users are shifting from data consumers to data producers. To catch the pulse of this rapidly changing world, it is critical to transform online social media data to information and to knowledge. This dissertation centers on the issue of modeling the dynamics of user communities, trending…

In generative syntax, the theory of asymmetry in syntax has gained much attention due to the influential work of Kayne (1994), who adopts the null hypothesis that syntax is inherently asymmetric. However, such a direction does not seem fully compatible with the general assumptions in Galilean style scientific theories, all of which aspire to…

"Clouds, Graphs, and Maps: Distant Reading and Disciplinary Imagination" examines recent efforts by scholars in rhetoric and composition to account for patterns and trends indicative of the discipline's maturation. Many of these "discipliniographic" appraisals resort, on the one hand, to anecdotal, experience-based accounts or, on the other hand,…

A shape grammar is a formalism that has been widely applied, in many different fields, to analyzing designs. Computer implementation of a shape grammar interpreter is vital to both research and application. However, implementing a shape grammar interpreter is hard, especially for parametric shapes defined by open terms. This dissertation…

Biomedical research has produced vast amounts of new information in the last decade but has been slow to find its use in clinical applications. Data from disparate sources such as genetic studies and summary data from published literature have been amassed, but there is a significant gap, primarily due to a lack of normative methods, in combining…

This dissertation explores the use of geometric and graphical models for a variety of information search and filtering applications. These models serve to provide an intuitive understanding of the problem domains and as well as computational efficiencies to our solution approaches. We begin by considering a search and rescue scenario where both…