BaşlayınÜcretsiz başlayın

Her düğüm için komşu sayısını hesapla

Bir düğümün önemli olup olmadığını nasıl değerlendirirsin? Bunu yapmanın birkaç yolu var ve burada tek bir metrikten bakacağız: bir düğümün sahip olduğu komşu sayısı.

Her NetworkX grafı G, düğüm n'in komşuları olan düğümlerin bir yineleyicisini döndüren .neighbors(n) metodunu sunar. Başlamak için, bu metodu IPython Kabuk'ta Twitter ağı T üzerinde kullanarak 1 düğümünün komşularını al. Bu, fonksiyonun nasıl çalıştığına aşina olmanı sağlayacak. Ardından, bu egzersizdeki görevin, m komşuya sahip tüm düğümleri döndüren bir fonksiyon yazmak.

Bu egzersiz, kursun bir parçasıdır

Python ile Ağ Analizine Giriş

Kursa Göz Atın

Egzersiz talimatları

  • G ve m olmak üzere iki parametre alan ve m komşusu olan tüm düğümleri döndüren nodes_with_m_nbrs() adlı bir fonksiyon yaz. Bunu yapmak için:
    • G içindeki tüm düğümler üzerinde yinele (meta veriler hariç).
    • len() ve list() fonksiyonlarını .neighbors() yöntemiyle birlikte kullanarak, G grafındaki n düğümünün toplam komşu sayısını hesapla.
      • Eğer n düğümünün komşu sayısı m'e eşitse, .add() metodunu kullanarak n'i nodes kümesine ekle.
    • G içindeki tüm düğümler üzerinde yineledikten sonra nodes kümesini döndür.
  • nodes_with_m_nbrs() fonksiyonunu kullanarak T grafında 6 komşusu olan tüm düğümleri getir.

Uygulamalı etkileşimli egzersiz

Bu egzersizi bu örnek kodu tamamlayarak deneyin.

# Define nodes_with_m_nbrs()
def ____:
    """
    Returns all nodes in graph G that have m neighbors.
    """
    nodes = set()

    # Iterate over all nodes in G
    for n in ____:

        # Check if the number of neighbors of n matches m
        if ____ == ____:

            # Add the node n to the set
            ____

    # Return the nodes with m neighbors
    return nodes

# Compute and print all nodes in T that have 6 neighbors
six_nbrs = ____
print(____)
Kodu Düzenle ve Çalıştır