A Parallel Algorithm for Finding Robust Spanners in Large Social Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Khanda, Arindam, Roy, Satyaki, Roy, Prithwiraj, Das, Sajal K.
Format:	Preprint
Published:	2025
Subjects:	Social and Information Networks Distributed, Parallel, and Cluster Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

DynLP: Parallel Dynamic Batch Update for Label Propagation in Semi-Supervised Learning
by: Shovan, S M, et al.
Published: (2026)

ESCHER: Efficient and Scalable Hypergraph Evolution Representation with Application to Triad Counting
by: Shovan, S. M., et al.
Published: (2025)

A Parallel Hierarchical Approach for Community Detection on Large-scale Dynamic Networks
by: Bokov, Grigoriy, et al.
Published: (2025)

Parallel Unconstrained Local Search for Partitioning Irregular Graphs
by: Maas, Nikolai, et al.
Published: (2023)

Bluesky and the AT Protocol: Usable Decentralized Social Media
by: Kleppmann, Martin, et al.
Published: (2024)

Large-Scale Graphs Community Detection using Spark GraphFrames
by: Apostol, Elena-Simona, et al.
Published: (2024)

DiFuseR: A Distributed Sketch-based Influence Maximization Algorithm for GPUs
by: Göktürk, Gökhan, et al.
Published: (2024)

Grassroots Platforms with Atomic Transactions: Social Networks, Cryptocurrencies, and Democratic Federations
by: Shapiro, Ehud
Published: (2025)

On the Optimization of Methods for Establishing Well-Connected Communities
by: Dindoost, Mohammad, et al.
Published: (2025)

Enhanced Pruning for Distributed Closeness Centrality under Multi-Packet Messaging
by: Manya, Patrick D., et al.
Published: (2025)

TRUST: Triangle Counting Reloaded on GPUs
by: Pandey, Santosh, et al.
Published: (2021)

FLASH: Federated Learning-Based LLMs for Advanced Query Processing in Social Networks through RAG
by: Puppala, Sai, et al.
Published: (2024)

Error Bounds for the Network Scale-Up Method
by: Díaz-Aranda, Sergio, et al.
Published: (2024)

SocFedGPT: Federated GPT-based Adaptive Content Filtering System Leveraging User Interactions in Social Networks
by: Puppala, Sai, et al.
Published: (2024)

CrediBench: Building Web-Scale Network Datasets for Information Integrity
by: Kondrup, Emma, et al.
Published: (2025)

Approximating Spanning Centrality with Random Bouquets
by: Göktürk, Gökhan, et al.
Published: (2024)

Large-Scale Network Embedding in Apache Spark
by: Lin, Wenqing
Published: (2021)

Grassroots Federation: Fair Democratic Governance at Scale
by: Shapiro, Ehud, et al.
Published: (2025)

Smart Cities and Villages: Concept Review and Implementation Perspectives in Developing Cities
by: Kabuya, Kamiba I., et al.
Published: (2024)

GraphScale: A Framework to Enable Machine Learning over Billion-node Graphs
by: Gupta, Vipul, et al.
Published: (2024)

The Gossiping Insert-Eliminate Algorithm for Multi-Agent Bandits
by: Chawla, Ronshee, et al.
Published: (2020)

Time Complexity of Broadcast and Consensus for Randomized Oblivious Message Adversaries
by: El-Hayek, Antoine, et al.
Published: (2023)

GraphSnapShot: Caching Local Structure for Fast Graph Learning
by: Liu, Dong, et al.
Published: (2024)

Towards the efficacy of federated prediction for epidemics on networks
by: Fu, Chengpeng, et al.
Published: (2024)

Fed-LDR: Federated Local Data-infused Graph Creation with Node-centric Model Refinement
by: Gao, Jiechao, et al.
Published: (2024)

How the interplay between power concentration, competition, and propagation affects the resource efficiency of distributed ledgers
by: Barucca, Paolo, et al.
Published: (2024)

A Fast Parallel Approach for Neighborhood-based Link Prediction by Disregarding Large Hubs
by: Sahu, Subhajit
Published: (2024)

Grassroots Social Networking: Where People have Agency over their Personal Information and Social Graph
by: Shapiro, Ehud
Published: (2023)

DeepOps & SLURM: Your GPU Cluster Guide
by: Majee, Arindam
Published: (2024)

Swarm UAVs Communication
by: Majee, Arindam, et al.
Published: (2024)

Phase transition of the 3-majority opinion dynamics with noisy interactions
by: d'Amore, Francesco, et al.
Published: (2021)

Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions
by: d'Amore, Francesco, et al.
Published: (2020)

Piper: Efficient Large-Scale MoE Training via Resource Modeling and Pipelined Hybrid Parallelism
by: Dash, Sajal, et al.
Published: (2026)

QPOPSS: Query and Parallelism Optimized Space-Saving for Finding Frequent Stream Elements
by: Jarlow, Victor, et al.
Published: (2024)

Impact of Clustering on the Observability and Controllability of Complex Networks
by: Doostmohammadian, Mohammadreza, et al.
Published: (2026)

EvoSort: A Genetic-Algorithm-Based Adaptive Parallel Sorting Framework for Large-Scale High Performance Computing
by: Raj, Shashank, et al.
Published: (2025)

GraphRPM: Risk Pattern Mining on Industrial Large Attributed Graphs
by: Tian, Sheng, et al.
Published: (2024)

A Parallel Alternative for Energy-Efficient Neural Network Training and Inferencing
by: Seal, Sudip K., et al.
Published: (2025)

Machine Learning-Driven Performance Analysis of Compressed Communication in Aerial-RIS Networks for Future 6G Networks
by: Khan, Muhammad Farhan, et al.
Published: (2025)

Energy-Efficient Split Learning for Resource-Constrained Environments: A Smart Farming Solution
by: Soltani, Keiwan, et al.
Published: (2025)