p-lnx203.cs.uiowa.edu% java LaddersCC
Reading words.dat...
Done constructing the graph....
Type the word whose clustering coefficient you want to know.
house
The clustering coefficient of this word is 0.7142857142857143
Here is an explanation...
The neighbors of this word are:
List (first-->last):
douse
horse
louse
mouse
rouse
souse
youse
These make up 21 pairs.
Of these, the following pairs are connected by edges:
louse douse
mouse douse
mouse louse
rouse douse
rouse louse
rouse mouse
souse douse
souse louse
souse mouse
souse rouse
youse douse
youse louse
youse mouse
youse rouse
youse souse
So a total of 15 pairs are connected by edges.
You can verify that 15/21 equals the clustering coefficient.
By the way, the clustering coefficient of the entire graph is 0.5056624120396035
================================================================================
p-lnx203.cs.uiowa.edu% java LaddersCC
Reading words.dat...
crazy
Done constructing the graph....
Type the word whose clustering coefficient you want to know.
The clustering coefficient of this word is 1.0
Here is an explanation...
The neighbors of this word are:
List (first-->last):
craze
These make up 0 pairs.
Of these, the following pairs are connected by edges:
So a total of 0 pairs are connected by edges.
You can verify that 0/0 equals the clustering coefficient.
By the way, the clustering coefficient of the entire graph is 0.5056624120396035
================================================================================
p-lnx203.cs.uiowa.edu% java LaddersCC
Reading words.dat...
Done constructing the graph....
Type the word whose clustering coefficient you want to know.
paste
The clustering coefficient of this word is 0.28888888888888886
Here is an explanation...
The neighbors of this word are:
List (first-->last):
baste
caste
haste
passe
pasta
pasts
pasty
poste
taste
waste
These make up 45 pairs.
Of these, the following pairs are connected by edges:
caste baste
haste baste
haste caste
pasts pasta
pasty pasta
pasty pasts
taste baste
taste caste
taste haste
waste baste
waste caste
waste haste
waste taste
So a total of 13 pairs are connected by edges.
You can verify that 13/45 equals the clustering coefficient.
By the way, the clustering coefficient of the entire graph is 0.5056624120396035
================================================================================
p-lnx203.cs.uiowa.edu% java LaddersCC
Reading words.dat...
Done constructing the graph....
Type the word whose clustering coefficient you want to know.
bakes
The clustering coefficient of this word is 0.33986928104575165
Here is an explanation...
The neighbors of this word are:
List (first-->last):
babes
baked
baker
bales
banes
bares
bases
bates
bikes
cakes
fakes
jakes
lakes
makes
rakes
sakes
takes
wakes
These make up 153 pairs.
Of these, the following pairs are connected by edges:
baker baked
bales babes
banes babes
banes bales
bares babes
bares bales
bares banes
bases babes
bases bales
bases banes
bases bares
bates babes
bates bales
bates banes
bates bares
bates bases
fakes cakes
jakes cakes
jakes fakes
lakes cakes
lakes fakes
lakes jakes
makes cakes
makes fakes
makes jakes
makes lakes
rakes cakes
rakes fakes
rakes jakes
rakes lakes
rakes makes
sakes cakes
sakes fakes
sakes jakes
sakes lakes
sakes makes
sakes rakes
takes cakes
takes fakes
takes jakes
takes lakes
takes makes
takes rakes
takes sakes
wakes cakes
wakes fakes
wakes jakes
wakes lakes
wakes makes
wakes rakes
wakes sakes
wakes takes
So a total of 52 pairs are connected by edges.
You can verify that 52/153 equals the clustering coefficient.
By the way, the clustering coefficient of the entire graph is 0.5056624120396035
===============================================================================