STANDARD NETWORK ANALYSIS REPORT

STANDARD NETWORK ANALYSIS REPORT

Input data: csphd

Start time: Fri Oct 14 16:38:47 2011

Data Description

Calculates common social network measures on each selected input network.

Network test

Block Model - Newman's Clustering Algorithm

Network Level Measures

MeasureValue
Row count1390.000
Column count1390.000
Link count1732.000
Density0.001
Components of 1 node (isolates)0
Components of 2 nodes (dyadic isolates)36
Components of 3 or more nodes15
Reciprocity0.002
Characteristic path length7.765
Clustering coefficient0.006
Network levels (diameter)24.000
Network fragmentation0.169
Krackhardt connectedness0.831
Krackhardt efficiency1.000
Krackhardt hierarchy0.948
Krackhardt upperboundedness0.838
Degree centralization0.016
Betweenness centralization0.039
Closeness centralization0.002
Eigenvector centralization0.506
Reciprocal (symmetric)?No (0% of the links are reciprocal)

Node Level Measures

MeasureMinMaxAvgStddev
Total degree centrality0.0000.0170.0010.001
Total degree centrality [Unscaled]1.00046.0002.4923.604
In-degree centrality0.0000.0140.0010.001
In-degree centrality [Unscaled]0.00020.0001.2461.430
Out-degree centrality0.0000.0320.0010.002
Out-degree centrality [Unscaled]0.00045.0001.2462.852
Eigenvector centrality0.0000.5210.0160.034
Eigenvector centrality [Unscaled]0.0000.3690.0120.024
Eigenvector centrality per component0.0000.3360.0110.022
Closeness centrality0.0010.0020.0010.000
Closeness centrality [Unscaled]0.0000.0000.0000.000
In-Closeness centrality0.0010.0010.0010.000
In-Closeness centrality [Unscaled]0.0000.0000.0000.000
Betweenness centrality0.0000.0400.0010.003
Betweenness centrality [Unscaled]0.00076348.4841272.8475863.278
Hub centrality0.0001.3410.0040.038
Authority centrality0.0000.3420.0090.037
Information centrality0.0000.0040.0010.001
Information centrality [Unscaled]0.0003.1520.5430.735
Clique membership count0.00011.0000.0990.579
Simmelian ties0.0000.0000.0000.000
Simmelian ties [Unscaled]0.0000.0000.0000.000
Clustering coefficient0.0000.5000.0060.047

Key Nodes

This chart shows the Agent that is repeatedly top-ranked in the measures listed below. The value shown is the percentage of measures for which the Agent was ranked in the top three.

Total degree centrality

The Total Degree Centrality of a node is the normalized sum of its row and column degrees. Individuals or organizations who are "in the know" are those who are linked to many others and so, by virtue of their position have access to the ideas, thoughts, beliefs of many others. Individuals who are "in the know" are identified by degree centrality in the relevant social network. Those who are ranked high on this metrics have more connections to others in the same network. The scientific name of this measure is total degree centrality and it is calculated on the agent by agent matrices.

Input network: test (size: 1390, density: 0.000897079)

RankAgentValueUnscaledContext*
1Awerbuch0.01746.00019.504
2David0.01337.00015.469
3John0.01335.00014.573
4Robert0.01233.00013.676
5Ernst0.01027.00010.987
6?0.00926.00010.538
7Richard0.00926.00010.538
8Seymour0.00925.00010.090
9Michael0.00925.00010.090
10Peter0.00925.00010.090

* Number of standard deviations from the mean of a random network of the same size and density

Mean: 0.001Mean in random network: 0.001
Std.dev: 0.001Std.dev in random network: 0.001

Back to top

In-degree centrality

The In Degree Centrality of a node is its normalized in-degree. For any node, e.g. an individual or a resource, the in-links are the connections that the node of interest receives from other nodes. For example, imagine an agent by knowledge matrix then the number of in-links a piece of knowledge has is the number of agents that are connected to. The scientific name of this measure is in-degree and it is calculated on the agent by agent matrices.

Input network(s): test

RankAgentValueUnscaled
1John0.01420.000
2?0.01318.000
3David0.01216.000
4Peter0.01014.000
5Michael0.00913.000
6Martin0.00912.000
7J.0.00912.000
8Paul0.00912.000
9Richard0.00811.000
10Robert0.00710.000

Back to top

Out-degree centrality

