Latest Research in Graph Theory and Algorithms

34 research papers · 2026 median publication year

Top Research Topics in Graph Theory and Algorithms

Highest-Cited Papers

  1. A heuristic graph editing approach to correlation clustering with overlap
  2. Noise-adjusted turnover in estimated networks
  3. Link prediction in complex networks via fusing node centrality and local similarity indices
  4. Universal NP-Hardness of Clustering under General Utilities
  5. Revisiting the Objective of Echo Chamber Detection
  6. Multiscale Localized Inference for Networks with a Measured Vertex Coordinate
  7. Multiscale Reconstruction of Multiplex Networks with Higher-Order Interactions
  8. Spectral Dynamics of DeepWalk Embeddings for Dynamic Network Change-Point Detection
  9. Penalized Maximum Likelihood Inference of Core-Periphery Networks
  10. Tight Sampling Complexity with stochastic gradient oracles in Fixed Dimensions
  11. Learning the Topology of a Simplicial Complex Using Noisy Simplicial Signals
  12. Exact Bayesian Tracking of Dynamic Network Topologies
  13. Dynamic Latent Space Modeling of Inhomogeneous Poisson Network Processes with Applications to International Relations
  14. Dual-Weighted Neighborhood Rough Sets for Minimal Winning Coalition Discovery in Online Social Networks
  15. Neural Probabilistic Relational Games (N-PRG): Learning Influence Coalitions from Cascade Data via Gradient Descent
  16. Robustness of shallow graph embedding methods for community detection
  17. Graph Canonical Coherence Analysis
  18. CAST: Canonical Approximate Schur Tree for Approximate Cholesky on Graphs
  19. Non-Adaptive 1-Bit Mean Estimation: Minimax Rates and the Sample-Interval Tradeoff
  20. A Sub-4 Approximation for Fair $k$-Means
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
L3 Region - - 2026 Sep Q3

Graph Theory and Algorithms

34 papers

Top Topics (10)

Graph Theory and Algorithms3
Methodology3
Physics and Society3
Advanced Graph Neural Networks3
Machine Learning3
Computational Geometry3
Machine Learning2
Statistics Theory2
Signal Processing2
Applications2

Top Publications (20)

1.A heuristic graph editing approach to correlation clustering with overlap2.Noise-adjusted turnover in estimated networks3.Link prediction in complex networks via fusing node centrality and local similarity indices4.Universal NP-Hardness of Clustering under General Utilities5.Revisiting the Objective of Echo Chamber Detection6.Multiscale Localized Inference for Networks with a Measured Vertex Coordinate7.Multiscale Reconstruction of Multiplex Networks with Higher-Order Interactions8.Spectral Dynamics of DeepWalk Embeddings for Dynamic Network Change-Point Detection9.Penalized Maximum Likelihood Inference of Core-Periphery Networks10.Tight Sampling Complexity with stochastic gradient oracles in Fixed Dimensions11.Learning the Topology of a Simplicial Complex Using Noisy Simplicial Signals12.Exact Bayesian Tracking of Dynamic Network Topologies13.Dynamic Latent Space Modeling of Inhomogeneous Poisson Network Processes with Applications to International Relations14.Dual-Weighted Neighborhood Rough Sets for Minimal Winning Coalition Discovery in Online Social Networks15.Neural Probabilistic Relational Games (N-PRG): Learning Influence Coalitions from Cascade Data via Gradient Descent16.Robustness of shallow graph embedding methods for community detection17.Graph Canonical Coherence Analysis18.CAST: Canonical Approximate Schur Tree for Approximate Cholesky on Graphs19.Non-Adaptive 1-Bit Mean Estimation: Minimax Rates and the Sample-Interval Tradeoff20.A Sub-4 Approximation for Fair $k$-Means
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.