Graph Metrics - Revision history

Wordpad: BloomWiki: Graph Metrics

2026-04-25T01:52:00Z

BloomWiki: Graph Metrics

← Older revision		Revision as of 01:52, 25 April 2026
Line 1:		Line 1:
			<div style="background-color: #4B0082; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
	{{BloomIntro}}		{{BloomIntro}}
	Graph Metrics are the "Measuring Tapes of Connection"—the mathematical tools used to analyze the "Shape," "Speed," and "Importance" of any network, from "Social Media" and "Disease Spreading" to "Power Grids" and "The Human Brain." In Social Network Analysis (SNA), we don't care about the "People" as much as we care about the "Edges" between them. By calculating "Centrality," "Clustering," and "Path Lengths," we can find the "Influencers" in a crowd, the "Weakest Link" in a supply chain, and the "Secret Bridges" that connect different groups of people. It is the science of "Position," where your "Value" is defined not by "Who you are," but by "Where you sit" in the web of life.		Graph Metrics are the "Measuring Tapes of Connection"—the mathematical tools used to analyze the "Shape," "Speed," and "Importance" of any network, from "Social Media" and "Disease Spreading" to "Power Grids" and "The Human Brain." In Social Network Analysis (SNA), we don't care about the "People" as much as we care about the "Edges" between them. By calculating "Centrality," "Clustering," and "Path Lengths," we can find the "Influencers" in a crowd, the "Weakest Link" in a supply chain, and the "Secret Bridges" that connect different groups of people. It is the science of "Position," where your "Value" is defined not by "Who you are," but by "Where you sit" in the web of life.
			</div>

	== Remembering ==		__TOC__

			<div style="background-color: #000080; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
			== <span style="color: #FFFFFF;">Remembering</span> ==
	* '''Graph Metrics''' — Quantitative measures used to describe the properties of a network or individual nodes within it.		* '''Graph Metrics''' — Quantitative measures used to describe the properties of a network or individual nodes within it.
	* '''Node''' (Vertex) — An "Entity" in the network (e.g., a Person, a Computer, a City).		* '''Node''' (Vertex) — An "Entity" in the network (e.g., a Person, a Computer, a City).
Line 17:		Line 22:
	* '''Diameter''' — The "Longest" path in the network (The "Width" of the graph).		* '''Diameter''' — The "Longest" path in the network (The "Width" of the graph).
	* '''Adjacency Matrix''' — A "Table of 0s and 1s" that computers use to "Represent" the network.		* '''Adjacency Matrix''' — A "Table of 0s and 1s" that computers use to "Represent" the network.
			</div>

	== Understanding ==		<div style="background-color: #006400; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
			== <span style="color: #FFFFFF;">Understanding</span> ==
	Graph metrics are understood through '''Flow''' and '''Hierarchy'''.		Graph metrics are understood through '''Flow''' and '''Hierarchy'''.

