Buchumschlag

Counting hypertriangles through hypergraph orientations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Paul-Pena, Daniel, Surianarayanan, Vaishali, Chakrabarty, Deeparnab, Seshadhri, C.
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms Databases Social and Information Networks
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Accurate and Fast Estimation of Temporal Motifs using Path Sampling
von: Pan, Yunjie, et al.
Veröffentlicht: (2024)

Triadic First-Order Logic Queries in Temporal Networks
von: Bhalerao, Omkar, et al.
Veröffentlicht: (2025)

Clustering with Set Outliers and Applications in Relational Clustering
von: Surianarayanan, Vaishali, et al.
Veröffentlicht: (2025)

Directed Hypercube Routing, a Generalized Lehman-Ron Theorem, and Monotonicity Testing
von: Chakrabarty, Deeparnab, et al.
Veröffentlicht: (2024)

A $d^{1/2+o(1)}$ Monotonicity Tester for Boolean Functions on $d$-Dimensional Hypergrids
von: Black, Hadley, et al.
Veröffentlicht: (2023)

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

TIMEST: Temporal Information Motif Estimator Using Sampling Trees
von: Pan, Yunjie, et al.
Veröffentlicht: (2025)

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

BEACON: A Benchmark for Efficient and Accurate Counting of Subgraphs
von: Najafi, Mohammad Matin, et al.
Veröffentlicht: (2025)

An Efficient Streaming Algorithm for Approximating Graphlet Distributions
von: Bressan, Marco, et al.
Veröffentlicht: (2026)

Finding Near-Optimal Maximum Set of Disjoint $k$-Cliques in Real-World Social Networks
von: Lin, Wenqing, et al.
Veröffentlicht: (2025)

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

Near-linear time subhypergraph counting in bounded degeneracy hypergraphs
von: Paul-Pena, Daniel, et al.
Veröffentlicht: (2025)

Spectral Triadic Decompositions of Real-World Networks
von: Basu, Sabyasachi, et al.
Veröffentlicht: (2022)

Subgraph Counting in Subquadratic Time for Bounded Degeneracy Graphs
von: Paul-Pena, Daniel, et al.
Veröffentlicht: (2024)

Learning Partitions using Rank Queries
von: Chakrabarty, Deeparnab, et al.
Veröffentlicht: (2024)

A Dichotomy Theorem for Linear Time Homomorphism Orbit Counting in Bounded Degeneracy Graphs
von: Paul-Pena, Daniel, et al.
Veröffentlicht: (2022)

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

A Sublinear Algorithm for Approximate Shortest Paths in Large Networks
von: Basu, Sabyasachi, et al.
Veröffentlicht: (2024)

Fault-tolerant $k$-Supplier with Outliers
von: Chakrabarty, Deeparnab, et al.
Veröffentlicht: (2023)

Clustering in Varying Metrics
von: Chakrabarty, Deeparnab, et al.
Veröffentlicht: (2025)

Counting Balanced Triangles on Social Networks With Uncertain Edge Signs
von: Zhou, Alexander, et al.
Veröffentlicht: (2026)

Contextual Pattern Mining and Counting
von: Li, Ling, et al.
Veröffentlicht: (2025)

SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation
von: Li, Hui, et al.
Veröffentlicht: (2025)

Parameterized Approximation for Capacitated $d$-Hitting Set with Hard Capacities
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

Benchmarking Filtered Approximate Nearest Neighbor Search Algorithms on Transformer-based Embedding Vectors
von: Iff, Patrick, et al.
Veröffentlicht: (2025)

A Quasi-Polynomial Time Algorithm for 3-Coloring Circle Graphs
von: S, Ajaykrishnan E, et al.
Veröffentlicht: (2025)

Approximate Butterfly Counting in Sublinear Time
von: Luo, Chi, et al.
Veröffentlicht: (2026)

MANTRA: Temporal Betweenness Centrality Approximation through Sampling
von: Cruciani, Antonio
Veröffentlicht: (2023)

Monotonicity Testing of High-Dimensional Distributions with Subcube Conditioning
von: Chakrabarty, Deeparnab, et al.
Veröffentlicht: (2025)

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

Counting Graphlets of Size $k$ under Local Differential Privacy
von: Suppakitpaisarn, Vorapong, et al.
Veröffentlicht: (2025)

GPU-Native Approximate Nearest Neighbor Search with IVF-RaBitQ: Fast Index Build and Search
von: Shi, Jifan, et al.
Veröffentlicht: (2026)

Efficiently Constructing Sparse Navigable Graphs
von: Conway, Alex, et al.
Veröffentlicht: (2025)

On Efficient Approximate Aggregate Nearest Neighbor Queries over Learned Representations
von: Wang, Carrie, et al.
Veröffentlicht: (2025)

Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search
von: Gao, Jianyang, et al.
Veröffentlicht: (2024)

jXBW: Fast Substructure Search for Large-Scale JSONL Datasets with LLM Applications
von: Tabei, Yasuo
Veröffentlicht: (2025)

CARAMEL: A Succinct Read-Only Lookup Table via Compressed Static Functions
von: Coleman, Benjamin, et al.
Veröffentlicht: (2023)

Diversity-Aware $k$-Maximum Inner Product Search Revisited
von: Huang, Qiang, et al.
Veröffentlicht: (2024)

Autumn: A Scalable Read Optimized LSM-tree based Key-Value Stores with Fast Point and Range Read Speed
von: Zhao, Fuheng, et al.
Veröffentlicht: (2023)