Copertina

Optimizing Probabilistic Propagation in Graphs by Adding Edges

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bhaskara, Aditya, Crane, Alex, Jain, Shweta, Mazumder, Md Mumtahin Habib Ullah, Sullivan, Blair D., Yalamanchili, Prasanth
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms Social and Information Networks
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Edge-Colored Clustering in Hypergraphs: Beyond Minimizing Unsatisfied Edges
di: Crane, Alex, et al.
Pubblicazione: (2025)

Equalizing Closeness Centralities via Edge Additions
di: Crane, Alex, et al.
Pubblicazione: (2025)

Overlapping and Robust Edge-Colored Clustering in Hypergraphs
di: Crane, Alex, et al.
Pubblicazione: (2023)

Aggregating maximal cliques in real-world graphs
di: Alon, Noga, et al.
Pubblicazione: (2025)

New Tools for Smoothed Analysis: Least Singular Value Bounds for Random Matrices with Dependent Entries
di: Bhaskara, Aditya, et al.
Pubblicazione: (2024)

A Space-Efficient Algebraic Approach to Robotic Motion Planning
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Structural Optimal Jacobian Accumulation and Minimum Edge Count are NP-Complete Under Vertex Elimination
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Succinct Graph Representations and Algorithmic Applications
di: Ullah, Ahammed, et al.
Pubblicazione: (2026)

Exploring Temporal Graphs with Frequent and Regular Edges
di: Adamson, Duncan
Pubblicazione: (2025)

Online Distributed Queue Length Estimation
di: Bhaskara, Aditya, et al.
Pubblicazione: (2025)

A Comprehensive Evaluation of Vertex Elimination Algorithms for Algorithmic Differentiation
di: Crane, Alex, et al.
Pubblicazione: (2026)

Counting Butterflies over Streaming Bipartite Graphs with Duplicate Edges
di: Meng, Lingkai, et al.
Pubblicazione: (2024)

Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes
di: Ashvinkumar, Vikrant, et al.
Pubblicazione: (2025)

On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models
di: Bhaskara, Aditya, et al.
Pubblicazione: (2024)

Leveraging Fixed-Parameter Tractability for Robot Inspection Planning
di: Mizutani, Yosuke, et al.
Pubblicazione: (2024)

Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries
di: Beretta, Lorenzo, et al.
Pubblicazione: (2025)

Correlation Clustering with Vertex Splitting
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Finding $b$-colorings Using Feedback Edges
di: Balabán, Jakub
Pubblicazione: (2025)

Twin-Width Meets Feedback Edges and Vertex Integrity
di: Balabán, Jakub, et al.
Pubblicazione: (2024)

Efficiently Constructing Sparse Navigable Graphs
di: Conway, Alex, et al.
Pubblicazione: (2025)

Graph Reconstruction from Noisy Random Subgraphs
di: McGregor, Andrew, et al.
Pubblicazione: (2024)

Continuous Optimization for Decoding Errors
di: Srivastava, Shashank
Pubblicazione: (2024)

On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment
di: Wang, Ziao, et al.
Pubblicazione: (2022)

Guessing Efficiently for Constrained Subspace Approximation
di: Bhaskara, Aditya, et al.
Pubblicazione: (2025)

Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation
di: Wang, Ziao, et al.
Pubblicazione: (2023)

Average Case Graph Searching in Non-Uniform Cost Models
di: Szyfelbein, Michał
Pubblicazione: (2026)

Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search
di: Gottesbüren, Lars, et al.
Pubblicazione: (2024)

Efficient Top-k s-Biplexes Search over Large Bipartite Graphs
di: Xu, Zhenxiang, et al.
Pubblicazione: (2024)

Rooting Out Entropy: Optimal Tree Extraction for Ultra-Succinct Graphs
di: Alaoui, Ziad Ismaili, et al.
Pubblicazione: (2026)

Preprocessing to Reduce the Search Space for Odd Cycle Transversal
di: Jansen, Bart M. P., et al.
Pubblicazione: (2024)

Prune, Don't Rebuild: Efficiently Tuning $α$-Reachable Graphs for Nearest Neighbor Search
di: Zhang, Tian, et al.
Pubblicazione: (2026)

Graph Reconstruction via MIS Queries
di: Konrad, Christian, et al.
Pubblicazione: (2024)

Graph Discovery and Source Detection in Temporal Graphs
di: Bals, Ben
Pubblicazione: (2025)

Entropic independence via sparse localization
di: Jain, Vishesh, et al.
Pubblicazione: (2026)

Approximating Queries on Probabilistic Graphs
di: Amarilli, Antoine, et al.
Pubblicazione: (2023)

Expander Decomposition with Fewer Inter-Cluster Edges Using a Spectral Cut Player
di: Agassy, Daniel, et al.
Pubblicazione: (2022)

Weighted Emulators with Local Heaviest Edges Stretch for Undirected Graphs
di: Roditty, Liam, et al.
Pubblicazione: (2026)

Succinct Preferential Attachment Graphs
di: Alaoui, Ziad Ismaili, et al.
Pubblicazione: (2025)

iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search
di: Xu, Yuexuan, et al.
Pubblicazione: (2024)

Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor
di: Csikós, Mónika, et al.
Pubblicazione: (2023)