For any node, e.g. an individual or a resource, the out-links are the connections that the node of interest sends to other nodes. For example, imagine an agent by knowledge matrix then the number of out-links an agent would have is the number of pieces of knowledge it is connected to. The scientific name of this measure is out-degree and it is calculated on the agent by agent matrices. Individuals or organizations who are high in most knowledge have more expertise or are associated with more types of knowledge than are others. If no sub-network connecting agents to knowledge exists, then this measure will not be calculated. The scientific name of this measure is out degree centrality and it is calculated on agent by knowledge matrices. Individuals or organizations who are high in "most resources" have more resources or are associated with more types of resources than are others. If no sub-network connecting agents to resources exists, then this measure will not be calculated. The scientific name of this measure is out degree centrality and it is calculated on agent by resource matrices.

Input network(s): test

RankAgentValueUnscaled
1Awerbuch0.03245.000
2Ernst0.01825.000
3Seymour0.01723.000
4Robert0.01723.000
5David0.01521.000
6Karl0.01318.000
7Richter0.01217.000
8Kleene0.01216.000
9Richard0.01115.000
10John0.01115.000

Back to top

Eigenvector centrality

Calculates the principal eigenvector of the network. A node is central to the extent that its neighbors are central. Leaders of strong cliques are individuals who or organizations who are collected to others that are themselves highly connected to each other. In other words, if you have a clique then the individual most connected to others in the clique and other cliques, is the leader of the clique. Individuals or organizations who are connected to many otherwise isolated individuals or organizations will have a much lower score in this measure then those that are connected to groups that have many connections themselves. The scientific name of this measure is eigenvector centrality and it is calculated on agent by agent matrices.

Input network: test (size: 1390, density: 0.000897079)

RankAgentValueUnscaledContext*
1Awerbuch0.5210.3690.067
2Robert0.4420.312-0.520
3David0.3960.280-0.858
4Richard0.3810.269-0.974
5John0.2930.207-1.618
6Martin0.2200.155-2.161
7?0.2120.150-2.219
8Paul0.2080.147-2.249
9James0.1930.136-2.360
10J.0.1740.123-2.496

* Number of standard deviations from the mean of a random network of the same size and density

Mean: 0.016Mean in random network: 0.512
Std.dev: 0.034Std.dev in random network: 0.135

Back to top

Eigenvector centrality per component

Calculates the principal eigenvector of the network. A node is central to the extent that its neighbors are central. Each component is extracted as a separate network, Eigenvector Centrality is computed on it and scaled according to the component size. The scores are then combined into a single result vector.

Input network(s): test

RankAgentValue
1Awerbuch0.336
2Robert0.285
3David0.255
4Richard0.245
5John0.189
6Martin0.142
7?0.137
8Paul0.134
9James0.124
10J.0.112

Back to top

Closeness centrality

The average closeness of a node to the other nodes in a network (also called out-closeness). Loosely, Closeness is the inverse of the average distance in the network from the node to all other nodes.

Input network: test (size: 1390, density: 0.000897079)

RankAgentValueUnscaledContext*
1Huynh0.0020.000-2.866
2Borodin0.0020.000-2.866
3Kreisel0.0020.000-2.866
4Chvatal0.0020.000-2.866
5Kleene0.0020.000-2.866
6Edelsbrunner0.0020.000-2.866
7Herbert0.0020.000-2.866
8Blair0.0020.000-2.866
9Aanderaa0.0020.000-2.867
10L.W.0.0020.000-2.867

* Number of standard deviations from the mean of a random network of the same size and density

Mean: 0.001Mean in random network: 0.202
Std.dev: 0.000Std.dev in random network: 0.070

Back to top

In-Closeness centrality

The average closeness of a node from the other nodes in a network. Loosely, Closeness is the inverse of the average distance in the network to the node and from all other nodes.

Input network(s): test

RankAgentValueUnscaled
1Andrew0.0010.000
2Greenberg0.0010.000
3Warren0.0010.000
4Devore0.0010.000
5Sam0.0010.000
6Mazurkiewicz0.0010.000
7W.0.0010.000
8Toueg0.0010.000
9Thomas0.0010.000
10Ronald0.0010.000

Back to top

Betweenness centrality

The Betweenness Centrality of node v in a network is defined as: across all node pairs that have a shortest path containing v, the percentage that pass through v. Individuals or organizations that are potentially influential are positioned to broker connections between groups and to bring to bear the influence of one group on another or serve as a gatekeeper between groups. This agent occurs on many of the shortest paths between other agents. The scientific name of this measure is betweenness centrality and it is calculated on agent by agent matrices.

