The 14th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining

Weighted Graphs and Disconnected Components

author: Mary McGlohon, School of Computer and Information Science, Carnegie Mellon University

You might be experiencing some problems with Your Video player.

*Slides*
0:00	Weighted Graphs and Disconnected ComponentsPatterns and a Generator
0:13	McGlohon, Akoglu, Faloutsos KDD08
0:47	"Disconnected" components
1:18	Weighted edges
1:54	Our goals
2:56	Outline
3:00	Properties of networks
4:24	Generative Models
4:42	Outline
4:48	Diameter (1)
5:08	Diameter (2)
5:20	Diameter (3)
5:39	Outline
5:56	Unipartite Networks (1)
6:23	Unipartite Networks (2)
6:56	Unipartite Networks (3)
7:19	Unipartite Networks (4)
7:32	Bipartite Networks (1)
8:52	Bipartite Networks (2)
8:58	Bipartite Networks (3)
9:04	Bipartite Networks (4)
9:23	Outline
9:33	Observation 1: Gelling Point (1)
9:45	Observation 1: Gelling Point (2)
10:24	Observation 2: NLCC behavior (1)
11:56	Observation 2: NLCC behavior (2)
12:37	Outline
12:41	Observation 3
12:51	Observation 3: Fortification Effect (1)
13:05	Observation 3: Fortification Effect (2)
13:48	Observation 4 and 5
14:02	Observation 4: Snapshot Power Law
15:21	Observation 5: Snapshot Power Law
15:58	Outline
16:17	Goals of model (1)
16:41	Goals of model (2)
16:51	Butterfly model in action (1)
17:08	Butterfly model in action (2)
17:30	Butterfly model in action (3)
17:50	Butterfly model in action (4)
18:07	Butterfly model in action (5)
18:16	Butterfly model in action (6)
18:29	Butterfly model in action (7)
18:38	Butterfly model in action (8)
18:42	Butterfly model in action (9)
18:47	Butterfly model in action (10)
19:00	a) Emergent, intuitive behavior
19:48	Validation of Butterfly
20:34	b) Shrinking diameter
21:01	c) Oscillating NLCC’s
21:20	d) Densification power law
21:39	e) Power-law degree distribution
21:51	Summary (1)
22:02	Summary (2)
22:30	References
22:32	Contact us

Lecture rating

People found this lecture:
Worth seeing
because it is:
Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.