Sözlük

Soldaki anahtar kelimelerden birini seçin…

Grafikler ve AğlarGünlük Yaşamda Grafikler

Okuma zamanı: ~15 min
Bu sayfa otomatik olarak çevrilmiştir ve hatalar içerebilir. Çevirileri incelememize yardımcı olmak istiyorsanız lütfen iletişime geçin!

Önceki bölümlerde grafik teorisinin birçok farklı uygulamasını gördük, ancak bazıları biraz karışıktı. Bununla birlikte, grafikler günlük yaşamdaki birçok nesne, kavram ve sürecin temelini oluşturmaktadır.

Örneğin İnternet, geniş, sanal bir grafiktir. Her köşe tek bir web sayfasıdır ve her kenar iki sayfa arasında bir köprü olduğu anlamına gelir. Bağlantıların yalnızca tek yönlü olduğunu unutmayın, bu nedenle bu grafik ve bu grafik çok, daha büyüktür.

Wikipedia veya Facebook gibi bazı web sitelerinde çok sayıda gelen bağlantı bulunurken, birçok küçük web sitesinde çok az gelen bağlantı olabilir. Bu, Google'ın arama sonuçlarını sıralamak için kullandığı temel kavramdır.

Daha fazla gelen bağlantı içeren web siteleri daha yüksek kalitede olma eğilimindedir ve arama sonuçlarının üstünde gösterilmelidir. Örneğin, “Londra” yı ararken, Londra'daki küçük mağazalardan veya Londra'da yaşayan kişilerin bloglarından önce resmi turistik bilgi siteleri gösterilir. Grafik teorisinden gelen bu basit fikir, Sayfa Sıralaması Algoritması , Google'ı diğer erken arama motorlarından önemli ölçüde daha iyi hale getirdi.

İnternet, insanlık tarafından şimdiye kadar oluşturulan en büyük ağdır. Bu görüntü, İnternet'e bağlı tüm sunucuların çok küçük bir bölümünü göstermektedir:

© LyonLabs, LLC and Barrett Lyon, 2014

Web siteleri ve köprüler sanal bir grafik oluştururken, bilgisayarların, sunucuların, yönlendiricilerin, telefon hatlarının ve kabloların fiziksel ağı da vardır.

Her telefon görüşmesi yaptığınızda veya bir web sitesi yüklediğinizde, şebeke operatörleri, herhangi bir kablo veya bağlantının kapasitesini aşmadan, göndereni ve alıcıyı bağlamanın bir yolunu bulmak zorundadır. Grafik teorisi ve olasılığı, örneğin belirli bir bağlantı meşgul olduğunda sapmalar bularak güvenilir bir hizmetin garanti edilmesini mümkün kılar.

Grafikler ayrıca ulaşım ve navigasyonda da önemli bir rol oynamaktadır. Tüm uçuş, tren ve metro ağları, verimli programlar oluştururken kullanılabilecek grafikler oluşturur. En tanınmış grafiklerden biri Londra Metrosu haritası:

Tüm yollar ve otoyollar ayrıca, verilen iki nokta arasındaki en kısa rota üzerinde çalışırken Google Haritalar gibi navigasyon hizmetleri tarafından kullanılan büyük bir ağ oluşturur.

Gelecekte, Akıllı Ulaşım Sistemleri , akıllı telefonlardan ve kendi kendini süren araçlardan toplanan konum verilerini kullanarak arabaları daha verimli bir şekilde yönlendirerek tıkanıklığı ve kazaları azaltacaktır. Bu, her yıl yolda milyonlarca saat kaybını önleyebilir, kirliliği önemli ölçüde azaltabilir ve acil servislerin daha hızlı seyahat etmesini sağlayabilir.

Bu görüntü, Kuzey Avrupa'daki ticari havayolu uçuşları ağını göstermektedir.

Bilim, mühendislik veya günlük yaşamda sayısız grafik var:

