Social Network Analysis in Community-Built Databases - Community-Built Databases: Research and Development - page 59

Fig. 3.9 Concept lattice before reduction
We will later see (in Fig. 3.9 ) that by using FCA, we can create a different
visualization of presented data, which will uncover the inner structure of the
network.
3.1.6 Basic Social Networks Analysis Measures
In this section, we discuss some basic SNA measures and notions, which can be
used to identify interesting nodes in the network. Additional measures and their
discussion can be found in recent paper [ 30 ].
3.1.6.1 Degree
The number of edges incident to the node is called the degree of the node. See
Fig. 3.10 for two example networks - the first network has five nodes - four nodes
have degree one, one node has degree four; the second network has four nodes, each
with degree two. Nodes with a lower degree are more isolated in the network;
conversely, nodes with higher degree have more contacts and are more important
for the network structure. The average degree of nodes in the network can be
considered as a coefficient describing the average linkage of network members.
As can be seen from the previous figure, the average degree cannot describe the
properties of the whole network (the resulting number is very similar although the
linkage of the nodes is very different). To describe the distribution of the degrees
among the nodes, we can use the histogram (see Fig. 3.11 ).