Komşuluk matrisi

Açılış sahnesi

Görüşmeden bir hafta sonra klinik asistanı, beyaz tahtanın fotoğrafını danışanın elektronik dosyasına işlemeye oturuyor. Dosyanın çizim alanı yok, yalnız bir tablo kabul ediyor. Asistan beş semptomu hem satır başlarına hem sütun başlarına yazıyor: yorgunluk, uyku bozukluğu, baş ağrısı, kaygı ve sindirim şikâyeti. Tahtada iki semptom arasında çizgi varsa ilgili kutuya 1, yoksa 0 koyuyor. Beşe beşlik tabloda yirmi beş kutu var ve iş bittiğinde bunların sekizinde 1 yazıyor.

Asistan bir tuhaflık fark ediyor: tahtada dört çizgi vardı, tabloda sekiz tane 1 var. Tabloda uykunun merkezde durduğu bir bakışta görünmüyor, ama tablo çizimin yapamadığı bir şeyi yapabiliyor. Yorgunluk ile sindirim şikâyeti arasında doğrudan bir çizgi yoktu; ikisinin kaç adımla birbirine ulaştığı, tahtada parmakla izlenerek bulunuyordu. Tabloda aynı soru bir çarpma ve toplama işlemine dönüşüyor ve beş yüz düğümlü bir ağda da aynı biçimde çalışıyor.

Bu derste ne olacak

Önce tahtadaki ağı komşuluk matrisine çevireceğiz ve sekiz tane 1'in nereden geldiğini, satır toplamlarının neyi verdiğini hesaplayacağız. Sonra matrisi kendisiyle çarpıp iki adımlı yolları elle sayacağız ve yorgunluktan sindirime kaç adımda ulaşıldığını bulacağız. Ardından yol çokluğuna, yani iki düğüm arasında birden fazla güzergâh bulunmasının müdahaleyi nasıl etkilediğine geçeceğiz. Son bölümde matrisin hangi soruları hesaplanabilir kıldığını ve hangilerini kılmadığını göreceksin.

Sıfır noktası

Tahtadaki ağda dört kenar vardı: uyku bozukluğu yorgunluğa, baş ağrısına ve kaygıya bağlıydı, kaygı da sindirim şikâyetine. Düğümleri bu sırayla dizersen matris aşağıdaki gibi olur. Satırı ve sütunu aynı düğüm olan köşegen gözleri 0, çünkü bir semptomu kendisiyle birlikte görülmüş saymıyoruz.

Asistanın tuhaflığı şimdi çözülüyor. Uyku ile yorgunluk arasındaki tek bir kenar, tabloda iki göze yazılıyor: uyku satırının yorgunluk sütununa ve yorgunluk satırının uyku sütununa. Kenar yönsüz olduğu için "uyku yorgunlukla birlikte görülüyor" ile "yorgunluk uykuyla birlikte görülüyor" aynı cümledir ve ikisi de 1 alır. Bu yüzden 4 kenar 2 × 4 = 8 dolu göze karşılık geliyor. Matrisi köşegen boyunca katladığında her gözün karşısındaki göze oturduğunu görürsün; buna simetri denir ve yönsüz bir ağın matrisi her zaman simetriktir.

Satırları topla: yorgunluk 1, uyku 1 + 1 + 1 = 3, baş ağrısı 1, kaygı 1 + 1 = 2, sindirim 1. Bu sayılar bir önceki derste tahtada saydığın derecelerin aynısı. Bir satır, o düğümün dokunduğu bütün kenarları listeler, bu yüzden satır toplamı derecedir. Bütün satırların toplamı 3 + 2 + 1 + 1 + 1 = 8 ve yine kenar sayısının iki katı çıkıyor.

Mekanizma

Kurulum kararları matriste görünür

Matris, ağı kuran kararları içinde taşır. Kenarlar yönlü olsaydı, örneğin yalnız uykudan yorgunluğa bir ok çizilseydi, uyku satırının yorgunluk sütununa 1, yorgunluk satırının uyku sütununa 0 yazılırdı ve simetri bozulurdu. O durumda satır toplamı bir düğümden çıkan okları, sütun toplamı ise ona gelen okları sayar. Tablo köşegene göre simetrik değilse, birisi okları kendi kabulüyle çizmiştir.

Ağırlık kararı da gözlerde görünür. Bir önceki derste günlükte her çiftin kaç gün birlikte görüldüğü de yazılıydı; uyku ile yorgunluk on sekiz, uyku ile kaygı on iki gün. Ağırlıklı bir matriste gözlere 1 yerine bu sayılar yazılabilir. Eşik kararı ise hangi gözlerin 0 kaldığında saklıdır: beş günlük eşik altında kalan iki çiftin gözleri tabloda sıfırdır, ama bu sıfır "hiç birlikte görülmedi" değil, "eşiği geçmedi" demektir.

