1. The Graffiti.pc conjecture f(G) ≥ ⌈(p(G)+b(G)+1)/2⌉: an equivalent deficiency form, a reduction of the bipartite case to two finite lemmas, and exhaustive verification to n = 11
   2026/08/03 by Chris Ozols · 1 voice
   Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Limits and Structures in Graph Theory #Bipartite graph #Conjecture #Lemma (botany) #Edge-transitive graph #Graph #Complete bipartite graph #Order (exchange)
2. ntSynt: multi-genome synteny detection using minimizer graph mappings
   2025/12/29 by Lauren Coombe, Parham Kazemi, Johnathan Wong +2 · 1 voice · 10 citations
   Biochemistry, Genetics and Molecular Biology · #Fractal and DNA sequence analysis #Genome Rearrangement Algorithms #Genomics and Phylogenetic Studies #Graph #Graph theory #Scalability #Supertree #Synteny #Tree (set theory)
3. Boltzmann generators for amorphous particle systems
   2025/12/18 by Louis Grenioux, Grenioux, Louis, Leonardo Galliano +7 · 1 citation
   Computer Science · Materials Science · Mathematics · Physics and Astronomy · #Amorphous solid #Boundary (topology) #Boundary value problem #Equivariant map #Generative Adversarial Networks and Image Synthesis #Graph #Homogeneous space #Interpolation (computer graphics) #Machine Learning in Materials Science #Model Reduction and Neural Networks #Particle system #cond-mat.stat-mech #cs.LG #physics.comp-ph #stat.ML
4. Topological turning points across the human lifespan
   2025/11/25 by Alexa Mousley, Richard A. I. Bethlehem, Fang‐Cheng Yeh +1 · 3 voices · 12 citations
   Computer Science · Mathematics · Neuroscience · #Category of topological spaces #Functional Brain Connectivity Studies #Graph #Manifold (fluid mechanics) #Morphological variations and asymmetry #Projection (relational algebra) #Range (aeronautics) #Topological and Geometric Data Analysis #Topological data analysis #Topological manifold #Topology (electrical circuits)
5. Algorithmic Primitives and Compositional Geometry of Reasoning in Language Models
   2025/10/13 by Samuel Lippl, Lippl, Samuel, Thomas McGee +13 · 2 voices · 2 citations
   Computer Science · #Automated reasoning #Generalization #Geometric primitive #Graph #Inference #Multimodal Machine Learning Applications #Natural Language Processing Techniques #Spatial intelligence #Task (project management) #Topic Modeling #Tracing
6. What Do Temporal Graph Learning Models Learn?
   2025/10/10 by Abigail J. Hayes, Tobias Schumacher, Hayes, Abigail J. +3 · 1 voice · 1 citation
   Computer Science · Psychology · #Advanced Graph Neural Networks #Benchmark (surveying) #Data modeling #Deep learning #Feature learning #Graph #Machine Learning in Healthcare #Mental Health Research Topics #Representation (politics) #Simple (philosophy)
7. RPG360: Robust 360 Depth Estimation with Perspective Foundation Models and Graph Optimization
   2025/09/28 by Dongki Jung, Jaehoon Choi, Jung, Dongki +5 · 2 citations
   Computer Science · Engineering · #Advanced Vision and Imaging #Computer Vision and Pattern Recognition (cs.CV) #Consistency (knowledge bases) #Cut #FOS: Computer and information sciences #Graph #Industrial Vision Systems and Defect Detection #Manufacturing Process and Optimization #Matching (statistics) #Monocular #Perspective (graphical) #Robustness (evolution) #Scale (ratio) #Structure from motion
8. Autocycler: long-read consensus assembly for bacterial genomes
   2025/08/25 by Ryan R. Wick, Benjamin P. Howden, Timothy P. Stinear · 2 voices · 30 citations
   Biochemistry, Genetics and Molecular Biology · Engineering · Environmental Science · #Artificial intelligence #Automation #Bacterial Genetics and Biotechnology #Bacterial genome size #Bacteriophages and microbial interactions #Biology #Computational biology #Computer science #Contig #Data mining #Database #De Bruijn graph #De Bruijn sequence #Engineering #Gene #Genetics #Genome #Genomics and Phylogenetic Studies #Graph #Levenshtein distance #Nanopore sequencing #Programming language #Scalability #Sequence assembly #Software #Theoretical computer science
9. HRRRCast: A Data-Driven Emulator for Regional Weather Forecasting at Convection-Allowing Scales
   2025/07/08 by Daniel Abdi, Isidora Jankov, Abdi, Daniel +15 · 2 voices · 4 citations
   Earth and Planetary Sciences · Environmental Science · #Artificial neural network #Climate variability and models #Convolutional neural network #Downscaling #Graph #Lead time #Meteorological Phenomena and Simulations #Numerical weather prediction #Precipitation Measurement and Analysis #Probabilistic forecasting #Probabilistic logic #Storm #Training (meteorology) #Tropical and Extratropical Cyclones Research #Weather forecasting
