Yönlendirilmiş Rastgele Grafik Modeli (Directed ERGM)
Directed Exponential Random Graph Model (Directed ERGM / p* Model for Directed Networks) · Ayrıca şöyle bilinir: Directed ERGM, p-star model (directed), directed p* model, directed Markov graph model
Yönlendirilmiş Rastgele Grafik Modeli (Directed ERGM), yönlendirilmiş ağlar için bir istatistiksel model ailesidir; bu model, gözlemlenen belirli bir yönlendirilmiş grafiğin olasılığını, karşılıklılık, geçişli üçgenler ve iç-derece merkezileşmesi gibi yapısal konfigürasyonlar ve düğüm veya diyad kovaryantlarının bir fonksiyonu olarak tahmin eder. Bu, yönlendirilmiş bağların oluşumuna yol açan sosyal süreçler hakkında ilkeli çıkarım yapmayı sağlar.
Tam yöntemi oku
Bu bölümü okumak için ücretsiz hesapla giriş yapın.
Yöntem haritası
İlişkili yöntemlerin komşuluğu — keşfetmek için bir düğüm seçin.
Ne zaman kullanılır
Araştırma sorusu yönlendirilmiş bağların oluşum süreçleri — kim kime bağ gönderiyor ve neden — ile ilgili olduğunda ve bağ yönünün atıf, tavsiye arama, takip etme veya hakimiyet ağları gibi önemli anlamlar taşıdığı durumlarda yönlendirilmiş bir ERGM kullanın. Analistin karşılıklılık veya geçişli kapanma gibi yapısal eğilimleri kontrol ederken kovaryant etkilerini tahmin etmek istediği yaklaşık 20 ila 500 düğümlü ağlar için uygundur. Ağ yüzlerce düğümü aştığında uzman yaklaşımları olmadan, bağlar yönsüz olduğunda (bunun yerine standart ERGM kullanın), birincil amaç topluluk tespiti veya tahmini yerine oluşum çıkarımı olduğunda veya MCMC yakınsamayı başaramadığında, bu da yozlaşmış bir model belirtimi anlamına geldiğinde bundan kaçının.
Güçlü yönler & sınırlılıklar
- Yalnızca düğüm özniteliklerine dayalı regresyonun aksine, yapısal ağ eğilimlerini ve kovaryant etkilerini aynı anda modeller.
- Yönsüz modellerin karıştırdığı iç-derece ve dış-derece etkilerini, karşılıklılığı, geçişli kapanmayı ve döngüsel kapanmayı açıkça ayırır.
- Standart hatalarla her yapısal konfigürasyon ve kovaryant için yorumlanabilir log-olasılık katsayıları sağlar.
- Tam bir olasılık modeline dayalıdır, bu da AIC ve BIC aracılığıyla resmi hipotez testi ve model karşılaştırmasına olanak tanır.
- Esnek belirtim: analist, bağ oluşum süreçleri hakkındaki teorik beklentilere dayanarak konfigürasyonları dahil edebilir veya hariç tutabilir.
- Hesaplama açısından yoğun MCMCMLE tahmini, yaklaşımlar veya alt ağ örneklemesi olmadan birkaç yüz düğümün ötesinde kötü ölçeklenir.
- Model yozlaşması — doldurulmuş modelin neredeyse boş veya neredeyse tam grafiklere neredeyse tüm olasılığı ataması — yinelemeli yeniden yapılandırma gerektiren yaygın bir arızadır.
- Hesaplanamayan normalleştirme sabiti, standart olabilirlik-oranı testlerini engeller; model karşılaştırması dolaylı kriterlere dayanır.
- Sonuçlar konfigürasyon seçimine büyük ölçüde bağlıdır; farklı belirtimler aynı ağ hakkında çelişkili sonuçlar verebilir.
- Boylamsal yönlendirilmiş süreçler, daha fazla karmaşıklık ekleyen ayrı zamansal ERGM (TERGM) uzantıları gerektirir.
SSS
Yönlendirilmiş bir ERGM'yi standart bir yönsüz ERGM'den ayıran nedir?
Yönlendirilmiş bir ERGM'de, düğümler i ve j arasındaki her potansiyel bağ, iki ayrı yay — i'den j'ye ve j'den i'ye — olarak temsil edilir ve her birinin kendi olasılığı vardır. Bu, modelin karşılıklılığı, iç-derece yayılmasını, dış-derece yayılmasını ve bağların yönsüz olarak ele alındığında çöken veya kaybolan farklı yönlendirilmiş üçgen alt tiplerini ayrı ayrı tahmin etmesine olanak tanır.
Model yozlaşmasıyla nasıl başa çıkarım?
Yozlaşma, modelin boş veya tam grafikler dışındaki tüm ağlara neredeyse sıfır olasılık ataması durumunda ortaya çıkar. Genellikle, daha düşük dereceli karşılıkları olmadan Markov ailesi üçgen sayımlarını dahil etmekten veya GWESP gibi geometrik olarak ağırlıklandırılmış alternatifleri kullanmadan bundan kaynaklanır. Seyrek bir modelle başlayın, yapılandırmaları tek tek ekleyin ve raporlamadan önce her zaman uyum simülasyonlarını inceleyin.
Binlerce düğümlü bir ağa yönlendirilmiş ERGM uygulayabilir miyim?
Standart MCMCMLE, yaklaşımlar veya alt ağ örneklemesi olmadan yaklaşık 500 ila 1000 düğümün üzerinde pratik olmaktan çıkar. Daha büyük ağlar için, kartopu örneklemeli alt ağ tahmini, zıtlık sapması yaklaşımları veya stokastik blok modeli gibi daha kolay ölçeklenen alternatif oluşum modellerini düşünün.
Hangi yazılım yönlendirilmiş ERGM tahminini destekliyor?
R'deki statnet paketi, öncelikle ergm paketi, yönlendirilmiş ağ nesneleri aracılığıyla yönlendirilmiş ağları yerel olarak destekler. PNet, sosyal bilimlerde yaygın olarak kullanılan bir Windows GUI sağlar. Bayesci tahmin, R'deki Bergm paketi aracılığıyla mevcuttur.
Pozitif bir karşılıklılık katsayısını nasıl yorumlamalıyım?
Pozitif bir karşılıklılık katsayısı, — diğer tüm dahil edilen konfigürasyonlar kontrol edildikten sonra — bir düğüm çiftinin şansın öngördüğünden daha olası bir şekilde karşılıklı yönlendirilmiş bir bağ oluşturduğu anlamına gelir. Pratik terimlerle, A'nın B'ye bir bağ gönderdiğini bilmek, ağ yoğunluğu ve diğer modellenmiş etkiler koşuluyla, B'nin de A'ya bir bağ gönderme olasılığını artırır.
Kaynaklar
- Robins, G., Pattison, P., Kalish, Y. & Lusher, D. (2007). An introduction to exponential random graph (p*) models for social networks. Social Networks, 29(2), 173-191. DOI: 10.1016/j.socnet.2006.08.002 ↗
- Frank, O. & Strauss, D. (1986). Markov graphs. Journal of the American Statistical Association, 81(395), 832-842. DOI: 10.2307/2289017 ↗
Bu sayfayı kaynak gösterin
ScholarGate. (2026, June 3). Directed Exponential Random Graph Model (Directed ERGM / p* Model for Directed Networks). ScholarGate. https://scholargate.app/tr/network-analysis/directed-exponential-random-graph-model
Hangi yöntem?
Bu yöntemi en yakın akrabalarının yanına koyup yan yana okuyun — kütüphane kitapları masaya serer; seçim sizindir.
- Yönlendirilmiş Topluluk TespitiAğ analizi↔ karşılaştır
- Yönlendirilmiş Modülerlik AnaliziAğ analizi↔ karşılaştır
- Yönlendirilmiş Sosyal Ağ Analizi (yönlendirilmiş SNA)Ağ analizi↔ karşılaştır
- Stokastik Blok ModeliAğ analizi↔ karşılaştır