İçeriğe atla
Arama sonuçlarına dön

Çok Katmanlı Ağ Analizi — Multiplex Ağlar

Ortaya koyan
Kivelä et al. (2014); De Domenico et al. (2013)
Yıl
2013–2014 (formal mathematical framework)
Tür
Graph-theoretic network model

Bu metin makine çevirisidir ve henüz incelenmedi. Asıl metni İngilizce oku

Yazı boyutu

Ne işe yarar?

Çok katmanlı ağ analizi, aynı düğüm kümesini eş zamanlı olarak birden çok ilişki katmanı boyunca temsil eden, Kivelä ve diğerleri (2014) ve De Domenico ve diğerleri (2013) tarafından biçimlendirilmiş bir graf teorisi çerçevesidir.

Tek katmanlı bir ağ ilişkilerin tümünü tek bir grafa indirgerken, çok katmanlı model her katmanın kendine özgü ilişkisel bağlamını — sosyal platform, biyolojik etkileşim türü veya altyapı katmanı — korurken, aynı zamanda katmanların katmanlar arası kenarlarla birbirine nasıl bağlandığını da modeller.

Yöntemin mantığı

E-posta yoluyla işbirliği yapan, makaleler yayımlayan ve profesyonel bir ağda birbirini takip eden bir grup araştırmacı hayal edin. Tek bir ağ diyagramı, üç bağı tek bir karmaşık grafa birleştirerek, bir ortak yazarlık bağının bir Twitter takip bağından çok daha güçlü olduğu bilgisini kaybederdi. Çok katmanlı ağ analizi, her ilişki türünü ayrı şeffaf kağıtlar gibi kendi katmanında tutar — bir projektöre üst üste yığılmış gibi — ancak bir katmandaki etkinliğin diğerindeki etkinliği nasıl tahmin ettiğini veya artırdığını sormanıza olanak tanır. Bu bağlamdaki merkezilik artık sadece 'bu düğüm genel olarak ne kadar iyi bağlı?' değil, 'hem katman içi hem de katmanlar arası yolları sayarak, bu düğüm tüm katmanlarda eş zamanlı olarak ne kadar önemlidir?' sorusudur.

Tarih

Ağ bilimi uzun süre karmaşık sistemleri tekil graflar olarak modelledi, ancak 2000'ler boyunca birçok gerçek dünya sisteminin birbirleriyle etkileşen birden çok ilişki türünü içerdiği anlaşıldı. De Domenico ve diğerleri (2013), önceki çeşitli girişimleri birleştiren titiz bir tensöriyel matematiksel formülasyon sağladı. Journal of Complex Networks'te kesin incelemeyi yayımlayan Kivelä ve diğerleri (2014), ortak bir kelime hazinesi — katmanlar, yönler, supra-adjasans matrisleri, katmanlar arası kenarlar — oluşturdu ve biyoloji, ulaşım, sosyal medya ve altyapıdaki uygulamaları inceledi. Bu iki makale birlikte alanın kanonik biçimsel temelini oluşturur.

Ne zaman kullanılır?

Çok katmanlı ağ analizi, ilgili varlıkların aynı anda birden fazla ilişki türüne katıldığı ve anlamlı bilgi kaybı olmadan bu ilişkilerin birleştirilemediği durumlarda uygundur. Çerçeve, tanımlanmış katmanlar arası kenarlara sahip en az 20 düğüm gerektirir ve katman ağırlıklarının anlamlı bir anlam taşıması gerekir — keyfi katman ataması yorumlanamaz kuplaj metrikleri üretir. Normallik gerekli değildir. Yöntem, keşifsel, tanımlayıcı ve ilişkisel araştırma amaçlarına uygundur. 20'den az düğüm mevcutsa, tek katmanlı merkezilik analizi daha güvenli bir yedektir.

