6 papers
Query Complexity of Densest Sub(hyper)graph Problems
Sinan G. Aksoy, Eli Friedman, Nate Veldt +1
Rubinstein et al. introduce the study of connectivity and minimum cut problems in the cut query model, where an algorithm can only access the edges of a graph through CUT queries.…
Re-imagining Spectral Graph Theory
Sinan G. Aksoy, Stephen J. Young
We propose a Laplacian based on general inner product spaces, which we call the inner product Laplacian. We show the combinatorial and normalized graph Laplacians, as well as other…
HyperMagNet: A Magnetic Laplacian based Hypergraph Neural Network
Tatyana Benko, Martin Buck, Ilya Amburg +2
In data science, hypergraphs are natural models for data exhibiting multi-way relations, whereas graphs only capture pairwise. Nonetheless, many proposed hypergraph neural networks…
Fast Parallel Tensor Times Same Vector for Hypergraphs
Shruti Shivakumar, Ilya Amburg, Sinan G. Aksoy +3
Hypergraphs are a popular paradigm to represent complex real-world networks exhibiting multi-way relationships of varying sizes. Mining centrality in hypergraphs via symmetric adja…
Hypergraph Topological Features for Autoencoder-Based Intrusion Detection for Cybersecurity Data
Bill Kay, Sinan G. Aksoy, Molly Baird +8
In this position paper, we argue that when hypergraphs are used to capture multi-way local relations of data, their resulting topological features describe global behaviour. Conseq…
Stepping out of Flatland: Discovering Behavior Patterns as Topological Structures in Cyber Hypergraphs
Helen Jenne, Sinan G. Aksoy, Daniel Best +9
Data breaches and ransomware attacks occur so often that they have become part of our daily news cycle. This is due to a myriad of factors, including the increasing number of inter…