2 citations · 3 across the 2 of their papers we have counts for
5 papers
SsAG: Summarization and sparsification of Attributed Graphs
Sarwan Ali, Muhammad Ahmad, Maham Anwer Beg +3
We present SsAG, an efficient and scalable lossy graph summarization method that retains the essential structure of the original graph. SsAG computes a sparse representation (summa…
Combinatorial Trace Method for Network Immunization
Muhammad Ahmad, Sarwan Ali, Juvaria Tariq +3
Immunizing a subset of nodes in a network - enabling them to identify and withstand the spread of harmful content - is one of the most effective ways to counter the spread of malic…
Scalable Approximation Algorithm for Graph Summarization
Maham Anwar Beg, Muhammad Ahmad, Arif Zaman +1
Massive sizes of real-world graphs, such as social networks and web graph, impose serious challenges to process and perform analytics on them. These issues can be resolved by worki…
Spectral Methods for Immunization of Large Networks
Muhammad Ahmad, Juvaria Tariq, Mudassir Shabbir +1
Given a network of nodes, minimizing the spread of a contagion using a limited budget is a well-studied problem with applications in network security, viral marketing, social netwo…
Scalable Approximation Algorithm for Network Immunization
Juvaria Tariq, Muhammad Ahmad, Imdadullah Khan +1
The problem of identifying important players in a given network is of pivotal importance for viral marketing, public health management, network security and various other fields of…