10. 3-Colouring Planar Graphs
    2025/07/03 by Vida Dujmović, Pat Morin, Dujmović, Vida +5 · 1 citation
    Computer Science · #Advanced Graph Theory Research #Graph #Graph Labeling and Dimension Problems #Monochromatic color #Planar #Planar graph #Upper and lower bounds
11. REASONING GYM: Reasoning Environments for Reinforcement Learning with Verifiable Rewards
    2025/05/30 by Zafir Stojanovski, Stojanovski, Zafir, Oliver Stanley +12 · 10 voices · 46 citations
    Computer Science · #Case-based reasoning #Graph #Key (lock) #Qualitative reasoning #Reasoning system #Reinforcement Learning in Robotics #Reinforcement learning #Verifiable secret sharing #cs.AI #cs.CL #cs.LG
12. Chi-Square Wavelet Graph Neural Networks for Heterogeneous Graph Anomaly Detection
    2025/05/25 by Xiping Li, Xiangyu Dong, Li, Xiping +17 · 1 citation
    Computer Science · Neuroscience · #Anomaly Detection Techniques and Applications #Anomaly detection #Artificial neural network #Brain Tumor Detection and Classification #Class (philosophy) #Graph #Homogeneous #Network Security and Intrusion Detection #Pattern recognition (psychology) #Semantics (computer science) #Wavelet #cs.AI #cs.IR #cs.LG #cs.SI
13. Coordinated Inauthentic Behavior on TikTok: Challenges and Opportunities for Detection in a Video-First Ecosystem
    2025/05/16 by Luca Luceri, Tanishq Salkar, Luceri, Luca +10 · 2 voices · 4 citations
    Computer Science · Social Sciences · #Categorization #Construct (python library) #Focus (optics) #Graph #Misinformation and Its Impacts #Narrative #Pruning #Replication (statistics) #Sentiment Analysis and Opinion Mining #Similarity (geometry) #Social Media and Politics
14. Imputation-free and Alignment-free: Incomplete Multi-view Clustering Driven by Consensus Semantic Learning
    2025/05/16 by Yuzhuo Dai, Jiaqi Jin, Dai, Yuzhuo +15 · 5 citations
    Computer Science · #Advanced Clustering Algorithms Research #Advanced Graph Neural Networks #Artificial Intelligence (cs.AI) #Cluster analysis #Computer Vision and Pattern Recognition (cs.CV) #Consensus clustering #Consistency (knowledge bases) #Construct (python library) #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Graph #Imputation (statistics) #Semantic similarity #Semantics (computer science)
15. Squeeze and Excitation: A Weighted Graph Contrastive Learning for Collaborative Filtering
    2025/04/06 by Zheyu Chen, Chen, Zheyu, Jinfeng Xu +4 · 5 citations
    Computer Science · #Advanced Graph Neural Networks #Bipartite graph #Collaborative filtering #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Feature learning #Graph #Information Retrieval (cs.IR) #Leverage (statistics) #Recommender Systems and Techniques #Robustness (evolution)
16. GIGNet: A Graph-in-Graph Neural Network for Automatic Modulation Recognition
    2025/02/20 by Yang Ke, Wancheng Zhang, Yan Zhang +2 · 1 citation
    Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Artificial intelligence #Artificial neural network #Combinatorics #Computer science #Graph #Graph theory #Machine Learning in Bioinformatics #Mathematics #Pattern recognition (psychology) #Theoretical computer science #Wireless Signal Modulation Classification
17. Topological constraints on self-organization in locally interacting systems
    2025/01/22 by Francesco Sacco, Dalton A R Sakthivadivel, Sacco, Francesco +4 · 3 voices
    Computer Science · Economics, Econometrics and Finance · Engineering · Mathematics · #Class (philosophy) #Cognitive Computing and Networks #Combinatorics #Complex Systems and Time Series Analysis #Complex system #Computer science #Domain (mathematical analysis) #Graph #Limit (mathematics) #Mathematics #Modular Robots and Swarm Intelligence #Neural Networks and Applications #Pairwise comparison #Representation (politics) #Scaling #Slime Mold and Myxomycetes Research #Topology (electrical circuits)
18. Efficient Compilation for Shuttling Trapped-Ion Machines via the Position Graph Architectural Abstraction
    2025/01/21 by Bao Gia Bach, Bao Bach, Ilya Safro +4 · 4 citations
    Biochemistry, Genetics and Molecular Biology · Engineering · #Abstraction #Advanced Memory and Neural Computing #Advanced biosensing and bioanalysis techniques #Business #Computer science #DNA and Biological Computing #Graph #Position (finance) #Programming language #Theoretical computer science
19. Efficient Contractions of Dynamic Graphs - With Applications
    2025/01/01 by Monika Henzinger, Evangelos Kosinas, Robin Münk +5 · 1 citation
    Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Competitive analysis #Complexity and Algorithms in Graphs #Data Management and Algorithms #Data structure #Edge contraction #Graph #Graph Theory and Algorithms #Multigraph #Probabilistic logic #Sequence (biology) #Simple (philosophy) #Sublinear function #Undirected graph