Matrisin karesi iki adımlı yolları sayar

Şimdi dersin asıl hesabı. Matris çarpımı sezgisini işleyen L02-P01-M04-D02'de çarpımın her gözünün, bütün ara durumlar üzerinden gelen katkıların toplamı olduğunu görmüştün. Matrisi kendisiyle çarptığında elde ettiğin A² matrisinin her gözü, iki düğüm arasında tam iki kenarla gidilebilen yolların sayısını verir.

Yorgunluk ile kaygı arasındaki iki adımlı yolları hesaplayalım. Yorgunluk satırını al (0, 1, 0, 0, 0) ve kaygı sütununu al (0, 1, 0, 0, 1). Karşılıklı sayıları çarpıp topla: 0 × 0 + 1 × 1 + 0 × 0 + 0 × 0 + 0 × 1 = 1. Toplamdaki her terim bir ara durak; yalnız uyku terimi 1 verdi, çünkü yorgunluk uykuya bağlı ve uyku da kaygıya bağlı; tek iki adımlı yol yorgunluk, uyku, kaygı.

Aynı işlemi yorgunluk satırı ile sindirim sütunu için yap. Sindirim sütunu (0, 0, 0, 1, 0), çarpım 0 × 0 + 1 × 0 + 0 × 0 + 0 × 1 + 0 × 0 = 0. İki adımda yorgunluktan sindirime ulaşılamıyor. Üçüncü kuvvete, yani A³ = A² × A matrisine geçtiğinde bu göz 1 olur ve ilk kez sıfırdan ayrılır. Yorgunluk ile sindirim arasındaki uzaklık bu yüzden 3'tür: iki düğümün en kısa yolu, ilgili gözün sıfırdan ayrıldığı ilk kuvvettir. Bir önceki derste tahtada parmakla izlediğin üç kenarlı yol, burada bir sayma işleminden çıktı.

Bir incelik var ve bilmen gerekiyor. A²'nin köşegenine bakarsan uyku gözünde 3 sayısını bulursun. Bunlar uykudan bir komşuya gidip geri dönen üç dizidir; her komşuya bir gidiş olduğu için köşegendeki sayı derecenin kendisidir. Matris, aynı kenardan geri dönen dizileri de sayar. Bu yüzden A³'te uyku ile kaygı gözü 4 çıkar, oysa bu dört dizinin hiçbiri aynı düğümden iki kez geçmeyen bir güzergâh değildir; hepsi bir yerde geri dönüyor. Uzaklığı okumak için sıfırdan ayrılan ilk kuvvete bakmak güvenlidir; büyük kuvvetlerdeki sayıları doğrudan "bağımsız yol sayısı" diye okumak ise güvenli değildir.

Yol çokluğu ve müdahalenin yayılması

Tahtadaki ağda her düğüm çiftini birleştiren tek bir güzergâh var. Beş düğümü tek parçada tutmak için en az 5 − 1 = 4 kenar gerekir ve bu kadar kenarla döngü kurulamaz. Bu ağda baş ağrısı ile kaygı arasındaki tek iki adımlı yol uykudan geçiyor. Eşik üç güne indirilince, bir önceki dersin vakasında olduğu gibi, yorgunluk ile baş ağrısı ve kaygı ile yorgunluk arasına iki kenar daha giriyor. Yeni matriste baş ağrısı satırı (1, 1, 0, 0, 0), kaygı sütunu (1, 1, 0, 0, 1) oluyor ve çarpım 1 × 1 + 1 × 1 + 0 × 0 + 0 × 0 + 0 × 1 = 2 veriyor. Artık iki güzergâh var: biri uykudan, biri yorgunluktan geçiyor.

Bu farkın anlamı, kenarlar bir etkiyi taşıdığında ortaya çıkar. Semptom ağındaki kenarlar yalnız birlikte görülmeyi gösteriyor, dolayısıyla buradan etki yayılımı okunamaz. Ama kenarları gerçek etkileşimler olan bir biyolojik ağda aynı hesap bir uyarı verir: iki bileşen arasında tek yol varsa, o yolun ortasındaki bir düğümü baskılamak bağlantıyı keser; iki yol varsa, sistem ötekinden devam eder. Doğrudan bağlantının olmaması da etkinin olmadığı anlamına gelmez, yeter ki bir yol bulunsun. Mekanizma zincirlerindeki yedekliliği ele alan L01-P03-M01-D09'daki "bir yol kapandığında başka bir yol devreye girebilir" cümlesi, burada bir matris gözünün 1'den 2'ye çıkmasıyla sayıya dönüşüyor.

