Bonsai: A class of effective methods for independent sampling of graph partitions
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Clelland, Jeanne, Tapp, Kristopher |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Parallel Algorithms for Median Consensus Clustering in Complex Networks
par: Hussain, Md Taufique, et autres
Publié: (2024)
par: Hussain, Md Taufique, et autres
Publié: (2024)
Persistent Homology generalizations for Social Media Network Analysis
par: Rocha, Isabela
Publié: (2024)
par: Rocha, Isabela
Publié: (2024)
Finding coherent node groups in directed graphs
par: Kumpulainen, Iiro, et autres
Publié: (2023)
par: Kumpulainen, Iiro, et autres
Publié: (2023)
BBK: a simpler, faster algorithm for enumerating maximal bicliques in large sparse bipartite graphs
par: Baudin, Alexis, et autres
Publié: (2024)
par: Baudin, Alexis, et autres
Publié: (2024)
Spectral partitioning of graphs into compact, connected regions
par: Davies, Ewan, et autres
Publié: (2025)
par: Davies, Ewan, et autres
Publié: (2025)
A Spanning-Tree-Based Algorithm for Planar Graph Dismantling
par: You, Fangchen
Publié: (2025)
par: You, Fangchen
Publié: (2025)
A novel DFS/BFS approach towards link prediction
par: Dörpinghaus, Jens, et autres
Publié: (2024)
par: Dörpinghaus, Jens, et autres
Publié: (2024)
A Fully-dynamic Approximation Algorithm for Maximum Weight b-Matchings in Graphs
par: Brandt-Tumescheit, Fabian, et autres
Publié: (2024)
par: Brandt-Tumescheit, Fabian, et autres
Publié: (2024)
Beyond Uniform Reverse Sampling: A Hybrid Sampling Technique for Misinformation Prevention
par: Tong, Gunagmo, et autres
Publié: (2019)
par: Tong, Gunagmo, et autres
Publié: (2019)
Aggregating maximal cliques in real-world graphs
par: Alon, Noga, et autres
Publié: (2025)
par: Alon, Noga, et autres
Publié: (2025)
The Theory and Practice of Computing the Bus-Factor
par: Piccolo, Sebastiano A., et autres
Publié: (2026)
par: Piccolo, Sebastiano A., et autres
Publié: (2026)
Counting Graphlets of Size $k$ under Local Differential Privacy
par: Suppakitpaisarn, Vorapong, et autres
Publié: (2025)
par: Suppakitpaisarn, Vorapong, et autres
Publié: (2025)
Linear-Time Exact Computation of Influence Spread on Bounded-Pathwidth Graphs
par: Nakamura, Kengo, et autres
Publié: (2026)
par: Nakamura, Kengo, et autres
Publié: (2026)
Counting Balanced Triangles on Social Networks With Uncertain Edge Signs
par: Zhou, Alexander, et autres
Publié: (2026)
par: Zhou, Alexander, et autres
Publié: (2026)
Profit Maximization in Closed Social Networks
par: Sharma, Poonam, et autres
Publié: (2026)
par: Sharma, Poonam, et autres
Publié: (2026)
An Improved Combinatorial Algorithm for Edge-Colored Clustering in Hypergraphs
par: Han, Seongjune, et autres
Publié: (2026)
par: Han, Seongjune, et autres
Publié: (2026)
Density Decomposition on Hypergraphs
par: Leng, Xiaoyu, et autres
Publié: (2026)
par: Leng, Xiaoyu, et autres
Publié: (2026)
Graph Discovery and Source Detection in Temporal Graphs
par: Bals, Ben
Publié: (2025)
par: Bals, Ben
Publié: (2025)
Overcoming Non-Submodularity: Towards Constant Approximation for Network Immunization
par: Srivastava, Ajitesh, et autres
Publié: (2024)
par: Srivastava, Ajitesh, et autres
Publié: (2024)
ProbeWalk: Fast Estimation of Biharmonic Distance on Graphs via Probe-Driven Random Walks
par: Zheng, Dehong, et autres
Publié: (2025)
par: Zheng, Dehong, et autres
Publié: (2025)
Multilevel Digital Contact Tracing
par: Mahapatra, Gautam, et autres
Publié: (2020)
par: Mahapatra, Gautam, et autres
Publié: (2020)
Scalable Algorithm for Finding Balanced Subgraphs with Tolerance in Signed Networks
par: Chen, Jingbang, et autres
Publié: (2024)
par: Chen, Jingbang, et autres
Publié: (2024)
An Edge-Based Decomposition Framework for Temporal Networks
par: Oettershagen, Lutz, et autres
Publié: (2023)
par: Oettershagen, Lutz, et autres
Publié: (2023)
Maximum Defective Clique Computation: Improved Time Complexities and Practical Performance
par: Chang, Lijun
Publié: (2024)
par: Chang, Lijun
Publié: (2024)
Inferring Tie Strength in Temporal Networks
par: Oettershagen, Lutz, et autres
Publié: (2022)
par: Oettershagen, Lutz, et autres
Publié: (2022)
Fast Approximate CoSimRanks via Random Projections
par: Yang, Renchi, et autres
Publié: (2020)
par: Yang, Renchi, et autres
Publié: (2020)
Temporal Betweenness Centrality on Shortest Walks Variants
par: Naima, Mehdi
Publié: (2023)
par: Naima, Mehdi
Publié: (2023)
Fast Percolation Centrality Approximation with Importance Sampling
par: Cruciani, Antonio, et autres
Publié: (2025)
par: Cruciani, Antonio, et autres
Publié: (2025)
The Vertex-Attribute-Constrained Densest $k$-Subgraph Problem
par: Lu, Qiheng, et autres
Publié: (2025)
par: Lu, Qiheng, et autres
Publié: (2025)
Catch Me If You Can: Finding the Source of Infections in Temporal Networks
par: Bals, Ben, et autres
Publié: (2024)
par: Bals, Ben, et autres
Publié: (2024)
On the External Validity of Average-Case Analyses of Graph Algorithms
par: Bläsius, Thomas, et autres
Publié: (2022)
par: Bläsius, Thomas, et autres
Publié: (2022)
Fast Estimation of Percolation Centrality
par: Cruciani, Antonio
Publié: (2024)
par: Cruciani, Antonio
Publié: (2024)
Equalizing Closeness Centralities via Edge Additions
par: Crane, Alex, et autres
Publié: (2025)
par: Crane, Alex, et autres
Publié: (2025)
An Asymptotically Optimal Approximation Algorithm for Multiobjective Submodular Maximization at Scale
par: Spaeh, Fabian, et autres
Publié: (2025)
par: Spaeh, Fabian, et autres
Publié: (2025)
Efficient Sampling of Temporal Networks with Preserved Causality Structure
par: Stamm, Felix I., et autres
Publié: (2025)
par: Stamm, Felix I., et autres
Publié: (2025)
Towards Tight Bounds for Estimating Degree Distribution in Streaming and Query Models
par: Bishnu, Arijit, et autres
Publié: (2025)
par: Bishnu, Arijit, et autres
Publié: (2025)
Robust Parameter Fitting to Realistic Network Models via Iterative Stochastic Approximation
par: Bläsius, Thomas, et autres
Publié: (2024)
par: Bläsius, Thomas, et autres
Publié: (2024)
On Densest $k$-Subgraph Mining and Diagonal Loading: Optimization Landscape and Finite-Step Exact Convergence Analysis
par: Lu, Qiheng, et autres
Publié: (2024)
par: Lu, Qiheng, et autres
Publié: (2024)
Opinion Maximization in Social Networks by Modifying Internal Opinions
par: Wang, Gengyu, et autres
Publié: (2025)
par: Wang, Gengyu, et autres
Publié: (2025)
Locally Differentially Private Graph Clustering via the Power Iteration Method
par: Suppakitpaisarn, Vorapong, et autres
Publié: (2025)
par: Suppakitpaisarn, Vorapong, et autres
Publié: (2025)
Documents similaires
-
Parallel Algorithms for Median Consensus Clustering in Complex Networks
par: Hussain, Md Taufique, et autres
Publié: (2024) -
Persistent Homology generalizations for Social Media Network Analysis
par: Rocha, Isabela
Publié: (2024) -
Finding coherent node groups in directed graphs
par: Kumpulainen, Iiro, et autres
Publié: (2023) -
BBK: a simpler, faster algorithm for enumerating maximal bicliques in large sparse bipartite graphs
par: Baudin, Alexis, et autres
Publié: (2024) -
Spectral partitioning of graphs into compact, connected regions
par: Davies, Ewan, et autres
Publié: (2025)