20. Enhancing a Hierarchical Graph Rewriting Language based on MELL Cut Elimination
    2024/11/22 by Kento Takyu, Kazunori Ueda, Takyu, Kento +1 · 1 citation
    Computer Science · #Computer science #Data Mining Algorithms and Applications #Graph #Model-Driven Software Engineering Techniques #Programming language #Rewriting #Semantic Web and Ontologies #Theoretical computer science #cs.PL
21. When are off-diagonal hypergraph Ramsey numbers polynomial?
    2024/11/21 by David Conlon, Jacob Fox, Conlon, David +13 · 2 citations
    Computer Science · Mathematics · #05D10 (Primary) #05D40 (Secondary) #Advanced Topology and Set Theory #Combinatorics #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #Diagonal #Discrete mathematics #FOS: Mathematics #Geometry #Graph #Hypergraph #Limits and Structures in Graph Theory #Mathematical analysis #Mathematics #Polynomial #Ramsey's theorem
22. Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
    2024/11/18 by Maria Chudnovsky, Sepehr Hajebi, Chudnovsky, Maria +3 · 4 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Combinatorics (math.CO) #FOS: Mathematics #Graph #Mathematics #Pathwidth #Tree (set theory) #Treewidth
23. Benchmarking drug-drug interaction prediction methods: a perspective of distribution changes
    2024/10/24 by Zhenqian Shen, Mingyang Zhou, Shen, Zhenqian +5 · 1 citation
    Biochemistry, Genetics and Molecular Biology · Computer Science · Medicine · #Artificial intelligence #Benchmarking #Biomedical Text Mining and Ontologies #Business #Computational Drug Discovery Methods #Computer science #Drug #Drug-drug interaction #FOS: Computer and information sciences #Graph #Machine Learning (cs.LG) #Machine learning #Medicine #Pharmacology #Theoretical computer science
24. P4GCN: Vertical Federated Social Recommendation with Privacy-Preserving Two-Party Graph Convolution Network
    2024/10/16 by Zheng Wang, Wang, Zheng, Wanwan Wang +12 · 1 citation
    Computer Science · Psychology · #Artificial Intelligence (cs.AI) #Artificial intelligence #Computer science #Computer security #Convolution (computer science) #Digital Mental Health Interventions #FOS: Computer and information sciences #Graph #Information Retrieval (cs.IR) #Internet privacy #Machine Learning (cs.LG) #Mental Health via Writing #Recommender Systems and Techniques #Social and Information Networks (cs.SI) #Theoretical computer science
25. How to Make LMs Strong Node Classifiers?
    2024/10/03 by Zhe Xu, Xu, Zhe, Kaveh Hassani +16 · 1 citation
    Computer Science · #Advanced Graph Neural Networks #Computation and Language (cs.CL) #Computer science #FOS: Computer and information sciences #Graph #Natural Language Processing Techniques #Natural language processing #Theoretical computer science #Topic Modeling
26. Local Equivalence of Stabilizer States: A Graphical Characterisation
    2024/09/30 by Nathan Claudet, Simon Perdrix, Claudet, Nathan +1 · 7 citations
    Computer Science · Mathematics · Physics and Astronomy · #Combinatorics #Discrete mathematics #Graph #Graph property #Line graph #Mathematics #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum entanglement #Quantum mechanics #Vertex (graph theory) #Voltage graph
27. Causally-Aware Spatio-Temporal Multi-Graph Convolution Network for Accurate and Reliable Traffic Prediction
    2024/08/23 by Pingping Dong, Xiaolin Wang, Dong, Pingping +9 · 1 citation
    Computer Science · Engineering · #Advanced Clustering Algorithms Research #Advanced Graph Neural Networks #Artificial Intelligence (cs.AI) #Artificial intelligence #Artificial neural network #Computer science #Convolution (computer science) #Data mining #FOS: Computer and information sciences #Graph #Machine Learning (cs.LG) #Theoretical computer science #Traffic Prediction and Management Techniques
28. Multi-Task Curriculum Graph Contrastive Learning with Clustering Entropy Guidance
    2024/08/22 by Chusheng Zeng, Zeng, Chusheng, Bo-Cheng Wang +7 · 1 citation
    Computer Science · Psychology · #Advanced Graph Neural Networks #Artificial intelligence #Cluster analysis #Computer science #Curriculum #FOS: Computer and information sciences #Graph #Machine Learning (cs.LG) #Machine learning #Natural language processing #Pedagogy #Psychology #Theoretical computer science
29. The n/2-bound for locating-dominating sets in subcubic graphs
    2024/06/27 by Dipayan Chakraborty, Anni Hakanen, Chakraborty, Dipayan +3 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Combinatorics (math.CO) #Cooperative Communication and Network Coding #Dominating set #FOS: Mathematics #Graph #Mathematics
30. Octopus v4: Graph of language models
    2024/04/30 by Wei Chen, Zhiyuan Li, Chen, Wei +1 · 5 citations
    Chemistry · Computer Science · Environmental Science · #Chemistry #Computer science #Graph #Species Distribution and Climate Change #Theoretical computer science #cs.CL #octopus (software)

more