2 papers
cs.DC2024
Agent-Based Triangle Counting: Unlocking Truss Decomposition, Triangle Centrality, and Local Clustering Coefficient
Prabhat Kumar Chand, Apurba Das, Anisur Rahaman Molla
In this paper, we study the problem of \emph{triangle counting} in an arbitrary anonymous graph with nodes and edges using the \emph{mobile-agent model}. Our triangle-c…
cs.DS2023
Efficient Batch Dynamic Graphlet Counting
Hriday G, Pranav Saikiran Sista, Apurba Das
Graphlet counting is an important problem as it has numerous applications in several fields, including social network analysis, biological network analysis, transaction network ana…