Resume
Samenvatting Netwerkanalyse Midterm
- Cours
- Établissement
- Book
In deze samenvatting is alle theorie over netwerken samengevat in een bondige en overzichtelijke tekst.
[Montrer plus]
Livre connecté
Titre de l’ouvrage:
Auteur(s):
- Édition:
- ISBN:
- Édition:
Plus de résumés pour
-
Samenvatting Netwerkanalyse Midterm 2
Vendeur
S'abonner
matthiaslouws
Avis reçus
Aperçu du contenu
H1A network G has 2 parts:
1. A set of N elements: Nodes
2. A set of L pairs of nodes: Links or Edges. The link (i, j) joins the nodes i and j.
A network can be directed (gericht) or undirected (ongericht):
- In directed networks, links are called direct links and the order in a link reflects the direction
- in undirected networks, links are bi-directional and the order does not matter.
A network can be weighted (gewogen) or unweighted (ongewogen): in weighted networks, links have an associated
weight. (e-mail communications, more emails between persons, heavier link)
Other network types:
- Bipartite network: two groups of nodes where links only connect to nodes from different groups.
- Multiplex network: a network with multiple types of links
Number of links in networks:
- The maximum number of links in an undirected network with N nodes is the number of distinct pairs of
n∗(n−1)
nodes: L =
2
- In a directed network, each pair of nodes should be counted twice, once for each direction, so
- L = n * (n-1)
- A bipartite network is complete if each node in one group is connected to all nodes in the other group. In this
case Lmax = N1 × N2
Density:
- The density of a network with N nodes and L links is: d = L/ Lmax
2L
- In an undirected network the density is: d = L/ Lmax =
N ( N−1)
L
- In an directed network the density isL d = L/ Lmax =
N ( N−1)
In a complete network, d = 1, since L = Lmax
in a sparse network, L < Lmax and therefore d < 1
If the number of links grows proportionally to the number of nodes (L ~ N), the network is sparse.
If the number of links grows faster to the number of nodes (L ~ N 2 ) , the network is dense.
Subnetworks
A subset of a network is called a subnetwork. A subnetwork is obtained by selecting a subset of the nodes and all the
links between those nodes.
A clique is a complete subnetwork: a subset of nodes all connected to each other. Any subset of a complete
network is a clique because all pairs of nodes are connected and therefore all pairs of nodes in any subnetwork are
connected.
Degree
The degree of a node is the number of links or neighbours. A node with no neighbours has a degree of 0 (k = 0) and is
called a singleton. The average degree of a network is denoted by K. The average degree of a network is defined as
❑
∑ Ki . K=
2 L dN (N −1)
= =d (N−1)
i
k= N N
N
Directed networks
In a graphical representation of a network, the direction of a link is indicated by an arrow. The presence of a link in a
directed network does not necessarily imply the presence of a link in the opposite direction. For the degree of a node
in a directed network, we have to think of incoming and outgoing links separately:
- The number of incoming links of node i is called the in-degree and denoted by k iin
- The number of outgoing links of node i is called the out-degree and denoted by k iout
Weighted networks
In a graphical representation of a network, the weight of a link is represented by the thickness of a line. A weight of
zero is equivalent to the absence of a link. A weighted network can be directed or undirected:
Les avantages d'acheter des résumés chez Stuvia:
Qualité garantie par les avis des clients
Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.
L’achat facile et rapide
Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.
Focus sur l’essentiel
Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.
Foire aux questions
Qu'est-ce que j'obtiens en achetant ce document ?
Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.
Garantie de remboursement : comment ça marche ?
Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.
Auprès de qui est-ce que j'achète ce résumé ?
Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur matthiaslouws. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour €6,49. Vous n'êtes lié à rien après votre achat.
Peut-on faire confiance à Stuvia ?
4.6 étoiles sur Google & Trustpilot (+1000 avis)
80364 résumés ont été vendus ces 30 derniers jours
Fondée en 2010, la référence pour acheter des résumés depuis déjà 14 ans