Mudassir Shabbir

Associate Professor

Lahore University of Management Sciences
Country flagNo Info

Research Interests

ApplyKite TwinLearns as you apply

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

UNITED STATES
View details

Saeed-Ul Hassan

Associate Professor (SL) in AI/Data Science

Manchester Metropolitan University

UNITED KINGDOM
View details

Waseem Abbas

Research Assistant Professor

University of Texas at Dallas

UNITED STATES
View details