Buchumschlag

Adaptive Local Clustering over Attributed Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zheng, Haoran, Yang, Renchi, Xu, Jianliang
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Social and Information Networks Data Structures and Algorithms Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Provably Extending PageRank-based Local Clustering Algorithm to Weighted Directed Graphs with Self-Loops and to Hypergraphs
von: Li, Zihao, et al.
Veröffentlicht: (2024)

Fast Approximate CoSimRanks via Random Projections
von: Yang, Renchi, et al.
Veröffentlicht: (2020)

Combinatorial Approximations for Cluster Deletion: Simpler, Faster, and Better
von: Balmaseda, Vicente, et al.
Veröffentlicht: (2024)

A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time
von: Shen, Ranran, et al.
Veröffentlicht: (2023)

Weighted Embeddings for Low-Dimensional Graph Representation
von: Bläsius, Thomas, et al.
Veröffentlicht: (2024)

Locally Differentially Private Graph Clustering via the Power Iteration Method
von: Suppakitpaisarn, Vorapong, et al.
Veröffentlicht: (2025)

inGRASS: Incremental Graph Spectral Sparsification via Low-Resistance-Diameter Decomposition
von: Aghdaei, Ali, et al.
Veröffentlicht: (2024)

Hypergraphs as Weighted Directed Self-Looped Graphs: Spectral Properties, Clustering, Cheeger Inequality
von: Li, Zihao, et al.
Veröffentlicht: (2024)

Exact Graph Matching in Correlated Gaussian-Attributed Erdős-Rényi Model
von: Yang, Joonhyuk, et al.
Veröffentlicht: (2024)

Efficient and Adaptive Estimation of Local Triadic Coefficients
von: Sarpe, Ilie, et al.
Veröffentlicht: (2025)

Learn to Vaccinate: Combining Structure Learning and Effective Vaccination for Epidemic and Outbreak Control
von: Elahi, Sepehr, et al.
Veröffentlicht: (2025)

Sublinear-Time Algorithms for Diagonally Dominant Systems and Applications to the Friedkin-Johnsen Model
von: Feng, Weiming, et al.
Veröffentlicht: (2025)

Efficient Approximate Temporal Triangle Counting in Streaming with Predictions
von: Venturin, Giorgio, et al.
Veröffentlicht: (2025)

Fair Minimum Labeling: Efficient Temporal Network Activations for Reachability and Equity
von: Oettershagen, Lutz, et al.
Veröffentlicht: (2025)

On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models
von: Bhaskara, Aditya, et al.
Veröffentlicht: (2024)

Revisiting Information Cascades in Online Social Networks
von: Sidorov, Michael, et al.
Veröffentlicht: (2022)

Differential Privacy on Trust Graphs
von: Ghazi, Badih, et al.
Veröffentlicht: (2024)

Spectral Subspace Clustering for Attributed Graphs
von: Lin, Xiaoyang, et al.
Veröffentlicht: (2024)

Spectral Toolkit of Algorithms for Graphs: Technical Report (2)
von: Macgregor, Peter, et al.
Veröffentlicht: (2024)

A Comprehensive Survey on Graph Reduction: Sparsification, Coarsening, and Condensation
von: Hashemi, Mohammad, et al.
Veröffentlicht: (2024)

The Vertex-Attribute-Constrained Densest $k$-Subgraph Problem
von: Lu, Qiheng, et al.
Veröffentlicht: (2025)

ProbeWalk: Fast Estimation of Biharmonic Distance on Graphs via Probe-Driven Random Walks
von: Zheng, Dehong, et al.
Veröffentlicht: (2025)

Node Similarities under Random Projections: Limits and Pathological Cases
von: Tadić, Tvrtko, et al.
Veröffentlicht: (2024)

HITSnDIFFs: From Truth Discovery to Ability Discovery by Recovering Matrices with the Consecutive Ones Property
von: Chen, Zixuan, et al.
Veröffentlicht: (2023)

Efficient Graph Matching for Correlated Stochastic Block Models
von: Chai, Shuwen, et al.
Veröffentlicht: (2024)

Graph Discovery and Source Detection in Temporal Graphs
von: Bals, Ben
Veröffentlicht: (2025)

An Improved Combinatorial Algorithm for Edge-Colored Clustering in Hypergraphs
von: Han, Seongjune, et al.
Veröffentlicht: (2026)

Local Centrality Minimization with Quality Guarantees
von: Miyauchi, Atsushi, et al.
Veröffentlicht: (2024)

Optimizing Probabilistic Propagation in Graphs by Adding Edges
von: Bhaskara, Aditya, et al.
Veröffentlicht: (2024)

On the External Validity of Average-Case Analyses of Graph Algorithms
von: Bläsius, Thomas, et al.
Veröffentlicht: (2022)

A Spanning-Tree-Based Algorithm for Planar Graph Dismantling
von: You, Fangchen
Veröffentlicht: (2025)

Linear-Time Exact Computation of Influence Spread on Bounded-Pathwidth Graphs
von: Nakamura, Kengo, et al.
Veröffentlicht: (2026)

A Fully-dynamic Approximation Algorithm for Maximum Weight b-Matchings in Graphs
von: Brandt-Tumescheit, Fabian, et al.
Veröffentlicht: (2024)

Optimal and Near-Optimal Adaptive Vector Quantization
von: Ben-Basat, Ran, et al.
Veröffentlicht: (2024)

$k$-local Graphs
von: Beth, Christian, et al.
Veröffentlicht: (2024)

Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs
von: Black, Hadley, et al.
Veröffentlicht: (2025)

Effective Individual Fairest Community Search over Heterogeneous Information Networks
von: Zhao, Taige, et al.
Veröffentlicht: (2024)

Spectral clustering in the Gaussian mixture block model
von: Li, Shuangping, et al.
Veröffentlicht: (2023)

Covering a Graph with Dense Subgraph Families, via Triangle-Rich Sets
von: Basu, Sabyasachi, et al.
Veröffentlicht: (2024)

Outperforming Dijkstra on Sparse Graphs: The Lightning Network Use Case
von: Valko, Danila, et al.
Veröffentlicht: (2025)