Moleküllerdeki atomlar ve kristal ızgaralar arasındaki bağlantılar bir grafik oluşturur.

Hastalıkların ve salgın hastalıkların yayılması bir ağ kullanılarak modellenebilir.

Biyolojide, türlerin soyunu gösteren evrim ağaçları bir grafik oluşturur.

Elektrik devrelerinin ve bilgisayar çiplerinin farklı bileşenleri bir ağ oluşturur.

Dillerin dilbilgisel yapısı, örneğin çeviri algoritmaları oluşturmak için grafikler kullanılarak modellenebilir.

Grafiklerin olasılık , oyun teorisi ve finansal matematik alanlarında da birçok uygulaması vardır.

Sosyal ağlar

Son olarak, günlük hayatta var olan grafiklerin özellikle iyi bir örneğini düşünelim: sosyal medya. Burada köşeler temsil eder ve kenarlar arkadaşlıkları, beğenileri, abonelikleri veya takipçileri temsil eder.

Sosyal medya grafikleri çizdiğimizde, aynı okula gitmiş veya aynı şehirde yaşayan bazı karşılıklı arkadaş kümeleri görebiliriz. Ayrıca, bir tepe noktasının ne kadar iyi bağlandığına bağlı olan ve bir kişinin sosyal medyadaki popülaritesinin bir ölçüsü olabilecek insanların merkeziliğini belirleyebiliriz.

2014 yılında Facebook'un 1,4 milyar aktif kullanıcısı ve toplam 200 milyardan fazla arkadaşı vardı. Tüm Facebook kullanıcılarının yarısının 200'den fazla arkadaşı var ve arkadaşlarımızın çoğunun benzer sayıda arkadaşı olduğundan, on binlerce arkadaşımız kolayca olabilir.

Heyecan verici bir soru şu olurdu: İki rastgele Facebook kullanıcısı seçerseniz, birinden diğerine geçmek için kaç “arkadaşlık kenarı” takip etmeniz gerekir? Örneğin, arkadaşlar arasındaki mesafe , arkadaşların arkadaşları arasındaki mesafe .

2016 yılında Facebook, kullanıcılarının birbirine nasıl bağlandığını belirlemek için bir çalışma yaptı . Ortalama olarak, Facebook'ta en fazla 3.57 kişi aracılığıyla başka birine bağlı olduğunuzu buldular. Ve buna ünlüler, politikacılar ve hatta telif dahildir!

Başka bir deyişle, dünyanın her yerinden milyarlarca Facebook kullanıcısından birini seçerseniz, muhtemelen arkadaşlarınızdan birinin arkadaşını tanıyan bir arkadaşınızın arkadaşı olacaktır. 3,57 derece ayrılma olduğunu söylüyoruz.

Geographic visualisation of all Facebook friendships in 2010.

1929'da, Macar yazar Frigyes Karinthy ilk olarak “altı derecelik Ayrılık” fikrini önerdiğinde, internet ya da sosyal medya yoktu, ancak dünya zaten daha fazla birbirine bağlı hale gelmişti.

1967'de Stanley Milgram , Nebraska ve Kansas'ta yaşayan 296 katılımcıdan Boston, Massachusetts'te yaşayan belirli bir kişiye mektup göndermesinin istendiği ilk deneysel deneyi gerçekleştirdi. Hepsi mektubu göndermek için bir arkadaş seçmek zorunda kaldılar, sonra başka bir arkadaş seçtiler. Her adımda mektup Boston'a yaklaştı. Milgram, ortalama olarak sadece 5.2 ara arkadaş olduğunu - 5.2 derece ayrılma olduğunu buldu.

Bugün, hepimiz sosyal etkileşimlerimizin, seyahatimizin, İnternet ve teknolojimizin, bilimin ve çok daha fazlasının altında yatan sayısız görünmez grafiğin bir parçasıyız.