Line 42:		Line 49:

	'''The 'Milgram' Experiment (1967)'''': Stanley Milgram asked people in Nebraska to send a letter to a stranger in Boston by "Passing it to a friend who might know them." The average number of steps was just 6. This gave us the phrase "Six Degrees of Separation" and proved that human networks are "Small Worlds."		'''The 'Milgram' Experiment (1967)'''': Stanley Milgram asked people in Nebraska to send a letter to a stranger in Boston by "Passing it to a friend who might know them." The average number of steps was just 6. This gave us the phrase "Six Degrees of Separation" and proved that human networks are "Small Worlds."
			</div>

	== Applying ==		<div style="background-color: #8B0000; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
			== <span style="color: #FFFFFF;">Applying</span> ==
	'''Modeling 'The Social Influencer' (Calculating who is the 'Center' of a group):'''		'''Modeling 'The Social Influencer' (Calculating who is the 'Center' of a group):'''
	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
Line 75:		Line 84:
	: '''The 'Strength of Weak Ties' (Granovetter)''' → The discovery that your "Acquaintances" (Weak Ties) are more likely to find you a "Job" than your "Close Friends" because they connect you to "New parts of the network."		: '''The 'Strength of Weak Ties' (Granovetter)''' → The discovery that your "Acquaintances" (Weak Ties) are more likely to find you a "Job" than your "Close Friends" because they connect you to "New parts of the network."
	: '''Epidemic Modeling''' → Using graph metrics to find the "Super-spreaders" of a virus (Nodes with high degree and high betweenness) to "Vaccinate" them first and "Break" the network.		: '''Epidemic Modeling''' → Using graph metrics to find the "Super-spreaders" of a virus (Nodes with high degree and high betweenness) to "Vaccinate" them first and "Break" the network.
			</div>

	== Analyzing ==		<div style="background-color: #8B4500; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
			== <span style="color: #FFFFFF;">Analyzing</span> ==
	{\| class="wikitable"		{\| class="wikitable"
	\|+ Centrality Comparison		\|+ Centrality Comparison
Line 91:		Line 102:

	'''The Concept of "Structural Holes"''': Analyzing "Missing Links." A "Structural Hole" is a "Gap" between two groups of people. In Social Network Analysis, the person who "Fills the hole" (The Broker) has the most power, because they have access to "Unique Information" from both sides that the groups can't see themselves.		'''The Concept of "Structural Holes"''': Analyzing "Missing Links." A "Structural Hole" is a "Gap" between two groups of people. In Social Network Analysis, the person who "Fills the hole" (The Broker) has the most power, because they have access to "Unique Information" from both sides that the groups can't see themselves.
			</div>

	== Evaluating ==		<div style="background-color: #483D8B; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
			== <span style="color: #FFFFFF;">Evaluating</span> ==
	Evaluating graph metrics:		Evaluating graph metrics:
	# '''The "Filter Bubble"''': If our "Clustering Coefficient" is too high, do we stop "Seeing different opinions"? (The "Echo Chamber" of social media).		# '''The "Filter Bubble"''': If our "Clustering Coefficient" is too high, do we stop "Seeing different opinions"? (The "Echo Chamber" of social media).
Line 98:		Line 111:
	# '''The "Fragility" of Hubs''': Scale-free networks are "Robust" to random attacks (you can remove 90% of nodes and it stays connected), but they are "Fragile" to targeted attacks (remove the top 3 Hubs and the whole thing collapses).		# '''The "Fragility" of Hubs''': Scale-free networks are "Robust" to random attacks (you can remove 90% of nodes and it stays connected), but they are "Fragile" to targeted attacks (remove the top 3 Hubs and the whole thing collapses).
	# '''Ethics of Influence''': Should we "Target" people with "High Centrality" for "Ads" or "Political Manipulation"?		# '''Ethics of Influence''': Should we "Target" people with "High Centrality" for "Ads" or "Political Manipulation"?
			</div>

	== Creating ==		<div style="background-color: #2F4F4F; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
			== <span style="color: #FFFFFF;">Creating</span> ==
	Future Frontiers:		Future Frontiers:
	# '''Neural Network Mapping''': Using graph metrics to map the "Connectome" (the 86 billion neurons in the human brain) to find the "Central Hubs" of "Consciousness" or "Memory."		# '''Neural Network Mapping''': Using graph metrics to map the "Connectome" (the 86 billion neurons in the human brain) to find the "Central Hubs" of "Consciousness" or "Memory."
Line 110:		Line 125:
	[[Category:Computer Science]]		[[Category:Computer Science]]
	[[Category:Social Network Analysis]]		[[Category:Social Network Analysis]]
			</div>

Wordpad: BloomWiki: Graph Metrics

2026-04-23T15:33:39Z

BloomWiki: Graph Metrics

New page

{{BloomIntro}}
Graph Metrics are the "Measuring Tapes of Connection"—the mathematical tools used to analyze the "Shape," "Speed," and "Importance" of any network, from "Social Media" and "Disease Spreading" to "Power Grids" and "The Human Brain." In Social Network Analysis (SNA), we don't care about the "People" as much as we care about the "Edges" between them. By calculating "Centrality," "Clustering," and "Path Lengths," we can find the "Influencers" in a crowd, the "Weakest Link" in a supply chain, and the "Secret Bridges" that connect different groups of people. It is the science of "Position," where your "Value" is defined not by "Who you are," but by "Where you sit" in the web of life.

== Remembering ==
* '''Graph Metrics''' — Quantitative measures used to describe the properties of a network or individual nodes within it.
* '''Node''' (Vertex) — An "Entity" in the network (e.g., a Person, a Computer, a City).
* '''Edge''' (Link) — The "Connection" between two nodes (e.g., a Friendship, a Physical Road, a Follower link).
* '''Degree''' — The number of "Connections" a single node has (The "Popularity" metric).
* '''Centrality''':
** '''Degree Centrality''' — Having the "Most" direct friends.
** '''Betweenness Centrality''' — Acting as a "Bridge" between groups; having power over the "Flow" of information.
** '''Closeness Centrality''' — Being "Fewest steps away" from everyone else (The "Fast Speaker").
** '''Eigenvector Centrality''' — Being friends with "Important" people (The "Google PageRank" logic).
* '''Density''' — The ratio of "Actual connections" to "Possible connections" (How "Tightly knit" a group is).
* '''Clustering Coefficient''' — The likelihood that "Your friends are also friends with each other" (The "Clique" factor).
* '''Average Path Length''' — The "Degrees of Separation"; how many steps it takes on average to get from any node to any other.
* '''Diameter''' — The "Longest" path in the network (The "Width" of the graph).
* '''Adjacency Matrix''' — A "Table of 0s and 1s" that computers use to "Represent" the network.

== Understanding ==
Graph metrics are understood through '''Flow''' and '''Hierarchy'''.

'''1. The "Gatekeeper" (Betweenness)''':
Not all "Popular" people are "Powerful."
* Imagine two "High Schools" connected by only **one student** who knows people in both.
* That student has "Low Degree" (few friends).
* But they have "High Betweenness Centrality"—if they "Stop talking," the two schools can't communicate.
* In business, these are the "Bridges" that allow "Innovation" to flow between departments.

'''2. Six Degrees of Separation (Path Length)''':
Why is the world "Small"?
* In a "Random" network, you are far from everyone.
* In a "Social" network, we have "Clustering" (groups of friends) **AND** "Shortcuts" (friends in far-off cities).
* Just a few "Long-distance links" can make the "Average Path Length" drop from 1,000 to 6.
* This is why "Gossip" and "Viruses" can spread across the entire world in days.

'''3. The "Rich-Get-Richer" (Scale-Free Networks)''':
Most networks aren't "Normal."
* In a "Normal" network (like a grid of streets), every node has ~4 links.
* In a "Scale-Free" network (like the Internet or Instagram), a few "Hubs" have **millions** of links, while everyone else has 2.
* This is called "Preferential Attachment"—new people prefer to "Connect" to the people who are "Already famous."

'''The 'Milgram' Experiment (1967)'''': Stanley Milgram asked people in Nebraska to send a letter to a stranger in Boston by "Passing it to a friend who might know them." The average number of steps was just **6**. This gave us the phrase "Six Degrees of Separation" and proved that human networks are "Small Worlds."

== Applying ==
'''Modeling 'The Social Influencer' (Calculating who is the 'Center' of a group):'''
<syntaxhighlight lang="python">
def calculate_influence(adjacency_list):
"""
Shows how 'Degree' determines immediate reach.
"""
scores = {}
for person, friends in adjacency_list.items():
# Degree Centrality = Count of friends
scores[person] = len(friends)

# Sort to find the top influencer
ranked = sorted(scores.items(), key=lambda x: x[1], reverse=True)
return ranked

# Network: Alice knows (Bob, Charlie), Bob knows (Alice, Dan), Charlie knows (Alice).
network = {
"Alice": ["Bob", "Charlie"],
"Bob": ["Alice", "Dan"],
"Charlie": ["Alice"],
"Dan": ["Bob"]
}

print(f"Influence Ranking: {calculate_influence(network)}")
</syntaxhighlight>

; Metric Landmarks
: '''The 'Königsberg Bridges' (Euler, 1736)''' → The "Birth of Graph Theory." Leonhard Euler proved that it was "Impossible" to walk through the city and cross every bridge once, starting the science of "Nodes and Edges."
: '''Google PageRank''' → The most profitable graph metric in history. It uses "Eigenvector Centrality" to decide which websites are "Important" based on who "Links" to them.
: '''The 'Strength of Weak Ties' (Granovetter)''' → The discovery that your "Acquaintances" (Weak Ties) are more likely to find you a "Job" than your "Close Friends" because they connect you to "New parts of the network."
: '''Epidemic Modeling''' → Using graph metrics to find the "Super-spreaders" of a virus (Nodes with high degree and high betweenness) to "Vaccinate" them first and "Break" the network.

== Analyzing ==
{| class="wikitable"
|+ Centrality Comparison
! Metric !! What it Measures !! Best For...
|-
| Degree || "Popularity" (How many links?) || Finding the most "Connected" node
|-
| Betweenness || "Gatekeeping" (The Bridge) || Finding "Bottlenecks" or "Brokers"
|-
| Closeness || "Speed" (How many steps?) || Finding who can "Spread news" fastest
|-
| Clustering || "Community" (Friends of friends?) || Finding "Tight cliques" vs "Loose groups"
|}

'''The Concept of "Structural Holes"''': Analyzing "Missing Links." A "Structural Hole" is a "Gap" between two groups of people. In Social Network Analysis, the person who "Fills the hole" (The Broker) has the most power, because they have access to "Unique Information" from both sides that the groups can't see themselves.

== Evaluating ==
Evaluating graph metrics:
# '''The "Filter Bubble"''': If our "Clustering Coefficient" is too high, do we stop "Seeing different opinions"? (The "Echo Chamber" of social media).
# '''Privacy''': If a computer can "Calculate your personality" just by looking at the "Shape of your friend network," is there any "Privacy" left?
# '''The "Fragility" of Hubs''': Scale-free networks are "Robust" to random attacks (you can remove 90% of nodes and it stays connected), but they are "Fragile" to targeted attacks (remove the top 3 Hubs and the whole thing collapses).
# '''Ethics of Influence''': Should we "Target" people with "High Centrality" for "Ads" or "Political Manipulation"?

== Creating ==
Future Frontiers:
# '''Neural Network Mapping''': Using graph metrics to map the "Connectome" (the 86 billion neurons in the human brain) to find the "Central Hubs" of "Consciousness" or "Memory."
# '''Real-Time Viral Shielding''': An AI that "Monitors a city's network" and "Suggests" who should "Stay home" for 2 days to "Break the path" of an incoming flu.
# '''Optimal Organizational Design''': Designing "Companies" where "Betweenness Centrality" is "Distributed" to avoid "Bottlenecks" and "Burnout."
# '''The 'Social GPS'''': An app that shows you "Which person in a room" you should talk to if you want to reach a "Specific Goal" (e.g., "This person is 2 steps away from a VC").

[[Category:Mathematics]]
[[Category:Sociology]]
[[Category:Computer Science]]
[[Category:Social Network Analysis]]