intro10

intro10 - Course Introduction and Overview Networked Life...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
Course Introduction and Overview Networked Life CIS 112 Spring 2010 Prof. Michael Kearns
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
A Little Experiment
Background image of page 2
An Artificial Social Network Consider yourself “connected” to everyone in this room who: Was born within a few hundred miles of the city or town you were born in Or   shares one of your favorite hobbies/interests/activities Network is the aggregate of all these pairwise connections Some observations Network is artificial, yet not unrelated to reality --- you really might meet people due to proximity or shared  interests Network definition has “knobs” or “parameters” we can fiddle with Radius around your birthplace, strength of interest But might expect certain qualitative properties to remain invariant (NYC density) Seems hard to guess at global structure Might be quite complicated None of us has a bird’s eye view Let’s experiment with  search  or  routing  in this network Communal goal: route a “message” from one part of the network to another Try to do it in as few “hops” as possible The Catch: everyone has only  local information  about the network Existence of short paths (structure) vs. finding them (algorithm) What happens when we go from 150 to 150 million to 7 billion?
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Networks (Social and Otherwise)
Background image of page 4
Inte rne t, Ro ute r Le ve l “Po ints ” a re  phys ic a l m a c hine s “Links ” a re  phys ic a l wire s Inte ra c tio n is  e le c tro nic A pure ly te c hno lo g ic a l ne two rk?
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Points are  people  Links are  social Interactions: relationships, professional,  virtual… How and why does  structure  form?
Background image of page 6
Gnutella Peers Points are machines… but are associated  with  people  Links are physical… but may depend on  human preferences Interaction: content exchange Food for thought:  free riding
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
The Human Brain Points are neurons Links are axons Interaction is electrical, but… New field: “Connectomics” Food for thought: Do neurons  cooperate  or  compete?
Background image of page 8
The Premise of Networked Life It makes sense to study these diverse networks together. Commonalities:
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 26

intro10 - Course Introduction and Overview Networked Life...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online