Mudassir Shabbir
Associate Professor
Research Interests
Make your next move.
Prepare your application
Review drafts before you send them.
Explore related searches
Articles (8)
Year:
2025
Year:
2024
Year:
2024
Year:
2024
Year:
2024
Feature extraction is an essential task in graph analytics. These feature vectors, called graph descriptors, are used in downstream vector-space-based graph analysis models. This idea has proved fruitful in the past, with spectral-based graph descriptors providing state-of-the-art classification accuracy. However, known algorithms to compute meaningful descriptors do not scale to large graphs since: (1) they require storing the entire graph in memory, and (2) the end-user has no control over the algorithm’s runtime. In this article, we present streaming algorithms to approximately compute three different graph descriptors capturing the essential structure of graphs. Operating on edge streams allows us to avoid storing the entire graph in memory, and controlling the sample size enables us to keep the runtime of our algorithms within desired bounds. We demonstrate the efficacy of the proposed descriptors by analyzing the approximation error and classification accuracy. Our scalable algorithms compute descriptors of graphs with millions of edges within minutes. Moreover, these descriptors yield predictive accuracy comparable to the state-of-the-art methods but can be computed using only 25% as much memory.
Year:
2023
Year:
2023
Year:
2023
Collaborators (3)
Xenofon Koutsoukos
Vanderbilt University
Saeed-Ul Hassan
Associate Professor (SL) in AI/Data Science
Manchester Metropolitan University
Waseem Abbas
Research Assistant Professor
University of Texas at Dallas
Make your next move.
Prepare your application
Review drafts before you send them.