31. 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
32. Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
    2024/09/05 by Fabrício Benevides, Benevides, Fabrício Siqueira, Arthur Lima Quintino +3 · 1 citation
    Computer Science · Engineering · Mathematics · #05C15 #05C35 #05C70 #Advanced Graph Theory Research #Artificial intelligence #Bipartite graph #Combinatorics #Combinatorics (math.CO) #Computer science #Discrete Mathematics (cs.DM) #Enhanced Data Rates for GSM Evolution #FOS: Computer and information sciences #FOS: Mathematics #G.2.2 #Graph #Graph Labeling and Dimension Problems #Mathematics #Monochromatic color #Optics #Physics #graph theory and CDMA systems
33. ISMGCC: Finding Gas Structures in Molecular Interstellar Medium Using Gaussian Decomposition and Graph Theory
    2024/09/02 by Haoran Feng, Feng, Haoran, Zhiwei Chen +4 · 1 citation
    Chemistry · Mathematics · Physics and Astronomy · #Advanced Chemical Physics Studies #Astrobiology #Astrophysics #Astrophysics of Galaxies (astro-ph.GA) #Chemical physics #Chemistry #Combinatorics #Computational chemistry #Computer science #Decomposition #FOS: Physical sciences #Galaxy #Gaussian #Graph #Graph theory #Interstellar medium #Mathematics #Organic chemistry #Physics #Statistical physics #Theoretical computer science
34. 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
35. Multi-Task Curriculum Graph Contrastive Learning with Clustering Entropy Guidance
    2024/08/22 by Chusheng Zeng, Bo-Cheng Wang, Zeng, Chusheng +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
36. 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
37. Octopus v4: Graph of language models
    2024/04/30 by Wei Chen, Chen, Wei, Zhiyuan Li +1 · 5 citations
    Chemistry · Computer Science · Environmental Science · #Chemistry #Computer science #Graph #Species Distribution and Climate Change #Theoretical computer science #cs.CL #octopus (software)
38. Private graph colouring with limited defectiveness
    2024/04/29 by Aleksander B. G. Christiansen, Eva Rotenberg, Christiansen, Aleksander B. G. +5 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Business #Combinatorics #Computer science #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph #Mathematics
39. The EDGE Language: Extended General Einsums for Graph Algorithms
    2024/04/17 by Toluwanimi O. Odemuyiwa, Porumbescu, Serban D., Serban D. Porumbescu +10 · 6 citations
    Computer Science · #Algorithm #Artificial intelligence #Computer science #Distributed and Parallel Computing Systems #Enhanced Data Rates for GSM Evolution #Graph #Graph Theory and Algorithms #Model-Driven Software Engineering Techniques #Theoretical computer science #cs.DS #cs.PL
40. ResearchAgent: Iterative Research Idea Generation over Scientific Literature with Large Language Models
    2024/04/11 by Jinheon Baek, Baek, Jinheon, Sujay Kumar Jauhar +6 · 3 voices · 83 citations
    Computer Science · #Artificial intelligence #Computer science #Data science #Explainable Artificial Intelligence (XAI) #Focus (optics) #Graph #Language model #Leverage (statistics) #Mirroring #Pace #Software Engineering Research #Theoretical computer science #Topic Modeling #cs.AI #cs.CL #cs.LG
41. GraphormerDTI: A graph transformer-based approach for drug-target interaction prediction
    2024/03/18 by Mengmeng Gao, Daokun Zhang, Yi Chen +11 · 14 citations
    Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · Materials Science · #Artificial intelligence #Artificial neural network #Bioinformatics #Chemical space #Computational Drug Discovery Methods #Computer science #Drug discovery #Engineering #Graph #Machine Learning in Materials Science #Machine learning #Protein Structure and Dynamics #Theoretical computer science #Transformer
42. A short review on the maximum clique problem algorithms with classical, AI, and quantum methods
    2024/03/13 by Raffaele Marino, Marino, Raffaele, Lorenzo Buffoni +4 · 3 citations
    Computer Science · Mathematics · #Advanced Graph Neural Networks #Algorithm #Artificial intelligence #Artificial neural network #Clique #Clique problem #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Continuation #Graph #Graph Theory and Algorithms #Line graph #Mathematics #Pairwise comparison #Quantum #Quantum Computing Algorithms and Architecture #Series (stratigraphy) #Simple (philosophy) #Theoretical computer science
43. Differentiable Mapper For Topological Optimization Of Data Representation
    2024/02/20 by Ziyad Oulhaj, Mathieu Carrière, Oulhaj, Ziyad +3 · 1 citation
    Computer Science · Mathematics · #Algebraic Topology (math.AT) #Algorithm #Combinatorics #Computational Geometry (cs.CG) #Computer science #Computer vision #Data Management and Algorithms #Data Visualization and Analytics #FOS: Computer and information sciences #FOS: Mathematics #Filter (signal processing) #Graph #Machine Learning (cs.LG) #Mathematics #Representation (politics) #Theoretical computer science #Topological and Geometric Data Analysis #Topology (electrical circuits)
