Zero knowledge proof
I send the sealed envelopes.
You select an edge and open the two envelopes corresponding to the end points.
Then we destroy all envelopes and start over, but I permute the colors and then resend the envelopes.
Purdue University
Digitization of medical records is not
the only system
Car and road – gps – privacy Supply chains Transportation systems
Purdue University
Purdue University
In the past, sociologists could study groups of a few thousand individuals.
Today, with social networks, we can study interaction among millions of individuals. One important activity is how communities form and evolve.
Purdue University
Early work
Min cut – two equal sized communities Conductance – minimizes cross edges
Future work
Consider communities with more external edges than internal edges Find small communities
Track communities over time
Develop appropriate definitions for communities Understand the structure of different types of social networks
Purdue University