k-Çekirdek Ayrıştırması
k-Core Decomposition of Networks · Ayrıca şöyle bilinir: Core Decomposition, Coreness Decomposition, Shell Decomposition, Çekirdek Ayrıştırma
k-Çekirdek Ayrıştırması, bir ağın düğümlerini k-çekirdek adı verilen iç içe geçmiş alt grafik dizilerine bölen bir grafik teorisi yöntemidir. Bir k-çekirdek, her düğümün o alt grafik içinde en az k komşuya sahip olduğu en büyük alt grafiktir. Stephen B. Seidman tarafından 1983'te tanıtılan bu yöntem, her düğüme, grafiğin yerel bağlantılılığına göre yapısal merkeziliğini yakalayan bir çekirdeklenme numarası atar.
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
Hiyerarşik bağlantılı alt grupları belirlemek, bir ağın yoğun etkili çekirdeğini bulmak veya düğümleri basit dereceye göre değil, yapısal gömülmeye göre sıralamak istediğinizde k-çekirdek ayrıştırmasını kullanın. Kliğe dayalı uyum ölçülerinin hesaplama açısından elverişsiz olduğu büyük seyrek ağlar için uygundur. Yöntem, yönsüz veya simetrikleştirilmiş bir grafik varsayar; yönlü ve ağırlıklı uzantılar mevcuttur ancak ek kurallar gerektirir. Örtüşen toplulukları tespit etmez ve alt grafikler boyunca ağ yoğunluğu değişimlerine duyarlıdır.
Güçlü yönler & sınırlılıklar
- Seyrek grafiklerde O(m) doğrusal zaman karmaşıklığı, onu milyonlarca kenara sahip ağlara ölçeklenebilir kılar.
- Ayarlama parametresi gerektirmeyen, sezgisel, iç içe geçmiş bağlantılı alt grafikler hiyerarşisi üretir.
- Çekirdeklenme değerleri, yayılma modellerinde yayılan etki ve salgın merkezilik ile ilişkilidir.
- Ayrıştırma, herhangi bir grafik için benzersiz ve deterministiktir, bu da tekrarlanabilirliği sağlar.
- Örtüşen toplulukları tespit etmez; her düğüm tam olarak bir kabuğa aittir.
- Yöntem, ağırlıklı veya yönlü grafikler için açıkça uzatılmadıkça kenar ağırlıklarını ve yönlülüğünü göz ardı eder.
- Çekirdeklenme, yapısal olarak farklı birçok düğüm için aynı olabilir, bu da homojen ağlarda ayırt edici gücü azaltır.
- En dış çekirdek, yoğun grafiklerde tek bir klikeye çökebilir, bu da yorumlayıcı zenginliği sınırlar.
SSS
Çekirdeklenme, derece merkeziliğinden nasıl farklıdır?
Derece merkeziliği, yalnızca bir düğümün doğrudan komşularını, bu komşuların birbirleriyle nasıl bağlantılı olduklarına bakılmaksızın sayar. Buna karşılık çekirdeklenme, yapısal derinliği ölçer: komşuları hep çevresel ise bir düğümün yüksek derecesi ancak düşük çekirdeklenmesi olabilir. Bu nedenle çekirdeklenme, tek adımlı bir komşu sayımının ortaya koyabileceğinden daha fazlasını, yerel yoğunluğu ve uyumu yakalar.
k-çekirdek ayrıştırması ağırlıklı grafiklere uygulanabilir mi?
Klasik algoritma ağırlıksız grafikler üzerinde çalışır. Ağırlıklı grafikler için araştırmacılar, derece koşulunu ağırlıklı derece veya güç eşiği ile değiştiren ağırlıklı çekirdeklenme ölçüleri önermişlerdir. Ancak bu uzantılar dikkatli eşik seçimi gerektirir ve evrensel olarak standartlaştırılmamıştır, bu nedenle sonuçlar kullanılan belirli türe göre yorumlanmalıdır.
k-çekirdek, en yoğun alt grafik ile aynı mıdır?
Zorunlu değil. En içteki k-çekirdek — en yüksek k değerine sahip çekirdek — genellikle en yoğun alt grafiğe yakındır ve bazı grafik ailelerinde ikisi çakışır. Ancak, en yoğun alt grafik, farklı bir optimizasyon kriteri olan tüm olası alt kümeler üzerindeki ortalama dereceyi maksimize eder. Maksimum k'ye sahip k-çekirdek, genel olarak en yoğun alt grafik problemi için iyi bir yaklaşımdır ancak tam bir çözüm değildir.
Kaynaklar
- Seidman, S. B. (1983). Network structure and minimum degree. Social Networks, 5(3), 269–287. DOI: 10.1016/0378-8733(83)90028-X ↗
Bu sayfayı kaynak gösterin
ScholarGate. (2026, June 2). k-Core Decomposition of Networks. ScholarGate. https://scholargate.app/tr/network-analysis/k-core-decomposition
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.
- Merkeziyet AnaliziAğ analizi↔ karşılaştır
- Topluluk TespitiAğ analizi↔ karşılaştır
- PageRank Merkezi̇li̇ği̇Ağ analizi↔ karşılaştır