44. Complexity of graph-state preparation by Clifford circuits
    2024/02/08 by Soh Kumabe, Kumabe, Soh, Ryuhei Mori +3 · 2 voices · 6 citations
    Computer Science · Engineering · Materials Science · #Algorithm #Computer science #Electrical engineering #Electronic circuit #Engineering #Graph #Machine Learning in Materials Science #Quantum Computing Algorithms and Architecture #Quantum-Dot Cellular Automata #State (computer science) #Theoretical computer science
45. Dynamic multi-granularity spatial-temporal graph attention network for traffic forecasting
    2024/01/29 by Wei Sang, Huiliang Zhang, Xianchang Kang +5 · 5 citations
    Engineering · Social Sciences · #Computer science #Data mining #Granularity #Graph #Intelligent transportation system #Temporal database #Theoretical computer science #Traffic Prediction and Management Techniques #Traffic control and management #Transportation Planning and Optimization
46. A unified framework for the Expander Mixing Lemma for irregular graphs and its applications
    2024/01/13 by Aida Abiad, Sjanne Zeijlemaker, Abiad, Aida +1 · 1 citation
    Computer Science · Mathematics · #Adjacency list #Adjacency matrix #Advanced Graph Theory Research #Bipartite graph #Combinatorics #Combinatorics (math.CO) #Discrete mathematics #Eigenvalues and eigenvectors #Expander graph #FOS: Mathematics #Graph #Graph theory and applications #Interconnection Networks and Systems #Lemma (botany) #Mathematics #Mixing (physics) #Physics #Vertex (graph theory)
47. From low resource information extraction to identifying influential nodes in knowledge graphs
    2024/01/10 by Erica Cai, Olga Simek, Cai, Erica +9 · 1 citation
    Computer Science · Neuroscience · Physics and Astronomy · #Advanced Graph Neural Networks #Artificial intelligence #Complex Network Analysis Techniques #Computer science #Data mining #Data science #FOS: Computer and information sciences #Functional Brain Connectivity Studies #Graph #Information extraction #Knowledge extraction #Knowledge graph #Pipeline (software) #Relationship extraction #Social and Information Networks (cs.SI) #Theoretical computer science
48. IRWE: Inductive Random Walk for Joint Inference of Identity and Position Network Embedding
    2024/01/01 by Meng Qin, Qin, Meng, Dit‐Yan Yeung +1 · 1 citation
    Computer Science · Mathematics · Physics and Astronomy · #Advanced Graph Neural Networks #Artificial intelligence #Bayesian Modeling and Causal Inference #Combinatorics #Complex Network Analysis Techniques #Computer science #Embedding #FOS: Computer and information sciences #Graph #Graph embedding #Identity (music) #Inference #Line graph #Mathematics #Node (physics) #Position (finance) #Property (philosophy) #Random walk #Social and Information Networks (cs.SI) #Theoretical computer science #Topological graph theory #Topology (electrical circuits) #Voltage graph
49. Twin-width of sparse random graphs
    2023/12/06 by Kevin Hendrey, Sergey Norin, Hendrey, Kevin +5 · 1 citation
    Mathematics · #Combinatorics #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #Discrete mathematics #FOS: Computer and information sciences #FOS: Mathematics #Finite Group Theory Research #Graph #Graph theory and applications #Limits and Structures in Graph Theory #Mathematics #Random graph #Upper and lower bounds #Vertex (graph theory)
50. Universal Optimality of Dijkstra via Beyond-Worst-Case Heaps
    2023/11/20 by Bernhard Haeupler, Haeupler, Bernhard, Richard Hladík +7 · 4 voices · 17 citations
    Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Computer science #Dijkstra's algorithm #Graph #Heap (data structure) #Locality #Logarithm #Mathematics #Network Packet Processing and Optimization #Shortest path problem #Software Engineering Research #Theoretical computer science
51. DynaSemble: Dynamic Ensembling of Textual and Structure-Based Models for Knowledge Graph Completion
    2023/11/07 by Ananjan Nandi, Nandi, Ananjan, Navdeep Kaur +5 · 1 citation
    Computer Science · Decision Sciences · #Advanced Graph Neural Networks #Artificial Intelligence (cs.AI) #Artificial intelligence #Computation and Language (cs.CL) #Computer science #Data Quality and Management #Exploit #FOS: Computer and information sciences #Graph #I.2.7 #Information retrieval #Knowledge graph #Machine Learning (cs.LG) #Machine learning #Natural language processing #Theoretical computer science #Topic Modeling
