Apa itu jaringan spasial?

Jaringan spasial (kadang-kadang juga grafik geometris) adalah grafik di mana puncak atau tepi adalah elemen spasial yang terkait dengan objek geometris, yaitu, node terletak di ruang yang dilengkapi dengan metrik tertentu. Realisasi matematis termudah dari jaringan spasial adalah kisi atau grafik geometris acak (lihat gambar di sebelah kanan), di mana node didistribusikan secara seragam secara acak di bidang dua dimensi; sepasang node terhubung jika jarak Euclidean lebih kecil dari radius lingkungan tertentu. Jaringan transportasi dan mobilitas, Internet, jaringan telepon seluler, jaringan listrik, jaringan sosial dan kontak dan jaringan saraf biologis adalah contoh di mana ruang yang mendasari dan di mana topologi grafik yang relevan saja tidak mengandung semua informasi.