İki-modlu Ağ Analizi
- Ortaya koyan
- Breiger, R. L.
- Yıl
- 1974
- Tür
- Bipartite graph analysis
- Aile
- Network science
Bu metin makine çevirisidir ve henüz incelenmedi. Asıl metni İngilizce oku
Ne işe yarar?
İki-modlu ağ analizi, yalnızca türler arasında bağlantılı olan iki farklı düğüm türünden — örneğin aktörler ve olaylar, yazarlar ve makaleler veya şirketler ve yönetim kurulu üyeleri — oluşan ağları inceler.
Bu çift yönlü yapıyı doğrudan analiz ederek veya tek-modlu ağlara yansıtarak araştırmacılar, standart tek-modlu sosyal ağ analizinde görünmeyen aidiyet örüntülerini, ortak üyelikleri ve yapısal ikiliği ortaya çıkarırlar.
Yöntemin mantığı
Çoğu sosyal ağ iki tür varlık içerir: insanlar ve ait oldukları gruplar, olaylar veya yapıtlar. Bunları tek bir düğüm kümesi olarak ele almak, örneğin hiç birlikte yazarlık yapmamış ancak aynı dergide yayın yapmış iki yazar arasında yanlış bağlantılar kurmaya zorlar. İki-modlu analiz, her iki kümeyi ayrı tutarak gerçek ikiliklerini korur. Sosyolog Ronald Breiger bu içgörüyü 1974'te biçimlendirmiştir: üyelik bağları eşzamanlı olarak kişi-kişi ortak aidiyetini ve grup-grup ortak üyeliğini tanımlar; bu da aynı veriye ilişkin iki tamamlayıcı bakış açısıdır.
Tarih
Ronald Breiger'in 1974 tarihli 'Kişilerin ve Grupların İkiliği' başlıklı makalesi, aktörlerin ortak üyeliği ve grupların ortak üyeliğinin tek bir aidiyet yapısının iki tamamlayıcı görünümü olduğunu göstererek iki-modlu ağ analizinin teorik temelini atmıştır. Borgatti ve Everett, 2007 tarihli Social Networks makalelerinde analitik araç setini biçimlendirerek merkeziyet ve uyum ölçümlerini çift yönlü grafiğe genişlettiler. Yaklaşım, kurumsal yönetim kurulu kilitlenmeleri, bilimsel işbirliği ve çevrimiçi topluluk katılımı çalışmalarında geniş ampirik kullanım alanı buldu ve artık UCINET, igraph ve NetworkX gibi yazılım paketlerinde rutin olarak uygulanmaktadır.
Ne zaman kullanılır?
Verileriniz doğal olarak iki farklı varlık türü arasındaki aidiyetleri kaydediyorsa: yazarlar ve yayınlar, hastalar ve teşhisler, yöneticiler ve kurumsal yönetim kurulları veya kelimeler ve belgeler, iki-modlu ağ analizini kullanın. Ortak gruplara üyeliklerin aktör benzerliğini nasıl şekillendirdiğini veya aktörlerin grup örtüşmesini nasıl şekillendirdiğini anlamak istediğiniz her durumda uygun çerçevedir. Yansıtma artefaktlarını kabul etmeden iki-modlu verileri tek-modlu bir çerçeveye zorlamayın. İki düğüm kümesinin kavramsal olarak farklı olmadığı, insidans matrisinin aşırı seyrek olduğu (çoğu aktör yalnızca bir olayla ilişkili) veya araştırma sorusunun ortak üyelikle aracılık edilmeyen aktörler arasındaki ilişkilere odaklandığı durumlarda bundan kaçının.
Sınırlar ve dikkat edilmesi gerekenler
- Tek-modlu yansıtma işlemleri kenar şişirmesine neden olur: büyük, popüler olaylar tüm üyeleri arasında tıklamalar oluşturarak yoğunluğu ve merkeziyeti bozar.
- Birçok standart Sosyal Ağ Analizi (SNA) rutinleri tek-modlu girdi varsayar ve çift yönlü veriler için uyarlama veya geçici çözümler gerektirir.
- Eşzamanlı aktör ve olay topluluklarının yorumlanması, tespit edilen grupları etiketlemek ve doğrulamak için alan bilgisi gerektirir.
- Seyrek insidans matrisleri (aktörlerin çok az olayla ilişkili olduğu), sınırlı analitik kaldıraçla parçalanmış yansıtmalara neden olur.
Kaynak metnin koşulları, bağımsız bilimsel inceleme veya analiz motoru doğrulaması yerine geçmez.
Güçlü yönleri
- Aktörler ve grupların gerçek ikiliğini, yapıyı kayıplı bir tek-modlu yansımaya çökertmeden korur.
- Tek-modlu analizde görünmeyen yapısal konumları — örneğin ayrı gruplar arasındaki aracılar — ortaya çıkarır.
- Yaygın aidiyet verilerine doğrudan uygulanabilir: yazarlık, yönetim kurulu kilitlenmeleri, olaylara birlikte katılım, etiketlerin birlikte ortaya çıkması.
- Çift yönlü-yerel metrikler (örneğin, çift yönlü kümeleme katsayısı), yansıtma işlemlerinin şişirilmiş yoğunluk artefaktlarından kaçınır.
- Açık yorumlama rehberliği sağlayan Breiger'in ikilik ilkesine teorik olarak dayanır.
- Daha zengin aidiyet verileri için ağırlıklı ve yönlendirilmiş uzantılarla uyumludur.
Uygulama alanları
- Yazar-makale insidans matrislerinden türetilen bilimsel ortak yazarlık ağları.
- Kurumsal yönetim araştırmaları: yönetici-yönetim kurulu kilitlenme ağları.
- Siyasi aidiyet çalışmaları: yasa koyucu-komite veya politikacı-bağışçı ağları.
- Çevrimiçi topluluklar: kullanıcı-forum veya kullanıcı-hashtag katılım ağları.
- Bibliyometrik analiz: anahtar kelime-belge veya dergi-makale aidiyet matrisleri.
- Halk sağlığı: hasta-teşhis veya temas-konum maruziyet ağları.
Nasıl çalışır?
Nasıl çalışır?
Ham veriler, bir girdinin ilgili olaya veya gruba bir aktör ait olduğunda bir (veya ağırlığı) olduğu (aktörler × olaylar/gruplar) boyutunda ikili veya ağırlıklı bir insidans matrisi B olarak kodlanır. İki aktör veya iki olay arasında kenar çizilmez; tüm bağlar tür sınırını aşar ve bu da çift yönlü bir graf oluşturur.
Standart Sosyal Ağ Analizi (SNA) ölçümlerini uygulamak için çift yönlü graf, bir veya her iki düğüm kümesine yansıtılır. B'yi kendi transpozuyla çarpmak, A_{ij} girdisinin i ve j aktörlerinin kaç grubu paylaştığını saydığı bir aktör-aktör ortak aidiyet matrisi verir. Benzer bir yansıtma, bir grup-grup örtüşme matrisi üretir. Bu tek-modlu yansımalar bilinen merkeziyet ve kümeleme hesaplamalarını mümkün kılar.
Formül
A_{ij} = \sum_{k} B_{ik} B_{jk}Derece, aracılık ve yakınlık merkeziyetleri, ya çift yönlü graf üzerinde (çift yönlü topolojiye uyarlanmış algoritmalar kullanarak) ya da yansıtılan tek-modlu grafikler üzerinde hesaplanır. Çift yönlü-yerel merkeziyet ölçümleri, örneğin büyük olaylardaki yapay olarak şişirilmiş yoğunluklar gibi yansıtma yoluyla ortaya çıkan bozulmaları önler.
Çift yönlü grafikler için uyarlanmış topluluk tespit algoritmaları — örneğin çift yönlü modülerlik maksimizasyonu — eşzamanlı olarak aktör ve olayların bağlantılı alt kümelerini belirler. Alternatif olarak, Louvain gibi klasik algoritmalar yansıtılan tek-modlu ağa uygulanabilir, ancak bu durumda bazı yapısal bilgiler kaybolur.
Gözlemlenen çift yönlü ağ, tespit edilen toplulukların, merkeziyet sıralamalarının veya kümeleme örüntülerinin şansı aşıp aşmadığını belirlemek için — tipik olarak her iki düğüm kümesinin derece dizisini koruyan bir konfigürasyon modeli olan — boş modellere (null models) göre karşılaştırılır. İstatistiksel anlamlılık permütasyon testleri veya analitik yaklaşımlar yoluyla değerlendirilebilir.
Sık yapılan hatalar
- Tek-modluya yansıtıp ardından yansıtma artefaktlarını gizlemeden veya düzeltmeden standart SNA uygulamak.
- Ortak aidiyet sayısını, olayın boyutunu dikkate almadan doğrudan bir bağ gücü ölçüsü olarak ele almak (Jaccard veya kosinüs normalizasyonu tercih edilir).
- Aidiyet sıklığı veya yoğunluğu verileri mevcut olduğunda ağırlıksız yansıtma işlemleri kullanmak, anlamlı değişimi göz ardı etmek.
- Tek-modlu ağlar için tasarlanmış modülerlik algoritmalarını, çift yönlü uygun sürümleri kullanmadan çift yönlü bir grafiğe uygulamak.
- Boş modeli göz ardı etmek: gözlemlenen kümelenmeyi veya merkeziyeti, derece dizisini koruyan rastgele bir tabana göre karşılaştırmadan raporlamak.
Sık sorulan sorular
Çift yönlü grafı doğrudan mı yoksa önce yansıtarak mı analiz etmeliyim?
Doğrudan çift yönlü analiz daha fazla yapısal bilgi korur ve yansıtma artefaktlarından kaçınır. Tek-modluya yansıtma, bilinen Sosyal Ağ Analizi (SNA) araçlarını uygulamak için uygundur ancak yoğunluğu artırır ve büyük olayların üyeleri arasında yapay tıklamalar oluşturabilir. Mümkün olduğunda, çift yönlü-yerel algoritmalar kullanın ve yansıtma sonuçlarını yalnızca ek bir kontrol olarak raporlayın.
Yansıtmalarda olay boyutu heterojenliğiyle nasıl başa çıkarım?
Büyük olaylar, tüm üyeleri arasında kenarlar oluşturarak ortak aidiyet sayılarını yapay olarak artırır. Olay popülerliğindeki farklılıkları düzeltmek için merkeziyeti hesaplamadan önce yansıtılan matrisi Jaccard indeksi (paylaşılan aidiyetler bölü birleşim) veya kosinüs benzerliği kullanarak normalleştirin.
Hangi yazılımlar iki-modlu ağ analizini destekliyor?
igraph (R ve Python), NetworkX (Python), UCINET ve Gephi çift yönlü grafikleri destekler. igraph'ın bipartite.projection() fonksiyonu ve NetworkX'in bipartite modülü, yansıtma ve çift yönlüye özgü metrikleri yerel olarak işler.
İki-modlu bir ağa topluluk tespiti uygulayabilir miyim?
Evet, ancak tek-modlu yapıyı varsayan standart Louvain veya Girvan-Newman yerine Barber'ın çift yönlü modülerliği gibi çift yönlü ağlar için tasarlanmış algoritmalar kullanın. Çift yönlü topluluk tespiti, hem aktör hem de olay kümeleri için eşzamanlı ortak topluluk üyelikleri atar.
İki-modlu analiz çok küçük veri kümeleri için uygun mudur?
Yaklaşık 20'den az aktör veya olay olduğunda, merkeziyet sıralamaları ve topluluk bölümlendirmeleri bireysel veri noktalarına karşı oldukça hassas hale gelir. Permütasyon tabanlı anlamlılık testleri özellikle küçük boyutlarda önemlidir ve sonuçlar dikkatli bir şekilde yorumlanmalıdır.
İlgili yöntemler
Kaynaklar
Breiger, R. L. (1974). The duality of persons and groups. Social Forces, 53(2), 181–190.
DOI kaynağını açKopyalandı.Borgatti, S. P., & Everett, M. G. (1997). Network analysis of 2-mode data. Social Networks, 19(3), 243–269.
DOI kaynağını açKopyalandı.