Sınırlar ve dikkat edilmesi gerekenler

  • Açıkça tanımlanmış katmanlar arası kenarlara sahip en az 20 düğüm gerektirir; daha az düğümle yöntem, multiplex yapıyı güvenilir bir şekilde ortaya çıkaramaz.
  • Katman ağırlıkları anlamlı bir anlam taşımalıdır; katmanlar keyfi olarak tanımlanırsa, kuplaj metrikleri yorumlanamaz.
  • Hesaplama maliyeti, katman ve düğüm sayısıyla artar; büyük multiplex ağlar verimli seyrek temsiller gerektirir.
  • Multiplex merkezilik ölçümleri, tek katmanlı analoğlarından farklı davranır ve ikisini karıştırmaktan kaçınmak için dikkatli yorumlama gerektirir.

Kaynak metnin koşulları, bağımsız bilimsel inceleme veya analiz motoru doğrulaması yerine geçmez.

Güçlü yönleri

  • Her ilişki türünün yapısal özgüllüğünü korurken, tek bir birleştirilmiş ağın yapamayacağı katmanlar arası karşılaştırmayı da mümkün kılar.
  • Multiplex merkezilik metrikleri, yalnızca birinde baskın oldukları için değil, tam da birden çok katmanda iyi bağlı oldukları için önemli olan düğümleri tanımlar.
  • Dağılım varsayımları gerektirmeksizin çeşitli alanlara — sosyal medya platformları, çoklu-omik biyolojik ağlar, altyapı sistemleri — uygulanabilir.
  • Katman katman analizde görünmeyen ortaya çıkan özellikleri (kaskat arızaları, multiplex topluluklar) yakalar.

Uygulama alanları

  • Her platformun (Twitter, Facebook, LinkedIn) aynı kullanıcı düğümlerini paylaştığı katmanlar olduğu çapraz platform sosyal medya etkileşimlerinin analizi.
  • Gen düzenleme, protein etkileşimi ve metabolik reaksiyon ağlarının paylaşılan moleküler varlıklar üzerinde farklı katmanlar oluşturduğu çoklu-omik biyolojik ağ analizi.
  • Kaskat arıza riskini değerlendirmek için güç, ulaşım ve iletişim şebekelerinin bağlı katmanlar olarak modellendiği altyapı dayanıklılığı çalışmaları.
  • Birden çok ortak yazarlık veya atıf katmanında hub görevi gören araştırmacıları veya kurumları belirleyen işbirliği ağı araştırması.

Nasıl çalışır?

Nasıl çalışır?

1

Analist, sistemi oluşturan farklı ilişki türlerini belirler ve her birini bir katmana atar. Her katman aynı düğüm kümesini veya en azından iyi tanımlanmış bir alt kümesini kapsamalıdır. Katmanlar arası kenarlar — bir katmandaki bir düğümü başka bir katmandaki aynı veya farklı bir düğüme bağlayan bağlantılar — katman içi kenarların yanında belirtilir. Bu adım kavramsal ama kritiktir: katmanlar belirsiz bir şekilde tanımlanırsa, sonraki tüm metrikler yorumlanamaz olacaktır.

2

Çok katmanlı graf, bir supra-adjasans matrisi veya tensöriyel bir nesne olarak monte edilir. Supra-adjasans temsilinde, tüm katmanlar bir blok köşegen boyunca istiflenir ve katmanlar arası kuplaj blokları köşegenin dışında görünür. Bu matematiksel nesne, hem katman içi topolojiyi hem de katmanlar arası kuplaj gücünü kodlar ve sonraki hesaplamaların iş yükünü oluşturur.

3

Çok katmanlı merkezilik ölçümleri — multiplex derece, multiplex aracılık, multiplex özvektör merkeziliği ve katılım katsayısı — supra-adjasans yapısından hesaplanır. Bu metrikler, katmanlar arası yolları hesaba kattıkları için tek katmanlı karşılıklarından temelde farklıdır. Çok katmanlı graflar için uyarlanmış topluluk tespit algoritmaları da bu aşamada, birden çok katmanda eş zamanlı olarak yoğun bir şekilde bağlı olan düğüm gruplarını belirlemek için uygulanabilir.

4

