Search Results for author: Mustafa Hajij

Found 27 papers, 7 papers with code

Topo-MLP : A Simplicial Network Without Message Passing

no code implementations19 Dec 2023 Karthikeyan Natesan Ramamurthy, Aldo Guzmán-Sáenz, Mustafa Hajij

To overcome such limitations, we propose Topo-MLP, a purely MLP-based simplicial neural network algorithm to learn the representation of elements in a simplicial complex without explicitly relying on message passing.

Representation Learning

Combinatorial Complexes: Bridging the Gap Between Cell Complexes and Hypergraphs

no code implementations15 Dec 2023 Mustafa Hajij, Ghada Zamzmi, Theodore Papamarkou, Aldo Guzmán-Sáenz, Tolga Birdal, Michael T. Schaub

In this context, cell complexes are often seen as a subclass of hypergraphs with additional algebraic structure that can be exploited, e. g., to develop a spectral theory.

Architectures of Topological Deep Learning: A Survey of Message-Passing Topological Neural Networks

4 code implementations20 Apr 2023 Mathilde Papillon, Sophia Sanborn, Mustafa Hajij, Nina Miolane

The natural world is full of complex systems characterized by intricate relations between their components: from social interactions between individuals in a social network to electrostatic interactions between atoms in a protein.

Topological Deep Learning: Going Beyond Graph Data

3 code implementations1 Jun 2022 Mustafa Hajij, Ghada Zamzmi, Theodore Papamarkou, Nina Miolane, Aldo Guzmán-Sáenz, Karthikeyan Natesan Ramamurthy, Tolga Birdal, Tamal K. Dey, Soham Mukherjee, Shreyas N. Samaga, Neal Livesay, Robin Walters, Paul Rosen, Michael T. Schaub

Topological deep learning is a rapidly growing field that pertains to the development of deep learning models for data supported on topological domains such as simplicial complexes, cell complexes, and hypergraphs, which generalize many domains encountered in scientific computations.

Graph Learning

Signal Processing on Cell Complexes

no code implementations11 Oct 2021 T. Mitchell Roddenberry, Michael T. Schaub, Mustafa Hajij

The processing of signals supported on non-Euclidean domains has attracted large interest recently.

Data-Centric AI Requires Rethinking Data Notion

no code implementations6 Oct 2021 Mustafa Hajij, Ghada Zamzmi, Karthikeyan Natesan Ramamurthy, Aldo Guzman Saenz

The transition towards data-centric AI requires revisiting data notions from mathematical and implementational standpoints to obtain unified data-centric machine learning packages.

BIG-bench Machine Learning

Singquandles, Psyquandles and Singular Knots: A Survey

no code implementations9 Mar 2021 Jose Ceniceros, Indu R. Churchill, Mohamed Elhamdadi, Mustafa Hajij

These enhancements include a singquandle cocycle invariant and several polynomial invariants of singular knots obtained from the singquandle structure.

Geometric Topology

Simplicial Complex Representation Learning

no code implementations6 Mar 2021 Mustafa Hajij, Ghada Zamzmi, Theodore Papamarkou, Vasileios Maroulas, Xuanting Cai

In this work, we propose a method for simplicial complex-level representation learning that embeds a simplicial complex to a universal embedding space in a way that complex-to-complex proximity is preserved.

Representation Learning

Persistent Homology and Graphs Representation Learning

no code implementations25 Feb 2021 Mustafa Hajij, Ghada Zamzmi, Xuanting Cai

This article aims to study the topological invariant properties encoded in node graph representational embeddings by utilizing tools available in persistent homology.

Representation Learning

Topological Deep Learning: Classification Neural Networks

no code implementations16 Feb 2021 Mustafa Hajij, Kyle Istvan

Topological deep learning is a formalism that is aimed at introducing topological language to deep learning for the purpose of utilizing the minimal mathematical structures to formalize problems that arise in a generic deep learning problem.

Classification General Classification

TDA-Net: Fusion of Persistent Homology and Deep Learning Features for COVID-19 Detection in Chest X-Ray Images

no code implementations21 Jan 2021 Mustafa Hajij, Ghada Zamzmi, Fawwaz Batayneh

Topological Data Analysis (TDA) has emerged recently as a robust tool to extract and compare the structure of datasets.

