Cover Image

Graphlets correct for the topological information missed by random walks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Windels, Sam F. L., Malod-Dognin, Noel, Przulj, Natasa
Format:	Preprint
Published:	2024
Subjects:	Social and Information Networks Artificial Intelligence Data Structures and Algorithms Machine Learning 68Uxx I.5
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Simplifying complex machine learning by linearly separable network embedding spaces
by: Xenos, Alexandros, et al.
Published: (2024)

APP: Accelerated Path Patching with Task-Specific Pruning
by: Andersen, Frauke, et al.
Published: (2025)

A cost-benefit source-receptor framework for implementation of Blue-Green flood risk management
by: Iliadis, Christos, et al.
Published: (2023)

Higher-Order Networks Representation and Learning: A Survey
by: Tian, Hao, et al.
Published: (2024)

Simplicity within biological complexity
by: Przulj, Natasa, et al.
Published: (2024)

An Efficient Streaming Algorithm for Approximating Graphlet Distributions
by: Bressan, Marco, et al.
Published: (2026)

Symplectic topology and ideal-valued measures
by: Dickstein, Adi, et al.
Published: (2021)

A General Metric-Space Formulation of the Time Warp Edit Distance (TWED)
by: Lau, Zhen Yi
Published: (2025)

Counting Graphlets of Size $k$ under Local Differential Privacy
by: Suppakitpaisarn, Vorapong, et al.
Published: (2025)

Counting HyperGraphlets via Color Coding: a Quadratic Barrier and How to Break It
by: Bressan, Marco, et al.
Published: (2026)

Weighted algebraic topology, II (Real valued metrics)
by: Grandis, Marco
Published: (2026)

Correlation Clustering with Vertex Splitting
by: Bentert, Matthias, et al.
Published: (2024)

The Presort Hierarchy for Geometric Problems
by: van der Hoog, Ivor, et al.
Published: (2026)

Reclaiming First Principles: A Differentiable Framework for Conceptual Hydrologic Models
by: Vrugt, Jasper A., et al.
Published: (2026)

Persistent transcendental Bézout theorems
by: Buhovsky, Lev, et al.
Published: (2023)

Contraction Clustering (RASTER): A Very Fast Big Data Algorithm for Sequential and Parallel Density-Based Clustering in Linear Time, Constant Memory, and a Single Pass
by: Ulm, Gregor, et al.
Published: (2019)

Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size
by: Conte, Alessio, et al.
Published: (2024)

An Edge-Based Decomposition Framework for Temporal Networks
by: Oettershagen, Lutz, et al.
Published: (2023)

Inferring Tie Strength in Temporal Networks
by: Oettershagen, Lutz, et al.
Published: (2022)

Evolving A* to Efficiently Solve the k Shortest-Path Problem (Extended Version)
by: López, Carlos Linares, et al.
Published: (2024)

Learning from Synthetic Data: Limitations of ERM
by: Amin, Kareem, et al.
Published: (2026)

Consistent Tie-Strength Labeling for Multilayer Strong Triadic Closure
by: Oettershagen, Lutz, et al.
Published: (2024)

ML-ASPA: A Contemplation of Machine Learning-based Acoustic Signal Processing Analysis for Sounds, & Strains Emerging Technology
by: Ali, Ratul, et al.
Published: (2023)

Finding the root in random nearest neighbor trees
by: Brandenberger, Anna, et al.
Published: (2024)

Towards Instance-Optimal Euclidean Spanners
by: Le, Hung, et al.
Published: (2024)

Generalizations and minimalistic refinements of the t-birational Section Conjecture
by: Pop, Florian
Published: (2026)

Dual-Step Optimization for Binary Sequences with High Merit Factors
by: Pšeničnik, Blaž, et al.
Published: (2024)

Instruction set for the representation of graphs
by: Lopez-Rubio, Ezequiel, et al.
Published: (2026)

CORGI: Efficient Pattern Matching With Quadratic Guarantees
by: Weitekamp, Daniel
Published: (2025)

On the structure of higher-dimensional integrable field theories
by: Benini, Marco, et al.
Published: (2026)

The homological algebra of 2d integrable field theories
by: Benini, Marco, et al.
Published: (2026)

Obstructions to the existence of Møller maps
by: Benini, Marco, et al.
Published: (2023)

Higher complex Sobolev spaces on complex manifolds
by: Do, Thai Duong, et al.
Published: (2024)

Independent Distributions on a Multi-Branching AND-OR Tree of Height 2
by: Shigemizu, Mika, et al.
Published: (2018)

Graph Discovery and Source Detection in Temporal Graphs
by: Bals, Ben
Published: (2025)

Overcoming Non-Submodularity: Towards Constant Approximation for Network Immunization
by: Srivastava, Ajitesh, et al.
Published: (2024)

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

Multilevel Digital Contact Tracing
by: Mahapatra, Gautam, et al.
Published: (2020)

Scalable Algorithm for Finding Balanced Subgraphs with Tolerance in Signed Networks
by: Chen, Jingbang, et al.
Published: (2024)

Finding coherent node groups in directed graphs
by: Kumpulainen, Iiro, et al.
Published: (2023)