2. Power Grid:
Cluster Coefficient = 0.10
Average diameter = 19
Exponential Power Law cutoffs
Not Scale-fee
PGP Network:
Cluster Coefficient = 0.38
Average diameter = 7.5
Scale-Free Network
butter
cheeseflourmacaronimilkcream leek mushroommustardwineworcestershire saucebeefhalf- and- halfmacaroni and cheese mixmargarine onion soup tomato breadcrumbmayonnaiseeggpaprikapastavinegarwhite peppercayennecheese saucechipotlegarlic stock hot sauce spinach bell pepperchili pepperchili powdercuminsauceturkeybeanseasoningcrackerbroccolipepper flakesliquid smokeoil sugar chicken nutmeg parsley scallionsausagetobasco saucepotatobasil
celery tarragon vinegar
baconbrothketchupbaykalecorianderthymedressinglemon oregano shrimp yogurt bread squash bouillonnoodlehot peppercerealcoloringcornpeafennelporkcheessage
ham
spread
salsa
welsh rarebit
tarragongreen bean s alfredo sauce crabsaffron
olive hot doggreen capsicumtunachipcarrotscauliflowerzucchiniseasonedcrusttomato and chili pepperlemon pepperchivedressing mix
asparagus
beershallotessence cilantro cloves barbecue saucebuttermilk turmeric applemaple syruppumpkin
sprayjuicerosemarysoybeanspimiento
nutnutritional yeast
herb
bocconcinipaste dip
lettuce
chuck mixed adobo sauce jalapeno salad dressinglimered pepperhorseradishbeanscinnamon
chili
spinashsalad
cheese- flavored granules
mace
gherkin
manwich sloppy joe mixtruffleanise lobster soymilk honey tomatillocajun seasoningcorn flakecheese dipsun- tomato packed in oil
steak sauce
taco sauce
cucumber
allspicebay seasoningbaking powdergravycurry puree
kohlrabi
cookie tofu
almond milkcreamer
cantaloupe
dillginger
mexican cheese saucepineapple
artichokebaking soda
green
baked goods
swiss chard
stuffingyeastvermouth
cream of tartar
sriracha saucecheese powdermeat
citric acid
New Member:
Cluster Coefficient = 0.44
Average diameter = 1.8
Scale-Free Network
Dalila Benachenhou d_b@femvestor.com
3. bacon
allspice
baked goods
bay
barbecue sauce
basil
bean
beans apple
adobo sauce
almond milk
anisebeefbell pepper
alfredo sauce
beer
asparagus
bay seasoning
bouillon
bread
breadcrumb
broccoli
baking powder
bocconcini
broth
butter
carrots
buttermilk
cantaloupe
cauliflower
cajun seasoning
cayenne
artichoke
baking soda
celery
cereal
chees
cheese
cheese dip
chicken
chili pepperchili powder
cheese sauce
chipotle
chip
cilantro
chive
chuck
cinnamoncoriander
cheese-flavored granules
corn
cloves
cookie
corn flake
cracker
egg
flour
macaroni
macaroni and cheese mix
milkonion
cream
coloring
cream of tartar
cumin
dill
dressing
citric acid
crab
creamer
curry
dip
essence
fennelcucumber
garlic
gravy
green bean
half-and-half
ham
honey
chili
hot pepper
hot dog
herb
hot sauce
cheese powder
dressing mix
gherkin
ginger
green
green capsicum
jalapeno
juice
ketchup
leek
lemon
lemon pepper
lime
liquid smoke
lobster
crust
kale
lettuce
maple syrup
margarine
horseradish
manwich sloppy joe mix
mayonnaise
meat
mushroom
mustard
mace
nut
kohlrabi
nutmegoil
mexican cheese sauce
olive
nutritional yeast
oregano
paprika
parsley
pasta
pea
pepper flakes
pimiento
pork
pumpkin
rosemary
red pepper
sage
salsa
paste
potato
salad dressing
sauce
salad
sausage
seasoning
scallion
shallot
shrimp
spray
spinach
soup
squash
tarragon
steak sauce
sugarthyme
spinash
stock
taco sauce
tobasco sauce
tomato
mixed
tarragon vinegar
vinegar
sun-tomato packed in oil
swiss chard
turkey
white pepper
wine
vermouth
tomato and chili pepper
noodle
pineapple
puree
saffron
seasoned
soybeans
soymilk
spread
sriracha sauce
stuffing
tofu
tomatillo
truffle
tuna
turmeric
welsh rarebit
worcestershire sauce
yeast
yogurt
zucchini
bacon
allspice
baked goods
bay
barbecue sauce
basil
bean
beans
apple
adobo sauce
almond milk anise
beef
bell pepper
alfredo sauce
beer
asparagus
bay seasoning
bouillon
breadbreadcrumb
broccoli
baking powder bocconcini
broth
butter
carrots
buttermilk
cantaloupe
cauliflower
cajun seasoning
cayenne
artichokebaking soda
celery
cereal chees
cheese
cheese dip
chicken
chili pepper
chili powder
cheese sauce
chipotle
chip
cilantro
chive
chuck
cinnamon
coriander
cheese-flavored granules
corn
cloves
cookie
corn flake
cracker
egg
flourmacaroni
macaroni and cheese mix
milk
onion
cream
coloring
cream of tartar
cumin
dill
dressing
citric acid
crab
creamer
curry
dip
essence fennel
cucumber
garlic
gravy
green bean
half-and-half
hamhoney
chili
hot pepper
hot dog
herb
hot sauce
cheese powder
dressing mix
gherkin
ginger
green
green capsicum
jalapeno
juice
ketchup
leek
lemon
lemon pepper
lime
liquid smoke
lobster
crust
kalelettuce
maple syrup
margarine
horseradish
manwich sloppy joe mix
mayonnaise
meat
mushroom
mustard
mace
nut
kohlrabi
nutmeg
oil
mexican cheese sauce
olive
nutritional yeast
oregano
paprika
parsleypasta
pea
pepper flakes
pimiento
pork
pumpkin
rosemary
red pepper
sage
salsa
paste
potatosalad dressing
sauce
salad
sausage
seasoning
scallion
shallot
shrimp
spray
spinach
soup
squash
tarragon
steak sauce
sugar
thyme
spinashstock
taco sauce
tobasco sauce
tomato
mixed
tarragon vinegar
vinegar
sun-tomato packed in oil
swiss chard
turkey
white pepper
wine
vermouth
tomato and chili pepper
noodle
pineapple
puree
saffron
seasoned
soybeans
soymilk
spread
sriracha sauce
stuffing
tofu
tomatillo
truffle
tuna
turmeric
welsh rarebit
worcestershire sauce
yeast
yogurt
zucchini
Louvain PartitioningHigh Dimensional Embedding Graph Layout
Communities in Mac N’Cheese Kamada kawai
Dalila Benachenhou d_b@femvestor.com
Network vizualization is valuable
4. Random MAC Watts
Strogatz(188,0.1,23)
0.18 0.44 0.56
Global Clustering Coefficient
CDF of Vertex Degree Vs.
ParetoDistribution[238.13, 2.11, 1.69, 1.52]
Vertex Degrees
0
200
400
600
800
Number of Edges
Adjacency Matrix
m Graph distance = 1.8
diameter = 3
200 400 600 800
0.4
0.5
0.6
0.7
0.8
0.9
2 5 10 20 50 100 200
406080100120140160
Log Vertex Degree
LogAverageNeighborDegree
Dalila Benachenhou d_b@femvestor.com
Network Properties of Mac n Cheese
Text mining, network viz, network statistics, small worlds…cool and lots of work!!!
5. So What?
• Understand the design
of exploration
– HUnt, Gather, EAT
• Mac n Cheese network
must make sense in
applications:
– Advertising & search
– Menu consulting
– Chipotle of Mac n
Cheese – menu and
restaurant design
Source: NY Times
Editor's Notes
Scale-free network = a network whose degree distribution follows power law
Albert-Laszlo Barabassi, from Notre Date mapped a portion of WWW=> hubs
Diameter of small scale network ~ Ln Ln N (number of nodes), it might be almost constant.
Y(x=k) appr e-k/K * K-gamma
PGP over 10,000 vertices (nodes) and 25,000 edges
The graph of the largest component of the network of users of the \Pretty-Good-Privacy algorithm for secure information interchange.
Power Grid: 4,941 vertices and 6594 Edges
"An undirected, unweighted network representing the topology of the \Western States Power Grid of the United States. "