Topological Data Analysis

Algebraically-Informed Deep Networks (AIDN): A Deep Learning Approach to Represent Algebraic Structures

1 code implementation2 Dec 2020 Mustafa Hajij, Ghada Zamzmi, Matthew Dawson, Greg Muller

The deep networks obtained via \textbf{AIDN} are \textit{algebraically-informed} in the sense that they satisfy the algebraic relations of the presentation of the algebraic structure that serves as the input to the algorithm.

Cell Complex Neural Networks

no code implementations NeurIPS Workshop TDA_and_Beyond 2020 Mustafa Hajij, Kyle Istvan, Ghada Zamzmi

Cell complexes are topological spaces constructed from simple blocks called cells.

A Topological Framework for Deep Learning

no code implementations31 Aug 2020 Mustafa Hajij, Kyle Istvan

We utilize classical facts from topology to show that the classification problem in machine learning is always solvable under very mild conditions.

Classification General Classification

PageRank and The K-Means Clustering Algorithm

no code implementations10 May 2020 Mustafa Hajij, Eyad Said, Robert Todd

We utilize the PageRank vector to generalize the $k$-means clustering algorithm to directed and undirected graphs.

Clustering Graph Clustering

Fast and Scalable Complex Network Descriptor Using PageRank and Persistent Homology

no code implementations12 Feb 2020 Mustafa Hajij, Elizabeth Munch, Paul Rosen

The PageRank of a graph is a scalar function defined on the node set of the graph which encodes nodes centrality information of the graph.

Graph Similarity

Big Data Approaches to Knot Theory: Understanding the Structure of the Jones Polynomial

1 code implementation20 Dec 2019 Jesse S F Levitt, Mustafa Hajij, Radmila Sazdanovic

We examine the structure and dimensionality of the Jones polynomial using manifold learning techniques.

Mesh Learning Using Persistent Homology on the Laplacian Eigenfunctions

no code implementations21 Apr 2019 Yunhao Zhang, Haowen Liu, Paul Rosen, Mustafa Hajij

We use persistent homology along with the eigenfunctions of the Laplacian to study similarity amongst triangulated 2-manifolds.

Topological Data Analysis

Integrating Project Spatial Coordinates into Pavement Management Prioritization

no code implementations5 Nov 2018 Omar Elbagalati, Mustafa Hajij

To date, pavement management software products and studies on optimizing the prioritization of pavement maintenance and rehabilitation (M&R) have been mainly focused on three parameters; the pre-treatment pavement condition, the rehabilitation cost, and the available budget.

Clustering Decision Making +1

An Efficient Data Retrieval Parallel Reeb Graph Algorithm

no code implementations18 Oct 2018 Mustafa Hajij, Paul Rosen

That is, in addition to our parallel algorithm for computing a Reeb graph, we describe a method for extracting the original manifold data from the Reeb graph structure.

Retrieval

Homology-Preserving Multi-Scale Graph Skeletonization Using Mapper on Graphs

3 code implementations3 Apr 2018 Paul Rosen, Mustafa Hajij, Bei Wang

Node-link diagrams are a popular method for representing graphs that capture relationships between individuals, businesses, proteins, and telecommunication endpoints.

Clustering Topological Data Analysis

Graph Based Analysis for Gene Segment Organization In a Scrambled Genome

no code implementations18 Jan 2018 Mustafa Hajij, Nataša Jonoska, Denys Kukushkin, Masahico Saito

The analysis shows some emerging star-like graph structures indicating that segments of a single gene can interleave, or even contain all of the segments from fifteen or more other genes in between its segments.

Topological Data Analysis

Parallel Mapper

no code implementations11 Dec 2017 Mustafa Hajij, Basem Assiri, Paul Rosen

The construction of Mapper has emerged in the last decade as a powerful and effective topological data analysis tool that approximates and generalizes other topological summaries, such as the Reeb graph, the contour tree, split, and joint trees.

Topological Data Analysis

The Shape of an Image: A Study of Mapper on Images

no code implementations24 Oct 2017 Alejandro Robles, Mustafa Hajij, Paul Rosen

We study the topological construction called Mapper in the context of simply connected domains, in particular on images.

Cannot find the paper you are looking for? You can Submit a new open access paper.