Lada Adamic, School of Information

Courses

SI 601 (F'07)
DRAT: data retrieval and analysis techniques
SI 508
(F'07)
Networks: Theory and Application (MS level)
SI 708 (W'O7,F'07)
Networks: Theory and Application (PhD level)
SI 503 (W'07)
Search and Retrieval
SI 544 (F'06)
Introduction to Statistics and Data Analysis
SI 614 (W'06) -> 508/708
Networks: Theory and Application

RIW Networks seminar (2006-2007)

Students
current

Xiaolin Shi (PhD)
Matt Bonner (CSE undergrad)

past
Noor Ali-Hasan (MSI - thesis '06)
Dale Hunscher (MSI - thesis '07)
Info on Lada

bio
CV
Code

demos in guess
scripts Matlab
demos NetLogo
image gallery
list of network software



Network demos using Java applets created with GUESS

 

These demos illustrate several network concepts, including resilience/robustness, community structure, PageRank and Search. You can explore more network concepts, including growth, preferential attachment, and diffusion with the NetLogo demos. Please feel free to use and modify any of the materials here.


Use the Girvan-Newman algorithm to find communities in a network. Try it out on the network of reciprocated citations among A-list political bloggers. (if you have GUESS installed you can run the script yourself on this data file, otherwise just click on the image below to launch an applet) .


Test the resilience of a network with respect to intentional (removing the best connected nodes) and random attack (removing nodes at random). (if you have GUESS installed you can run the script yourself on on a small Gnutella P2P filesharing network, otherwise just click on the image below to launch an applet)


Compute PageRank on a weighted network (if you have GUESS installed you can also try it out on a small sample network or a network of your own using this script. Otherwise click on the image below to load the applet).


Observe how a simple greedy geographic search strategy performs on networks with different probabilities of nodes being connected depending on the spatial distance r between the nodes: 1/r, 1/r2, 1/r4

Clicking on each of the images below will launch an applet with different spatial structure. You can also download the Guess script to try on your own data.