Input network: test (size: 1390, density: 0.000897079)

RankAgentValueUnscaledContext*
1Martin0.04076348.4840.055
2?0.03567149.5860.048
3Richard0.03364155.4730.046
4John0.02955485.9880.039
5David0.02854656.9180.039
6Robert0.02853759.8750.038
7Peter0.02547677.0390.033
8E.0.02446623.7030.032
9Brown0.02445860.4380.032
10Michael0.02445729.3280.032

* Number of standard deviations from the mean of a random network of the same size and density

Mean: 0.001Mean in random network: 0.002
Std.dev: 0.003Std.dev in random network: 0.690

Back to top

Hub centrality

A node is hub-central to the extent that its out-links are to nodes that have many in-links. Individuals or organizations that act as hubs are sending information to a wide range of others each of whom has many others reporting to them. Technically, an agent is hub-central if its out-links are to agents that have many other agents sending links to them. The scientific name of this measure is hub centrality and it is calculated on agent by agent matrices.

Input network(s): test

RankAgentValue
1Awerbuch1.341
2Robert0.164
3Nancy0.112
4Corneil0.112
5Dobkin0.094
6M.L.0.088
7Richard0.087
8James0.082
9Aarvik0.073
10Keith0.070

Back to top

Authority centrality

A node is authority-central to the extent that its in-links are from nodes that have many out-links. Individuals or organizations that act as authorities are receiving information from a wide range of others each of whom sends information to a large number of others. Technically, an agent is authority-central if its in-links are from agents that have are sending links to many others. The scientific name of this measure is authority centrality and it is calculated on agent by agent matrices.

Input network(s): test

RankAgentValue
1David0.342
2Richard0.282
3A.0.264
4Robert0.263
5Jan0.225
6James0.221
7Harry0.221
8Bruce0.218
9Chaudhuri0.211
10Schmidt0.200

Back to top

Information centrality

Calculate the Stephenson and Zelen information centrality measure for each node.

Input network(s): test

RankAgentValueUnscaled
1Awerbuch0.0043.152
2Ernst0.0042.985
3Robert0.0042.955
4Seymour0.0042.954
5David0.0042.904
6Karl0.0042.853
7Richter0.0042.826
8Kleene0.0042.797
9Richard0.0042.766
10John0.0042.766

Back to top

Clique membership count

The number of distinct cliques to which each node belongs. Individuals or organizations who are high in number of cliques are those that belong to a large number of distinct cliques. A clique is defined as a group of three or more actors that have many connections to each other and relatively fewer connections to those in other groups. The scientific name of this measure is clique count and it is calculated on the agent by agent matrices.

Input network(s): test

RankAgentValue
1Robert11.000
2David7.000
3Richard6.000
4Michael6.000
5Peter5.000
6Awerbuch5.000
7Karl4.000
8John4.000
9Paul4.000
10?3.000

Back to top

Simmelian ties

The normalized number of Simmelian ties of each node.

Input network(s): test

RankAgentValueUnscaled
1All nodes have this value0.000

Back to top

Clustering coefficient

Measures the degree of clustering in a network by averaging the clustering coefficient of each node, which is defined as the density of the node's ego network.

Input network(s): test

RankAgentValue
1Ronald0.500
2Carver0.500
3Bruce0.500
4Nash-Williams0.500
5Condon0.500
6Daley0.500
7Dietz0.500
8Garner0.500
9Goyal0.500
10Udai0.500

Back to top

Key Nodes Table

This shows the top scoring nodes side-by-side for selected measures.

RankBetweenness centralityCloseness centralityEigenvector centralityEigenvector centrality per componentIn-degree centralityIn-Closeness centralityOut-degree centralityTotal degree centrality
1MartinHuynhAwerbuchAwerbuchJohnAndrewAwerbuchAwerbuch
2?BorodinRobertRobert?GreenbergErnstDavid
3RichardKreiselDavidDavidDavidWarrenSeymourJohn
4JohnChvatalRichardRichardPeterDevoreRobertRobert
5DavidKleeneJohnJohnMichaelSamDavidErnst
6RobertEdelsbrunnerMartinMartinMartinMazurkiewiczKarl?
7PeterHerbert??J.W.RichterRichard
8E.BlairPaulPaulPaulTouegKleeneSeymour
9BrownAanderaaJamesJamesRichardThomasRichardMichael
10MichaelL.W.J.J.RobertRonaldJohnPeter

Produced by ORA developed at CASOS - Carnegie Mellon University