Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 17 of 17 for “"Graphs and networks"”.
-
Optimization in graphs and networks
… is a study of some optimization techniques in graphs and networks.</p><p>Chapter I deals with the problem of finding the shortest paths in graphs of relatively small dimensions.</p><p>Chapter II discusses and solves the problem of shortest paths in graphs of large dimensions, which can be …
-
Statistical Learning and Modeling with Graphs and Networks
Graph, consisting of a set of vertices and a set of edges, is a natural tool to study relations. From a geometric perspective, relations between data points reveal information about the underlying structure, and a graph as a geometric object can not only visualize but also mathematical characterize …
-
Gaussianization of the spectra of graphs and networks : theory and applications
… the adjacency matrix are very useful for understanding important structural properties of graphs and networks, such as communicability, node centrality, bipartivity and many more. Here we propose a new matrix function based on the Gaussianization of the adjacency matrix of a graph. This function …
-
On the Design, Analysis, and Implementation of Algorithms for Selected Problems in Graphs and Networks
… negative cost cycle detection (UNCCD) problem, and the negative cost girth (NCG) problem. These problems find applications in several domains including program verification, proof theory, real-time scheduling, social networking, and operations research.;The MSTV problem is defined as follows: …
-
G-hash: Towards Fast Kernel-based Similarity Search in Large Graph Databases
Structured data such as graphs and networks have posed significant challenges to fundamental aspects of data management including efficient storage, indexing, and similarity search. With the fast accumulation of graph databases, similarity search in graph databases has emerged as an important …
-
Combinatorial Models for Nonnegativity in Flag Varieties
… a widely studied cell decomposition due to Alexander Postnikov, whose cells are indexed by positroids and modeled by several equivalent combinatorial objects. Subsequent work by authors including Lauren Williams, Suho Oh, and Carolina Benedetti has further developed the combinatorics and …
-
Top-K Nodes Identification in Big Networks Based on Topology and Activity Analysis
Graphs and Networks have been the most researched topics with applications ranging from theoretical to practical fields, such as social media, genetics, and education. In many competitive environments, the most productive activities may be interacting with high-profile people, reading a much-cited …
-
Finding Influential Nodes in Complex Networks using Graph and Reinforcement Learning
In scientific exploration and daily life, interconnectivity between entities is ubiquitous. Graphs and networks are natural constructs to model such linkages, which can capture the relational information in addition to features provided by individual nodes. Influential node identification is a …
-
Efficient Large-Scale Graph Neural Network Training
… focuses on efficient training of graph neural networks (GNNs) on largescale graphs. Graphs and networks are ubiquitous in various domains, such as web graphs, social networks, and transportation networks. Mining graph-structured data and learning on graphs have been central to understanding the …
-
Approximation Algorithms for New Problems in Network Design
Due to the ubiquity of graphs and networks in real-world settings, an important and thus well-studied class of problems in combinatorial optimization are network design problems; these are problems that deal with the efficient design of networks. We introduce new, well-motivated network design …
-
Tensor Methods for Signal Reconstruction and Network Embedding
… of data along with advances in methodological and algorithmic design have triggered an increased interest in machine learning (ML) and signal processing (SP) research. How do we fuse and complete multi-dimensional signals? What is a concise and informative representation of entities in …
-
Adversarial robustness in advanced machine learning models integrating graph neural networks and large language models
… data often takes relational forms, such as graphs and networks, or sequential forms, such as text and time series. As AI evolves, specialized models have emerged to handle these structures; Graph Neural Networks (GNNs) for relational mining and Large Language Models (LLMs) for sequential …
-
Perpetual exploration of relational information and enhanced star glyphs for multi-source data visualization
… information sciences, biology, chemistry, and medical, among others. This thesis is primarily concerned with the application of information visualization to the display of directed graphs and to the display of multivariate data for analysis. Two novel applications will be presented that are …
-
Efficient quantum transport
… growing number of paths which connect initial and final states. We introduce the language of graphs and networks as a useful framework to discuss such scenarios, and explore the rich phenomenology of transport phenomena as induced by quantum interference on such topologies. We ultimately strive …
-
E-model: event-based graph data model theory and implementation
… in this context to support both relational and XML data models. However, there are ever-growing needs for adequate data models for texts and multimedia, which are applications that require proper storage, and their capability to coexist and collaborate with other data models is as important …
-
Efficient continuous multi-query processing over data streams
In the modern digital era, the creation and availability of new information has increased exponentially. A plethora of information sources, such as news delivery sites, knowledge bases, and social networks, constantly make new content available at an overwhelming pace. To assist users in coping …