en
0.25
0.5
0.75
1.25
1.5
1.75
2
Scalable Diffusion-Aware Optimization of Network Topology
Published on Oct 07, 20141919 Views
How can we optimize the topology of a networked system to bring a flu under control, propel a video to popularity, or stifle a network malware in its infancy? Previous work on information diffusion ha
Related categories
Chapter list
Scalable Diffusion-Aware Optimization of Network Topology00:00
Diffusion on Networks: Why Care?00:06
Some important questions00:33
Optimizing Network Structure - 101:09
Optimizing Network Structure - 201:19
Optimizing Network Structure - 301:24
Optimizing Network Structure - 401:28
Optimizing Network Structure - 501:29
Optimizing Network Structure - 601:31
Optimizing Network Structure - 701:35
State-of-the-art in Optimizing Diffusion Networks - 102:02
State-of-the-art in Optimizing Diffusion Networks - 202:08
State-of-the-art in Optimizing Diffusion Networks - 302:21
State-of-the-art in Optimizing Diffusion Networks - 402:24
State-of-the-art in Optimizing Diffusion Networks - 502:28
State-of-the-art in Optimizing Diffusion Networks - 602:37
State-of-the-art in Optimizing Diffusion Networks - 702:40
State-of-the-art in Optimizing Diffusion Networks - 802:46
State-of-the-art in Optimizing Diffusion Networks - 902:47
Contributions & Outline02:55
Definitions - 104:10
Definitions - 204:29
Definitions - 304:38
Definitions - 404:59
Definitions - 505:01
Definitions - 605:04
Definitions - 705:05
Definitions - 805:06
Definitions - 905:32
Definitions - 1005:50
Definitions - 1106:09
Optimization Formulation06:29
Challenges in Analyzing the Objectives - 107:50
Challenges in Analyzing the Objectives - 208:10
Challenges in Analyzing the Objectives - 309:07
Challenges in Analyzing the Objectives - 409:35
Challenges in Analyzing the Objectives - 510:06
A Deeper Understanding of LT - 110:16
A Deeper Understanding of LT - 210:52
Supermodularity - 111:09
Supermodularity - 211:18
Edge Deletion: A Greedy Algorithm - 111:54
Edge Deletion: A Superior Performance - 112:28
Edge Deletion: A Superior Performance - 213:32
Edge Deletion: A Superior Performance - 313:35
Edge Deletion: A Superior Performance - 413:39
Edge Deletion: A Superior Performance - 513:43
Edge Addition: A Modular Approximation13:51
Edge Addition: A Superior Performance - 114:27
Edge Addition: A Superior Performance - 214:33
Edge Addition: A Superior Performance - 314:35
Scaling Up! - 114:51
Scaling Up! - 215:08
Scaling Up! - 315:09
Naïve Edge Deletion - 115:16
Naïve Edge Deletion - 216:03
Naïve Edge Deletion - 316:15
Naïve Edge Deletion - 416:30
Scaling up Edge Deletion - 116:33
Scaling up Edge Deletion - 216:54
Scaling up Edge Deletion - 317:10
Scaling up Edge Deletion - 417:49
Scalability17:57
More Experiments: Deletion18:26
More Experiments: Addition18:38
Conclusions18:51