Aniden Yazarım

Paul Erdös, 1996′da 83 yaşında ölmüş ünlü bir matematikçi. Hayatı boyunca çok çeşitli alanlardan 511 insanla ortak makale yayınlamış. Bu yazının konusu da isim babalığını yaptığı Erdös sayısı.

Erdös sayısını tanımlamak kolay: Erdös’ün kendi Erdös sayısı 0. Yukarıda bahsettiğimiz 511 insanın Erdös sayısı ise (doğrudan Erdös’le ortak makale yayınladıkları için) 1 oluyor. Bu insanlarla ortak çalışma yapanlar ise 2 oluyor ve bu böyle gidiyor. Eğer ortak çalışma yaptığınız insanlar içinde en küçük Erdös sayısına sahip kişiyi bulursanız ve onun sayısına bir eklerseniz kendi Erdös sayınızı bulursunuz. Hiç bilimsel makaleniz yoksa veya ortak makale yayınladığınız insanların hiçbirinin Erdös sayısı yoksa Erdös sayınız (şimdilik) yoktur veya sonsuzdur denebilir.

Önce ufak bir kaç gözlem:

1. Bir insanın Erdös sayısı sadece ortak makale yazarlığı ilişkileri üzerinden kaç adımda o insandan Paul Erdös’e ulaşılabileceğini söyler. Mesela şu meşhur 511 insanla Erdös arasında sadece tek bir makale var o da ortak yazdıkları makale.
2. Erdös numarası 1 olan insanların sayısı artamaz: Erdös sayısının 1 olması için Paul Erdös’le ortak makale yayınlamış olmak gerek. Kendisi artık yaşamadığı için zamanında onunla beraber hazırladığınız ama henüz yayınlanmamış bir makaleyi yastık altında saklamıyorsanız asla Erdös sayınızı 1 yapamazsınız. (Hoş, ölümünden beri geçen 10 yılda hâlâ yazarı olduğu makalelerin yayınlanıyor olması bu iddiayı yanlışlıyor aslında. Yine de gelecekte bir gün doğru olacak bu gözlem.)
3. Gerçek Erdös sayınızı hesaplamak zor olabilir ama bir üst sınır hesaplamak her zaman mümkün: Gerçek Erdös sayınızı hesaplamak için ortak makale yazdığınız insanların hepsinin gerçek Erdös sayısını bilmeniz gerekir. Başka bir deyişle makale yazarları dünyasında sizinle Paul Erdös arasında kurulabilecek tüm farklı yolları sınayıp aralarından en kısasının uzunluğunu hesaplamanız gerekir. Ancak bu çoğu zaman pek mümkün olmaz. Biz de artmayacağından emin olduğumuz üst sınırlarla idare etmek zorunda kalırız. Eğer beraber makale yazdığınız bir A insanı, Erdös numarası 2 olan bir insanla ortak çalışma yaptıysa sizin Erdös numaranız da (2 + 1 + 1) en fazla 4 olabilir. Bu sayı azabilir ama artmayacağından emin olabilirsiniz.

Şimdi gelelim bütün bu yazıyı yazma sebebime: Ben bugün Erdös numaramın en fazla 4 olduğunu keşfettim! Yüksek lisansım sırasında ortak makale çıkardığımız danışmanım Haluk Bingöl [1], doğrudan Paul Erdös’le birlikte çalışmış Mark Goldberg‘le [2] beraber ortak yayın yapmış olan Bülent Yener‘le [3] beraber bir makale yayınlamış [4]. Bu da Mark Goldberg’in Erdös numarasını 1, Bülent Yener’inkini 2, Haluk Bingöl’ünkini 3 ve benimkini de 4 yapıyor.

Aradaki bağlantıyı kuran makaleler şöyle:

[1] Herdagdelen, A., Aygun, E., & Bingol, H. (2007). A Formal Treatment of Generalized Preferential Attachment and its Empirical Validation. Europhysics Letters, 78, 60007.

[2] “Cutting a Graph into Two Dissimilar Halves,” Journal of Graph Theory, 1988, Vol. 12, No. 1, pp. 121-131 (with P. Erdòs, J. Pach, and J. Spencer).

[3] “Statistical Modeling of Social Groups on Communication Networks,” (with P. Horn, M. Magdon-Ismail, W. Wallace, J. Riposo, D. Siebecker, and B. Yener). Proceedings of NAACSOS ( North American Association for Computational, Social, and Organizational Sciences), June 22 - 25, 2003

[4] Multiway Analysis of Epilepsy Tensors. with E. Acar, C. Aykut-Bingol, H. Bingol. R. Bro. in BIOINFORMATICS 23(13): i10-i18, 2007.

Eğer kendi Erdös sayınınızı hesaplamak isterseniz veya “Neymiş bu Erdös sayısının diğer özellikleri, niye bu kadar olay olmuş?” diye merak ederseniz resmî “Erdös Number Project” sayfasına bakmanızı öneririm: http://www.oakland.edu/enp/

Aynı proje kapsamındaki verilerden düzenlenen şu dosya Erdös’ün bilinen ortak yazarlarını (Erdös sayısı 1) ve onların ortak yazarlarını (Erdös sayısı 2) listeliyor: http://www.oakland.edu/enp/Erdos1.

Kelimelerin metinlerde geçme sıklığını açıklamak için kullanılmış ama kullanım alanı burasıyla sınırlı kalmamış bir model. Bu model hakkında bir sayfa açtım: Yule-Simon Modeli