52. G-CASCADE: Efficient Cascaded Graph Convolutional Decoding for 2D Medical Image Segmentation
    2023/10/24 by Md Mostafijur Rahman, Rahman, Md Mostafijur, Radu Mărculescu +1 · 5 citations
    Computer Science · Medicine · Neuroscience · #AI in cancer detection #Algorithm #Artificial intelligence #Brain Tumor Detection and Classification #Cascade #Computer Vision and Pattern Recognition (cs.CV) #Computer science #Computer vision #Convolutional neural network #Decoding methods #Encoder #FOS: Computer and information sciences #FOS: Electrical engineering #Feature (linguistics) #Graph #I.4 #Image and Video Processing (eess.IV) #Image segmentation #J.3 #Machine Learning (cs.LG) #Pattern recognition (psychology) #Radiomics and Machine Learning in Medical Imaging #Segmentation #Theoretical computer science #electronic engineering #information engineering
53. Indicated domination game
    2023/10/23 by Boštjan Brešar, Csilla Bujtás, Brešar, Boštjan +7 · 1 citation
    Computer Science · Decision Sciences · Mathematics · #05C57 #Advanced Graph Theory Research #Combinatorics #Combinatorics (math.CO) #Discrete mathematics #Domination analysis #FOS: Mathematics #Game Theory and Applications #Graph #Invariant (physics) #Mathematics #Upper and lower bounds #Vertex (graph theory)
54. GenTKG: Generative Forecasting on Temporal Knowledge Graph with Large Language Models
    2023/10/11 by Ruotong Liao, Jia Xu, Liao, Ruotong +6 · 5 citations
    Computer Science · #Advanced Graph Neural Networks #Artificial Intelligence (cs.AI) #Artificial intelligence #Computation and Language (cs.CL) #Computer science #Data science #Domain knowledge #FOS: Computer and information sciences #Generalizability theory #Generative grammar #Generative model #Graph #Machine Learning (cs.LG) #Machine learning #Natural Language Processing Techniques #Theoretical computer science #Topic Modeling
55. Maximizing Utilitarian and Egalitarian Welfare of Fractional Hedonic Games on Tree-like Graphs
    2023/10/08 by Tesshu Hanaka, Airi Ikeyama, Hanaka, Tesshu +3 · 2 citations
    Economics, Econometrics and Finance · Mathematics · #Artificial Intelligence (cs.AI) #Artificial intelligence #Bounded function #Class (philosophy) #Combinatorics #Computer Science and Game Theory (cs.GT) #Computer science #Economics #FOS: Computer and information sciences #Game Theory and Voting Systems #Graph #Line graph #Mathematical economics #Mathematics #Pathwidth #Treewidth #Welfare
56. Let's Chat to Find the APIs: Connecting Human, LLM and Knowledge Graph through AI Chain
    2023/09/28 by Qing Huang, Zhenyu Wan, Huang, Qing +11 · 1 citation
    Computer Science · Decision Sciences · #Artificial intelligence #Computer science #Data Quality and Management #FOS: Computer and information sciences #Graph #Information retrieval #Knowledge base #Leverage (statistics) #Matching (statistics) #Natural Language Processing Techniques #Natural language processing #Semantic matching #Software Engineering (cs.SE) #Theoretical computer science #Topic Modeling
57. Graph Neural Networks Use Graphs When They Shouldn't
    2023/09/08 by Maya Bechler-Speicher, Ido Amos, Bechler-Speicher, Maya +5 · 2 voices · 10 citations
    Computer Science · #Advanced Graph Neural Networks #Artificial intelligence #Artificial neural network #Computer science #Gradient descent #Graph #Machine learning #Overfitting #Theoretical computer science #cs.AI #cs.LG
58. VFFINDER: A Graph-based Approach for Automated Silent Vulnerability-Fix Identification
    2023/09/05 by Son Nguyen, Thanh Trong Vu, Nguyen, Son +3 · 1 citation
    Computer Science · #Advanced Malware Detection Techniques #Artificial intelligence #Computer science #Computer security #FOS: Computer and information sciences #Graph #Identification (biology) #Programming language #Software #Software Engineering (cs.SE) #Software Engineering Research #Syntax #Theoretical computer science #Vulnerability (computing) #Vulnerability assessment #Web Application Security Vulnerabilities
59. On graphs with maximum difference between game chromatic number and chromatic number
    2023/09/04 by Lawrence Hollom, Hollom, Lawrence · 1 citation
    Computer Science · Mathematics · #05C57 #Advanced Graph Theory Research #Brooks' theorem #Chromatic scale #Combinatorics #Combinatorics (math.CO) #Complete coloring #Conjecture #Discrete mathematics #FOS: Mathematics #Fractional coloring #Graph #Graph Labeling and Dimension Problems #Graph power #Limits and Structures in Graph Theory #Line graph #List coloring #Mathematics #Vertex (graph theory) #Windmill graph
60. Graph of Thoughts: Solving Elaborate Problems with Large Language Models
    2023/08/18 by Maciej Besta, Nils Blach, Ales Kubicek +10 · 3 voices · 340 citations
    Computer Science · Psychology · #Cognitive science #Computer science #Epistemology #Graph #Linguistics #Natural Language Processing Techniques #Philosophy #Psychology #Theoretical computer science #Topic Modeling

prev more