Étape 4: Graphe définitions
Avant d’aller plus loin, vous allez avoir besoin d’une terminologie de la théorie de base graphique.
Nœud - nœud A représente dans ce cas l’utilisateur sur Twitter ou Facebook, mais dans un graphe plus général théorie un nœud est un point dans un graphique. Un nœud est entouré en orange sur la figure un.
Bord – un bord connecte aux nœuds entre eux. Il est démontré par la boîte bleue dans la figure 1.
Réalisé graphique – c’est un graphe où tous les bords sont dirigés d’un nœud à l’autre. Par exemple, Twitter est un graphe orienté. Dans twitter, un utilisateur suivrait certains utilisateurs, mais ils n’ont pas à suivre leur retour. C’est qui qui fait suite à un graphe orienté. À gauche est un exemple d’un graphe orienté.
Graphe – c’est un graphe où les bords points les deux façons des deux nœuds. Un exemple de ceci est amis sur Facebook. Tout le monde est ami avec celui qui est ami avec eux. La figure 1 est un exemple d’un graphe.
Degré - combien de nœuds nœud actuel se connecte à. Le degré de nœud A sur la figure 1 est 3. Le degré du nœud C sur la figure 1 est 2.
InDegree-bords réalisés combien pointent vers elle. L’indegree du nœud 2 dans la Figure 2 est 2 et l’indegree de noeud 10 est 3.
Degré - bords combien diriger vers un nœud. L’outdegree du nœud 4 est 4, et le degré de sortie de 2 est 1. Excentricité, cela vous indiquera comment centralement situé à chaque point est.