Predicting attributes of nodes using network structure

S Ali, MH Shakeel, I Khan, S Faizullah… - ACM Transactions on …, 2021 - dl.acm.org
In many graphs such as social networks, nodes have associated attributes representing their
behavior. Predicting node attributes in such graphs is an important task with applications in …

Combinatorial trace method for network immunization

M Ahmad, S Ali, J Tariq, I Khan, M Shabbir… - Information Sciences, 2020 - Elsevier
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 …

Spectral methods for immunization of large networks

M Ahmad, J Tariq, M Shabbir, I Khan - arXiv preprint arXiv:1711.00791, 2017 - arxiv.org
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 networks …

Graph sampling for Internet topologies using normalized Laplacian spectral features

B Jiao, J Shi, W Zhang, L Xing - Information Sciences, 2019 - Elsevier
A crucial task in the process of constructing Internet testbeds is to substantially reduce the
number of nodes in the interdomain Internet topology, while maintaining its essential …

Computing graph descriptors on edge streams

ZR Hassan, S Ali, I Khan, M Shabbir… - ACM Transactions on …, 2023 - dl.acm.org
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 …

[HTML][HTML] On spectral radius of graphs with pendant paths

H Passbani, A Salemi - Linear Algebra and its Applications, 2019 - Elsevier
The spectral radius of a graph is the largest eigenvalue of the adjacency matrix
corresponding to this graph. Let G be a graph with long pendant paths. In this note, we …

[PDF][PDF] Immunization and Summarization of Large Graphs

M Ahmad - 2017 - sbasse.lums.edu.pk
Network Immunization 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 …

[引用][C] Proximity Computation on High Dimensional Data

N Mustafa - 2019