Social Network Analysis
Author: Jaroslav Kuchar
This version contains:
- Erdös number - idea of "The Small-World Phenomenon". Can be visualized using Layered Layout Plugin
- Neighborhood Overlap and Embeddedness - identification of strong and weak ties, local bridges
- Clustering Coefficient
This metric (Erdos number) can be used to compute how close are other nodes to the specified node. It is based on the idea of "The Small-World Phenomenon". How small is simple world. The average number is how many nodes (persons, friends, ...) in average are between selected node and other nodes. Simple example is visualized on the following figure. The metric was computed for node A and is visualized as color. The darker the color is the largest number was computed. The average for node A is 1.667.
Neighborhood Overlap and Embeddedness
These metric can be used to visualize, how strong are ties. The following example depicts how strong are edges. The lighter are bridges, local bridges etc. The dark red are strong edges. They are between nodes in strong connected group of nodes.
The local clustering coefficient of the light blue node is computed as the proportion of connections among its neighbors which are actually realized compared with the number of all possible connections.
The GPL version 3, http://www.gnu.org/licenses/gpl-3.0.txt