Mạng không gian (đôi khi cũng là đồ thị hình học) là một đồ thị trong đó các đỉnh hoặc cạnh là các yếu tố không gian liên quan đến các đối tượng hình học, tức là các nút nằm trong một không gian được trang bị một số liệu nhất định. Sự thực hiện toán học đơn giản nhất của mạng không gian là một mạng lưới hoặc một đồ thị hình học ngẫu nhiên (xem hình bên phải), nơi các nút được phân phối đồng đều ngẫu nhiên trên một mặt phẳng hai chiều; một cặp nút được kết nối nếu khoảng cách Euclidean nhỏ hơn bán kính khu phố nhất định. Mạng vận tải và di động, Internet, mạng điện thoại di động, mạng điện, mạng xã hội và mạng liên lạc và mạng thần kinh sinh học là tất cả các ví dụ nơi không gian cơ bản có liên quan và nơi mà bản đồ của bản đồ không chứa tất cả thông tin. Mô tả và hiểu được cấu trúc, khả năng phục hồi và sự phát triển của các mạng không gian là rất quan trọng đối với nhiều lĩnh vực khác nhau từ đô thị hóa đến dịch tễ học.