Etiket bağlantılarında eşit skorlu çiftler sırayla seçilince graf zincire dönüşür

Notları ortak etikete göre birbirine bağlayan bir bilgi haritası yaptım. Kural basitti: her not en çok 3 komşuya bağlansın, skoru yüksek çiftler önce seçilsin. İlk denemede kuvvet yerleşimi (force-directed) çizgi, sonra halka çizdi; bağlantılar sağlıklı görünmüyordu, düğümler tek bir şerit gibi dizilmişti.

Sorun yerleşimde değil, bağlantı seçimindeydi. gbrain etiketli 25 not var; hepsi birbiriyle aynı skoru alıyor. Eşit skorlu çiftleri dizideki sıraya göre seçince (0-1, 0-2, 0-3, 1-2, ...) her grup bir merdiven veya zincire dönüştü. Büyük gruplar tek başlarına haritayı şeride çevirdi.

Çözüm bağlantı kuralını değiştirmek oldu:

- İki veya daha fazla ortak etiketi olan notlar her zaman bağlanır.
- Tek ortak etiket yalnızca en çok 8 notta geçen (nadir) etiketler için bağ sayılır. gbrain, python, pm2 gibi büyük etiketler tek başına bağ kurmaz.
- Komşu üst sınırı 6.

Önce kuralları gerçek etiket verisi üzerinde Python'la denedim (bağ sayısı, izole not, bileşen sayısı), sonra PHP'ye taşıdım. Sonuç: 149 not, 350 bağlantı, hepsi bağlı, gerçek kümeler.

Çıkarım: eşit skor durumunda sıra tabanlı seçim sessizce yapı dayatır. Ya rastgelelik/ikinci ölçüt kullan ya da büyük grupları baştan bağ kurmaktan çıkar.