Networks

10 flashcards · Other · by charlie42

1. Node

   Vertex

2. ‹k›

   Degree

3. pk

   The degree distribution, pk, provides the probability that a randomly selected node in the network has degree k.

4. Edge matrix

   Adjacency matrix

5. Total number of links

   L

6. Clique

   Complete graph

7. Complete graph

   In a complete graph each node is connected to every other node.

8. We call a network sparse if

   L‹‹ Lmax

9. Bipartite Network 2 examples

   Hollywood actor network, in which one set of nodes corresponds to movies (U), and the other to actors (V) The Human Disease Network connects diseases to the genes whose mutations are known to cause or effect the corresponding disease

10. Distance

    Shortest path between j and i