Inhomogeneous Random Graphs

Ask about this topic

Momentum

4 papers in the last four weeks, up 33% on the four weeks before. 0.0% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 34

All topics
CardsList

  1. Two-Sample Testing for Random Graphs without Vertex Correspondence

    Oct 5, 2026Soham DanInhomogeneous Random GraphsTwo-Sample Testing

  2. Attention Graphons: A Graph Limit Perspective on Graph Transformers

    Sep 28, 2026Caio F. Deberaldini Netto, Moshe Eliasof, Luana RuizInterleaved Graph AttentionTransformer Attention

    Johns Hopkins University Baltimore, MD · University of Cambridge Cambridge, UK

  3. Two-Sample Testing for Inhomogeneous Random Graphs in Non-Integral LrL_r Norms

    Sep 27, 2026Soham DanInhomogeneous Random GraphsTwo-Sample Testing

  4. Non-Adaptive Learning of Sparse Erdős--Rényi Graphs via Affine Splitting

    Sep 27, 2026Hoang TaO(\Bar{K}\Log N)$Inhomogeneous Random Graphs

    Department of Computer Science, Hanoi University of Science and Technology, Vietnam

  5. SynCo: Synthetic Community-Aware Attributed Graph Generator for Graph Neural Network Benchmarking

    Sep 9, 2026Guilherme Henrique Messias, Mariana Caravanti de Souza, Sylvia Iasulaitis +1Text-Attributed GraphGraph Neural Networks

    Federal University of São Carlos, São Carlos, São Paulo, Brazil · Federal University of Mato Grosso do Sul, Campo Grande, Mato Grosso do Sul, Brazil

  6. Exponential random graph models with soft clique constraints

    Aug 31, 2026Yasmin Tousinejad, Vera KoponenInhomogeneous Random GraphsMaximum Independent Set

  7. Pair-Centric Graph Rewiring for Over-Squashing via Optimal Transport-Guided Communication Alignment

    Aug 11, 2026Yan Wang, Chuan-Xian RenMessage Passing Neural NetworksInhomogeneous Random Graphs

    School of Mathematics, Sun Yat-sen University, Guangzhou 510275, China

  8. RAVEN: Frozen Random Graph Reservoirs with Physics-Informed Interaction Fingerprints for Protein-Ligand Binding Affinity Prediction

    Aug 10, 2026Qingyang Zou, Jiaye Huang, Hangbo Xie +3Protein Structure PredictionConformational Ensembles

    School of Science, China Pharmaceutical University, Nanjing, 210009, China · School of Basic Medicine and Clinical Pharmacy, China Pharmaceutical University, Nanjing, 210009, China

  9. Dynamical Lie Algebras Cannot Describe Shallow QAOA: Cragged Terrains, Barren Plateaus, and Empirical Hardness Models

    Aug 4, 2026Harrison Copp, Charlton Li, Anžej Margeta-Cacace +1Quantum Approximate Optimization AlgorithmVariational Quantum Circuits

    Yale University

  10. Schreier-Coset Graph Rewiring

    Jul 29, 2026Aryan Mishra, Randy Martinez, Lizhen LinInhomogeneous Random GraphsGraph Neural Networks

  11. Spectral Concentration and Recovery in Sparse High-Dimensional Random Geometric Graphs

    Jul 15, 2026Manuel Fernandez, Yizhe ZhuInhomogeneous Random GraphsDiscriminative Congruence Transform

    Department of Mathematics, University of Southern California

  12. Distance-Preserving Embeddings in Inhomogeneous Random Graphs

    Jul 11, 2026My Le, Luana Ruiz, Souvik DharaInhomogeneous Random GraphsMessage Passing Neural Networks

    Department of Applied Mathematics & Statistics Johns Hopkins University Baltimore, MD 21218, USA · School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta, GA 30332, USA

  13. Fast determinantal sampling on general spaces and diffusion geometry

    Jul 7, 2026Hoang-Son Tran, Pranav Gupta, Subhroshekhar GhoshDeterminantal Point ProcessOptimal Sample Complexity

    Department of Mathematics National University of Singapore

  14. Spectral Rewiring for Exploration, Purification, and Model Merging

    Jul 3, 2026Zhilong Zhang, Hongli Yu, Huan-ang Gao +5ExplorationInhomogeneous Random Graphs

    SIA-Lab of Tsinghua AIR and ByteDance Seed · Institute for AI Industry Research (AIR), Tsinghua University

  15. Zero-Shot Size Transfer for Neural ODEs on Sparse Random Graphs: Graphon Limits and Adjoint Convergence

    Jun 25, 2026Mingsong Yan, Zhida Wang, Sui TangNeural Ordinary Differential EquationsGraph Neural Networks

    Department of Mathematics, University of California, Santa Barbara, CA.

  16. Ramanujan Graph Rewiring with Non Negative Resistance Curvature

    Jun 19, 2026Hugo Attali, Rachid El JouhriInhomogeneous Random GraphsGraph Neural Networks

    Université Sorbonne Paris Nord, CNRS, LIPN, France

  17. Recovery thresholds for hidden weighted sparse graphs

    Jun 12, 2026Zhe Hou, Jingcheng LiuInhomogeneous Random GraphsInformation-Theoretic Limits

    State Key Laboratory for Novel Software Technology, Nanjing University

  18. Graph Cascades: Contagion-Based Mesoscopic Rewiring for Structure-Aware Graph Machine Learning

    Jun 3, 2026Meher Chaitanya, My Le, Luana RuizInhomogeneous Random GraphsGraph Representation Learning

    Johns Hopkins University Baltimore, MD 21210

  19. Limit Analysis of Graph Neural Networks with Wireless Conflict Graphs

    Jun 2, 2026Romina Garcia Camargo, Zhiyang Wang, Alejandro RibeiroInhomogeneous Random GraphsGraph Neural Networks

    Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA · Halıcıoğlu Data Science Institute, UCSD, La Jolla, CA

  20. Statistical Testing on Directed Graphs by Surrogate Data Generation

    May 30, 2026Chun Hei Michael Chan, Alexandre Cionca, Dimitri Van De VilleInhomogeneous Random GraphsGraph Signal Processing

    Neuro-X Institute, Ecole polytechnique f´ed´erale de Lausanne, and the Department of Radiology and Medical Informatics, University of Geneva, Switzerland

  21. Different Statistical Perspectives for Understanding Generalisation in Graph Neural Networks

    May 25, 2026Nil Ayday, Mahalakshmi Sabanayagam, Debarghya GhoshdastidarGraph Neural NetworksInhomogeneous Random Graphs

    Technical University of Munich, School of Computation, Information and Technology, Boltzmannstr. 3, Garching, 85748, Germany. · Australian Institute for Machine Learning, Adelaide University,2026 Adelaide, SA 5000, Australia.

  22. Affinity Graph Connectivity in Convex Clustering

    May 23, 2026Sam Rosen, Jason XuClusteringInhomogeneous Random Graphs

    Department of Statistical Science, Duke University · Department of Biostatistics, University of California Los Angeles

  23. Entrywise Error Bounds for Spectral Ranking with Semi-Random Adversaries

    May 22, 2026Dongmin Lee, Anuran Makur, Japneet SinghInhomogeneous Random GraphsBounded Adversary

    Department of Computer Science Purdue University West Lafayette, IN, USA · Department of Computer Science Elmore Family School of Electrical and Computer Engineering Purdue University West Lafayette, IN, USA

  24. Reinforcement Learning for Graph Generation under a Hard Assortativity Constraint

    May 22, 2026Hoyun Choi, Junghyo Jo, Deok-Sun LeeInhomogeneous Random GraphsNetwork Science

    School of Computational Sciences, Korea Institute for Advanced Study, 85, Hoegi-ro, 02455, Seoul, Korea. · Department of Physics Education, Seoul National University, 1, Gwanak-ro, 08826, Seoul, Korea. · Center for Theoretical Physics and Artificial Intelligence Institute, Seoul National University, 1, Gwanak-ro, 08826, Seoul, Korea. +1

  25. Bayesian Latent Space Models for Graphs Are Misspecified: Toward Robust Inference via Generalized Posteriors

    May 18, 2026Aldric LabarthePosteriorInhomogeneous Random Graphs

    CB, UNIGE · Centre Borelli, Université Paris-Saclay Gif-Sur-Yvette, FR · Department of Computer Science, University of Geneva Carouge, CH-1227

  26. RAwR: Role-Aware Rewiring via Approximate Equitable Partition

    May 10, 2026Riccardo Porcedda, Giuseppe Squillace, Bastian Epping +4Graph Neural NetworksInhomogeneous Random Graphs

    Department of Excellence L’EMbeDS, Sant’Anna School of Advanced Studies, Pisa, Italy · Department of Computer Science, University of Pisa, Italy · IMT School for Advanced Studies, Lucca, Italy +4

  27. Bilevel Graph Structure Learning, Revisited: Inner-Channel Origins of the Reported Gain

    May 8, 2026Minkyoung Kim, Beakcheol JangGraph Representation LearningInhomogeneous Random Graphs

    Graduate School of Information, Yonsei University

  28. A Topological Sorting Criterion for Random Causal Directed Acyclic Graphs

    May 7, 2026Alexander G. Reisach, Antoine Chambaz, Gilles Blanchard +1Causal GraphCausal Discovery Methods

    Laboratoire de Mathématiques d’Orsay Université Paris-Saclay 91400 Orsay, France · CNRS, MAP5 Université Paris Cité F-75006 Paris, France · Department of Mathematical Sciences and Pioneer Centre for Artificial Intelligence, University of Copenhagen, Denmark

  29. Graph-SND: Sparse Aggregation for Behavioral Diversity in Multi-Agent Reinforcement Learning

    May 6, 2026Shawn RayMulti-Agent Reinforcement LearningInhomogeneous Random Graphs

    Carnegie Mellon University

  30. Graph Rewiring in GNNs to Mitigate Over-Squashing and Over-Smoothing: A Survey

    May 1, 2026Hugo Attali, Nathalie Pernelle, Davide Buscaldi +1Graph Neural NetworksInhomogeneous Random Graphs

    Universit´e Sorbonne Paris Nord, CNRS, LIPN · Universit´e Paris-Saclay, CentraleSup´elec, Inria

  31. An Efficient Beam Search Algorithm for Active Perception in Mobile Robotics

    Apr 25, 2026Kaixian Qu, Han Wang, Victor Klemm +2Viewpoint-Dependent Active PerceptionGeometric Planning

    Robotic Systems Lab, ETH Zurich

  32. Doubly Saturated Ramsey Graphs: A Case Study in Computer-Assisted Mathematical Discovery

    Apr 23, 2026Benjamin Przybocki, John Mackey, Marijn J. H. Heule +1Theorem ProvingAcyclic Graphs

    Carnegie Mellon University, Pittsburgh, USA

  33. A Fast Binary Splitting Approach for Non-Adaptive Learning of Erdős--Rényi Graphs

    Nov 21, 2025Hoang Ta, Jonathan ScarlettO(\Bar{K}\Log N)$Inhomogeneous Random Graphs

    Department of Computer Science, School of Computing, National University of Singapore (NUS), Singapore 117417 · Department of Computer Science, Hanoi University of Science and Technology, Vietnam · Department of Computer Science, Department of Mathematics, and Institute of Data Science, NUS, Singapore 117417

  34. The Marked Edge Walk: A Novel MCMC Algorithm for Sampling of Graph Partitions

    Oct 20, 2025Atticus McWhorter, Daryl DeFordInhomogeneous Random GraphsMarkov Chain Monte Carlo

    Department of Mathematics, Dartmouth College, 1 College Street, Hanover, 03755, NH, USA · Department of Mathematics and Statistics, Vassar College, 124 Raymond Avenue, Poughkeepsie, 12604, NY, USA

  35. Graph Alignment for Benchmarking Graph Neural Networks and Learning Positional Encodings

    May 19, 2025Adrien Lagesse, Marc LelargeGraph Neural NetworksInhomogeneous Random Graphs

    INRIA, École Normale Supérieure - PSL, Paris, France.