Analist, katmanlar arası kuplaj örüntülerini inceler: bir katmandaki yüksek merkeziliğin diğerindeki yüksek merkezilikle ilişkili olup olmadığı (katman korelasyonu), toplulukların katmanlar boyunca hizalanıp hizalanmadığı (katman benzerliği) ve hangi düğümlerin multiplex hub veya köprü görevi gördüğü. Yüksek katılım katsayısına sahip düğümler tüm katmanlarda eşit derecede aktiftir; düşük katılım katsayısına sahip düğümler katmana özgü uzmanlardır. Bu yapısal içgörüler alan yorumuna katkıda bulunur — örneğin, hangi araştırma kurumları birden çok işbirliği ağını köprülemektedir veya hangi proteinler birkaç biyolojik etkileşim türünde esastır.

Sık yapılan hatalar

  • Teorik gerekçelendirme olmaksızın katmanların tanımlanması, sayısal olarak tanımlanmış ancak anlamsal olarak anlamsız kuplaj metriklerine yol açar — her zaman katman sınırlarını alan bilgisiyle temellendirin.
  • Multiplex merkeziliği tek katmanlı merkezilikle karıştırmak: bir düğüm multiplex'te küresel olarak merkezi olabilir ancak her bireysel katmanda çevresel olabilir ve tersi.
  • Katmanlar arası kenarların tamamen göz ardı edilmesi ve katmanların bağımsız graflar olarak ele alınması, çerçevenin temel avantajı olan katmanlar arası kuplajdan feragat eder ve analizi ayrı ağ çalışmalarından oluşan bir diziye indirger.
  • 20'den az düğümde multiplex ağ analizi çalıştırmak; çok küçük multiplex graflarda tespit edilen yapısal örüntülerin güvenilir olması olası değildir ve bunun yerine tek katmanlı merkezilik analizi tercih edilmelidir.

Sık sorulan sorular

Çok katmanlı bir ağ, her ilişki türü üzerinde ayrı ayrı ağ analizleri çalıştırmaktan nasıl farklıdır?

Ayrı analizler, bir katmandaki etkinliğin diğerini nasıl koşullandırdığını göz ardı eder. Çok katmanlı analiz, katmanlar arası kenarları açıkça modeller ve katmanlar arası yolları geçen merkezilik ölçümleri hesaplar, önemleri tam olarak katmanlar arası köprü rolünden kaynaklanan düğümleri ortaya çıkarır — tek katmanlı analizin tespit edemeyeceği bir şey.

Katmanlar arası kenarlar nelerdir ve her zaman onlara ihtiyacım var mı?

Katmanlar arası kenarlar, bir katmandaki bir düğümün kopyasını başka bir katmandaki kopyasına bağlar, iki katmanın nasıl bağlandığını kodlar. Bir multiplex ağda, genellikle her düğümü katmanlar arasında kendisine bağlarlar (köşegen kuplajı). Tanımlanmaları gerekir; onları dışlamak, katmanları bağımsız graflara ayırır ve çok katmanlı çerçevenin amacını boşa çıkarır.

Katılım katsayısı bana ne anlatır?

Bir düğümün katılım katsayısı, bağlantılarının katmanlar arasında ne kadar eşit dağıldığını ölçer. 1'e yakın bir değer, düğümün birçok katmanda kabaca eşit derecede aktif olduğu anlamına gelir; 0'a yakın bir değer, bağlantılarının tek bir katmanda yoğunlaştığı anlamına gelir. Yüksek katılım katsayısına sahip düğümler multiplex genel uzmanlarıdır; düşük katılım katsayısına sahip düğümler katmana özgü uzmanlardır.

Ne zaman tek katmanlı merkezilik analizine geri çekilmeliyim?

20'den az düğüm mevcut olduğunda veya veriler anlamlı katmanlar arası kuplaj içeren gerçekten farklı ilişki türleri içermediğinde. Bu durumlarda, çok katmanlı çerçevenin ek yükü getirisini sağlamaz ve tek bir birleştirilmiş graf üzerinde standart merkezilik analizi daha güvenilirdir.

İlgili yöntemler

Kaynaklar

  1. Kivelä, M. et al. (2014). Multilayer Networks. Journal of Complex Networks, 2(3), 203–271.

    DOI kaynağını aç
    Kopyalandı.
  2. De Domenico, M. et al. (2013). Mathematical Formulation of Multilayer Networks. Physical Review X, 3(4), 041022.

    DOI kaynağını aç
    Kopyalandı.