Kartı bir önceki hesapla birlikte oku. Mekanizma temelli bir müdahale doğru hedefi seçmiş olabilir ve yine de beklenen sonucu vermeyebilir, çünkü hedef tek yol değildir. Rozetin B olması, bu telafinin genel bir eğilim olarak iyi bilindiğini ama her ağda büyüklüğünün ayrıca ölçülmesi gerektiğini söylüyor.

Matris hangi soruları hesaplanabilir kılıyor

Ağ matrise çevrildiğinde üç soru bir işleme dönüşür. İki düğümün birbirine ulaşıp ulaşmadığı, kuvvetlerden birinde ilgili gözün sıfırdan ayrılıp ayrılmadığıdır. En kısa yolun kaç adım olduğu, o gözün ilk sıfırdan ayrıldığı kuvvettir; yorgunluk ile sindirim için bu 3 çıktı. Kaç farklı güzergâh bulunduğu ise dayanıklılığın ölçüsüdür.

Dördüncü bir soru özdeğerlerden gelir. Özdeğer ve özvektör sezgisini işleyen L02-P01-M04-D03'te baskın özdeğerin, bir dönüşüm tekrar tekrar uygulandığında sistemin büyüyüp büyümeyeceğini belirlediğini görmüştün. Komşuluk matrisinin kuvvetleri de her adımda kabaca baskın özdeğer oranında büyür. Tahtadaki seyrek ağda bu değer yaklaşık 1,85, eşik üç güne inince eklenen iki kenarla yaklaşık 2,64. Baskın özdeğeri büyük bir ağda yollar hızla çoğalır ve üzerindeki bir süreç daha kolay yayılır.

Kartın son cümlesi bir dürüstlük notu: yapı öngörüyü belirliyor, ama yapının kendisi eksik biliniyor. Matris yalnız içine yazılanı hesaplar; ölçülmemiş bir etkileşimin gözü 0 kalır ve kuvvetler o eksik kenarı hiçbir zaman kendiliğinden bulmaz.

Klinik gerçeklik

Bir ağ üzerinden kurulmuş bir iddiayla karşılaştığında önce etkinin doğrudan mı, dolaylı mı olduğunu sor ve dolaylıysa kaç adım uzakta olduğunu öğren. Üç adımlık bir yoldan gelen etki, doğrudan bir kenardan gelenle aynı ağırlıkta anlatılıyorsa dikkat et. Sonra alternatif güzergâh olup olmadığını sor. Hedef iki düğüm arasındaki tek geçitse müdahale bağlantıyı kesebilir; birkaç güzergâhtan biriyse sistem ötekinden devam edebilir.

Ardından özet sayıların mı, yapının mı gösterildiğine bak; düğüm ve bağlantı sayısı vakadaki iki ağı ayırmaya yetmiyor. Son olarak ağın ne kadar tam bilindiğini sor, çünkü matrisin her sıfırı bir yokluğu da, bir bilgisizliği de gösterebilir. Alternatif güzergâh sorusu dersin ölçütüdür ve mekanizma temelli iddiaların en sık kırıldığı yerdir.

Kendini sına

1. Komşuluk matrisini tanımla. Tahtadaki 4 kenar neden matriste sekiz tane 1 olarak görünüyor?
2. Yönlü bir ağın matrisi neden simetrik değildir? Satır ve sütun toplamları bu durumda neyi sayar?
3. Tahtadaki matriste baş ağrısı satırını ve kaygı sütununu kullanarak iki adımlı yol sayısını hesapla.
4. Yorgunluk ile sindirim arasındaki uzaklığın 3 olduğunu matris kuvvetleriyle nasıl gösterirsin?
5. A²'nin köşegenindeki sayı neden derecenin aynısı? Bu, büyük kuvvetleri okurken neden dikkat gerektirir?
6. Yol çokluğu nedir? Eşik üç güne inince baş ağrısı ile kaygı arasındaki göz neden 1'den 2'ye çıkıyor?
7. Birinci kanıt kartı, mekanizma temelli bir müdahalenin neden beklenen sonucu vermeyebileceğini nasıl açıklıyor?
8. Vakadaki iki ağın farkı nerede? Neden ortalama dereceye bakarak görünmüyor?

Bir sonraki derse köprü

Bu derste satır toplamının dereceyi verdiğini ve baş ağrısından kaygıya ya da yorgunluktan sindirime giden her kısa yolun seyrek ağda uykudan geçtiğini hesapladın. Bu iki sayı, uykunun "önemli" olmasının iki ayrı anlamını taşıyor: çok komşusu olmak ve başka düğümler arasındaki yolların üzerinde durmak. Sıradaki derste merkezilik ölçülerine geçiyoruz. Derece, arasındalık, yakınlık ve özvektör merkeziliğinin her birinin farklı bir soruyu cevapladığını, sonuncusunun da tam bu dersteki komşuluk matrisinden hesaplandığını göreceksin.