'R' grafik kümeleme kullanarak bir grafikte düğüm / birleştirme düğümleri arıyorum.
İşte benim sorunumun şaşırtıcı bir oyuncak varyasyonu.
- İki "küme" vardır
- Kümeleri birbirine bağlayan bir "köprü" var
İşte bir aday ağı:
Bağlantı mesafesine baktığımda, "hopcount", eğer isterseniz, o zaman aşağıdaki matrisi alabilirim:
mymatrix <- rbind(
c(1,1,2,3,3,3,2,1,1,1),
c(1,1,1,2,2,2,1,1,1,1),
c(2,1,1,1,1,1,1,1,2,2),
c(3,2,1,1,1,1,1,2,3,3),
c(3,2,1,1,1,1,1,2,3,3),
c(3,2,1,1,1,1,1,2,2,2),
c(2,1,1,1,1,1,1,1,2,2),
c(1,1,1,2,2,2,1,1,1,1),
c(1,1,2,3,3,2,2,1,1,1),
c(1,1,2,3,3,2,2,1,1,1))
Burada düşünceler:
- Şans ya da oyuncağın sadeliği nedeniyle matrisin belirgin yamaları vardır, bu (çok büyük) matristeki durum böyle olmayacaktır. Nokta ve satır arasındaki ilişkiyi rastgele seçersem o kadar da temiz olmazdı.
- Bir yanlışım olabilir - eğer bir yazım hatası varsa bana bildirin.
- Buradaki atlama sayımı, i satırındaki noktayı j sütunundaki nokta ile bağlamak için en kısa atlama sayısıdır. Kendi kendine atlama hala bir sıçrama, bu yüzden diyagonal hepsi.
Yani bu matriste daha büyük mesafe (şerbetçiotu) daha yüksek bir sayıya sahiptir. Mesafe yerine "bağlanabilirlik" gösteren bir matris istersem, matrisin her hücresinin çarpımsal tersiyle değiştirildiği nokta tersi yapabilirim.
Sorular:
Kendi yolumu bulmama yardım etmek için:
- Bir grafikteki düğüm sayısını birleştirerek azaltmak için kullanılan terimler nelerdir? Kümeleme, birleştirme, munging mi - kullanmam gereken kelimeler nelerdir?
- Kanıtlanmış teknikler nelerdir? Konuyla ilgili bir ders kitabı var mı? Makalelere veya web sitelerine işaret edebilir misiniz?
- Şimdi buraya ilk bakmaya çalıştım - harika bir "ilk kontrol" nokta. Aradığımı bulamadım. Eğer kaçırırsam (olası değil), CV'de bu konu hakkında bir veya iki soruya yönlendirebilir misiniz?
Beni gittiğim yere götürmek için:
- Ağdaki düğümleri doğru şekilde kümeleyecek bir 'R' paketi var mı?
- Bunu yapmak için beni örnek koda yönlendirebilir misiniz?
- Ortaya çıkan azaltılmış ağı grafiksel olarak sunacak bir 'R' paketi var mı?
- Bunu yapmak için beni örnek koda yönlendirebilir misiniz?
Şimdiden teşekkürler.
igraph
.