This special issue explores the application of graph-based approaches and solutions within artificial intelligence research and development. The collection seeks contributions that leverage graph theory, graph neural networks, and related graph-based methodologies to address AI challenges and advance the field.