Dize Dağılımları
Dize Dağılımları (Gn,p) ve ilgili modeller hakkında sayısız literatür ve oldukça gelişmiş teori vardır. Bu dağılıma göre seçilen bir grafiğin, o model tarafından 'üretilen' bir grafiğin, yüksek olasılıkla bir dizi…
Dize Dağılımları (Gn,p) ve ilgili modeller hakkında sayısız literatür ve oldukça gelişmiş teori vardır. Bu dağılıma göre seçilen bir grafiğin, o model tarafından 'üretilen' bir grafiğin, yüksek olasılıkla bir dizi…
Ağ Analiz Modelleri Ağ analizinde başlangıç noktası, öncelikle bir grafiğin matematiksel olarak tanımlanmış nesnesi değil, günlük dilde "ağ" olarak adlandırılan hemen hemen her şeydir. Biyolojide, bilgisayar biliminde, ekonomide, fizikte veya…
Maksimum Ortak Alt Grafikler Bu bölümde, maksimum ortak alt grafiğin boyutuna dayalı bir benzerlik ölçüsüne bakıyoruz. Grafik eşleştirme için benzer grafik alt yapılarını kullanma fikri tanıtıldı ve geliştirildi. Uyarılmış alt…
Mesafeyi Düzenleme Yapısal nesneleri eşleştirmek için genel ve esnek bir yöntem, düzenleme mesafesi kavramıdır. Nesneler üzerinde izin verilen bir dizi düzenleme işlemi göz önüne alındığında, iki nesne arasındaki mesafe, birini…
İzomorfik Grafik İki izomorfik grafiğin G1 ve G2'nin izomorfik olarak tanınmasını sağlamak için aşağıdakileri sağlamak istiyoruz: Πk, G1'in arama ağacında hesaplanan ve C(G1'i tanımlayan) yaprak olsun. Πk', G2'nin arama ağacında…
Doğrusal Çözümleme T'nin nasıl budanabileceğini görmek için daha fazla tanıma ihtiyacımız var. İlk olarak erkenden geçe sırayı oluşturmak için T'deki düğümler üzerinde doğrusal bir sıra tanıtılır. Π, T'nin bir iç…
Arama Ağacı Aşağıda G = (V,E), etiketi C(G)'yi hesaplamak istediğimiz yönsüz grafiktir. V'nin kardinalitesi n olsun. İlk önce V = {v1, . . . , vn}. Şimdi köşe bölümü ile…
Basit Bir Geri İzleme Algoritması İlk yöntem için, bir eşbiçimlilik bulmak için tepe değişmezlerini kullanan bir algoritma veriyoruz. Değişmez ne kadar güçlü olursa, n'den izomorfizm olduğu test edilen fonksiyonların sayısı…
Ağ Karşılaştırması Karşılaştırmalı ağ analizinde temel bir soru, verilen iki ağın aynı yapıya sahip olup olmadığıdır. Yapısal eşdeğerlik ile neyin ilişkilendirileceğini resmileştirmek için aşağıdaki tanım yapılmıştır: Kenar koruyucu varsa = (V1…
Yerel Dağılımlar Yerel istatistikler ve dağılımlar için görselleştirme daha zordur. Tek değerli bir istatistik λG(x) için x1, x2, sıralaması seçilebilir. grafik öğeleri üzerinde ve ortaya çıkan çiftleri (i,λG(xi)) çizin. Ancak…
İstatistik Türlerinin Dönüşümü Dört tip birbirinden izole değildir. Literatürde birbirini dönüştürmek için çeşitli teknikler bulunabilir. Aslında, ağ istatistiklerini, tanımlayacağımız bir veya daha fazla yapıdan çıkarıldığı "temel" istatistiklerine göre sınıflandırmak genellikle…
Algoritmanın Doğruluğu Algoritmanın doğruluğu, tam olarak üç (satır 5), iki (satır 7), bir (satır 6) veya sıfır (satır 11) düşük dereceli düğümlerden oluşan farklı üçgen türleri için durum ayrımı kontrol…
Kısayollar Uzaklıkla yakından ilgili bir istatistik, iki köşe arasındaki farklı en kısa yolların c(u, v) sayısıdır. Genel APSP N P -zor olduğu için, aynı şey açık bir şekilde farklı en…
Etkili Eksantriklik ve Çap Etkin eksantriklik εeff ve etkin çap çap, eksantriklik ve çaptan ilginç bir yapıyla elde edilir. İlki, tüm düğümlerin belirli bir r fraksiyonunun belirli bir kaynaktan uzandığı…
Ağ İstatistikleri Büyük ve karmaşık ağların boyutları nedeniyle, köşelerin ve kenarların, bölgelerin veya grafiğin tamamının temel özelliklerini açıklamak için bilgiyi azaltmak gerekir. Genellikle bu, ilgili ve gerekli bilgileri yakalayan ağ…
Tam Koşullu Dağılımlar Kullanılan tam koşullu dağılımların nispeten kolay bir forma sahip olduğu doğrulanabilir. Gibbs örnekleyici, {(x0,θ0,η0),...,(xK−1,θK−1,ηK−1)} örneğinin f(θ,η,c | x) dağılımına yaklaşma özelliğine sahiptir. büyük K. Bu açıklamadan, numune…
Modelleme Sıkıntıları Modelin, sosyal ağın bir ilkokuldaki bir sınıf öğrenciden oluştuğu tipik bir örnekte netleşecek olan bazı ciddi sakıncaları vardır. Öğrencilerden en yakın arkadaşları sorulur. Cevaplar yönlendirilmiş grafikte kodlanmıştır, yani…
Hipotez Dağılımı İki hipotezi genellikle asimetrik olarak ele aldığımızı gösteriyor ki bu, bu bölümde daha sonra açıklığa kavuşacaktır. Bir örnek vermek gerekirse H0, gözlemlenen sosyal ağın, belirli bir parametre seti…
Deterministik Modeller Deterministik modellerdeki bölümün aksine, bu bölümde somut grafiklere x ve kenarların xij olarak adlandırıldığına dikkat edin. Gösterimdeki bu değişikliğin nedeni, grafiklerin artık X rasgele değişkeni tarafından temsil edilen…
Genelleştirilmiş Blok Modelleme Batagelj, Ferligoj ve Doreian, genelleştirilmiş blok modelleme adı verilen bir yaklaşım sunuyor. Blok modellemeyi, bölümler kümesinde bir optimizasyon problemi olarak görüyorlar. Klasik blok modelleme çerçevesinde, görüntü matrisi…