29 Mart 2014 Cumartesi

Facebook ve Matematik


Facebook, neredeyse 70 milyar bağlantı ile 700 milyonun üstünde kullanıcıya sahip.

İşin zor kısmı insanları arkadaş yapmak değil, problem daha ziyade Facebook bilgisayarlarının, arkadaşlarının arkadaşları hakkındaki bilgiler de dahil olmak üzere ilgili verileri saklaması ve bu verilere erişmesidir. İkinci zor kısım ise seni tanıyor olabilecek kullanıcılara senin önerilmendir. Bu işin büyük bir kısmı bilgisayar bilimleri ile ilgilidir, ancak bu işte matematik de önemli bir rol oynamaktadır.

Lineer programlama ve grafik teorisi kullanmak, bir kişinin arkadaşlarının arkadaşlarını belirlemek için gerekli zamanı yarıya indirmeye ve Facebook makineleri üzerindeki ağ trafiğini üçte iki indirmeye yardımcı olur. Daha ne olsun?

İnsanların aralarındaki mesafe arttığında arkadaş olma olasılıkları azalma eğilimindedir. Bu durum fiziksel dünyada mantıklı olduğu gibi dijital dünyada da doğrudur. Facebook kullanıcılarının muazzam ağı bir küçük-dünya ağı örneğidir. Facebook kullanıcıları arasındaki ortalama uzaklık (=insanlarla bağlantı kurmak için "arkadaş bağlantıları" sayısı) beşten daha azdır. Facebook kullanıcılar ailesi ve onların bağlantıları kaotik görünüyor olsa bile aslında Facebook ağı kendi içerisinde bir çok yapıya sahiptir. Örneğin, Facebook ağı arama yapılabilme özelliğine sahiptir. Yani beş "arkadaş bağlantısı" uzaklığındaki iki kişi, her bir noktada tanıdığı arkadaşları sayesinde bir kişiden diğerine geçebilir.


Daha fazla bilgi için : Networks, Crowds, and Markets: Reasoning about a Highly Connected World, David Easley and Jon Kleinberg, 2010.



1 yorum:

  1. bu dünyadaki herhangi iki insan arkadaşlık bağıntısı ile 6 ya da daha az basamak da herkese ulaşabileceğini söyleyen six degrees of separation teorisini destekliyor sanırım. güzel bir yazı teşekkürler

    YanıtlaSil